Пятое приближение.. Анализ итогового плана.

Пятое приближение.

					Запасы
			2 80
		1 90	5 10	0 70
	1 120		4 60
Потребности

Проверим оптимальность сформированного плана перевозок. Найдем предварительные потенциалы u_i, v_j. по занятым клеткам таблицы, в которых u_i + v_j = c_ij, полагая, что u₁ = 0.

u₁ + v₃ = 2; 0 + v₃ = 2; v₃ = 2

u₂ + v₃ = 5; 2 + u₂ = 5; u₂ = 3

u₂ + v₂ = 1; 3 + v₂ = 1; v₂ = -2

u₂ + v₄ = 0; 3 + v₄ = 0; v₄ = -3

u₃ + v₃ = 4; 2 + u₃ = 4; u₃ = 2

u₃ + v₁ = 1; 2 + v₁ = 1; v₁ = -1

	v₁=-1	v₂=-2	v₃=2	v₄=-3
u₁=0			2 80
u₂=3		1 90	5 10	0 70
u₃=2	1 120		4 60

Сформированный план перевозок является оптимальным, так все оценки свободных клеток удовлетворяют условию u_i + v_j ≤ c_ij.

Минимальные затраты составят: F(x) = 2*80 + 1*90 + 5*10 + 0*70 + 1*120 + 4*60 = 660

Анализ итогового плана.

Из 1-го склада необходимо весь груз направить в 3-й магазин

Из 2-го склада необходимо груз направить в 2-й магазин (90), в 3-й магазин (10), в 4-й магазин (70)

Из 3-го склада необходимо груз направить в 1-й магазин (120), в 3-й магазин (60)

⇐ Предыдущая 1 23