ВВЕДЕНИЕ
Практическая цель транспортной задачи устранение ошибок в логистике – удаление из цепочек транспортировки повторных и чрезмерно затратных (далеких по протяженности, затратных по материальным ресурсам, требующих бОльших трудовых затрат и т.д.).
Транспортная задача по своей постановке и методу решения является наиболее простой, а главное, наиболее естественной из всех задач линейного программирования. Неудивительно, что первые ее постановки появились задолго до общей концепции оптимизации. Ее теоретический непрерывный вариант в виде задачи Монжа был опубликован в 1781 г. [6, с. 465]
...
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ. 1
ГЛАВА 1. ПОСТАНОВКА ЗАДАЧИ, ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ.. 5
1.1. Формулировка транспортной задачи. 5
1.2. Основные определения. 6
1.3. Закрытая и открытая транспортная задача. 8
Выводы: 9
ГЛАВА 2. МЕТОДЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ.. 10
2.1. Методы нахождения опорного плана. 10
2.1.1 Метод северо-западного угла. 12
2.1.2. Метод минимального тарифа. 12
2.2. Проверка опорного плана на оптимальность методом потенциалов. 14
Выводы.. 16
ЗАКЛЮЧЕНИЕ. 18
СПИСОК ЛИТЕРАТУРЫ.. 20