Автор работы: Пользователь скрыл имя, 17 Марта 2013 в 21:31, курсовая работа
Одна из наиболее распространённых задач математического(обычно-линейного) программирования – транспортная задача. В общем виде её можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки(или суммарная дальность, или объём транспортной работы в тонно-километрах) была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям продукции (и наоборот). Из описания транспортной задачи можно понять , что используются в современном мире они довольно часто, ведь каждый день многим людям , в том числе тем, кто занимается логистикой нужно просчитывать оптимальный маршрут движения грузов и перевозок.
Введение 1
1.Транспортная задача 3
1.1. Описание 3
1.2 Определение исходного опорного решения. 4
1.3метод северо-западного угла 4
Пример. Метод северо-западного угла. 5
1.4 Метод минимального элемента 5
1.5 Классическая транспортная задача метод потанциалов. 7
Приложение 1. 11
Приложение 2 15
Заключение. 16
Список используемой литературы 17