Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
контр.раб.№2_мат.модели.rtf
Скачиваний:
2
Добавлен:
22.08.2019
Размер:
419.99 Кб
Скачать

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.