Транспортная задача. Постановка задачи. Открытая и закрытая задачи. Теорема существования. Двойственная транспортная задача

Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования и метод решения задач средствами Ms Excel. В работе будут рассмотрены основные понятия транспортных задач, методы определения первоначального опорного плана, распределительный и венгерский методы решения, а также с помощью средств Ms Excel будет подробно рассмотрено в качестве примера решение конкретной транспортной задачи.

Введение. 3
Постановка задачи. 4
Основные свойство транспортной задачи. 6
Двойственная задача. 8
Теоремы двойственности. 9
Построение опорного плана транспортной задачи. 10
Метод северо-западного угла. 11
Метод потенциалов. 12
Вычислительная схема метода потенциалов 13
Заключение. 15
Использованная литература. 16