Из клеток, помеченных «минусом», выбираем наименьшее значение:Прибавляем 140 к значениям в «плюсовых» клетках. Из «минусовых» вычитаем.

		1	2	3
		110	350	140
1	180	5 -	2 40	2 140		0
2	300	1 110	4 190	5 -		2
3	120	6 -	3 120	8 -		1
		-1	2	3

Проверим оптимальность опорного плана. Найдем предварительные потенциалы u_i, v_j. по занятым клеткам таблицы, в которых u_i + v_j = c_ij, полагая, что u₁ = 0.u₁ + v₂ = 2; 0 + v₂ = 2; v₂ = 2u₂ + v₂ = 4; 2 + u₂ = 4; u₂ = 2u₂ + v₁ = 1; 2 + v₁ = 1; v₁ = -1u₃+ v₂= 3; 2 + u₃= 3; u₃= 1u₁+ v₃= 2; 0 + v₃= 2; v₃= 2

		1	2	3
		110	350	140
1	180	5 -	2 40	2 140		0
2	300	1 110	4 190	5 -		2
3	120	6 -	3 120	8 -		1
		-1	2	2

---

Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию u_i + v_j ≤ c_ij.Минимальные затраты составят:По сравнению с исходным опорным решением транспортные расходы уменьшились на 1730 – 1590 = 140 (ден.ед.).Ответ:

---

Смотрите также файлы

• Практическая работа 1 Таблица Параметр сравнения фгос ооо фгос соо.docx

• По учебному курсу Теории и технологии начального языкового образования 1 (наименование учебного курса).docx

• Контрольная работа по дисциплине Методы принятия управленческих решений Вариант 5 Институт непрерывного Студент.docx

• Тема моей работы в межаттестационный период.docx

• Лабораторная работа 6 Мишин Александр Проверила Егорова Т. А. Тула 2023.docx