Методы решения транспортных задач

>=0, то полученный план является оптимальным. Транспортная задача решена.Транспортная задача имеет закрытый тип, так как суммарный запас груза равен суммарным потребностям.Найдем решение сформулированной задачи, используя ее геометрическую интерпретацию.Пересечение полученных полуплоскостей и определяет многоугольник решений данной задачи.Из последней симплекс-таблицы (итерация 3) видно, что двойственная задача имеет решение , , .Решаем задачу распределительным методом.Решаем задачу методом потенциалов.Сначала определим многоугольник решений.Запишем данную задачу в форме основной задачи линейного программирования.Некоторая постоянная такая, что данная прямая имеет общие точки с многоугольником решений.