ВВЕДЕНИЕ
Транспортная задача относится к классу задач линейного программирования. Транспортная задача решает проблему нахождения оптимального (минимального по стоимости) плана распределения и перемещения ресурсов от производителей к потребителям.
Существует множество методов для решения данной задачи. Выбрав один из методов можно быстро рассчитать оптимальный план распределения, что значительно сократит затраты на доставку товаров по точкам, в отличии от метода "наугад", когда приходится гадать куда и сколько распределить товаров.
Целью данной курсовой работы является решение задачи на распределения товаров среди магазинов с минимальными затратами различными методами.
Очень важно подобрать оптимальный метод распределения товаров, так как для решения разных задач оптимальными могут оказаться различные методы.
Курсовая работа состоит из двух глав: теоретическая часть, в которой рассмотрены методы решения транспортной задачи на распределения ресурсов. И практическая часть, в которой данные методы реализованы для решении конкретно поставленной задачи.
- ВВЕДЕНИЕ
- ГЛАВА 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.5 Метод аппроксимации Фогеля
- 2.6 Применение возможностей электронных таблиц при решении транспортной задачи
- ЗАКЛЮЧЕНИЕ