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

Введение

Транспортная задача относится к классу задач линейного программирования. Транспортная задача решает проблему нахождения оптимального (минимального по стоимости) плана распределения и перемещения ресурсов от производителей к потребителям.

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

Целью данной курсовой работы является решение задачи на распределения товаров среди магазинов с минимальными затратами различными методами.

Очень важно подобрать оптимальный метод распределения товаров, так как для решения разных задач оптимальными могут оказаться различные методы.

Курсовая работа состоит из двух глав: теоретическая часть, в которой рассмотрены методы решения транспортной задачи на распределения ресурсов. И практическая часть, в которой данные методы реализованы для решении конкретно поставленной задачи.

Оглавление

- Введение

- ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ 1.1 Транспортная задача

- Методы составления опорного плана транспортной задачи

- Метод северо-западного угла

- Метод наименьшей стоимости

- Метод потенциалов

- Метод аппроксимации фогеля глава 2. практическая реализация методов решения транспортной задачи

- Постановка задачи

- Нахождение первоначального плана методом северо-западного угла

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

- Метод потенциалов

- Метод аппроксимации Фогеля

- Применение возможностей электронных таблиц при решении транспортной задачи ЗАКЛЮЧЕНИЕ

- Список литературы и источников