- •1. Введение в мпур. Понятия: решение, альтернатива, управленческое решение. Условия принятия управленческого решения, типы (парадигмы) решений.
- •2. Метод линейного программирования. Графический метод решения задач линейного программирования для случая двух переменных. Общая постановка задач линейного программирования.
- •3. Транспортная задача. Нахождение базового решения транспортной задачи методом минимального элемента. Нахождение базового решения транспортной задачи методом северо-западного угла.
- •Нахождение базового решения транспортной задачи методом Фогеля. Осложнения транспортной задачи. Классические задачи линейного программирования (задачи о назначениях, раскрое, рюкзаке и т.Д.)
- •5. Многокритериальный выбор. Требования к набору критериев. Метод оценочных баллов. Метод сворачивания многокритериального критерия – метод аддитивной оптимизации. Определение весов критериев.
- •6. Мпур в условиях неопределенности и риска. Принятие решений без использования численных значений вероятностей исходов. Принятие решений с использованием значений вероятностей исходов.
- •7. Принцип оптимальности Парето. Определение множества Парето.
- •8. Принцип Парето. Диаграмма Парето.
- •10. Анализ и решение задач с помощью «дерева решений»
- •11. Прогнозирование как мпур. Походы и методы прогнозирования.
- •12. Методы получения количественных экспертных оценок. Метод средней точки. Метод Чермена-Акоффа.
- •14. Методы условной оптимизации: метод скаляризации, метод главного критерия, метод последовательных уступок, метод идеальной точки.
10. Анализ и решение задач с помощью «дерева решений»
Дерево – решений – это графическое средство анализа решений в усл. неопределенности
Дерево – решений – это графическое изображение процесса решения, в котором есть альтернативный вариант, состояние среды, вероятности и выигрыши (проигрыши) для любых комбинаций.
Алгоритм решений: А) Формулирование задачи. Б) Построение дерева решений
-
решение
принимается человеком
-
возможные
исходы, зависят от состояния среды
- узлы
дерево – решения
- возможные
решения
в
озможный
исход
а) Для каждого варианта альтернативы находят ожидаемую стоимостную оценку.
EMVi = P1a1i + P2a2i + …. + Pnani
Б) Выбрать наилучшее решение
EMV* = max EMVi, если нужно max прибыль
EMV* = min EMVi, если нужно min убытки.
В) Анализ устойчивости решений
EMVA = EMVB
11. Прогнозирование как мпур. Походы и методы прогнозирования.
Прогнозирование –совокупность приемов и способов мышления, основанных об информации о прогнозируемом объекте с целью получить относительное достоверное суждение о будущем развитии объектов прогноза. Характеризуется: а) Нет методов, позволяющих получить абсолютно точные прогнозы. Б) При учете времени, чем больше интервал прогнозирования, тем значительнее может быть ошибка. В) Уменьшение зависимости будущего состояния от имеющийся тенденции принимаются на основе личного опыта. Решения принимают люди, обладающие определенным профессиональным опытом, знаниями, навыками, и наделенные определенными полномочиями. Методы прогнозирования: а) Фактографические методы – основаны на первичной информации об объекте; б) Наивные методы- экстраполяция динамичных рядов, т.е есть время, экстраполяция регрессивных зависимостей, экстраполяция по огибающей кривой; в) Цепи Маркова. Известна информация о состоянии в предыдущий момент времени, т.е аналогичная информация в ограниченный промежуток времени не даст информации. Подходы к прогнозированию: а) Генетический – отражает зависимости будущего от настоящего и прошлого, уд. Некоторый интервал, носит, как правило, описательный характер. Б) Нормативно – целевой – Связь от настоящего к будущему и определяется результат, который должен быть достигнут в будущем.
12. Методы получения количественных экспертных оценок. Метод средней точки. Метод Чермена-Акоффа.
Метод непосредственной количественной оценки: для каждого варианта эксперт дает количественную оценку. При затруднениях может быть указан диапазон.
Методы средней точки: применяется при большом количестве вариантов. Алгоритм: а) все варианты просматриваются и находят наилучший и наихудший вариант. Б) эксперт должен найти вариант а3, оценка которого будет равна f(a3)=f(a1)+f(a2)/2. Метод может быть использован при оценке вариантов имеющих количественные варианты.
Метод Чермена-Акоффа: а) каждому варианту ставится в соответствие оценка ai =>f(a2). а1>a2, f(a1)>f(a2). Все варианты положительные. При реализации 2х вариантов, результат может быть = сумме их оценки. Б) все варианты ранжируются (а1 – самый лучший, а2 – самый худший). В) каждому варианту дается оценка г) Оценивается результат первого варианта и сумма всех остальных. Д) сравнивается оценка f(a1)∑i=2nf(a2). Если результат реализаций предпочтительнее всех остальных вариантов, то должно выполниться условие f(a1)>∑i=2n f(ai) – (*). Если условие (*) не выполняется, то оценка пересматривается до тех пор пока не выполнится условие. Если условия (*) выполняются, то вариант а1 отбрасывается. Если а1> а2+а2…+аn, то последовательно убирают худшие варианты.
При большом числе вариантов метод становится трудоемким. Все варианты после ранжирования разбивают на группы, при этом рекомендуется включать наилучшие варианты во все группы. Для каждой группы независимо находят оценки вариантов.
13. Основные понятия об экспертных оценках. Метод комиссий, метод суда, метод сценария, метод «Дельфи», метод «мозгового штурма» - дан для самостоятельного изучения). Получение качественных экспертных оценок (экспертная классификация, метод парных сравнений, ранжирование альтернативных вариантов, метод векторов предпочтений).
Метод суда. Эксперты делятся на 2 группы, одна группа критикует альтернативу, а другая ее защищает. Может быть третья сторона, которая направляет дискуссию и принимает окончательное решение.
Метод сценариев. Сценарий – модель будущего в которой дается возможный ход событий и вероятности их осуществлений. В сценарии указывается основные факторы которые должны быть учтены, а также они могут повлиять на ход событий.
Метод комиссии. Происходит обсуждение по данному вопросу – эксперты обмениваются мнениями, приводят аргументы за и против. Решение определяется открытым или тайным голосованием. Голосования нет если эксперты единодушны.
Метод «Дельфи». Метод Дельфи - инструмент, позволяющий учесть независимое мнение всех участников группы экспертов по обсуждаемому вопросу путем последовательного объединения идей, выводов и предложений и прийти к согласию. Метод основан на многократных анонимных групповых интервью. План действий: а) Сформировать рабочую группу для сбора и обобщения мнений экспертов. Б) Сформировать экспертную группу из специалистов, владеющих вопросами по обсуждаемой теме. В) Подготовить анкету, указав в ней поставленную проблему, уточняющие вопросы. Формулировки должны быть четкими и однозначно трактуемыми, предполагать однозначные ответы. Г)Провести опрос экспертов в соответствии с методикой, предполагающей при необходимости повторение процедуры. Полученные ответы служат основой для формулирования вопросов для следующего этапа.
Метод «мозгового штурма». Сущность метода мозгового штурма заключается в том, что отбирается группа квалифицированных экспертов, но оценки и выводы делаются в ходе заседания. Все эксперты делятся на две группы: первая генерирует идеи (выставляет оценки), а вторая — их анализирует. При этом запрещается критиковать ту или иную идею. Идея, с которой согласится большинство экспертов, и считается правильной. Метод "мозгового штурма": а) достаточно оперативен и надежен; б) это максимум идей за короткий отрезок времени; в) это отсутствие какой-либо критики; г) это развитие, комбинация и модификация как своих, так и чужих идей.
Экспертная классификация: используется для определения принадлежности объекта к заранее заданным классификационным видам. При групповой оценке результаты каждого эксперта обрабатываются.
Метод парных сравнений: Алгоритм: а) эксперту предъявляется два объекта из которых указывается предпочтительный. Б) если эксперт затрудняется в ответе, то варианты считаются равноценными или несравнимыми. В) предъявляется следующая пара вариантов до тех пор пока не будут рассмотрены все возможные пары. При корректной экспертизе все варианты буду проранжированы.
Метод ранжирования альтернативных вариантов: Удобен при небольшом количестве вариантов (20-30), при большом количестве вариантов их можно предварительно отсортировать по классам и далее ранжировать каждый класс. А) Эксперту предъявляются все варианты. Он оказывает наиболее предпочтительный вариант среди оставшихся снова выбираются предпочтительные варианты, пока не будут рассмотрены все объекты.
Б) Эксперту предъявляются 2-3 варианта, они ранжируются. Предъявляется объект и нужно указать его место среди проранжированных вариантов.
Метод векторов предпочтений.
Эксперту предъявляется весь набор вариантов. Он указывает сколько вариантов превосходит в заданный. Формируется «вектор», где каждый компонент означает количество вариантов, превосходящий заданный вариант.
