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

Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.

Введение. 3
1. Транспортная задача. 6
1.1. Постановка задачи и ее математическая модель. 6
1.2. Составление опорного плана. 6
1.3. Распределительный метод достижения оптимального плана 10
2. Решение транспортной задачи методом потенциалов. 13
2.1 Транспортная задача с правильным балансом (закрытая). 13
2.2. Транспортная задача с неправильным балансом (открытая). 18
Заключение. 20
Список используемой литературы. 21