Андрей Михайлов
S:23:43:54 15.03
R:09:01:36 24.03
(1;1): 0 + 7 > 4; ∆11 = 0 + 7 - 4 = 3 > 0
(1;3): 0 + 7 > 3; ∆13 = 0 + 7 - 3 = 4 > 0
(2;1): 1 + 7 > 5; ∆21 = 1 + 7 - 5 = 3 > 0
max(1,3) = 4
в клетку (1;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1,3 → 1,4 → 2,4 → 2,3
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 4) = 10. Прибавляем 10 к объемам грузов, стоящих в плюсовых клетках и вычитаем 10 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.