Автор работы: Пользователь скрыл имя, 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 Метод потенциала на основе опорного плана, построенного методом Фогеля
Заключение
Список использованных источников
Найдем оценки свободных ячеек следующим образом (в таблице они располагаются в нижнем левом углу ячейки):
12 = c12 - ( u1 + v2 ) = 2 - ( 1 + 0 ) = 1 |
13 = c13 - ( u1 + v3 ) = 9 - ( 1 + 0 ) = 8 |
21 = c21 - ( u2 + v1 ) = 3 - ( 1 + 0 ) = 2 |
22 = c22 - ( u2 + v2 ) = 4 - ( 1 + 0 ) = 3 |
31 = c31 - ( u3 + v1 ) = 6 - ( 4 + 0 ) = 2 |
33 = c33 - ( u3 + v3 ) = 8 - ( 4 + 0 ) = 4 |
42 = c42 - ( u4 + v2 ) = 3 - ( 2 + 0 ) = 1 |
43 = c43 - ( u4 + v3 ) = 3 - ( 2 + 0 ) = 1 |
Все оценки свободных ячеек положительные, следовательно, найдено оптимальное решение.
Smin = 1 * 120 + 1 * 110 + 4 * 20 + 2 * 70 + 0 * 35 + 0 * 80 + 0 * 30 = 450
Общие затраты на доставку всей продукции, для оптимального решения, составляют 450 ден. ед.
Заключение
В начале данной работы с