Вариант 1.
1.Найти оптимальное решение транспортной задачи всеми известными методами.
2
5 3 4 45
с= 6 1 2 5 35
3 4 3 8 70
15 60 25 50
2.Найдите кратчайший путь от узла 1 ко всем остальным:
6
4
6 2 2 9
3
4
3
9 11
4
¥
5 10 5 37
6
7 6 ¥
9
2 3
¥
¥-бесконечность
Вариант 2.
1.Найти оптимальное решение транспортной задачи всеми известными методами.
1 0 2 4
с= 3 5 4 6
1 2 3 10
3 5 12
2.Найдите кратчайший путь от узла 3 ко всем остальным:
6
4 6 2 2 9
3 4
3 9 11
4 ¥ 5 10 5 37
6 7 6 ¥
9 2 3
¥
¥-бесконечность
Вариант 3.
1.Найти оптимальное решение транспортной задачи всеми известными методами.
1 2 6 7
с= 0 4 2 12
3 1 5 11
10 10 10
2.Найдите кратчайший путь от узла 2 ко всем остальным:
6
4 6 2 2 9
3 4
3 9 11
4 ¥ 5 10 5 37
6 7 6 ¥
9 2 3
¥
¥-бесконечность
Вариант 4.
1.Найти оптимальное решение транспортной задачи всеми известными методами.
5 1 8 12
с= 2 4 6 14
3 6 7 4
9 10 11
2.Найдите кратчайший путь от узла 4 ко всем остальным:
6
4 6 2 2 9
3 4
3 9 11
4 ¥ 5 10 5 37
6 7 6 ¥
9 2 3
¥
¥-бесконечность
Вариант 5.