Автор работы: Пользователь скрыл имя, 28 Февраля 2014 в 11:52, курсовая работа
Целью данной работы является решение транспортной задачи в заданных условиях.
В связи с поставленной целью необходимо решить ряд задач:
- построить опорные планы транспортной модели методами северо-западного угла, минимальной стоимости и методом Фогеля;
- произвести оценку полученных решений методом потенциалов;
- сделать выводы по результатам решения.
Введение
1. Транспортная модель закрытого типа
1.1 Условие задачи
1.2 Построение опорных планов транспортной модели
1.2.1 Построение опорного плана методом северо-западного угла
1.2.2 Построение опорного плана методом минимальной стоимости
1.2.3 Построение опорного плана методом Фогеля
1.3 Оптимизация транспортной модели закрытого типа
1.3.1 Метод потенциалов на основе опорного плана, построенного методом северо-западного угла
1.3.2 Метод потенциала на основе опорного плана, построенного методом минимальной стоимости
1.3.3 Метод потенциалов на основе опорного плана, построенного методом Фогеля
2. Транспортная модель открытого типа
2.1 Условия задачи
Построение опорных планов транспортной модели
2.2.1 Построение опорного плана методом северо-западного угла
2.2.2 Построение опорного плана методом минимальной стоимости
2.2.3 Построение опорного плана методом Фогеля
2.3 Оптимизация транспортной модели открытого типа
2.3.1 Метод потенциала на основе опорного плана, построенного методом северо-западного угла
2.3.1 Метод потенциала на основе опорного плана, построенного методом минимальной стоимости
2.3.1 Метод потенциала на основе опорного плана, построенного методом Фогеля
Заключение
Список использованных источников