Транспортная задача

Введение …………………………………………………………………… 3 Часть 1. Транспортная модель закрытого типа………………………….. 4 1.1. Условие задачи………………………………………………….….. 4 1.2. Построение опорных планов транспортной модели…………….. 4 1.2.1. Построение опорного плана методом северо-западного угла …………………………………………………………………………. 4 1.2.2. Построение опорного плана методом минимальной стоимости ………………………………………………………………….. 15 1.2.3. Построение опорного плана методом Фогеля……………… 18 1.3. Оптимизация транспортной модели открытого типа…………….. 23 1.3.1. Метод потенциала на основе опорного плана, построенного методом северо-западного угла…………...……………… 23 1.3.2. Метод потенциала на основе опорного плана, построенного методом минимальной стоимости……………….. ……… 27 1.3.3. Метод потенциала на основе опорного плана, построенного методом Фогеля…………………………………… ……… 30 Часть 2. Транспортная модель открытого типа…………………………. 34 2.1. Условие задачи……………………………………………………… 34 2.2. Построение опорных планов транспортной модели…………….. 34 2.2.1. Построение опорного плана методом северо-западного угла ………………………………………………………………………… 34 2.2.2. Построение опорного плана методом минимальной стоимости…………………………………………………………………… 38 2.2.3. Построение опорного плана методом Фогеля……………… 41 2.3. Оптимизация транспортной модели закрытого типа…………….. 47 2.3.1. Метод потенциала на основе опорного плана, построенного методом северо-западного угла…………….…………….. 47 2.3.2. Метод потенциала на основе опорного плана, построенного методом минимальной стоимости………………………... 54 2.3.3. Метод потенциала на основе опорного плана, построенного методом Фогеля……………………………………………. 57 Список использованной литературы ……………………………… 60