Розоноэр Л.И. Экономико-математические методы и модели. Раздел: Симплекс-метод решения задач линейного программирования. Транспортная задача

Учебное пособие. — М.: МИСиС, 1984. — 119 с.Продолжает серию пособий по курсу "Математические методы решения экономических задач; посвящено методам решения задач линейного программирования; построено в соответствии с программой по данному курсу. Предназначено для студентов специальности 17.08.Симплекс-метод решения задач линейного программирования.
Система линейных уравнений и их неотрицательные значения.
Основная идея симплекс-метода.
Метод исключения Гаусса и переход от одного опорного решения к другому.
Условие возрастания целевой функции при переходе к новому опорному решению.
Условие остановки процедуры симплекс-метода.
Алгоритм симплекс-метода и его сходимость.
Определение исходного опорного решения.
Симплекс-метод и теория двойственности.
Транспортная задача.
Формальная постановка транспортной задачи (закрытая и открытая модели).
Задачи оптимального планирования, приводящие к транспортной задаче.
Транспортные таблицы. Основная идея симплекс-метода применительно к транспортной задаче.
Опорное заполнение транспортной таблицы.
Исходное опорное заполнение транспортной таблицы (метод северо-западного угла и метод минимального элемента).
Переход от одного опорного заполнения транспортной таблицы к другому ("перенос по циклу").
Условия, при которых переход к новому опорному заполнению приводит к уменьшению целевой функции. Условия остановки процедуры.
Алгоритм решения транспортной задачи — метод циклов и метод потенциалов.
Литература.