- •2. Задача принятия управленческих решений. Основные понятия, особенности и Показать полностью.. Содержание.
- •3. Признаки классификации задач пр.
- •4. Роль руководителя в принятия управленческого решения.
- •5. Роль руководителя и учет субъективного фактора в принятии решений.
- •6. Однокритериальные оптимизационные методы в принятии решений. 7. Метод линейного программирования.
- •1. Целевая функция исходной задачи задается на максимум, а целевая функция двойственной — на минимум. 2
- •2 Видно, что для выпуска брюк спортивной модели 7060 требуется, например, 7,90 дм2 материала
- •8. Методы нелинейного программирования.
- •9. Метод неопределенных множителей Лагранжа.
- •10. Необходимые условия экстремума функций при отсутствии ограничений и при ограничениях. 11. Экономическая интерпретация множителей Лагранжа.
- •12. Динамическое программирование (дп). Основная идея и метод дп.
- •13. Принцип оптимальности р. Беллмана.
- •1.2 Вычислительная схема
- •14. Рациональный выбор в экономике и управлении. Функции полезности.
- •15. Принятие решений с рассмотрением полезностей. Деревья решений.
- •16. Причины отклонения от рационального поведения. 17. Верхняя и нижняя цены игры. Седловые точки.
- •1.2 Понятие и формулировки данной работы
- •24. Принцип гарантированного результата (критерий Вальда).
- •29. Суть метода анализа иерархий т. Саати.
16. Причины отклонения от рационального поведения. 17. Верхняя и нижняя цены игры. Седловые точки.
Теория игр - это математическая теория конфликтных ситуаций. Математическая модель конфликтной ситуации называется игрой. Конфликтная ситуация возникает тогда, когда ее участники (игроки) имеют противоположные интересы.
Задачей теории игр является выработка рекомендаций для игроков, т.е. определение для них оптимальнойстратегии. Стратегией игрока называется система правил, однозначно определяющих поведение игрока на каждом ходе в зависимости от ситуации, сложившейся в процессе игры. Оптимальной называется стратегия, которая при многократном повторении игры обеспечивает данному игроку максимально возможный средний выигрыш.
Рассмотрим простейшую математическую модель конечной конфликтной ситуации, когда имеются два участника и когда выигрыш одного равен проигрышу другого (антагонистическая игра двух лиц с нулевой суммой).
Задача первого игрока – максимизировать свой выигрыш. Задача второго игрока – минимизировать свой проигрыш.
Игру можно представить в виде матрицы, в которой строки – стратегии первого игрока, столбцы – стратегии второго игрока, а элементы матрицы – выигрыши первого игрока. Такую матрицу называют платежной.
В общем случае парную игру с нулевой суммой можно записать платежной матрицей
Найдем
наилучшую стратегию первого игрока:
минимальное число
в
каждой строке обозначим
,
.
Зная,
первый
игрок выберет ту стратегию, для
которой
максимально.
Обозначим это максимальное значение
,
тогда
.
Величина - гарантированный выигрыш, который может обеспечить себе первый игрок, - называется нижней ценой игры.
Аналогично для определения наилучшей стратегии второго игрока находят максимальные значения выигрыша по столбцам и, выбрав из них минимальное значение, получаем
,
где
–
верхняя цена игры.
Для
матричной игры справедливо неравенство
.
Если
,
то такая игра называется игрой с седловой
точкой, а пара оптимальных стратегий –
седловой точкой матрицы. В этом случае
элемент
,
называемый ценой игры, является
минимальным в
-й
строке и максимальным в j-м столбце.
Рассмотренные оптимальные стратегии первого и второго игроков называются соответственно максиминными и минимаксными.
Пример 1.Решить игру, заданную матрицей
А=
.
Решение.Находим нижнюю и верхнюю цены игры
Так
как матрица Н имеет седловую точку
,
то цена игры равна 0, при этом первый
игрок должен выбрать третью строку, а
второй игрок должен выбрать третий
столбец. Отклонение от указанной
стратегии приводит к уменьшению выигрыша
первого игрока или к увеличению проигрыша
второго игрока.
Седловой
точкой (седловым элементом) матрицы
называют
элемент матрицы
,
удовлетворяющий условиям
,
то есть элемент матрицы, который
одновременно является минимальным
элементом в соответствующей строке
матрицы и максимальным элементом в
соответствующем столбце матрицы, или,
что то же самое, элемент матрицы, который
одновременно является максимальным
элементом в соответствующем столбце
матрицы и минимальным элементом в
соответствующей строке матрицы.
Примеры[править | править вики-текст]
Матрица
имеет 1 седловой элемент, равный 4, который расположен в первой строке в третьем столбце матрицы, так как он одновременно является минимальным элементом в соответствующей строке матрицы (в данном случае в первой строке матрицы) и максимальным элементом в соответствующем столбце матрицы (в данном случае в третьем столбце матрицы).
Матрица
имеет 4 седловых элемента, равных 2, которые расположены в первой строке в первом столбце, в первой строке в четвёртом столбце, во второй строке в первом столбце, во второй строке в четвёртом столбце матрицы, соответственно.
Данный пример показывает, что матрица может иметь несколько (более одной) седловых точек.
Если матрица имеет несколько седловых точек, то все их значения равны.
Так, в матрице, все элементы которой равны друг другу, все элементы являются седловыми точками.
Матрица
не имеет седловой точки.
18. Функция выигрыша или потерь при использовании смешанных стратегий. 19. Основная теорема матричных антагонистических игр. 20. Аналитический способ решения игры 22. 21. Графический способ решения игр 22, 2n, m2. 22. Принятие решений в условиях риска. Критерий Байеса – Лапласа.
1.1 Экономическое обоснование темы
Принятие решений в условиях риска основано на том, что каждой возможной ситуации развития событий может быть задана определенная вероятность его осуществления. Это позволяет взвесить каждое из конкретных значений эффективности по отдельным альтернативам на значение вероятности и получить на этой основе интегральный показатель уровня риска, соответствующий каждой из альтернатив принятия решений. Сравнение этого интегрального показателя по отдельным альтернативам позволяет избрать для реализации ту из них, которая приводит к избранной цели (заданному показателю эффективности) с наименьшим уровнем риска.
Оценка вероятности реализации отдельных ситуаций развития событий может быть получена экспертным путем.
Исходя из матрицы решений, построенной в условиях риска с учетом вероятности реализации отдельных ситуаций, рассчитывается интегральный уровень риска по каждой из альтернатив принятия решений.
