
- •1. Модель лп на max прибыли
- •2. Модель лп на min затрат
- •4. Допустимое решение задачи лп
- •3. Границы устойчивости для коэфф-тов цел.Ф-ции.
- •5. Модель двойственной задачи.
- •6. Взаимно-обусловленные двойственные оценки
- •7. Границы устойчивости двойственных оценок
- •8. Однопродуктовая модель оптимального смешения на min затрат.
- •9. Многопродуктовая модель оптимального смешения на max прибыли
- •10. Модель оптимального раскроя с min расходами материалов.
- •11. Модель оптимального раскроя с min отходами.
- •12. Модель оптимального раскроя с учетом комплектации
- •13. Рац. Способы раскроя
- •14. Модель транспортной задачи в открытом виде.
- •15. Замкнутая транспортная задача.
- •16. Модель транспортной задачи с ограничениями на пропускную способность
- •19. Модель задачи о назначениях в стандартной форме.
- •17. Модель транспортной задачи с запретами.
- •20. Модель max дохода
- •21. Модель минимизации цел фонда.
- •22. Издержки заказа в модели управления запасами.
- •24. Детерминированная модель оптимального размера заказа.
- •25. Модель с дефицитом. Max дефицит.
- •28. Модель с фиксированным временем выполнением заказа.
- •29. Точка восстановления запаса.
- •30. Модель с производством. Max уровень запасов.
- •31. Стратегич. Игры. Седловая точка. Нижняя и верхняя цена игры.
- •38. Вероятность завершения проекта в установленный срок.
- •32. Доминирование стратегий. Мат. Ожидание выигрыша.
- •33. Одноканальная модель массового обслуживания. Параметры моделей массового обслуживания.
- •35. Модель с ограниченной очередью. Абс. И отн. Попускная способность.
- •34. Многоканальная модель массового обслуживания. Условие, ограничивающее рост очереди.
- •37. Метод pert. Ожидаемое время выполнения проекта. Вариация времени выполнения работы проекта.
- •39. Анализ затрат pert/cost. Оценка удельных затрат на сокращение продолжительности работ.
- •41. Модель лп для игры двух лиц с нулевой суммой.
- •42. Принятие решений в условиях неопределенности.
- •43. Принятие решений в условиях риска. Ожидаемая стоимостная оценка альтернативы.
- •44. Дерево решений. Ожидаемая ценность достоверной инфо-и.
- •45. Целочисленная задача лп.
- •46. Моделирование логической взаимосвязи в задаче булевыми переменными.
- •Геометрический смысл
- •47. Понятие границы Парето.
- •48. Имитационное моделирование. Метод Монте-Карло.
42. Принятие решений в условиях неопределенности.
Принятие решений в условиях неопределенности — лицо, принимающее решение, не знает вероятностей наступления исходов для каждого решения.
— выигрыш ЛПР при
сложившихся природных условиях (условия
рынка);
—
окончательное
решение при анализе матрицы, окончательный
выигрыш.
В рассматриваемой ситуации при выборе наилучшего решения обычно используют следующие критерии:
1. "критерий
крайнего оптимизма" — этот критерий
определяет альтернативу, которая
максимизирует максимальный результат
для каждой альтернативы. Т.е. ЛПР выбирает
стратегию с номером
,
которой соответствует
.
2. "критерий крайнего пессимизма" — этот критерий определяет альтернативу, которая максимизирует минимальный результат для каждой альтернативы. Т.е. ЛПР выбирает стратегию с номером , которой соответствуето:
.
3.Критерий безразличия состоит в том, что в условиях полной неопределенности предполагается что все возможные состояния среды ( природы ) равновероятны. Этот критерий выявляет альтернативу с максимальным средним результатом, т.е.:
.
4.Критерий минимаксного
риска Сэвиджа — выбирается стратегия,
при которой величина риска
в наихудших условиях минимальна, т.е.
равна
.
Здесь риск
.
Фиксируется альтернатива, а затем
выбирается лучший исход исходя из наших
позиций
производятся действия анализ
фактического результата
если есть отклонения между фактическим
значениям и реальным, то оценивается
ошибка.
43. Принятие решений в условиях риска. Ожидаемая стоимостная оценка альтернативы.
Принятие решений в условиях риска — ЛПР знает вероятности наступления исходов или последствий для каждого решения
— выигрыш ЛПР при сложившихся природных условиях (условия рынка);
— окончательное решение при анализе матрицы, окончательный выигрыш.
Ожидаемая
стоимостная оценка альтернативы.
Если определена таблица решений и
известны вероятности
реализации для всех состояний среды,
мы можем определить ожидаемую стоимостную
оценку (EMV)
для каждой альтернативы. Выбор альтернативы
с максимальной EMV
является одним из наиболее распространенных
критериев.
Для каждой альтернативы EMV есть сумма всевозможных оценок условий (выигрышей) для этой альтернативы, умноженных на вероятности реализации этих выигрышей:
,
.
где
— ожидаемая стоимостная оценка i-ой
альтернативы.
44. Дерево решений. Ожидаемая ценность достоверной инфо-и.
Дерево решений — это графическое изображение процесса решений, в котором отражены альтернативные решения, состояния среды, соответствующие вероятности и выигрыши для любых комбинаций альтернатив и состояний среды.
П
усть:
— точка принятия решений или точка, где лицо выбирает одну из нескольких альтернатив.
— реализация
состояния среды. Присутствуют вероятности
состояний среды.
Пример. Предыдущее задание в виде Дерева Томпсона:
EVPI — ожидаемая ценность достоверной информации.
EVPI = (ожидаемый выигрыш в условиях определенности) – (ожидаемый выигрыш в условиях риска). Т.е. осуществляется переход от риска к определенности.