Курсовая работа на тему: Одна из иболее распространённых задач математического программирования - транспортная задача

Введение

Одна из наиболее распространённых задач математического программирования - транспортная задача. Транспортная задача - математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.

Транспортная задача (классическая) - задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах (предопределённом количестве) со статичными данными и линеарном подходе (это основные условия задачи).

Для классической транспортной задачи выделяют два типа задач: критерий стоимости (достижение минимума затрат на перевозку) или расстояний и критерий времени (затрачивается минимум времени на перевозку).

Оглавление

- Введение.

- Транспортная модель закрытого типа.

- Условие задачи.

- Построение опорных планов транспортной модели.

- Построение опорного плана методом северо-западного угла.

- Построение опорного плана методом минимальной стоимости.

- Построение опорного плана методом Фогеля.

- Оптимизация транспортной модели открытого типа.

- Метод потенциала на основе опорного плана, построенного методом северо-западного угла.

- Метод потенциала на основе опорного плана, построенного методом минимальной стоимости.

- Метод потенциала на основе опорного плана, построенного методом Фогеля.

- Транспортная модель открытого типа.