Методы оптимального решения транспортной задачи с дополнительными условиями (ограничениями)

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

Введение………………………………………….……………………………….….2
1. Транспортная задача: общая постановка, алгоритм решения, основные методы построения ППП, ограничения…………………………………………….4
1.1.Формулировка транспортной задачи……………………………………...…5
1.2 Общий алгоритм решения транспортной задачи……………………………5
1.3 Основные методы построения первоначального опорного плана……………5
1.3.1 Метод северо – западного угла………….……………………………………6
1.3.2 Метод минимальной стоимости………………………………………………6
1.3.3 Метод аппроксимации Фогеля………………………………………………..6
1.4 Транспортная задача с дополнительными условиями…………………….......7
2. Примеры ограничений в транспортной задаче и методы их решения………8
2.1 Запрет перевозок…………………………………………………………………8
2.2 Обязательная поставка…………………………………………………………10
2.3 Задача с запретом поставки и обязательной поставкой………………….......11
2.4 «Потолок» транспортных перевозок………………………………………….20
2.5 «Пол» транспортных перевозок……………………………………………….22
3. Решение транспортных задач с ограничениями с помощью ЭВМ…………...26
3.1 Решение транспортной задачи с помощью MS Excel………………………..26
3.2 Программная реализация транспортной задачи с помощью Delphi 7………30
Заключение………………………………………………………………………….31
Список использованных источников……………………………………………...32
Приложение 1 Блок-схема программы....................................................................33
Приложение 2 Программный код............................................................................36