Составители:
190
как целевая функция, так и ограничения являются линейными функциями переменных x
ij
.
Таким образом, задачу распределения ресурсов без сосредоточения усилий можно
изложить в форме задачи линейного программирования:
максимизировать
max*)(
11
∑∑
==
⎯→⎯
=
m
i
n
j
x
ijij
pxXM
при ограничениях на переменные x
ij
:
[]
nmnjmix
x
x
ij
ij
ij
n
j
m
i
=−=−=
=
=
∈
∑
∑
=
=
,1,11,0
,1
,1
,
1
1
Возможны формулировки задачи о назначениях, при которых требуется
минимизировать суммарные затраты на выполнение всего комплекса работ. В этом случае
целевая функция имеет вид:
min*)(
11
∑∑
==
⎯→⎯
=
m
i
n
j
x
ijij
cxXM
при тех же ограничениях, что и в предыдущих задачах.
Пример 6.1.
Оптовая фармацевтическая фирма получила предложение на срочное
обеспечение лекарственными средствами пяти ЛПУ. Для выполнения этого заказа решено
привлечь пять наиболее опытных комплектовщиков; каждый из них должен обеспечить
выполнение заказа одного ЛПУ; в таблице приведены оценки времени (в часах), потребного
каждому для выполнения каждого из заказов:
Таблица - Оценка времени (в часах),
потребного для выполнения заказов
1 2 3 4 5
ФИО-1 46 59 24 62 67
ФИО-2 47 56 32 55 70
ФИО-3 44 52 19 61 60
Страницы
- « первая
- ‹ предыдущая
- …
- 188
- 189
- 190
- 191
- 192
- …
- следующая ›
- последняя »
