Решение транспортной задачи закрытого типа методом «наименьшей стоимости»

Данная курсовой проект посвящен решению транспортной задачи по оптимальному планированию перевозок из пунктов хранения в пункты потребления товаров из нескольких наименований. Каждый маршрут доставки имеет свою стоимость. Рассчитать оптимальный маршрут значит определить график перевозок товаров, в результате которых необходимые количества товаров будут доставлены к потребителям. Данная задача имеет давнюю историю, начавшуюся с появлением первых ЭВМ в конце 50 х годов XX века, которые с успехом были использованы для планирования разнообразных хозяйственных задач.

ВВЕДЕНИЕ 5
1 ОБЩАЯ ЧАСТЬ
1.1 Математическая постановка задачи 7
1.2 Методы решения транспортной задачи закрытого типа
( в том числе метод минимальной стоимости) 14
1.3 Производственно-транспортная задача 17
2 АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ 18
3 БЛОК-СХЕМА
3.1 Транспортная задача 23
3.2 Метод минимальной стоимости 24
4 ФОРМЫ ВХОДНОЙ ИНФОРМАЦИИ 25
5 ФОРМЫ ВЫХОДНОЙ ИНФОРМАЦИИ 26
6 ИНСТРУКЦИЯ ДЛЯ ПОЛЬЗОВАТЕЛЯ 27
7 ИНСТРУКЦИЯ ДЛЯ ПРОГРАММИСТА 28
ЗАКЛЮЧЕНИЕ 30
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 31