Математическая постановка транспортной задачи линейного программирования и решение её различными методами

Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.

Введение…………………………………………………………………………………….3
Глава 1. Постановка и модели транспортной задачи линейного программирования………………………………………………………………...………5
1.1. Постановка транспортной задачи и ее математическая модель………..5
1.2. Закрытая модель транспортной задачи……………………………………..9
1.3. Открытая модель транспортной задачи…………………………………….10
Глава 2. Методы нахождения опорных и оптимальных планов………………12
2.1. Определение оптимального и опорного плана транспортной задачи…..12
2.2.Метод северо-западного угла……………………………………………………14
2.3. Метод минимального элемента……………………………………………….16
2.4. Метод аппроксимации Фогеля…………………………………………………19
2.5. Метод потенциалов………………………………………………………………21
Приложение……………………………………………………………………………..22
Заключение………………………………………………………………………………34
Список литературы…………………………………………………………………..36