Помощь в написании студенческих работ
Антистрессовый сервис

Алгоритмы принятия решений в многокритериальных технико-экономических задачах оптимизации и ранжирования

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Проблемами многокритериальной оптимизации занимались многие известные ученые: Гермейер Ю. Б., Горелик В. А., Подиновский В. В., Ногин В. Д., Соболь И. М. и другие. При разработке различных методов принятия решений в многокритериальных технико-экономических задачах оптимизации используется разнообразный математический аппарат. Широкое распространение получили методы математического… Читать ещё >

Алгоритмы принятия решений в многокритериальных технико-экономических задачах оптимизации и ранжирования (реферат, курсовая, диплом, контрольная)

Содержание

  • Глава 1. Многокритериальные технико-экономические задачи оптимизации и ранжирования: постановка и методы реше- д ния
    • 1. 1. Многокритериальность технико-экономических задач оптимизации и ранжирования
    • 1. 2. Решение многокритериальных задач
      • 1. 2. 1. Постановка многокритериальных задач
      • 1. 2. 2. Классификация методов формализации параметров риска и неопределенности
      • 1. 2. 3. Методы решения многокритериальных задач
      • 1. 2. 4. Решение многокритериальных задач с помощью построения ЛПТ -последовательностей
    • 1. 3. Постановка задачи ранжирования объектов
  • Глава 2. Предлагаемый метод решения многокритериальных задач оптимизации и ранжирования
    • 2. 1. Нечеткие модели
      • 2. 1. 1. Краткие сведения из теории нечетких множеств и нечеткой логики
      • 2. 1. 2. Методы получения и анализа решений при использовании нечетких моделей
    • 2. 2. Обоснование и описание предлагаемого подхода к решению многокритериальных задач оптимизации и ран- ^ жирования
      • 2. 2. 1. Обоснование предлагаемого подхода
      • 2. 2. 2. Описание предлагаемого подхода к решению многокритериальных задач оптимизации и ранжирования
  • Глава 3. Использование предлагаемых алгоритмов для решения технико-экономических задач
    • 3. 1. Оценка инвестиционной привлекательности отраслей на примере отраслей Республики Башкортостан)
    • 3. 2. Оценка инвестиционной способности предприятия
  • З.З. Оценка инвестиционных проектов
    • 3. 4. Оптимизация процентной и кредитной политики банка
    • 3. 5. Экономические проблемы проектирования рациональной разработки нефтяной залежи
    • 3. 6. Определение очередности проведения капитального ремонта нефтяных скважин
    • 3. 7. Определение очередности проведения капитального ремонта участков нефтепроводов
  • Заключение

В современных условиях развития экономики нестабильность, инфляционные процессы и несбалансированность повышают рискованность инвестиций и создают определенные трудности в формировании долгосрочной производственной программыэто в свою очередь требует тщательного анализа и перспективного планирования. В то же время, ни одна программа не способна в долгосрочном аспекте предусмотреть все тенденции и изменения экономической ситуации, следовательно, при ее составлении необходимо разработать альтернативные варианты, учесть возможность адаптивного изменения данных вариантов, а также необходимо уметь сравнивать альтернативные варианты между собой (другими словами необходимо определять приоритеты для альтернативных вариантов).

В ситуации неустойчивости развивающихся финансовых рынков, изменения законодательства, нестабильных процентных ставок и пр., -процесс принятия решений становиться очень сложным. На практике решения нередко принимаются на интуитивной основе, что не всегда позволяет достичь желаемого результата.

Проблемами многокритериальной оптимизации занимались многие известные ученые: Гермейер Ю. Б., Горелик В. А., Подиновский В. В., Ногин В. Д., Соболь И. М. и другие. При разработке различных методов принятия решений в многокритериальных технико-экономических задачах оптимизации используется разнообразный математический аппарат [91]. Широкое распространение получили методы математического программирования [19, 55, 90], теории вероятностей [44], теории игр [21, 54, 67, 69, 76, 77]. Вместе с тем, в условиях переходной экономики для принятия технико-экономических решений требуется разработка математических методов их обоснования, более адекватно отражающих реальную ситуацию. Все это определяет актуальность темы диссертационной работы.

В рамках указанного направления принятие грамотных решений в многокритериальных технико-экономических задачах требует совершенства теоретических, методических и практических вопросов формализации и компьютерной реализации математических методов обоснования данных решений, что явилось предметом исследования.

Объектами исследования явились финансовые и производственные системы Республики Башкортостан.

Цель работы — разработка алгоритмов для решения многокритериальных технико-экономических задач оптимизации и ранжирования.

Для реализации поставленной цели в диссертации решались следующие задачи:

1) формализация технико-экономических задач;

2) разработка методов решения многокритериальных задач оптимизации и ранжирования;

3) реализация разработанных математических методов при решении технико-экономических задач.

Теоретической и методологической основой исследования явились системный подход, положения общей теории систем, математической статистики, векторной оптимизации, теории вероятностей и нечетких множеств, интерактивного программирования.

При разработке проблемы использовались труды отечественных и зарубежных ученых, посвященные проблеме принятия инвестиционных решений, законодательные и другие нормативно-правовые акты Российской Федерации и Республики Башкортостан, данные из материалов Башкирского республиканского управления статистики, налоговых инспекций, собственные исследования автора, а также статистические и фактические данные, опубликованные в отечественных и зарубежных монографиях и периодических изданиях.

Научная новизна диссертационной работы состоит в следующем:

1) предложены метод построения функций принадлежностей, используемых при постановке задачи нечеткого математического программирования (НМЛ), и способ построения монотонной агрегирующей функции, необходимой для ее решения;

2) доказаны необходимое и достаточное условия принадлежности точки из области допустимых значений задачи НМЛ множеству Парето в случае использования монотонных агрегирующих функций при решении задачи НМЛ предлагаемым в настоящей работе методом;

3) разработаны алгоритмы решения многокритериальных задач оптимизации и ранжирования на основе использования аппарата теории нечетких множеств, методов интерактивного программирования, ЛПТ-последовательностей, осуществлена их компьютерная реализация;

4) предложена формализация задач: определения инвестиционной привлекательности отраслей, оценки инвестиционной способности предприятия, оценки инвестиционных: проектов, оптимизации процентной и кредитной политики банка, проектирования рациональной разработки нефтяной залежи, определения очередности проведения капитального ремонта нефтяных скважин и участков нефтепроводов — как задач НМЛ.

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

Апробация работы.

Основные положения диссертации докладывались

1) на Четвертой Всероссийской Школе-Коллоквиуме по стохастическим методам (секция «Применение вероятностных методов в решении экономических и технических задач отраслей топливно-энергетического комплекса») в г. Уфе;

2) на межвузовской научной конференции «На пути к рынку» в г. Уфе;

3) на международной конференции 1998 Annual Conference: «Risk Analysis: Opening the Process» (Париж);

4) на научно-практической конференции «Научно-технический и научно-образовательный комплексы региона: проблемы и перспективы развития» от 19−20 ноября 1998 года, проводимой Государственным комитетом РБ по наук, высшему образованию и среднему профессиональному образованию, Академией наук РБ и Уфимским государственным авиационным техническим университетом.

Публикации.

Основное содержание диссертации отражено в 11 опубликованных работах общим объемом 2 пл., в том числе автора 1 пл.

Структура и объем работы.

Диссертация состоит из введения, трех глав, заключения, библиографии и приложений.

Заключение

1. Осуществлена формализация технико-экономических задач как многокритериальных задач оптимизации и ранжирования.

2. Предложен подход к решению многокритериальных задач оптимизации и ранжирования, основанный на представлении этих задач как задач НМЛ. Предложен способ построения функций принадлежностей, используемых при постановке задачи НМЛ, и способ построения монотонной агрегирующей функции, необходимой для нахождения решения сформулированной задачи НМЛ. Доказаны необходимое и достаточное условия принадлежности точки из области допустимых значений задачи НМЛ множеству Парето при решении данной задачи предлагаемым в настоящей работе методом.

3. Сформулированы методические рекомендации для решения многокритериальных задач оптимизации и ранжированияосуществлена компьютерная реализация предлагаемых подходов.

4. Предлагаемый способ ранжирования объектов по набору признаков использован при решении задачи оценки инвестиционной привлекательности отраслей (на примере отраслей РБ). Тем самым показаны достоинства использования разработанного метода при решении задач упорядочения объектов по набору признаков, возникающих в ходе инвестиционной деятельности.

5. На основе предлагаемого способа ранжирования объектов по набору признаков предложена методика проведения анализа инвестиционной способности предприятия, которая позволяет на базе основных показателей финансового состояния предприятия рассчитывать обобщающие показатели.

6. Осуществлена постановка задачи оценки инвестиционных проектов как многокритериальной задачи с нечеткими исходными параметрами. Предлагаемая в настоящей работе методика решения таких задач позволяет провести эффективную оценку инвестиционного проекта и выбрать оптимальные параметры для его осуществления, что, в конечном итоге, позволяет усовершенствовать организационно-экономическое и финансовое прогнозирование на стадии проектирования и обеспечить надежное и эффективное функционирование на этапе осуществления инвестиционных проектов.

7. Осуществлена математическая постановка задачи оптимизации процентной и кредитной политики банка, как двухкритериальной оптимизационной задачи, в которой учтены интересы, как самого банка, так и предприятия-заемщика. Анализ результатов решения показал, что при таком подходе к решению (в отличие от традиционного подхода, в котором учитываются интересы либо только банка, либо только предприятия-заемщика) достигается разумный компромисс между интересами банка и предприятия-заемщика, обеспечиваются системность и комплексность принимаемых решений.

8. Показано, что задачу определения оптимального плана при проектировании рациональной разработки нефтяной залежи целесообразно формулировать как многокритериальную задачу ранжирования объектов по набору признаков, в которой учтены интересы, как государства, так и инвестора. Это позволит не только определить оптимальное количество скважин на нефтяной залежи, но и оптимальное соотношение долей государства и инвестора в соглашении о разделе продукции.

9. Предлагаемый метод ранжирования объектов по набору признаков был применен для решения задач определения очередности проведения капитального ремонта скважин месторождения Южный Балык и определения очередности проведения капитального ремонта участков нефтепроводов. Это позволило достичь компромисса между несколькими критериями (в первом случае — между желаниями выбрать наиболее прибыльную и наиболее рентабельную скважину, а во втором — между желаниями выбрать наиболее опасный участок нефтепровода с позиций технического и экологического рисков), а также автоматизировать процесс принятия решения.

Показать весь текст

Список литературы

  1. А.Г., Гранберг А. Г. Экономико математический анализ межотраслевого баланса СССР. М.: Мысль, 1968. 165с.
  2. М., Фаиб П. Оптимальное управление. М.: Машиностроение, 1968. 764с.
  3. И.Т. Риск-менеджмент. М.: Финансы и статистика, 1996. 192с.
  4. Д.И., Шапошников Д. Е. Многокритериальный выбор с учетом индивидуальных предпочтений. Н. Новгород: ИПФ, 1994. 86с.
  5. Р.Н., Кантор О. Г. Родионова J1.H. Управление затратами при проектировании систем. // Обозрение прикладной и промышленной математики, том 4, вып. 3. ТВП — Москва, 1997. — С. 322 323.
  6. Р. Динамическое программирование. М.: ИЛ, 1960. 400с.
  7. И. Беллман Р., Гликсберг И., Гросс О. Некоторые вопросы теории процессов управления. М.: ИЛ, 1962. 234с.
  8. Р., Ларичев О. И., Ж.Де Монгольфье, Терни Ж. Линейное программирование с многими критериями. Метод ограничений.// АиТ. 1971. № 8. С.108−115.
  9. К. Общая теория игр нескольких лиц. М.: ИФМЛ, 1961. 126с.
  10. Д., Гирник М. А. Теория игр и статистические решения. Пер. с англ. М: ИЛ, 1958. 374с.
  11. В.Г. Математические методы оптимального управления. М.: Наука, 1969. 408с.
  12. В.Г., Гашкрелидзе Р. В., Понтрягин Л. С. К теории оптимальных процессов.// Доклад АН СССР. 1956. Т .110 № 1. С.7−10.
  13. А.Н. и др. Модели принятия решений на основе лингвистической переменной. Рига: Знание, 1982. 138с.
  14. А. Последний анализ. Пер. с англ. М.: Физматгиз, 1960. 328с.
  15. Ф.П. Численные методы решения экстремальных задач. М.: Наука, 1988. 552с.
  16. Е.С. Исследование операций. М.: Советское радио, 1972. 551с.
  17. Е.С. Элементы теории игр. М.: Физматгиз, 1961. 67с.
  18. Э.И. Оптимальность в играх и решениях. М.: Наука, 1990. 256с.
  19. Э.И., Майлишас Е. З. Решения: теория, информация, моделирование. М.: Радио и связь, 1981. 89с.
  20. Вопросы анализа и процедуры принятия решений. М.: Мир, 1976. 230с.
  21. H.H. Основы теории игр. Бескоалиционные игры. М.: Наука, 1984. 496с.
  22. H.H. Теория игр. Лекции для экономистов-кибернетиков. Л.: Изд-во ЛГУ, 1974. 160с.
  23. А.П., Сотиров Г. Р. Оптимизация в условиях неопределенности. М.: Изд-во МЖ, София: Техника, 1989. 224с.
  24. И., Бояджева Л., Солаков Е. Прикладной линейный регрессионный анализ. М.: Финансы и статистика, 1987. 142с.
  25. Выделение множества предпочтительных решений в задачах оптимизации в условиях неопределенности.// Тр. МЭИ. 1982. Вып. 594.
  26. Р.Ф., Кириллова Ф. М. Методы оптимизации. Мн.: Изд-во БГУ, 1981. 350с.
  27. Ю.Б. Ведение в теорию исследования операций. М.: Наука, 1972. 384с.
  28. Ю.Б. Игры с непротивоположными интересами. М.: Наука, 1976. 328с.
  29. В.А., Горелов М. А., Кононенко А. Ф. Анализ конфликтных ситуаций в системах управления. М.: Радио и связь, 1991. 288с.
  30. В.А., Ушаков И. А. Исследование операций. М.: Машиностроение, 1986. 288с.
  31. A.A. Как принять решение в реальных условиях. М.: Радио и связь, 1991. 320с.
  32. Э.Г. Исследование операций. М.: Высшая школа, 1990. 328с.
  33. Ю.И. Исследование операций: Учебник для вузов по специальности АСУ. М.: Высшая школа, 1986. 320с.
  34. Е.З. Оптимизация и регрессия. М.: Наука, 1989. 175с.
  35. В.Ф., Малоземов В. Н. Введение в минимакс. М.: Наука, 1972. 368с.
  36. Н., Смит Г. Прикладной регрессионный анализ. М.: Финансы и статистика, 1986, Кн.1. 1987, Кн. 2. 435с.
  37. Г. И., Суздаль В. Г. Введение в прикладную теорию игр. М.: Наука, 1981. 336с.
  38. C.B., Ларичев О. И. Многокритериальные методы принятия решений. М.: Знание, 1985. 32с.
  39. Ю.М. О динамических задачах принятия решений в условиях неопределенности.// Применение математических методов в экспериментальных исследованиях и планировании. Киев: Институт кибернетики АН УССР, 1969. № 3. С. 27−30.
  40. Л.А. Основы нового подхода к анализу сложных систем и процессов принятия решений. В сб.: «Математика сегодня». — М.: Знание, 1974. С.5−49.
  41. Л.А. Понятие лингвистической переменной и его применение к понятию приближенного решения. М.: Мир, 1976. 166с.
  42. Ю.П. Исследование операций. Киев: Высшая школа, 1988. 549с.
  43. В.И., Лабковский В. А. Проблема неопределенности в задачах принятия решений. Киев: Наук, думка, 1990. 132с.
  44. В., Фокин Ю. Фонд амортизации: вопросы формирования и использования. //Экономист. -1997. № 3. С.28−35.
  45. О.Г. Многокритериальность экономических задач: проблемы и методы решения. // Материалы межвузовской научной конференции «На пути к рынку»: тезисы докладов. Уфа: Изд-во УГ-НТУ, 1998. С. 102−103.
  46. О.Г., Родионова J1.H., Чераева Е. В. Управление затратами при проектировании производственных систем. // Экономика перехода к рынку. Сборник научных трудов. СПб.: Санкт-Петербургский университет экономики и финансов, 1997. С. 17−19.
  47. С. Математические методы в теории игр, программировании и экономике. М.: Мир, 1964. 838с.
  48. В.Г. Математическое программирование. М.: Наука, 1989.256с.
  49. Г. Рынок акций нефтегазовых компаний. //Экономическая газета. 1995. — № 2. С. 9.
  50. А.Н., Михно В Н., Виленчик JI.C. Современный синтез критериев в задачах принятия решений. М.: радио и связь, 1992. 119с.
  51. Р.Л., Райфа X. Принятие решений при многих критериях предпочтения и замещения. М.: Радио и связь, 1984. 560с.
  52. В.В. Финансовый анализ. М.: Финансы и статистика, 1997. 512с.
  53. А.Ф., Горелов М. А. Информационные аспекты принятия решений в условиях конфликта. М.: ВЦ РАН, 1994. 42с.
  54. А.Ф., Халезов А. Д., Чумаков В.В.
  55. Принятие решений в условиях неопределенности. М.: ВЦ АН СССР, 1991. 196с.
  56. А. Введение в теорию нечетких множеств. М.: Радио и связь, 1982.232с.
  57. Краткий статистический ежегодник за 1994 г. Водянов А., Губина И., Рубченко М., Шмаров А. Переоценка ценностей: хозяйственный аспект./Эксперт. 1996. -№ 6. С. 49.
  58. А.Б. Управление и наблюдение в условиях неопределенности. М.: Наука, 1977. 392с.
  59. О.И., Поляков О. И. Человеко-машинные процедуры принятия решений многокритериальных задач математического программирования: (Обзор)// Экономика и мат. методы. 1980. Вып. 1. Т. 16. С.127−145.
  60. Ли Э.Б., Маркус Л. Основы теории оптимального управления. М.: Наука, 1972. 574с.
  61. Р.Д., Райфа X. Игры и решения. М.: ИЛ, 1961. 642с.
  62. В.Д. Экономические проблемы проектирования рациональной разработки нефтяной залежи. // Нефтяное хозяйство. -1998. -№ 9. С. 25−29.
  63. И.М. и др. Теория выбора и принятия решений. М.: Наука, 1982. 78с.
  64. Мак-Кинси Дж. Введение в теорию игр. М.: Физматгиз, 1960. 420с.
  65. A.A. Об одном вопросе Менделеева. Избранные труды. М.: ОГИЗ, 1948. 341с.
  66. С.А. Умеем ли мы оценивать финансовую устойчивость предприятий.//Экономика и организация производства. 1997. — № 5. С.105−109.
  67. Ю.К. Методы и модели векторной оптимизации. М.: Наука, 1986. 141с.
  68. B.C. Некоторые вопросы исследования операций. Киев: ИК, 1976. Юс
  69. H.H. Элементы теории оптимальных систем. М.: Наука, 1975. 528с.
  70. H.H., Иванилов Ю. П., Столярова Е. М. Методы оптимизации. М.: Наука, 1978. 352с.
  71. Э. Теория игр с примерами из математической экономики. М.: Мир, 1985. 199с.
  72. Дж., Моргинштерн О. Теория игр и экономическое поведение. М.: Наука, 1970. 708с.
  73. Нечеткие множества и теория возможностей. Последние достижения./ Под редакцией Р. Ягера. М.: Радио и связь, 1986. 407с.
  74. Н.М. Дискретные и непрерывные задачи оптимизации: основные сведения по теории и методам решения. М.: ВЦ РАН, 1996. 63с.
  75. Обработка нечеткой информации в системах принятия решений/ А. Н. Борисов и др. М.: Радио и связь, 1989. 193с.
  76. О’Брайен Дж., Шривастова С. Финансовый анализ и торговля ценными бумагами (FAST). Пер. с англ. М.: «Дело ЛТД», 1995. 208с.
  77. Р.Г., Сахарова М. О., Соколинская Н. Э. Банк и контроль. М.: Финансы и статистика, 1991. 204с.
  78. С.А. Об одной задаче принятия решений в нечетко определенной обстановке. В сб.: «Проблемы прикладной математики». — Иркутск, 1996. С. 31−38.
  79. С.А. Проблемы принятия решений при нечеткой исходной информации. М.: Наука, 1981. 206с.
  80. В.В., Гаврилов В. М. Оптимизация по последовательно применяемым критериям. М.: Сов. радио, 1975. 305с.
  81. В.В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982. 254с.
  82. Л.С. и др. Математическая теория оптимальных процессов. М.: Наука, 1969. 384с.
  83. Л.А., Эйдук Я. Ю. Адаптивные методы многокритериальной оптимизации// АиТ. 1985. № 1. С.5−25.
Заполнить форму текущей работой