Задания для самостоятельной работы
На данной сети дорог (рис. 22) имеется несколько маршрутов, по которым можно доставить груз из пункта 1 в пункт 10. Известны стоимости cij перевозки единицы груза между пунктами сети. Найти наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты.
Рис. 22
Все необходимые данные приведены в табл. 40.
Таблица 40
№ варианта |
с12 |
с13 |
с14 |
с25 |
с27 |
с35 |
с36 |
с37 |
с45 |
с46 |
с47 |
с58 |
с59 |
с68 |
с69 |
с79 |
с8,10 |
с9,10 |
1 |
7 |
3 |
5 |
2 |
7 |
9 |
3 |
1 |
8 |
4 |
5 |
2 |
6 |
1 |
9 |
4 |
3 |
8 |
2 |
4 |
8 |
4 |
6 |
1 |
5 |
3 |
5 |
4 |
8 |
2 |
7 |
4 |
9 |
6 |
1 |
7 |
2 |
3 |
9 |
2 |
5 |
3 |
7 |
4 |
6 |
8 |
1 |
3 |
5 |
8 |
7 |
1 |
4 |
5 |
9 |
5 |
4 |
1 |
6 |
2 |
5 |
3 |
6 |
8 |
4 |
7 |
2 |
9 |
5 |
3 |
6 |
1 |
4 |
6 |
1 |
5 |
5 |
3 |
8 |
2 |
5 |
8 |
1 |
7 |
5 |
9 |
1 |
3 |
5 |
8 |
4 |
9 |
2 |
7 |
6 |
8 |
1 |
5 |
9 |
2 |
6 |
8 |
4 |
5 |
2 |
6 |
1 |
8 |
3 |
6 |
2 |
5 |
9 |
7 |
3 |
5 |
4 |
1 |
6 |
2 |
7 |
4 |
6 |
8 |
3 |
7 |
2 |
9 |
2 |
8 |
1 |
3 |
8 |
6 |
2 |
6 |
7 |
3 |
9 |
2 |
8 |
5 |
2 |
9 |
4 |
6 |
7 |
4 |
6 |
7 |
6 |
9 |
1 |
9 |
3 |
8 |
7 |
4 |
9 |
3 |
7 |
4 |
8 |
6 |
3 |
1 |
8 |
1 |
9 |
4 |
10 |
4 |
6 |
1 |
3 |
5 |
7 |
3 |
6 |
2 |
5 |
9 |
1 |
8 |
2 |
3 |
5 |
3 |
8 |