пз3 1-1 1-2. 1 Только в кабинетах 1, 4, 5 и 8 есть окна
Скачать 87.92 Kb.
|
Тема 3. Проектирование продукта и разработка услуги. Руководитель предприятия попросил директора по персоналу разместить 8 менеджеров компании A, B, C, D, E, F, G ив восьми кабинетах, находящихся в новом административном здании. План здания и матрица расстояний между кабинетами приведены на схеме. На плане здания указаны номера кабинетов матрица расстояний содержит данные в метрах. Ограничения. 1) Только в кабинетах 1, 4, 5 и 8 есть окна. 2) Менеджеру А должен быть представлен кабинет №1. 3) Менеджеры D и E являются акционерами данного предприятия в их кабинетах должны быть окна. 4) Кабинет H должен быть напротив кабинета D. 5) Кабинеты A, G, H должны находиться водном крыле. 6) Кабинет F должен находиться рядом с D или G, или напротив G Северное крыло 1 2 3 4 Коридор 5 6 7 8 Южное крыло Найдите оптимальный вариант размещения с учетом ограничений. Двусторонние потоки студентов B C D E F G H A 2 0 0 5 0 0 0 B 0 0 0 3 0 2 C 0 0 0 0 3 D 4 0 0 0 E 1 0 0 F 1 0 G 4 H Расстояние между кабинетами в м. 1 2 3 4 5 6 7 8 1 3 6 9 4,5 5,5 7,5 10 2 3 6 5,5 4,5 5,5 7,5 3 3 7,5 5,5 4,5 5,5 4 10 7,5 5,5 4,5 5 3 6 9 6 3 6 7 3 8 |