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

		30	11	45	36	28
50		30	11	9	*
70		36	34
30		2	28

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

	9	*	®			®		0	9
	36	34						45	25

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

:

		30	11	45	36	28
50		30	11	9
70		*	45	25
30		2	28

Т.к. теперь наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 22, то строим цикл пересчета: 22‑12‑14‑24 и производим перераспределение поставок вдоль цикла пресчета:

	11	9	®			®		0	20
	*	25						11	14

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

:

		30	11	45	36	28
50		30	20
70		*	11	45	14
30		2	28

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