Второй план

ai bj	107		226		238		126		399		Ui
340	107	8	226	6	7 -w	10		14	+w 0		U1=0
341		12		10		11	126	5	215		U2= -1
										0
415		9		7	2 31 +w	9			184 -w		U3= -1
								11		0
Vj	V1=8		V2=6		V3=10		V4=6		V5=1		w=7

Для всех базисных клеток: Ui+Vj=cij

U1+V1=8 U1=0 V1=8

U1+V2=6 U2= -1 V2=6

U1+V3=10 U3= -1 V3=10

U2+V4=5 V4=6

U2+V5=0 V5=1

U3+V3=9

U3+V5=0

Для всех свободных клеток: Ui+Vj<=cij

U1+V5=1>0 не выполняется на 1

В клетку с₁₅ ставим +w

Третий план

ai bj	107		226		238		126		399		Ui
340	107	8	226	6		10		14	7 0		U1=0
341		12		10		11	126	5	215		U2=0
										0
415		9		7	238	9			177		U3=0
								11		0
Vj	V1=8		V2=6		V3=9		V4=5		V5=0

Для всех базисных клеток: Ui+Vj=cij

U1+V1=8 U1=0 V1=8

U1+V2=6 U2=0 V2=6

U1+V5=0 U3=0 V3=9

U2+V4=5 V4=5

U2+V5=0 V5=0

U3+V3=9

U3+V5=0

Для всех свободных клеток: Ui+Vj<=cij– для всех клеток выполняется

Третий план содержит оптимальное решение

Zmin=107*8+226*6+126*5+238*9=856+1356+630+2142=4984 ден.ед.

Z`max=107*8+226*6+238*9+126*5=856+1356+2142+630=4984 ден.ед.

Zmin= Z`max=4984 ден.ед. – выполнена 1 теорема двойственности

Минимальные суммарные затраты по изготовлению и доставке продукции потребителям составят Zmin=4984 ден.ед. при условии что:

От первого производителя везем 107 ед. первому и 226 ед. второму потребителю;

От второго производителя везем 126 ед. четвертому потребителю;

От третьего производителя везем 238 ед.третьему потребителю.

Нераспределенная продукция окажется у первого производителя в объеме 7 ед., у второго производителя в объеме 215 ед. и у третьего производителя в объеме 177 ед.