Пример готовой курсовой работы по предмету: Экономика
Содержание
ВВЕДЕНИЕ 4
1. ОДНОКРИТЕРИАЛЬНЫЕ ЗАДАЧИ ОПТИМИЗАЦИИ И МЕТОДЫ ИХ РЕШЕНИЯ 6
1.1. ПРОСТЕЙШИЕ ЗАДАЧИ ОПТИМИЗАЦИИ 7
1.2. ЗАДАЧА О РАНЦЕ 10
1.3. ЗАДАЧА КОММИВОЯЖЕРА 11
1.4. ПРОСТЕЙШИЕ ЗАДАЧИ О НАЗНАЧЕНИЯХ 12
1.5. МИНИМАКСНЫЕ И МАКСИМИННЫЕ ЗАДАЧИ 14
1.6. ЗАДАЧА ОБМЕНА (С ПОМОЩЬЮ АЛГОРИТМА ГЕЙЛА-ШЕПЛИ) 16
2. БИКРИТЕРЕАЛЬНЫЕ (МНОГОКРИТЕРИАЛЬНЫЕ) ЗАДАЧИ ОПТИМИЗАЦИИ И МЕТОДЫ ИХ РЕШЕНИЯ 22
2.1. ПРИНЦИП ОПТИМАЛЬНОСТИ ПО ПАРЕТО 23
2.2. РЕАЛЬНЫЕ И МАТЕМАТИЧЕСКИЕ ПОСТАНОВКИ ЗАДАЧ, МЕТОДЫ ИХ РЕШЕНИЯ 28
2.2.1. Линейная свертка критериев 29
2.2.2. Адитивная свертка отнормированных критериев 30
2.2.3. Лексикографическое упорядочение критериев 31
2.2.4. Метод последовательных уступок по назначению главного критерия 33
2.2.5. Метод главного критерия 36
2.2.6. Принцип гарантированного результата 37
2.2.7. Метод идеальной точки 41
3. РЕАЛИЗАЦИЯ ЗАДАЧ ОПТИМИЗАЦИИ НА КОМПЬЮТЕРЕ 45
ЗАКЛЮЧЕНИЕ 46
СПИСОК ЛИТЕРАТУРЫ: 47
Выдержка из текста
Оптимизация–этовыбор,т.е.то,чемпостоянноприходитсязаниматьсявповседневнойжизни.
Вразличныхпроблемахпринятиярешенийвозникаютсамыеразнообразныезадачиоптимизации.Дляихрешенияприменяютсятеилииныеметоды,точныеилиприближенные.
Методыоптимизациинаходятширокоеприменениевразличныхобластяхнаукиитехники.Например:воптимизацииэкономическогоростастраны,впроектированииотдельныхэлементов,устройствисистем,врешениизадачорганизационно-экономическогоуправления,планированиистратегийкапитальныхвложений,вмикроэкономическихзадачахопределенияоптимальногообъемавыпускаит.д.
Припостановкезадачиоптимизациинеобходимоосуществлятьвыборкритерия,наосновекоторогоможнооценитьнаилучшийпроектилимножествонаилучшихусловийфункционированиясистемы.Критерииоптимизациимогутосновыватьсянатехнологическихфакторах,когдатребуетсяминимизироватьколичествопотребляемойэнергии,максимизироватьнадежностьилиточность,обеспечитьмаксимальноебыстродействие,илинаэкономическихфакторах,когдатребуетсямаксимизироватьприбыль,минимизироватьзатратыилииздержкивединицувремениит.п.Влюбомслучаесматематическойточкизрениятребуетсянайтимаксимальноеилиминимальноезначениенекоторойфункции.
Прирешениизадачоптимизацииоченьважнымявляетсяэтапформализациизадачи,когдасоставляетсяеематематическаямодельивыбираетсякритерий,покоторомупроизводитсяоптимизация.
Задачиоптимизацииделятсяна:
1. однокритериальныезадачиоптимизации;
2. многокритериальныезадачиоптимизации.
Вработерассмотреныоднокритериальныеимногокритериальныезадачиоптимизации,ихматематическиеиреальныепостановки,атакжеметодырешения.
Список использованной литературы
1. КоганД.И.,ФедосенкоЮ.С.Задачадиспетчеризации:анализвычислительнойсложностииполиномиальноразрешимыеподклассы.Дискретнаяматематика,1996,т.8,N3,с.135– 147.
2. КорбутА.А.,ФинкельштейнЮ.Ю.Дискретноепрограммирование.–М.:Наука,1969,368с.
3. ПодиновскийВ.В.,НогинВ.Д.Парето-оптимальныерешениямногокритериальныхзадач.–М.:Наука,1982.-256с.
4. СигалИ.Х.,ИвановаА.П.Введениевприкладноедискретноепрограммирование.-М.:Наука,2002.– 237с.
5. БеллманР.Динамическоепрограммирование.М.:Изд-воиностр.лит.,1960.400с.
6. Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход. М.: Физматлит, 2002. — 176 с.
7. ОрловА.И.Теорияпринятиярешений.Учебноепособие/А.И.Орлов.-М.:Издательство«Экзамен»,2005.-656с
