Составители:
52
11
1
mi
n,
.
mn
ij j
ij
n
ijj
j
Eax
gcxC
==
=
=→
=≥
∑∑
∑
Результатом решения этой задачи при тех же исходных данных в
допущении C=33,0 является набор переменных
X =
{1,01; 0,00; 0,00; 3,11},
обеспечивающий расход ресурсов равный 180,14. Если задать C = 33,97,
результат решения второй задачи совпадает с первым.
Примером практических задач распределения ресурсов могут быть
задачи, связанные с производством продукции на основе спецификаций
и учета дополнительных ограничений, например трудовых затрат, рас-
хода электроэнергии, производственных и складских площадей и т.п.
Строки ограничений рассматриваются как наличие соответствующего
ресурса, коэффициенты a
ij
имеют смысл его расхода на выпуск едини-
цы продукции, а сами переменные x
j
– количество продукции j-го вида.
Коэффициенты c
i
могут определять доходность соответствующего вида
продукции. Вариантами подобных задач могут быть задачи планирова-
ния загрузки оборудования, составления продуктовых наборов и меню
комплексных обедов, определения объема выпуска продукции, в состав
которой входят ингредиенты в соответствии с рецептурой.
Задача о назначениях
Задача о назначениях обычно рассматривается как задача выбора
наилучшей комбинации распределения ресурсов. Пусть имеется n ра-
бот и n кандидатов для выполнения этих работ [15]. Назначению i-го
кандидата на j-ю работу соответствует определенная прибыль c
ij
. Каж-
дого кандидата можно назначить только на одну должность и только
один раз, а каждая работа может быть выполнена только один раз. Из
сказанного следуют два ограничения
11
1,
1.
nn
ij ij
ij
xx
==
==
∑∑
(3.9)
Переменные x
ij
принимают значение 1 в том случае, когда кандидат
i назначается на работу j и равны нулю во всех остальных случаях, что
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
