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

xij>0

достигается в клетке (1, 1). Перечеркнем клетку (3, 4), в которой время доставки не меньше 10.

Построим цикл от ячейки (1,1)

bj ai	20	30	40	60
20	20 10	6	3	2
30	5	20 8	7	10 4
50	2	10 4	40 5	12
50	15	5	9	50 4

5. Найдем Qmin = {20, 20} = 20. Осуществляем сдвиг по циклу и получаем новое опорное решение

bj ai	20	30	40	60
20	10	20 6	3	2
30	20 5	8	7	10 4
50	2	10 4	40 5	12
50	15	5	9	50 4

6. Максимум целевой функции T(X3) = max {5, 6, 4, 5, 4} = 6

xij>0

достигается в клетке (1, 2). Перечеркнем клетки (1, 1) (2, 2), (2, 3), (4, 3) в которых время доставки не меньше 6.

Построим цикл от ячейки (1,2)

bj ai	20	30	40	60
20	10	20 6	3	2
30	20 5	8	7	10 4
50	2	10 4	40 5	12
50	15	5	9	50 4

7. Найдем Qmin = {20, 40} = 20. Осуществляем сдвиг по циклу и получаем новое опорное решение

bj ai	20	30	40	60
20	10	6	20 3	2
30	20 5	8	7	10 4
50	2	30 4	20 5	12
50	15	5	9	50 4

8. Максимум целевой функции T(X4) = max {3, 5, 4, 4, 5} = 5