Основные сведения
К задачам с логическими переменными относятся задачи, переменные в которых могут принимать только два значения: 0 или 1. К таким задачам относятся задачи
о назначениях, задача коммивояжера и задача о доставке. Все они относятся к классу транспортных задач и являются целочисленными. Рассмотрим постановку этих задач.
Задача о назначениях
Задача о назначениях – это так называемая распределительная задача, в которой на выполнение каждой работы требуется только один ресурс и каждый ресурс может быть использован только на одной работе. То есть ресурсы неделимы между работами, а работы неделимы между ресурсами. К задачам о назначениях относятся задачи распределения людей на должности или работы, автомашин на маршруты, групп по аудиториям, тематики работ по лабораториям и т.д.
Пример
Для выполнения 
работ могут быть использованы работников. Эффективность 
-го работника 
при выполнении им 
-ой работы 
равна 
. Предполагается, что каждый работник может быть использован только на одной работе, а каждая работа может выполняться только одним работником. Определить, какую работу необходимо поручить каждому работнику, чтобы достичь максимальной эффективности по выполнению всех работ.
