Транспортная задача линейного программирования

Целью данной работы является рассмотрение транспортной задачи и метода потенциала как метода решения.
Для реализации данной цели в работе необходимо решить следующие задачи;
-рассмотреть транспортную задачу, общую постановку, цели, задачи;
-изучить основные типы, виды моделей;
-охарактеризовать методы решения транспортной задачи;
-проанализировать метод потенциалов как метод решения транспортных задач.

ВВЕДЕНИЕ…………………………………………………………………… 4
1.ТРАНСПОРТНАЯ ЗАДАЧА………………………………………………. 5
1.1 Общая постановка задачи………………………………………… 5
1.2 Нахождение исходного опорного решения……………………... 8
1.3 Проверка найденного опорного решения на оптимальность…... 9
1.4 Переход от одного опорного решения к другому………………. 9
2. РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ…………………………………. 10
2.1 Пример решения задачи транспортным методом………………. 10
2.2 Экономический вывод задачи……………………………………. 19
ЗАКЛЮЧЕНИЕ………………………………………………………………. 20
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ ……………………………………………….