Основы математического программирования (стр. 19 )

14. Вычисляем оценку для ячейки (1,1)

bj ai	20	40	40
20	1	3	20 2
30	4	30 5	7
50	20 6	10 8	20 15

D11 = (1 + 15) – (2 + 6) = 16 - 8 = 8 > 0

15. Вычисляем оценку для ячейки (1, 2)

bj ai	20	40	40
20	1	3	20 2
30	4	30 5	7
50	20 6	10 8	20 15

D12 = (3 + 15) – (2 + 8) = 18 - 10 = 8 > 0

16. Вычисляем оценку для ячейки (2, 1)

bj ai	20	40	40
20	1	3	20 2
30	4	30 5	7
50	20 6	10 8	20 15

D21 = (4 + 8) – (5 + 6) = 12 - 11 = 1 > 0

17. Вычисляем оценку для ячейки (2, 3)

bj ai	20	40	40
20	1	3	20 2
30	4	30 5	7
50	20 6	10 8	20 15

D23 = (7 + 8) – (5 + 15) = 15 - 20 = -5 < 0

18. Так как D23 < 0, определяем величину груза распределяемого по циклу.

Q = min {xij).

«-»

Q = min {20, 30} = 20

19. Получаем новое опорное решение.

bj ai	20	40	40
20	1	3	20 2
30	4	10 5	20 7
50	20 6	30 8	15

и значение целевой функции Z(X) = 20*2 + 10*5 + 20*7 + 20*6 + 30*8 = 590

20. Вычисляем оценку для ячейки (1,1)

bj ai	20	40	40
20	1	3	20 2
30	4	10 5	20 7
50	20 6	30 8	15

D11 = (1 + 7 + 8) – (2 + 5 + 6) = 16 - 13 = 3 > 0