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