Расчётно-графическое задание № 5 для социально-экономического факультета Тема: «Динамическое программирование» Вариант 1–10
Н
а
данной сети дорог имеется несколько
маршрутов, по которым можно доставлять
груз из
пункта 1 в пункт 10. Известны стоимости
cij
перевозки единицы груза между пунктами
сети. Требуется:
методом динамического программирования найти на сети наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты;
выписать оптимальные маршруты перевозки груза из всех остальных пунктов сети в пункт 10 и указать отвечающие им минимальные затраты на доставку.
Все необходимые числовые данные приведены в таблице.
Тариф |
Номер варианта |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
c12 |
7 |
4 |
9 |
1 |
5 |
8 |
3 |
6 |
1 |
4 |
c13 |
3 |
8 |
2 |
6 |
3 |
1 |
5 |
2 |
9 |
6 |
c14 |
5 |
4 |
5 |
2 |
8 |
5 |
4 |
6 |
3 |
1 |
c25 |
2 |
6 |
3 |
5 |
2 |
9 |
1 |
7 |
8 |
3 |
c27 |
7 |
1 |
7 |
3 |
5 |
2 |
6 |
3 |
7 |
5 |
c35 |
9 |
9 |
4 |
6 |
8 |
6 |
2 |
9 |
4 |
7 |
c36 |
3 |
3 |
6 |
8 |
1 |
8 |
7 |
2 |
9 |
3 |
c37 |
1 |
5 |
8 |
4 |
7 |
4 |
4 |
8 |
3 |
6 |
c45 |
8 |
4 |
1 |
7 |
5 |
5 |
6 |
5 |
7 |
2 |
c46 |
4 |
8 |
3 |
2 |
9 |
2 |
8 |
2 |
4 |
5 |
c47 |
5 |
2 |
5 |
9 |
1 |
6 |
3 |
9 |
8 |
9 |
c58 |
2 |
7 |
8 |
5 |
3 |
1 |
7 |
4 |
6 |
1 |
c59 |
6 |
4 |
7 |
3 |
5 |
8 |
2 |
6 |
3 |
8 |
c68 |
1 |
9 |
1 |
6 |
8 |
3 |
9 |
7 |
1 |
2 |
c69 |
9 |
6 |
4 |
1 |
4 |
6 |
2 |
4 |
8 |
3 |
c79 |
4 |
1 |
5 |
4 |
9 |
2 |
8 |
6 |
1 |
5 |
c8, 10 |
3 |
7 |
9 |
6 |
2 |
5 |
1 |
7 |
9 |
3 |
c9, 10 |
8 |
2 |
5 |
1 |
7 |
9 |
3 |
6 |
4 |
8 |