Транспортная задача для чайников по шагам за 15 минут. Применение транспортной задачи в экономике

Рассматривается пример решения транспортной задачи с подробным пояснением простыми словами каждого этапа решения. В качестве метода построения первого опорного (первоначального) плана предлагается метод Фогеля, который дает наиболее близкое к оптимальному решению построение. После этого демонстрируется проверка решения на оптимальность методом потенциалов. Метод потенциалов раскрывается по шагам и в доступной форме - расчет потенциалов столбцов и строк, после чего демонстрируется подробный расчет потенциалов ячеек таблицы и пример этапа оптимизации решения. В конце обсуждается вопрос практического применения в экономике транспортной задачей и возможных задач, которые можно решить. 0:00 - Введение 0:30 - Описание транспортной задачи. Основные понятия 0:47 - Сбалансированность транспортной задачи 1:16 - Как решать транспортную задачу. Последовательность действий 1:53 - Составление первого опорного плана. Метод Фогеля 4:32 - Проверка плана на вырожденность 5:02 - Метод потенциалов. Считаем потенциалы строк и столбцов 7:13 - Метод потенциалов. Считаем потенциалы ячеек не входящих в решение 8:45 - Метод потенциалов. Оптимизация решения. Получение следующего плана 9:45 - Метод потенциалов. Построение цикла перераспределения поставок 11:42 - Алгоритм решения транспортной задачи. Еще раз повторяем процесс в целом 13:10 - Применение транспортной задачи на практике