Читать реферат по планированию, прогнозированию: "Сетевое моделирование при планировании. Задача о коммивояжере..." Страница 2


назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

 12 (12)

x5  8 (13)

x6  6 (14)

x7  15 (15)

x8  6 (16)

x1 + x4 + x9  28,4 (17)

x2 + x6 + x8 + x9  28,4 (18)

x3 + x7 + x8 + x9  28,4 (19)

x3 + x5 + x6 + x8 + x9  28,4 (20)

Функция цели: 22x1 + 28x2 + 18x3 + 35x4 + 28x5+ 25x6 + 55x7 + 15x8 + 100x9max

Исходная матрица Таблица 1.2

№

x1

x2

x3

x4

x5

x6

x7

x8

x9

Знак

Св. чл.

1

1

0

0

0

0

0

0

0

0

4

2

0

1

0

0

0

0

0

0

0

7

3

0

0

1

0

0

0

0

0

0

8

4

0

0

0

1

0

0

0

0

0

9

5

0

0

0

0

1

0

0

0

0

5

6

0

0

0

0

0

1

0

0

0

4

7

0

0

0

0

0

0

1

0

0

11

8

0

0

0

0

0

0

0

1

0

4

9

1

0

0

0

0

0

0

0

0

6

10

0

1

0

0

0

0

0

0

0

9

11

0

0

1

0

0

0

0

0

0

11

12

0

0

0

1

0

0

0

0

0

12

13

0

0

0

0

1

0

0

0

0

8

14

0

0

0

0

0

1

0

0

0

6

15

0

0

0

0

0

0

1

0

0

15

16

0

0

0

0

0

0

0

1

0

6

17

1

0

0

1

0

0

0

0

1

28,4

18

0

1

0

0

0

1

0

1

1

28,4

19

0

0

1

0

0

0

1

1

1

28,4

20

0

0

1

0

1

1

0

1

1

28,4

Ф. ц.

22

28

18

35

28

25

55



Интересная статья: Основы написания курсовой работы