Задача о кратчайшем маршруте на графе
1) В таблице указаны расстояния в километрах между населенными пунктами 
. Составить граф схемы автомобильных дорог районы и найти кратчайший путь из райцентра 
в отдаленное село 
. Вычислить его длину.
 | ||||||
 | ||||||
  | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 | ||||||
 |
3.2.2. 1) Туристическая компания “Супертранс” предлагает билеты на авиарейсы:
Рейс Цена (в условных единицах)
1. Москва — Новосибирск 105
2. Москва — Иркутск 175
3. Москва — Алма-Ата 210
4. Москва — Рим 200
5. Новосибирск — Якутск 85
6. Новосибирск — Иркутск 75
7. Новосибирск — Хабаровск 80
8. Новосибирск — Владивосток 130
9. Иркутск — Якутск 80
10. Иркутск — Хабаровск 35
11. Якутск — Хабаровск 40
12. Якутск — Владивосток 50
13. Хабаровск — Владивосток 25
14. Хабаровск — Пекин 120
15. Алма-Ата — Иркутск 60
16. Алма-Ата — Токио 280
17. Алма-Ата — Пекин 150
18. Рим — Пекин 250
19. Рим — Токио 300
20. Пекин — Токио 110
21. Владивосток — Токио 160
Начертите граф авиалиний компании и найдите в нём минимальный по стоимости маршрут из Москвы в Токио.
2)Туристическая компания «Супертранс» предлагает билеты на авиарейсы:
Рейс Цена (в условных единицах)
1. Москва — Новосибирск 110
2. Москва — Иркутск 180
3. Новосибирск — Якутск 70
4. Новосибирск — Иркутск 60
5. Новосибирск — Хабаровск 120
6. Новосибирск — Владивосток 170
7. Иркутск — Якутск 60
8. Иркутск — Хабаровск 50
9. Якутск — Хабаровск 40
10. Якутск — Владивосток 80
11. Хабаровск — Владивосток 20
Начертите граф авиалиний компании и найдите в нём минимальный по стоимости маршрут из Москвы во Владивосток.
3) Туристическая компания «Супертранс» предлагает билеты на авиарейсы:
Рейс Цена (в условных единицах)
1. Москва — Новосибирск 95
2. Москва — Иркутск 155
3. Новосибирск — Якутск 85
4. Новосибирск — Иркутск 45
5. Новосибирск — Хабаровск 105
6. Новосибирск — Владивосток 145
7. Иркутск — Якутск 35
8. Иркутск — Хабаровск 45
9. Якутск — Хабаровск 45
10. Якутск — Владивосток 75
11. Хабаровск — Владивосток 25
Начертите граф авиалиний компании и найдите в нём минимальный по стоимости маршрут из Москвы во Владивосток.
Элементы сетевого планирования.
1) Построить сетевую модель задачи планирования поставки товаров оптовым покупателям. Провести оптимизацию по критерию времени, определить критический путь и резервы времени, определить экономию.
| Содержание работ | Работа | Длительность  | ||||||
Коэффициент  | Обоз-наче-ние  | Опорная  | Варианты | |||||
| Отбор товара | 0,1 |  | – | 2 | 4 | 5 | 6 | 3 |
| Подготовка к отправке | 0,2 |  | | 3 | 2 | 4 | 5 | 6 |
| Выписка накладных | 0,3 |  |  | 1 | 2 | 3 | 4 | 3 |
| Определение объема отгрузки | 0,4 |  |  | 1 | 2 | 3 | 4 | 3 |
| Проверка цен | 0,5 |  |  | 1 | 2 | 2 | 2 | 2 |
| Оформление счета | 0,6 |  | | 1 | 2 | 4 | 3 | 2 |
| Заказ автомашин | 0,7 |  |  | 3 | 1 | 1 | 2 | 2 |
| Отправление счета покупателю | 0,8 |  |  | 1 | 4 | 4 | 3 | 3 |
| Проверка товара по счету | 0,9 |  |   | 2 | 3 | 3 | 4 | 4 |
| Оплата счета | 1,0 |  | | 12 | 10 | 8 | 6 | 14 |
| Погрузка товара и проверка количества | 1,1 |  |  | 2 | 3 | 3 | 4 | 4 |
| Перевозка товара | 1,2 |  |  | 4 | 4 | 5 | 6 | 7 |
| Выгрузка и сверка с документами | 1,3 |  | | 4 | 4 | 5 | 4 | 5 |
2) Построить сетевую модель задачи планирования торговой деятельности района. Провести оптимизацию по критерию времени, определить критический путь и резервы времени, определить экономию.
| Содержание работ | Работа | Длительность | ||||||
| Коэффициент | Обоз-наче-ние  | Опор-ная | Варианты | |||||
| Изучение отчетных данных | 0,1 | | – | 3 | 2 | 3 | 4 | 5 |
| Изучение перспектив развития экономики | 0,2 | | – | 2 | 3 | 2 | 3 | 3 |
| Планирование общего объема товарооборота | 0,3 | | | 2 | 1 | 3 | 2 | 3 |
| Планирование торгового обеспечения в общем объеме | 0,4 | |  | 1 | 2 | 3 | 4 | 5 |
| Планирование товарооборота в ассортименте | 0,5 | | | 3 | 2 | 3 | 2 | 4 |
| Составление плана по труду | 0,6 | | | 3 | 2 | 2 | 3 | 2 |
| Планирование товарооборота по магазину | 0,7 | |  | 2 | 3 | 4 | 5 | 6 |
| Расчет доходов | 0,8 | | | 3 | 2 | 3 | 4 | 5 |
| Планирование запасов по магазинам | 0,9 | | | 3 | 3 | 2 | 1 | 4 |
| Планирование товарного обеспечения в ассортименте | 1,0 | | | 2 | 2 | 3 | 4 | 5 |
Продолжение табл.
| Составление плана издержек обращения по предприятиям | 1,1 | | | 4 | 5 | 4 | 2 | 3 |
| Планирование запасов в ассортименте | 1,2 |  | | 2 | 3 | 4 | 5 | 6 |
| Экономический анализ | 1,3 |  | | 3 | 2 | 7 | 8 | 6 |
3) Построить сетевую модель задачи планирования строительства контейнерных площадок. Провести оптимизацию по критерию времени, определить критический путь и резервы времени, определить экономию.
| Содержание работ | Работа | Длительность | ||||||
| Коэф-ент | Обозначение | Опор-ная | Варианты | |||||
| Экон. обоснование целесообразности строи-ва | 0,1 | | – | 5 | 6 | 7 | 8 | 9 |
| Разработка проектно-сметной документации | 0,2 | | | 20 | 24 | 30 | 26 | 28 |
| Строительство контейнерных площадок | 0,3 | | | 30 | 32 | 34 | 35 | 36 |
| Подбор кадров для раб.на контейнерных площадках | 0,4 | | | 10 | 15 | 20 | 25 | 30 |
Продолжение табл.
| Заявка на оборудование | 0,5 | | | 2 | 3 | 4 | 5 | 6 |
| Строительство склада перевалки | 0,6 | | | 20 | 25 | 30 | 35 | 40 |
| Строит-во контейн. площадок при ж/д станции | 0,7 | | | 40 | 45 | 50 | 55 | 60 |
| Изгот-ие необходимого кол-ва контейнеров | 0,8 | | | 15 | 20 | 25 | 20 | 25 |
| Завоз контейнеров | 0,9 | | | 5 | 6 | 7 | 8 | 9 |
| Обучение кадров | 1,0 | | | 15 | 14 | 16 | 18 | 20 |
| Завоз оборудования | 1,1 | | | 3 | 4 | 5 | 6 | 7 |
| Строительство склада для контейнеров | 1,2 | | | 20 | 25 | 30 | 35 | 40 |
| Строит-во участка ж/д от конт. площадки до склада | 1,3 | | | 30 | 35 | 40 | 45 | 50 |
| Монтаж оборудования | 1,4 |  | | 10 | 12 | 14 | 16 | 18 |