Автор: Пользователь скрыл имя, 17 Апреля 2012 в 20:51, курсовая работа
Цели работы: изучить методы решения транспортной задачи и их реализацию при решении практической задачи.
Каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся “на глазок”. В середине XX века был создан специальный математический аппарат, помогающий это делать “по науке”. Соответствующий раздел математики называется математическим программированием. Слово “программирование" здесь и в аналогичных терминах (“линейное программирование, динамическое программирование” и т.п.) обязано отчасти историческому недоразумению, отчасти неточному переводу с английского.
Введение
Транспортная задача
Математическая модель
Постановка классической транспортной задачи
Способы составления первого допустимого плана перевозок
Способ северо-западного угла
Способ наименьшего элемента в матрице
Способ двойного предпочтения
Способ аппроксимации Фогеля
Решение транспортных задач, имеющих некоторые дополнительные условия
Задача с распределением резерва (спрос не равен предложению)
Запрещение корреспонденции
Обязательная (директивная) корреспонденция
Открытая модель распределительного метода
Признаки наличия альтернативных решений в различных способах распределительного метода
Закрепление потребителей за поставщиками неоднородного взаимозаменяемого продукта
Усложнённая задача перевозки разнородной продукции
Транспортная задача по критерию времени
Заключение
Использованная литература