Транспортные задачи

Транспортная задача (классическая) — задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах (предопределённом количестве) со статичными данными и линеарном подходе (это основные условия задачи).
Для классической транспортной задачи выделяют два типа задач: критерий стоимости(достижение минимума затрат на перевозку) или расстояний и критерий времени(затрачивается минимум времени на перевозку).
Классическую транспортную задачу можно решить симплекс-методом, но в силу ряда особенностей её можно решить проще (для задач малой размерности).

Введение 4
Часть 1. Транспортная модель закрытого типа 10
1.1 Условие задачи 10
1.2. Построение опорных планов транспортной модели 11
1.2.1. Построение опорного плана методом северо-западного угла 11
1.2.2. Построение опорного плана методом минимальной стоимости 15
1.2.3. Построение опорного плана методом Фогеля 18
1.3. Оптимизация транспортной модели открытого типа 24
1.3.1. Метод потенциала на основе опорного плана, построенного методом северо-западного угла 24
1.3.2. Метод потенциала на основе опорного плана, построенного методом минимальной стоимости 32
1.3.3. Метод потенциала на основе опорного плана, построенного методом Фогеля 39
Часть 2. Транспортная модель открытого типа 41
2.1 Условие задачи 41
2.2. Построение опорных планов транспортной моделия 42
2.2.1. Построение опорного плана методом северо-западного угла 42
2.2.2. Построение опорного плана методом минимальной стоимости 46
2.2.3. Построение опорного плана методом Фогеля 50
2.3. Оптимизация транспортной модели закрытого типа 56
2.3.1. Метод потенциала на основе опорного плана, построенного методом северо-западного угла 56
2.3.2. Метод потенциала на основе опорного плана, построенного методом минимальной стоимости 67
2.3.3. Метод потенциала на основе опорного плана, построенного методом Фогеля. 75
ЗАКЛЮЧЕНИЕ 77