1.Найти оптимальное решение транспортной задачи всеми известными методами.

0 2 1 5

с= 2 1 5 10

2 4 3 5

5 5 10

2.Найти максимальный поток между узлами 5 и 2:

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 3 7

6 7 6 ¥

9 2 3

¥

¥-бесконечность

Вариант12.

1.Найти оптимальное решение транспортной задачи всеми известными методами.

0 4 2 8

с= 2 3 4 5

1 2 0 6

7 6 6

2.Найти максимальный поток между узлами 6 и 2:

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 3 7

6 7 6 ¥

9 2 3

¥

¥-бесконечность