
- •1 Принципы, методы и средства исследования операций.
- •2.Понятие рациональности и эффективности, их соотношение.
- •3. Понятие системы, сложные системы. Системный анализ и исследование операций.
- •4. Понятие организации, анализ организации, информационные модели.
- •5. Операционный подход к задачам принятия решений, отличительные особенности.
- •6. Характеристики задач исследования операций.
- •7. Системный подход к задачам принятия решений.
- •8.Комплексный подход к задачам принятия решений.
- •9.Постановка задача исследования операций, элементы исследовательской задачи.
- •10.Качественные факторы в задачах принятия решений. Экспертное оценивание.
- •11 Экспертные оценки как бинарные соотношения. Свойства экспертных оценок.
- •13. Методы получения индивидуальных экспертных оценок.
- •14. Простейшие методы получения коллективных экспертных оценок и их недостатки; парадокс Кондорсе.
- •15. Экспертное оценивание. Методы дискуссии, суда, метод Делфи.
- •16 Экспертное оценивание. Метод последовательных сопоставлений.
- •Конкретные примеры операторов свёртки
- •17.Многокритериальная оптимизация, основные проблемы. Паретто-оптимальные решения.
- •18.Многокритериальная оптимизация, проблемы. Метод свертки критерия.
- •19.Многокритериальная оптимизация, метод уступок.
- •20.Многокритериальная оптимизация, метод равенства.
- •21.Многокритериальная оптимизация maxmin подход.
- •22. Многокритериальная оптимизация, проблемы, классы задач
- •1. Воз (векторные оптимальные задачи) на множестве целей или качеств
- •6. Воз «вложенные» (многовекторные)
- •23.Многокритериальная оптимизация, метод главного критерия.
- •24.Многокритериальная оптимизация. Метод идеальной точки.
- •25.Многокритериальная оптимизация, оптимизация по последовательно применяемым критериям.
- •26 Целочисленное линейное программирование. Особенности задач, методы отсечения.
- •27. Метод отсечения, общая постановка задачи.
- •28. Метод отсечения, дискретный алгоритм.
- •29. Метод отсечения, смешанный алгоритм.
- •30. Метод отсечения, циклический алгоритм.
- •31 Общая схема метода ветвей и границ.
- •32 Метод ветвей и границ, решение линейных целочисленных задач.(Метод Ленд и Дойг)
- •33. Метод ветвей и границ, задача о коммивояжере.
- •34. Динамическое программирование, принцип Беллмана, схема метода.
- •35. Динамическое программирование. Задача распределения капиталовложений (ресурсов).
- •36. Динамическое программирование. Задача о замене оборудования (1-я постановка).
- •37. Динамическое программирование. Марковские процессы принятия решений (динамические модели стохастических процессов принятия решений).
- •38. Динамическое программирование. Задача управления запасами.
- •39. Динамическое программирование. Задача о замене оборудования (2-я постановка).
- •40. Динамическое программирование. Задача о рекламе.
- •41. Динамическое программирование. Задача о рюкзаке (контейнере, задача о загрузке).
- •Смо, типы задач.
- •43. Смо, классификация систем, основные характеристики.
- •44. Смо, основные элементы системы.
- •45. Смо, дисциплины обслуживания, классификация.
- •Смо, входящий поток требований.
- •Смо, механизмы обслуживания.
- •Смо без очереди.
- •Смо с неограниченной очередью.
- •Смо с ограниченной очередью.
- •Замкнутые смо.
- •Смо с приоритетами. Приоритетное обслуживание заявок в смо
- •Относительные приоритеты[править]
- •Абсолютные приоритеты
- •Многофазные смо.
- •Матричные игры с седловой точкой. Оптимальные стратегии. (2 команды, конечная, с неполной информацией, 1 ход minmax & maxmin)
- •Смешанные стратегии. Основная теорема теории игр. (ходы→∞).
- •Свойства оптимальных стратегий.
- •Решение матричных игр методом линейного программирования.
- •Графический метод решения матричных игр.
6. Характеристики задач исследования операций.
В любом системном комплексном проекте решаются различные автономные, но связанные между собой задачи. Любое исследование ограничено во времени и средствах, поэтому встает вопрос эффективного распределения ресурсов между различными задачами, которые решаются в рамках проекта.
Задача разделяют по степени важности (ранжирования) на тактические и стратегические. Такое ранжирование проводится на основе след. характеристик задач:
Масштабность. Из двух сравниваемых задач первая обладает бОльшим масштабом, если ее решение затрагивает бОльшую часть системы;
Временной диапазон. Из двух задач первая обладает бОльшим временным диапазоном, если ее решение проявляется в течение более длительного времени;
Целевой вес. Задачи, связанные с формированием целей обладающих бОльшим целевым весом по сравнению с задачами нахождения решения.
Задача, обаладающая большими (1), (2), (3) требует большего внимания и ресурсов, наз. более стратегической.
Пример: планирование учебного процесса.
7. Системный подход к задачам принятия решений.
Системный подход (принцип) предполагает рассмотрение системы в целом, анализ и рассмотрение общих целей, стоящих перед системой, а не отдельных подсистем, требует анализа и учета любых существенных взаимодействий в системе, а не отдельных локальных (частных) связей отдельных подсистем, исследуемая и проектируемая подсистема должна достигать синергизма, т.е. состояние такого взаимодействия всех составляющих систем и подсистем, которое обеспечивает наилучшую эффективность функционирования в целом.
Системный подход проявляется в различных аспектах:
Организационный предполагает, что любые участники «проекта» однозначно понимают цели стоящие перед системой, т.е. общих целей;
Творческий проявляется в том, что любое конкретное решение определяется творческими особенностями исследователя, его опытом, образованием, отношением к проблемам, его наклонностями;
Научный аспект проявляется в том, что системный принцип дает нам схему решения, а конкретная система с конкретными функциональностями наполняет эту схему;
Экспериментальный аспект проявляется в том, что при решении задач нам не хватает информации об их структуре, связях, за частую, информация является неполной, недостоверной, и появляется необходимость получения информации, необходимой для принятия решения.
Прагматический аспект предполагает. Что проектируемая система должна быть понятной, управляемой и эффективной.
8.Комплексный подход к задачам принятия решений.
В принципе на любую задачу можно посмотреть с разных точек зрения. Остается лишь отмести абсурдные. Выбором оптимального варианта будет заниматься системный аналитик.
Один из подходов на основе поведенческой теории разработан Е. П. Голубковым. Описанный им «комплексный подход» основывается на построении комплексных методик обоснования решений, сочетающих в себе взаимодополняющие методы структуризации, характеризации и оптимизации.[4] Структуризация предполагает определение места и роли объекта исследования в решении задач более высокого уровня, выделение его основных элементов и установление отношений между ними. Процедуры структуризации позволяют представить структуру решаемой задачи в виде, удобном для последующего анализа. Характеризация направлена на определение системы характеристик, количественно описывающих структуру решаемой задачи. Оптимизация предполагает выбор наилучшего варианта решения. Применение этого метода дает возможность последовательно снижать неопределенность в процессе разработки решения и повышает эффективность мыслительной деятельности ЛПР.
В соответствии с системным подходом выделяются следующие этапы в процессе принятия управленческого решения:
уяснение задачи менеджером и выбор цели
разработка альтернатив
анализ альтернатив
выбор наиболее эффективной альтернативы
представление результатов
В подходе анализа систем и исследования операций обычно выделяют пять логических элементов:
выделение цели или совокупность целей
выделение альтернативных средств достижения целей
определение ресурсов для использования каждой системы
построение математической или логической модели (ряда зависимостей между целями, альтернативными средствами их достижения, внешней средой и имеющимися в организации ресурсами)
определение критериев выбора эффективной альтернативы
В процессе формирования управленческих решений в организации выделяют следующие этапы:
определение целей организации
выявление проблем в процессе достижения этих целей
исследование проблем и постановка диагноза
поиск решения проблемы
оценка всех альтернатив и выбор наиболее подходящей
согласование решений в организации
утверждение решений
подготовка к реализации решений
управление применением решения
проверка эффективности принятых решений
Каждое новое управленческое решение возникает на основе сделанного ранее решения, действия по которому либо завершились, либо отклонились от первоначально выбранного варианта, либо вошли в противоречие с изменениями, происшедшими во внешней среде. На практике такое отклонение представляет собой разрыв между целями организации и уровнем их достижения.