ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 25.10.2023
Просмотров: 20
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Тема 3. Проектирование продукта и разработка услуги.
Руководитель предприятия попросил директора по персоналу разместить 8 менеджеров компании A, B, C, D, E, F, G и H в восьми кабинетах, находящихся в новом административном здании. План здания и матрица расстояний между кабинетами приведены на схеме. На плане здания указаны номера кабинетов; матрица расстояний содержит данные в метрах.
Ограничения:
1) Только в кабинетах 1, 4, 5 и 8 есть окна.
2) Менеджеру А должен быть представлен кабинет No1.
3) Менеджеры D и E являются акционерами данного предприятия; в их кабинетах должны быть окна.
4) Кабинет H должен быть напротив кабинета D.
5) Кабинеты A, G, H должны находиться в одном крыле.
6) Кабинет F должен находиться рядом с D или G, или напротив G.
Двусторонние потоки студентов
| | A | 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 | | | | | | | | |
| Северное крыло | |||
| 1 | 2 | 3 | 4 |
| Коридор | |||
| 5 | 6 | 7 | 8 |
| Южное крыло | |||
Найдите оптимальный вариант размещения с учетом ограничений.
Решение:
1. Кабинет 1 - менеджер А.
2. Так как у менеджер D и E должны быть окна в кабинетах, то, согласно условию задания, им подойдут кабинеты 4, 5 или 8. Учитывая, что кабинет Н должен быть напротив кабинета D и в одном крыле с кабинетом А, единственным возможным вариантом размещения для этих кабинетов будет являться следующий:
3. Кабинет 4 - менеджер Н
4. Кабинет 5 - менеджер Е
5. Кабинет 8 - менеджер D
6. Менеджера G можно разместить в кабинете 3, а менеджера F в кабинете 7. Таким образом соблюдаются условия, что менеджер F находится рядом с D и напротив G, при этом G находится в одном крыле с А и Н.
7. Для менеджеров В и С не было задано условий, так что расположим их в кабинетах 2 и 6 соответственно.
Ответ:
Вариант рассадки:
Менеджер A - кабинет 1
Менеджер B - кабинет 2
Менеджер G - кабинет 3
Менеджер H - кабинет 4
Менеджер E - кабинет 5
Менеджер C - кабинет 6
Менеджер F - кабинет 7
Менеджер D - кабинет 8
| Северное крыло | |||
| 1 A | 2 B | 3 G | 4 H |
| Коридор | |||
| 5 E | 6 C | 7 F | 8 D |
| Южное крыло | |||