Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoria_igr_i_issled_operatsy.doc
Скачиваний:
170
Добавлен:
07.06.2015
Размер:
5.21 Mб
Скачать

Самостоятельная работа 13.

Задание.

Определить объемы перевозок минимальной стоимости для графа, изображенного на рисунке примера, стоимости перевозок по вариантам приведены в таблице:

Номер

v1

v2

v3

v4

v5

v6

v7

v8

v9

v10

v11

v12

v13

v14

v15

v16

v17

v18

1

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

2

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

5

3

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

4

7

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

6

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

8

7

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

9

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

6

10

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

11

7

6

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

12

6

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

13

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

14

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

3

2

2

15

7

4

2

2

4

7

7

5

2

2

3

6

7

6

3

2

3

5

16

2

3

5

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

17

3

5

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

18

5

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

19

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

7

20

2

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

21

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

22

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

5

23

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

24

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

25

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

6

26

3

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

5

3

27

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

28

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

29

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

4

30

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

3

2

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]