Статистика

Анализ симплекс-таблиц

Сколько единиц груза можем мы перенести по циклу следующему циклу: (2.4)(3.4)(3.3)(2.3)

, увеличивая перевозки в нечетных вершинах цикла и уменьшая в четных? Очевидно, не больше 11 единиц (иначе перевозки в клетке (3.4) стали бы отрицательными). Также очевидно, что в результате циклического переноса допустимый план остается допустимым - баланс заявок и запасов не нарушается. Произведем перенос и запишем улучшенный план в таблицу 4.3

.

Таблица 4.3

ПН

В1

В2

В3

В4

В5

Запасы аi

ПО

A1

18 13

12 7

14

7

5

30

A2

11

15 8

33 12

11 6

8

48

A3

6

10

20 10

8

11

20

A4

14

8

10

15 10

15 15

30

Заявки bj

18

27

42

26

15

128

Таблица 4.4

ПН

В1

В2

В3

В4

В5

Запасы аi

ПО

A1

- 3 13

12 7

14

7

+15 5

30

A2

11

15 8

22 12

11 6

8

48

A3

6

10

20 10

8

11

20

A4

+15 14

8

10

15 10

- 15

30

Заявки bj

18

27

42

26

15

128

Перейти на страницу:
2 3 4 5 6 7 8