Задача о кратчайшем маршруте на графе

1) В таблице указаны расстояния в километрах между населенными пунктами Задача о кратчайшем маршруте на графе - student2.ru . Составить граф схемы автомобильных дорог районы и найти кратчайший путь из райцентра Задача о кратчайшем маршруте на графе - student2.ru в отдаленное село Задача о кратчайшем маршруте на графе - student2.ru . Вычислить его длину.

 
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru
Задача о кратчайшем маршруте на графе - student2.ru

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) Построить сетевую модель задачи планирования поставки товаров оптовым покупателям. Провести оптимизацию по критерию времени, определить критический путь и резервы времени, определить экономию.

Содержание работ Работа Длительность Задача о кратчайшем маршруте на графе - student2.ru
Коэффициент Задача о кратчайшем маршруте на графе - student2.ru Обоз-наче-ние Задача о кратчайшем маршруте на графе - student2.ru Опорная Задача о кратчайшем маршруте на графе - student2.ru Варианты
Отбор товара 0,1 Задача о кратчайшем маршруте на графе - student2.ru 2 4 5 6 3
Подготовка к отправке 0,2 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 2 4 5 6
Выписка накладных 0,3 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 1 2 3 4 3
Определение объема отгрузки 0,4 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 1 2 3 4 3
Проверка цен 0,5 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 1 2 2 2 2
Оформление счета 0,6 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 1 2 4 3 2
Заказ автомашин 0,7 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 1 1 2 2
Отправление счета покупателю 0,8 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 1 4 4 3 3
Проверка товара по счету 0,9 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 2 3 3 4 4
Оплата счета 1,0 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 12 10 8 6 14
Погрузка товара и проверка количества 1,1 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 2 3 3 4 4
Перевозка товара 1,2 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 4 4 5 6 7
Выгрузка и сверка с документами 1,3 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 4 4 5 4 5

2) Построить сетевую модель задачи планирования торговой деятельности района. Провести оптимизацию по критерию времени, определить критический путь и резервы времени, определить экономию.

Содержание работ Работа Длительность Задача о кратчайшем маршруте на графе - student2.ru
Коэффициент Задача о кратчайшем маршруте на графе - student2.ru Обоз-наче-ние Задача о кратчайшем маршруте на графе - student2.ru Опор-ная Задача о кратчайшем маршруте на графе - student2.ru Варианты
Изучение отчетных данных 0,1 Задача о кратчайшем маршруте на графе - student2.ru 3 2 3 4 5
Изучение перспектив развития экономики 0,2 Задача о кратчайшем маршруте на графе - student2.ru 2 3 2 3 3
Планирование общего объема товарооборота 0,3 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 2 1 3 2 3
Планирование торгового обеспечения в общем объеме 0,4 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 1 2 3 4 5
Планирование товарооборота в ассортименте 0,5 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 2 3 2 4
Составление плана по труду 0,6 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 2 2 3 2
Планирование товарооборота по магазину 0,7 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 2 3 4 5 6
Расчет доходов 0,8 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 2 3 4 5
Планирование запасов по магазинам 0,9 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 3 2 1 4
Планирование товарного обеспечения в ассортименте 1,0 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 2 2 3 4 5

Продолжение табл.

Составление плана издержек обращения по предприятиям 1,1 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 4 5 4 2 3
Планирование запасов в ассортименте 1,2 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 2 3 4 5 6
Экономический анализ 1,3 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 2 7 8 6

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

Содержание работ Работа Длительность Задача о кратчайшем маршруте на графе - student2.ru
Коэф-ент Задача о кратчайшем маршруте на графе - student2.ru Обозначение Задача о кратчайшем маршруте на графе - student2.ru Опор-ная Задача о кратчайшем маршруте на графе - student2.ru Варианты
Экон. обоснование целесообразности строи-ва 0,1 Задача о кратчайшем маршруте на графе - student2.ru 5 6 7 8 9
Разработка проектно-сметной документации 0,2 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 20 24 30 26 28
Строительство контейнерных площадок 0,3 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 30 32 34 35 36
Подбор кадров для раб.на контейнерных площадках 0,4 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 10 15 20 25 30

Продолжение табл.

Заявка на оборудование 0,5 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 2 3 4 5 6
Строительство склада перевалки 0,6 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 20 25 30 35 40
Строит-во контейн. площадок при ж/д станции 0,7 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 40 45 50 55 60
Изгот-ие необходимого кол-ва контейнеров 0,8 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 15 20 25 20 25
Завоз контейнеров 0,9 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 5 6 7 8 9
Обучение кадров 1,0 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 15 14 16 18 20
Завоз оборудования 1,1 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 3 4 5 6 7
Строительство склада для контейнеров 1,2 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 20 25 30 35 40
Строит-во участка ж/д от конт. площадки до склада 1,3 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 30 35 40 45 50
Монтаж оборудования 1,4 Задача о кратчайшем маршруте на графе - student2.ru Задача о кратчайшем маршруте на графе - student2.ru 10 12 14 16 18

Наши рекомендации