Динамическое и линейное программирование (стр. 6 из 13)

	30	20	®			®		16	34
	*	14						14	0

Получаем четвертое базисное допустимое решение и находим новые потенциалы, принимая

:

		30	11	45	36	28
50		16	34
70		14	11	45
30		*	2	28

Т.к. наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 33, то строим цикл пересчета: 33-23-21-11‑14‑34 и производим перераспределение поставок вдоль цикла пресчета:

	16	34	®			®	14	36
	14	45					16	43
	*	2					2	0

Получаем пятое базисное допустимое решение и находим новые потенциалы, опять принимая

:

		30	11	45	36	28
50		14	36
70		16	11	43	*
30		2	28

Теперь наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 25, отсюда строим цикл пересчета: 25-23-33- и производим перераспределение поставок вдоль этого цикла пресчета: