Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспортной задачи

ВВЕДЕНИЕ
Глава 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
1.1 Транспортная задача
1.2 Методы составления опорного плана транспортной задачи
1.2.1 Метод северо-западного угла
1.2.2 Метод наименьшей стоимости
1.2.3 Метод потенциалов
1.2.4 Метод аппроксимации Фогеля
Глава 2. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ МЕТОДОВ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
2.1 Постановка задачи
2.2 Нахождение первоначального плана методом северо-западного угла
2.3 Нахождение первоначального плана методом наименьшей стоимости
2.4 Метод потенциалов
2.5 Метод аппроксимации Фогеля
2.6 Применение возможностей электронных таблиц при решении транспортной задачи
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ И ИСТОЧНИКОВ

ВВЕДЕНИЕ
Транспортная задача относится к классу задач линейного программирования. Транспортная задача решает проблему нахождения оптимального (минимального по стоимости) плана распределения и перемещения ресурсов от производителей к потребителям.
Существует множество методов для решения данной задачи. Выбрав один из методов можно быстро рассчитать оптимальный план распределения, что значительно сократит затраты на доставку товаров по точкам, в отличии от метода "наугад", когда приходится гадать куда и сколько распределить товаров.