Составители:
188
функции и/или ограничения заданы неравенствами, можно привести к форме ОЗЛП
следующим образом:
•
Ввести вспомогательную целевую функцию Z = -F и её минимизировать;
•
От ограничений – неравенств перейти к равенствам путем введения
дополнительных неотрицательных переменных ω ≥ 0.
6.3.1. Задача о назначениях, т.е. задача распределения ресурсов без сосредоточения
усилий
Предположим, в аптеке работает несколько фармацевтов. Перед ними поставлена
задача изготовления нескольких различных лекарственных форм. Вероятности выполнения
частных задач (изготовления лекарственных форм), определяемые их типом и спецификой
условий, а также возможностями и профессиональным уровнем фармацевтов, известны.
()
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
=
mnmm
ij
n
n
ppp
p
ppp
ppp
P
ij
...
.........
...
...
21
22221
11211
где i – условный номер фармацевта, i = 1 – m,
j – вид лекарственной формы, j = 1 – n,
p
ij
– вероятность выполнения i-м фармацевтом j-й частной задачи.
Условия таковы, что на выполнения одной задачи может быть назначено не более
одного фармацевта.
Требуется найти наилучший вариант распределения сотрудников аптеки, т.е.
определить, какому фармацевту поручить изготовление конкретной лекарственной формы,
чтобы эффективность работы аптеки была наибольшей.
Так как число выполненных задач является
случайной величиной и все задачи имеют
одинаковую важность, то в качестве показателя эффективности целесообразно выбрать
математическое ожидание числа выполненных задач. Для формализации задачи введем
параметры управления - переменные x
ij
:
1, если i-й сотрудник (аппарат) назначен на выполнение j-й задачи;
x
ij
=
0, в противном случае.
Страницы
- « первая
- ‹ предыдущая
- …
- 186
- 187
- 188
- 189
- 190
- …
- следующая ›
- последняя »
