Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Задача о назначениях
|
|
Имеется n работников, которых требуется назначить на n работ. Известно, что j-ю работу i-й работник будет выполнять с эффективностью cij. Требуется так распределить работников, чтобы максимизировать суммарную эффективность.
Положим xij=1, если i-й работник назначен на j-ю работу;
xij=0, в противном случае, i, j= 
.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
® max.
ЦФ представляет суммарную эффективность.
Ограничения имеют вид:
, j= , (1)
, i= , (2)
xij равно либо 0, либо 1.
Условия (1) означают, что каждый работник назначается только на одну работу.
Условия (2) означают, что один работник выполняет только одну работу.
Данная задача является задачей линейного булева программирования.
Date: 2015-09-19; view: 581; Нарушение авторских прав