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

5. Переходим к следующей свободной клетке (2, 1). Строим для неё цикл.

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

6. Вычисляем оценку D21 = (4 + 2 + 8) – (1 + 15 + 5) == -7 < 0

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

Q = min {xij).

«-»

Q = min {20, 30, 40} = 20

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

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

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

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

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

D11 = (1 + 15 + 5) – (2 + 8 + 4) == 7 > 0

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

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

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

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

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

D31 = (6 + 5) – (4 + 8) == -1 < 0

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

Q = min {xij).

«-»

Q = min {20, 30} = 20

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

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

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