Поставщики. Потребители B1 B2 B3 запас A1 5 2 2 180

Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:
u1-v1=5
u2-v1=2
u2-v2=4
u3-v2=5
u3-v3=8
Полагая v1=0 находим u1=5 u2=2 v2=-2 u3=3 v3=-5
Для каждой свободной клетки вычисляем число ui-vj-cij
Поставщики Потребители
B1 B2 B3 запас v
A1 5(110) 2(70) 2(1) 180 0
A2 1(6) 4(280) 5(20) 300 -2
А3 6(4) 3(4) 8(120) 120 -5
Спрос 110 350 140
u 5 2 3
Среди  полученных чисел  есть положительные. Значит данный план не является оптимальным
Максимальное положительное число 6
Пересчитываем план
Поставщики Потребители
B1 B2 B3 запас v
A1 5(110)- 2(70)+ 2(1) 180 0
A2 1(6)+ 4(280)- 5(20) 300 -2
А3 6(4) 3(4) 8(120) 120 -5
Спрос 110 350 140
u 5 2 3
Получили новый опорный план
Поставщики Потребители
B1 B2 B3 запас v
A1 5 2(180) 2 180
A2 1(110) 4(170) 5(20) 300
А3 6 3 8(120) 120
Спрос 110 350 140
u
Проверяем полученный опорный план на оптимальность . Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:
u1-v2=1
u2-v1=2
u2-v2=4
u3-v2=5
u3-v3=8
Полагая v1=0 находим u1=-1 u2=2 v2=-2 u3=3 v3=-5
Для каждой свободной клетки вычисляем число ui-vj-cij
Поставщики Потребители
B1 B2 B3 запас v
A1 5(-6) 2(180) 2(1) 180 0
A2 1(110) 4(170) 5(20) 300 -2
А3 6(-2) 3(4) 8(120) 120 -5
Спрос 110 350 140
u -1 2 3
Среди  полученных чисел  есть положительные. Значит данный план не является оптимальным
Максимальное положительное число 4
Пересчитываем план
Поставщики Потребители
B1 B2 B3 запас v
A1 5(-6) 2(180) 2(1) 180 0
A2 1(110) 4(170)- 5(20)+ 300 -2
А3 6(-2) 3(4)+ 8(120)- 120 -5
Спрос 110 350 140
u -1 2 3
Получили новый опорный план
Поставщики Потребители
B1 B2 B3 запас v
A1 5 2(180) 2 180
A2 1(110) 4(50) 5(140) 300
А3 6 3(120) 8 120
Спрос 110 350 140
u
Проверяем полученный опорный план на оптимальность