И ОПТИМИЗАЦИЯ НА ГРАФАХ

⇐ Предыдущая 19 20 21 22 232425 26 27 28 Следующая ⇒

Тема 26. Задача динамического программирования

Задача 2.1.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.2. Инвестиционная компания “Русский Клондайк” намерена вложить 6 миллионов рублей в нефтяной проект, производство напитков и строительство коттеджей. Зависимость ожидаемой прибыли от вложенной в дело суммы, установленная в результате маркетинговых исследований фирмы, представлена в таблице (по вариантам). Найдите оптимальную схему капитальных вложений.

Таблица 1.2.а.

Вложенная сумма (млн. руб.)	Нефтяной проект	Про-во напитков	Строи-во коттеджей
	0,14	0,9	0,11
	0,26	0,17	0,20
	0,39	0,22	0,29
	0,45	0,26	0,37
	0,50	0,27	0,44
	0,53	0,28	0,48

Таблица 1.3.б.

Вложенная Сумма (млн. руб.)	Нефтяной проект	Про-во напитков	Строи-во коттеджей
	0,10	0,12	0,8
	0,17	0,22	0,15
	0,25	0,29	0,21
	0,31	0,34	0,26
	0,40	0,40	0,30
	0,50		0,33

Литература:[4,11]

Учебно-методическая литература:[6]

⇐ Предыдущая 19 20 21 22 232425 26 27 28 Следующая ⇒

Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных