
- •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)
- •Смешанные стратегии. Основная теорема теории игр. (ходы→∞).
- •Свойства оптимальных стратегий.
- •Решение матричных игр методом линейного программирования.
- •Графический метод решения матричных игр.
16 Экспертное оценивание. Метод последовательных сопоставлений.
Методы свертки критериев;
Один из подходов к многокритериальным задачам принятия решений - так называемая свёртка по критериям. Кроме оценки вариантов по каждому из критериев, она требует знания о приоритетах критериев. Пусть у нас есть n критериев, при этом для варианта x оценки по критериям следующие:
Если по i-ому критерию x - безукоризненный вариант (по крайней мере, другие варианты выбора не лучше его по данному критерию), то оценка = 1, если отвратительный, то 0, если "так себе" - где-то между 0 и 1. Как выставлять такую оценку более чётко, поясним ниже при описании так называемой нормировке критериев. Приоритеты критериев следующие:
Их же иногда именуют весами критериев. Приоритеты одинаковы для всех вариантов выбора. Такое введение напоминает свойства вероятностей, но это ложная аналогия) Кстати, приоритет может быть равным нулю или единице, но это нежелательно (если единица, то выходит, что у нас единственный критерий, а не несколько; если ноль, то по сути критерий не играет никакой роли). Оператор свёртки критериев для варианта x имеет вид:
Как видим, требуется знать не только оценки по критериям, но и приоритеты критериев. Теперь должно быть ясно, почему эта ерунда названа свёрткой - несколько критериальных оценок оказываются "свёрнуты" в одну мегОоценку. Пример для лучшего запоминания) Скажем, ведётся экзамен по иностранному языку. Комиссия смотрит, как студент умеет переводить тексты и как умеет беседовать. Оценивая его навыки по этим двум вопросам, экзаменаторы выставляют единую оценку. Функция g должна быть конкретизирована. Важное условие: она должна давать значения на отрезке [0; 1] при любых допустимых приоритетах и критериальных оценках.
Конкретные примеры операторов свёртки
Приведём несколько примеров функции g. Простейший пример - линейная свёртка (она же аддитивная свёртка):
Если вариант x ужасный (все f обращаются в нуль), то w(x)=0, если наилучший, (все f - единицы), то w - сумма приоритетов, что по определению означает w(x)=1. Таким образом, w(x) не вылезает за 0 и 1. Аддитивная свёртка особо хороша, когда уменьшение оценки по какому-то одному критерию компенсируется увеличением оценки по какому-то другому критерию (или нескольким критериям). Нетрудно заметить: даже если по какому-то критерию оценка нулевая, единая оценка может получиться вполне приличной, если по другим критериям дело не так плохо. Мультипликативная свёртка посложнее аддитивной свёртки:
Такая свёртка удачна, когда низкие оценки даже по одному-двум критериям в принципе нежелательны. Заметьте: если хоть одна из f нулевая, единая оценка тоже нулевая.
++
Метод свертки. Метод Черчилля - Аккама.
Заключается
в уточнении мнения одного эксперта или
всей экспертной группы. Цели дискретны
и совместимы, независимы и однонаправлены.
– численная экспертная оценка, получена
в результате эксперимента. Её свойства
для данного метода должны совпадать со
свойствами целей. При этом:
- мажоритарные отношения (ранжирование целей);
.
Начало:
и
, где R – знак соотношения (
), R’ – знак соотношения (
).
Является
ли O1
предпочтительнее, чем вся совокупность
оставшихся целей? Определяем соотношение
оценок (R).
Если
,
то корректируют оценки, чтобы выполнялось
равенство. Если
,
то переходим на следующий шаг.
и
. Определяем знак отношения. Корректируем, если требуется. Повторяем исключение последнего члена множества целей до тех пор, пока
. Тогда переходим на следующий столбец, то есть сравниваем
, и так далее.
В итоге корректируются оценки так, чтобы
Метод работоспособен при 5-7 альтернативах. Для получения более точных результатов метод несколько усложняется.