Кол. методы МБА 2012 / 2. Оптимизация / Книжка по ЛП / 8. Распред.задачи 126-137
.pdf
Рис. 8.5. Окно «Поиска решения».
Рис. 8.6. Найденный «Поиском решения» оптимальный план распределения рабочих по операциям.
136
Ответы
Оптимальное распределение рабочих по операциям приведено в табл. 8.8.
Таблица 8.8.
Рабочие |
|
|
Операции |
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
|
1 |
|
1 |
|
|
|
|
2 |
|
|
|
1 |
|
|
3 |
|
|
1 |
|
|
|
4 |
|
|
|
|
|
1 |
5 |
|
|
|
|
1 |
|
6 |
1 |
|
|
|
|
|
При оптимальном плане назначений суммарное время, которое будет затрачено на сборку (выполнение всех операций), составит 44 минуты.
Заключение
Задачи о назначениях, в которых число работ не совпадает с числом исполнителей (незамкнутые, несбалансированные), можно сводить к замкнутым путем введения фиктивных работ по аналогии с транспортными задачами – п.7.
Модели назначений встречаются в управленческих ситуациях довольно часто. К ним относятся задачи распределения продавцов по отделам или агентов по объектам и заданиям, назначения консультантов или аудиторов для обслуживания фирм, распределения компьютеров по сетям, создания совместимых команд исполнителей и т.д. Распределительные модели также успешно используют для оптимизации расписаний транспортных средств и оптимизации маршрутов [2,11].
137