Решите транспортную задачу: a\b 30 30 30 30 40 2 3 1 5 40 1 6 3 2 40 4 3 1 7 (Решение → 40986)

Заказ №47044

Решите транспортную задачу: a\b 30 30 30 30 40 2 3 1 5 40 1 6 3 2 40 4 3 1 7

Решение

Запасы 40+40+40=120 Потребности 30+30+30+30=120. Задача закрытая Найдем начальное решение транспортной задачи методом минимального элемента. Заполнение начинаем с клетки х13, так как ей соответствует минимальный тариф с11=1. Для данной клетки запасы равны a1=40, потребности b1=30, x11=min(a1,b1)=(40,30)=30. Потребности 3-го потребителя удовлетворены, исключаем 3-й столбец из рассмотрения. Следующий минимальный тариф с23=3: х23= min(a2,b3)=(34,15)=15. Потребности 3-го потребителя удовлетворены, исключаем 3-й столбец из рассмотрения. Следующий минимальный тариф с21=1: х22= min(a2,b1)=(40,30)=30. И т.д. Получаем план: b1 b2 b3 b3 Запасы a1 2 3 1 30 5 10 40 a2 1 30 6 3 2 10 40 a3 4 3 30 1 7 10 40 Потребности 30 30 30 30 Полученное решение Х1 должно иметь m+n - 1=3+4-1=6 занятых клеток. Вычислим значение целевой функции на этом опорном решении F(X1) = 130 +510+130 + 220+330+710= 310. Решим транспортную задачу методом потенциалов. Для проверки оптимальности опорного решения необходимо найти потенциалы занятых клеток по формуле ui+vj=cij.

Решите транспортную задачу: a\b 30 30 30 30 40 2 3 1 5 40 1 6 3 2 40 4 3 1 7

Решите транспортную задачу: a\b 30 30 30 30 40 2 3 1 5 40 1 6 3 2 40 4 3 1 7