- •1. Задачи линейного программирования
- •1.23 План ремонта станков
- •1.24 Непрерывное производство в компании «Тех Газ» (бизнес-кейс).
- •1.25 Бакалейная лавка
- •1.26 Сухофрукты.
- •1.28 Сэндвичи Жаннет
- •1.29 Компания «Корвет»
- •Фильм! Фильм! Фильм!!!»
- •1.31 Предприятие «Маяк»
- •1.32 Англия, Франция, и Испания
- •1.46 Собачья еда
- •1. 48 Фармацевтическая компания
- •1.49 Пять предприятий
- •1.50 Лайф-микс №4
- •1.51 Школьные обеды
- •1.52 Компания «Мегабайт» (бизнес-кейс)
- •2. Транспортные задачи
- •2.23 Два груза разных объемов
- •2.24. Поставки отопительного оборудования.
- •2.25 Воздушные перевозки
- •2.26 Рейс машины инкассатора
- •2.27 7 Команд
- •2.28 8 Команд с проблемой
- •2.29 9 Команд
- •2.30 Олимпийские игры
- •2.31 Назначение слесарей
- •2.32 Отбор специалистов и составление команд
- •2.33 Выбор мест для складов
- •2.34 Распределение оптовиков
- •2.35 Назначение центров снабжения
- •2.36 Склады для компании «Чистые материалы»
- •2.37 Отбор и расстановка рабочих
2.26 Рейс машины инкассатора
Менеджер банка желает установить оптимальный маршрут для машины службы инкассации, чтобы определить общее время рейса и точнее договориться с администрацией магазинов о времени визита инкассатора. Инкассатор должен посетить 9 магазинов. Машина выезжает с внутренней стоянки банка и после завершения рейса должна вернуться снова в банк.
Менеджер рассчитал протяженность всех 45 возможных отрезков пути между пунктами назначения. Она приведена в таблице.
Расстояние, км |
Б |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
База |
0 |
20 |
22 |
14 |
14 |
10 |
15 |
11 |
13 |
24 |
Маг. № 1 |
20 |
0 |
11 |
7 |
7 |
22 |
16 |
10 |
33 |
7 |
Маг. № 2 |
22 |
11 |
0 |
14 |
9 |
28 |
10 |
16 |
34 |
6 |
Маг. № 3 |
14 |
7 |
14 |
0 |
6 |
16 |
15 |
3 |
27 |
13 |
Маг. № 4 |
14 |
7 |
9 |
6 |
0 |
19 |
9 |
8 |
27 |
10 |
Маг. № 5 |
10 |
22 |
28 |
16 |
19 |
0 |
24 |
12 |
16 |
28 |
Маг. № 6 |
15 |
16 |
10 |
15 |
9 |
24 |
0 |
16 |
26 |
15 |
Маг. № 7 |
11 |
10 |
16 |
3 |
8 |
12 |
16 |
0 |
24 |
16 |
Маг. № 8 |
13 |
33 |
34 |
27 |
27 |
16 |
26 |
24 |
0 |
37 |
Маг. № 9 |
24 |
7 |
6 |
13 |
10 |
28 |
15 |
16 |
37 |
0 |
Сформулируйте задачу линейной оптимизации, которая позволяет найти самый короткий по общей протяженности маршрут для автомашины, позволяющий объехать все 9 магазинов и вернуться на базу. Никаких ограничений на порядок объезда магазинов нет. Какова минимальная длина маршрута?
Определите длительность маршрута при средней скорости в пути 60 км/час и среднем времени визита в магазины 10 минут.
В предстоящем времени магазин № 5 закрывается на ремонт. Какой маршрут теперь будет самым коротким? Насколько уменьшится время поездки?
2.27 7 Команд
Необходимо составить 7 команд по два человека из метеоролога и специалиста по связи для вахтовой работы на базовых метеостанциях. Пары составляются из сотрудников, среди которых проведен специальный психологический тест на взаимную совместимость. Индекс совместимости варьирует от 1 (выраженная враждебность) до 15 (возможность дружеских отношений) и для каждой потенциальной пары приведен в таблице. Определите такое распределение по парам, которое обращает в максимум суммарный индекс совместимости.
|
Р1 |
Р2 |
Р3 |
Р4 |
Р5 |
Р6 |
Р7 |
М1 |
10 |
13 |
7 |
1 |
11 |
6 |
6 |
М2 |
7 |
3 |
5 |
1 |
8 |
2 |
13 |
М3 |
1 |
6 |
4 |
12 |
11 |
4 |
9 |
М4 |
4 |
1 |
13 |
5 |
11 |
4 |
3 |
М5 |
7 |
4 |
5 |
1 |
7 |
3 |
12 |
М6 |
8 |
11 |
13 |
5 |
8 |
1 |
9 |
М7 |
6 |
13 |
2 |
13 |
9 |
5 |
2 |
а) Какова величина суммарного индекса? Каков наихудший индекс в отобранных парах?
b) Есть ли у задачи альтернативные решения? Какое из решений лучше? Почему?