Транспортная задача в сетевой постановке

Автор работы: Пользователь скрыл имя, 17 Января 2012 в 19:59, курсовая работа

Описание работы

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

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

Введение. стр.3
Постановка задачи. стр.4

1.1 Алгоритм метода потенциалов. стр.6
1.2 Усложненные задачи транспортного типа. стр.7
1.3 Метод Фогеля. стр.15
Транспортная задача в сетевой постановке. стр.16

2.1 Доставка груза в кратчайший срок. стр. 17
2.2 Пример решения транспортной задачи. стр.18
Заключение. стр.23
Список литературы.