- •Курсовая работа
- •«Методы решения транспортной задачи с дополнительными условиями (ограничениями)»
- •1 Теоретическая часть
- •1.1 Транспортная задача линейного программирования.
- •1.2 Постановка транспортной задачи.
- •1.3 Математическая модель транспортной задачи.
- •1.4 Методы составления первоначальных опорных планов.
- •1.4.1 Метод северо-западного угла.
- •1.4.2 Метод наименьшего элемента в матрице
- •2 Практическая часть
- •2.1 Транспортные задачи с дополнительными условиями
- •2.1.2 Метод запрещения корреспонденции
- •2.1.3 Обязательная (директивная) корреспонденция
- •2.1.4 Открытая модель распределительного метода
Министерство сельского хозяйства РФ
Федеральное государственное бюджетное образовательное учреждение
Высшего профессионального образования
Пермская ГСХА имени академика Д.Н.Прянишникова.
Кафедра ИТАП
Курсовая работа
по дисциплине:
«Прикладные методы оптимизации»
на тему:
«Методы решения транспортной задачи с дополнительными условиями (ограничениями)»
Выполнил:
студент группы ПИб-31
Янкин И.С.
Проверил:
старший преподаватель
Гревцев А.М.
Оценка
___________
Пермь 2012
Содержание
Введение
1 Теоретическая часть 4
Транспортная задача линейного программирования 4
Постановка транспортной задачи 4
Математическая модель транспортной задачи 5
Методы составления первоначальных опорных планов 7
Метод северо-западного угла 7
Метод наименьшего элемента в матрице 8
1.5 Модифицированный распределительный метод (метод
потенциалов) 9
2 Практическая часть 11
2.1 Транспортные задачи с дополнительными условиями 11
2.1.1 Задача с распределением резерва (спрос не равен
предложению) 11
2.1.2 Метод запрещения корреспонденции 12
2.1.3 Обязательная (директивная) корреспонденция 12
2.1.4 Открытая модель распределительного метода 13
2.2 Решение транспортной задачи методом запрещения
корреспонденции 15
Заключение
Список литературы
Введение
Транспортные задачи являются важной составляющей актуальных оптимизационных проблем логистики. При подготовке специалистов в этой области решению таких задач уделяется самое пристальное внимание. Наиболее распространенным методом их решения является широко известный метод потенциалов для закрытой транспортной задачи. При его изучении основной дидактической целью является правильное применение критериев, используемых для оценки оптимальности полученного плана и правильное построение цикла перераспределения поставок для улучшения плана в случае, если он не оптимален. Задачи с дополнительными ограничениями являются наиболее профессионально значимыми для будущих специалистов в области логистики и оптимизации поставок. Эти ограничения могут касаться объема перевозок, порожнего пробега, графика подачи транспорта, графика приема продукции потребителями и в других случаях.
При решении подобных задач требуется произвести анализ дополнительных условий и получить оптимальное решение, удовлетворяющее налагаемым требованиям. Специфика такой задачи требует перед использованием метода потенциалов произвести некоторые дополнительные операции, которые должны ввести изменения в постановку задачи.