Содержание
Введение 3
1. Постановка и свойства транспортной задачи 5
2. Решение транспортной задачи 9
Заключение 18
Литература 19
Выдержка из текста
В наше время, которое по справедливости называют эпохой научно-технической революции, наука уделяет все большее внимание вопросам организации и управления. От науки требуются рекомендации по оптимальному (разумному) управлению сложными целенаправленными процессами. Потребности практики вызвали к жизни специальные научные методы, которые удобно объединять под названием «исследование операций». [4]
Для применения количественных методов исследования в любой области всегда требуется какая-то математическая модель. Модель выбирается исходя из вида операции, ее целевой направленности, с учетом задачи исследования (какие параметры требуется определить и влияние каких факторов отразить).
Транспортные модели (задачи) – специальный класс задач линейного про-граммирования. Эти модели часто описывают перемещение (перевозку) какого-либо товара из пункта отправления (исходный пункт) в пункт назначения. Назначение транспортной задачи – определить объем перевозок из пунктов отправления в пункты назначения с минимальной суммарной стоимостью перевозок. При этом должны учитываться ограничения, налагаемые на объемы грузов, имеющихся в пунктах отправления (предложения), и ограничения, учитывающие потребность грузов в пунктах назначения (спрос). В транспортной модели предполагается, что стоимость перевозки по какому-либо маршруту прямо пропорциональна объему груза, перевозимого по этому маршруту. В общем случае транспортную модель можно применить для описания ситуаций, связанных с управлением запасами, управлением движением капиталов, составлением расписаний, назначением персонала и др.
Таким образом, можно утверждать, что тема курсовой работы является актуальной.
Хотя транспортная задача может быть решена как обычная задача линейного программирования, ее специальная структура позволяет разработать алгоритм с упрощенными вычислениями, основанный на симплексных отношениях двойственности. [10].
В курсовой работе рассмотрен пример решениятранспортной задачи, в которой нахождение начального опорного плана осуществляется методом двойного предпочтения.
Цель курсовой работы: закрепить теоретические сведения и приобрести практические навыки решения транспортной задачи методом двойного предпочтения.
Задачи курсовой работы:
рассмотреть постановку и свойства транспортной задачи;
выполнить решение транспортной задачи;
подвести основные итоги, сделать выводы.
Объектом исследования является исследование операций. Предметом работы является решение транспортной задачи.
Методы для выполнения работы:
метод двойного предпочтения,
метод потенциалов.
Список использованной литературы
1. Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1986.
2. Барабаш С.Б., Воронович Н.В. Экономико-математические методы. Учебное пособие. – Новосибирск: НГУЭиУ, 2004.
3. Бахтин А.Е., Высоцкий Л.Л., Савиных В.Н. Сборник задач по математическому программированию. – Новосибирск: НГАЭиУ, 1994.
4. Вентцель Е.С. Исследование операций: задачи, принципы, методология. – 2-е изд., стер. – М.: Наука. Гл. ред. физ.-мат. лит., 1988. -208с.
5. Исследование операций в экономике, под редакцией Н.Ш. Кремера. – М.: Банки и биржи, 1997.
6. Малыхин В.И. Математическое моделирование экономики. Учебно-практическое пособие для Вузов. — М.: УРАО. 2007. 160 с.
7. Плотников А. Д. Математическое программирование: экспресс-курс. Минск: Новое знание, 2006
8. Попов В.Н., Касьянов В.С., Савченко И.П. Системный анализ в менеджменте. Учебное пособие. — М. КНОРУС, 2007.
9. Просветов И.Г. Математические методы в экономике. Учебно-методическое пособие. — М. РДЛ, 2007.
10. Таха Х. Введение в исследование операций. – М.: Вильямс, 2005.
11. Шелобаев С.И. Математические методы и модели в экономике. – М.: ЮНИТИ, 2000.
12. Шикин Е.В. Математические методы и модели в управлении. – М.: Дело, 2002.
13. Шикин Е.В. Исследование операций. Учебник. – М.: Проспект, 2006, 280 с.
14. Эддоус М., Стэнсфилд Р. Методы принятия решений. – М.: ЮНИТИ, 1997.
15. Экономико-математические методы и прикладные модели, под редакцией В.В. Федосеева. – М.: ЮНИТИ, 2000.