Автор работы: Пользователь скрыл имя, 17 Января 2012 в 19:59, курсовая работа
Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.
Кроме того, к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.
Введение. стр.3
Постановка задачи. стр.4
1.1 Алгоритм метода потенциалов. стр.6
1.2 Усложненные задачи транспортного типа. стр.7
1.3 Метод Фогеля. стр.15
Транспортная задача в сетевой постановке. стр.16
2.1 Доставка груза в кратчайший срок. стр. 17
2.2 Пример решения транспортной задачи. стр.18
Заключение. стр.23
Список литературы.