Транспортная задача линейного программирования

Автор работы: Пользователь скрыл имя, 10 Января 2013 в 23:16, курсовая работа

Краткое описание

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

Содержание работы

Введение. . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . ………3
1.Теоретическая часть.
1.1Постановка Транспортной задачи (ТЗ) для n переменных. . . . . . . . . . . .4
1.2. Методы составления начального опорного плана. . . . . . . . . . . . . . . . . .5
1.3. Метод потенциалов. . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . .6
2 .Практическая часть.
2.1 Условие задачи. . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . 12
2.2 Решение задачи методом потенциалов. . . . . . . . . . . . . . . . . . . . . . . . .13
2.3 Решение задачи c помощью Excel
Заключение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Список литературы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20