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

Вариант 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.

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

0 2 1 5

с= 2 1 5 10

2 4 3 5

5 5 10

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

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 37

6 7 6 ¥

9 2 3

¥

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

Вариант 6.

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

0 4 2 8

с= 2 3 4 5

1 2 0 6

7 6 6

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

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 37

6 7 6 ¥

9 2 3

¥

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

Вариант 7.

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

2 5 3 4 45

с= 6 1 2 5 35

3 4 3 8 70

15 60 25 50

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

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 3 7

6 7 6 ¥

9 2 3

¥

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

Вариант 8.

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

1 0 2 4

с= 3 5 4 6

1 2 3 10

3 5 12

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

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 3 7

6 7 6 ¥

9 2 3

¥

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

Вариант 9.

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

1 2 6 7

с= 0 4 2 12

3 1 5 11

10 10 10

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

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 3 7

6 7 6 ¥

9 2 3

¥

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

Вариант10.

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

5 1 8 12

с= 2 4 0 14

3 6 7 4

9 10 11

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

6

4 6 2 2 9

3 4

3 9 11

4 ¥ 5 10 5 3 7

6 7 6 ¥

9 2 3

¥

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

Вариант11.

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

¥

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

Дата добавления: 2015-09-29