Семериков А.В. Решение транспортных задач

Учебное пособие. — Ухта: УГТУ, 2013. — 58 с. В пособии представлено решение транспортной задачи. Она представляет собой задачу линейного программирования, которую можно решить с помощью симплекс-метода. Поэтому в пособии вначале представлено решение транспортной задачи этим методом, а затем продемонстрировано решение этой же задачи методом потенциалов, в котором идея симплекс-метода представлена в другой форме. Как известно, применение новой формы решения (более удобной для этой задачи) обусловлено особенностью ограничений в постановке задачи.
Материал в пособии изложен в следующем порядке:
а) представлена общая постановка, цели задачи;
б) представлено решение задачи симплекс-методом;
г) проиллюстрировано три метода отыскания опорного плана;
д) представлено решение методом потенциалов.
Тем самым на конкретном примере была показана связь симплекс-метода и метода потенциалов, а также продемонстрирована эффективность последнего при ручном счёте.
Пособие предназначено для студентов дневной и заочной форм обучения по специальности 230400 «Информационные системы и технологии», изучающих дисциплину «Математическое моделирование экономических процессов», а также магистров, аспирантов. Транспортная задача. Общая постановка задачи
Пример транспортной задачи
Решение транспортной задачи симплекс-методом
Решение транспортной задачи методом потенциалов
Методы составления начального опорного плана
Диагональный метод, или метод северо-западного угла.
Метод наименьшей стоимости
Метод Фогеля
Результаты вычислений всех методов
Понятие цикла
Метод потенциалов.
Результаты оптимизации базовых решений
Открытая транспортная задача.
Многопродуктовая транспортная задача
Другие типы задач
Заключение
Задания для самостоятельной работы
Литература