Тип работы:
Предмет:
Язык работы:


Исследование эффективных решений в многоцелевой оптимизации

Работа №126126

Тип работы

Бакалаврская работа

Предмет

математические методы в экономике

Объем работы46
Год сдачи2020
Стоимость4650 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
37
Не подходит работа?

Узнай цену на написание


Введение 3
Глава I. Общая двухцелевая стохастическая постановка задачи 5
1.1 Общая постановка задачи 5
1.2 Построение двухцелевого детерменированного эквивалента 7
1.3 Теорема существования и единственности двухцелевого детерминированного эквивалента 10
Глава II. Построение скаляризованного эквивалента двухцелевой задачи 13
2.4 Процедура свертки (основные утверждения) 13
2.5 Принцип выбора 15
2.6 Свойства решений 18
2.6.1 Существование и единственность решения 18
2.6.2 Эффективность решений 20
2.7 Применение вогнутого алгоритма отсечений 24
2.8 Алгоритмы отсечений. Общая теория 24
2.9 Вогнутый алгоритм отсечений 28
Глава III. Прикладные аспекты оптимизационной модели распределения ресурсов 33
Заключение 35
Список литературы 36
Приложение 38

В любой экономической среде возникают проблемы вложения средств, проблемы инвестиций с целью получения максимального эффекта от капиталовложений. В экономических системах происходит оборот денежных средств, и от того, насколько правильным будет распределение средств по различным направлениям или отраслям, зависит преуспевание экономики. Рационально вложенные средства повлекут за собой увеличение прибыли, а это, в свою очередь, даст возможность выделить большее количество средств на производство и на его развитие. Поэтому при отработанной схеме производства существует бесчисленное множество вариантов по вложению средств в его развитие. Можно, например, увеличить объем производства путем вложения средств в закупку сырья или вкладывать средства на внедрение новых технологий.
Таким образом, распределение ресурсов — первоочередная задача для любой экономической системы [6]. Необходимо системное рассмотрение этих проблем, основанное на комплексах экономико-математических моделей и математической теории принятия решений. Для решения подобных задач необходимо сначала построить соответствующую модель, ввести необходимые ограничения, а затем уже заниматься поиском и анализом оптимального решения. В настоящей выпускной квалификационной работе рассматривается задача принятия решения о распределении ресурсов с использованием двух целевых функционалов (критериев).
Как правило, исходная информация для планирования, проектирования и управления в экономике, технике недостаточно достоверна. Поэтому процесс принятия решения происходит в условиях неполной информации, что заставляет вносить корректировки в первоначальный набор технико-экономических показателей развития объектов.
Целью выпускной квалификационной работы является исследование многоэтапных стохастических задач принятия решений долгосрочного распределения ресурсов.
В первой главе текущей работы ставится задача о распределении ресурсов в общем виде, рассматривается процесс представления исходной модели двухэтапной задачей стохастического программирования и построение двухцелевого детерминированного эквивалента. Это оказывается возможным, так как распределение случайного параметра в моделях математического программирования происходит по нормальному закону, и справедливы соответствующие теоремы существования и единственности детерминированного эквивалента.
Во второй главе описывается построение скаляризованного эквивалента двухцелевой задачи. Рассматривается проблема нормализации, возникающая в результате того, что целевые функционалы могут иметь различные единицы измерения, и проблема свертки, смысл которой заключается в скаляризации полученного двухцелевого детерминированного эквивалента с целью преобразования его в одноцелевую задачу А также вводится правило (принцип выбора), которое указывает, в каком смысле понимается оптимум по двухцелевому показателю. Также в этой главе идет речь о практическом поиске решения задачи оптимизации с помощью методов нелинейного программирования. И, наконец, рассматривается вопрос о свойствах решений.
Третья глава имеет прикладной характер, она посвящена конкретному примеру практического применения модели. В приложении к выпускной квалификационной работе приведены результаты решения практической задачи в таблицах и наглядных цветовых диаграммах.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


В настоящей выпускной квалификационной работе рассматривалось преобразование некорректной многоцелевой задачи математического программирования в одноцелевую задачу для возможного поиска оптимального решения.
Были сформулированы и доказаны утверждения, по которым строился одноцелевой эквивалент. Сформулирован детерминированный эквивалент к стохастической задаче. Изложен практический поиск решения задачи оптимизации с помощью методов нелинейного программирования. Исследованы свойства решений:существование и единственность, устойчивость.
Полученные результаты могут успешно применяться для экономического анализа деятельности различных предприятий, в сфере распределения ресурсов, принятия решений, при планировании в целом, а также в дальнейших исследованиях в области принятия решений. Также результаты исследований были использованы при практическом применении модели. Результаты применения приведены в Приложении.


1. Вилкас Э.Й., Маймикас Е.З. Решения:теория, информация, моделирование. М.: Радио и связь, 1981.
2. Волкович В.Л. Методы принятия решений по множеству критериев оптимальности: Обзор. // Сложные системы управления. Киев: Наук. думка, вып. 1, 1968.
3. Гасс С. Линейное программирование. М.: Физматгиз, 1961.
4. Зангвилл У Нелинейное программирование. Единый подход. М.: Советское радио, 1973.
5. Зуховицкий С.И., Авдеева Л.И. Линейное и выпуклое программирование. М.: Наука, 1967.
6. Карлин С. Математические методы в теории игр, программировании и экономике. М.: Мир, 1964.
7. Колбин В.В. Стохастическое программирование. М., 1970.
8. Мулен Э. Кооперативное принятие решений: аксиомы и модели. М.: Мир, 1991.
9. Ногин В.Д. О существовании эффективных и собственно эффективных точек для линейной вектор-функции. М.: ВИНИТИ, 1975
10. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982.
11. Подиновский В.В., Методы многокритериальной оптимизации. Вып.1. Эффективные планы. М., 1971.
12. Полак Э. Численные методы оптимизации. Единый подход. М.: Мир, 1974.
13. Хоменюк В.В. Элементы теории многоцелевой оптимизации. М.: Наука, 1983.
14. Эрроу К., Гурвиц Л. Исследования по линейному и нелинейному программированию. ИЛ, 1962. многокритериальных задач. М.: Наука, 1982.
15. Юдин Д.Б. Математические методы управления в условиях неполной информации. М.: Советское радио, 1974.
...


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2024 Cервис помощи студентам в выполнении работ