Использование метода потенциалов при решении транспортной задачи

Цель работы исследовать метод потенциалов при решении транспортной задачи.
Для достижения данной цели предполагается выполнение следующих задач:
1. Изучить теоретические основы транспортной задачи
2. Изучить теоретические основы метода потенциалов
3. Проанализировать алгоритм решения транспортной задачи методом потенциалов.

ВВЕДЕНИЕ 3
1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ТРАНСПОРТНОЙ ЗАДАЧИ 4
1.1 Формулировка транспортной задачи 4
1.2 Математическая модель транспортной задачи 4
1.3 Необходимое и достаточное условия разрешимости транспортной задачи 7
2 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕТОДА ПОТЕНЦИАЛОВ 9
2.1 Теоретические основы метода 9
2.2 Вырожденность 14
2.3 Метод потенциалов и метод последовательного улучшения плана 18
3 АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ ПОТЕНЦИАЛОВ 21
ЗАКЛЮЧЕНИЕ 27
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 28