Любая организация, хочет минимизировать затраты на перевозку каких-либо грузов. Именно эту проблему помогает решить транспортная задача. Транспортная задача — это задача о поиске оптимального распределения поставок товара от поставщиков к потребителям при известных тарифах, между пунктами отправления и назначения.
В своей работе я рассмотрю несколько видов поиска начального решения, а именно:
• Метод северо- западного угла.
• Метод минимальных тарифов.
• Метод Фогеля.
Кроме того, рассмотрел решение задачи методом потенциалов. Решая задачу этим методом, следует пройти несколько этапов.
1) Проверка правильности распределения объемов.
2) Нахождение общей стоимости транспортировки.
3) Разделение ячеек на базисные и свободные.
4) Проверка на вырожденность.
5) Вычисление потенциалов.
6) Проверка решения на оптимальность.
7) Построение цикла.
8) Перераспределение объемов.
9) Зацикливание решения.