Упражнение 13. 14 ГЛ. 13. Транспортная Задача и задана о назначениях

а) Задача о назначениях является частным случаем транспортной задачи.
Опишите специфические особенности этой задачи и объясните, почему при

решении задачи о назначениях нежелательно использовать алгоритм решения транспортной задачи.

б) Членов Ассоциации ученых Мидленда недавно уведомили, что их ассо­
циация получит государственные гранты на проведение исследований в
соответствии с четырьмя основными исследовательскими проектами.
Исполнительный директор ассоциации должен по каждому проекту
назначить научного руководителя. В настоящее время эти обязанности
можно возложить на одного из пяти исследователей — Адаме, Браун,
Карр, Дэй и Иване. Время, требуемое для завершения каждого из иссле­
довательских проектов, зависит от опыта и способностей исследователя,
которому будет поручено руководство выполнением проекта. Исполни­
тельному директору были представлены оценки времени выполнения
проекта каждым из ученых (в днях).

Гл. 13. Транспортная задача и задана о назначениях 501

Поскольку все четыре проекта обладают равным приоритетом в выполнении, исполнительный директор заинтересован в таком назначении научных руководителей, которое бы позволило свести к минимуму общее время (в днях), требуемое для завершения всех четырех проектов.

Требуется определить оптимальный вариант назначения научных руководителей проектов и, следовательно, общее число дней, необходимое для завершения четырех проектов.

Найти какие-либо другие варианты назначения, которые привели бы к тому же результату. Учитывая, что ученые Браун, Карр и Дэй отдают предпочтение проектам 2 и 3, а ученые Адаме и Иване — проектам 1 и 4, какой из имеющихся оптимальных вариантов назначения, принятый исполнительным директором, был бы наиболее разумным?

Какие особенности матрицы продолжительности выполнения проектов, сфор­мированной для данной задачи, можно было бы использовать, чтобы упростить поставленную задачу?

(АССА, декабрь 1989 г.).

Глава 14. ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ