Решение транспортных задач

Содержание
Введение 3
1 Постановка транспортной задачи 4
1.1 Общая модель транспортной задачи 4
1.2 Ограничения транспортной задачи 5
1.2.1 Описание общих ограничений 5
1.2.1 Приведение транспортной задачи к закрытому виду, когда общая поставка превышает общую потребность 6
1.2.2 Приведение транспортной задачи к закрытому виду, когда общая потребность превышает общую величину поставки. 6
2 Методы нахождения базисного допустимого решения транспортной задачи 8
2.1 Понятие о базисном решении транспортной задачи 8
2.2 Метод северо-западного угла 8
2.3 Приемы получения исходного базисного решения, ориентированные на стоимостную структуру матрицы 10
2.4 Метод Фогеля 10
3 Метод потенциалов 12
3.1 Описание метода 12
3.2 Выводы 14
Список литературы 16
 

ВВЕДЕНИЕ
Транспортная задача – одна из первых задач, которая была сформулирована и решена методами линейного программирования. Первоначально постановка задачи касалась непосредственно проблемы оптимального закрепления поставщиков за потребителями одного вида продукции.
Впоследствии область применения транспортной задачи существенно расширилась. Так, она используется для решения вопросов назначения рабочих различных квалификационных групп на выполнение разных видов работ, определения очередности платежей по обязательствам, приносящей минимум штрафов, закрепления городов за электростанциями, обеспечивающего минимум затрат на передачу электроэнергии, и т.д.
Некоторые производственные задачи путем несложных преобразований сводятся к задаче транспортного типа. Любая задача, которая описывается моделью, имеющей структуру транспортной задачи, может смело быть отнесена к данному классу задач. Особый вид транспортной задачи позволяет решать ее более простым методом, чем симплексный.
 

-