- •Вопрос 1. Предмет исследования и основные задачи теории принятия решений
- •Вопрос 2. Основные понятия теории принятия решений: проблема, лпр, цель, операция, модель, альтернатива, критерий, наилучшее решение
- •Вопрос 3. Классификация задач принятия решений
- •Вопрос 4. Краткая характеристика и экономическое содержание оптимизационных задач теории принятия решений. Линейные и нелинейные задачи оптимизации
- •Вопрос 5. Характеристика и примеры применения задач целочисленного линейного программирования в экономике и менеджменте
- •Вопрос 6. Задача о распределении бюджета как пример задач целочисленного линейного программирования. Использование логических условий и формирование зависимых решений
- •Вопрос 7. Сравнительная характеристика ситуаций определенности, риска и неопределенности в менеджменте. Основные виды неопределенности
- •Вопрос 8. Понятие о теории игр. Классификация игр.
- •Вопрос 9. Общая характеристика матричных игр с нулевой суммой. Понятие о стратегиях, платежной матрице и цене игры.
- •Вопрос 10. Решение матричных игр методом минимакса
- •Вопрос 11. Решение игр без седловых точек. Понятие о смешанных стратегиях и алгоритм определения средних выигрышей игроков
- •Вопрос 12. Определение оптимальных смешанных стратегий в играх без седловых точек
- •Вопрос 13. Понятие об играх с природой. Матрицы выигрышей и рисков
- •Вопрос 14. Определение оптимальных стратегий при известных вероятностях состояний природы (критерий оптимизации ожидаемого выигрыша)
- •Вопрос 15. Поиск оптимальных стратегий для игр с природой в условиях неопределённости (критерии Вальда, Сэвиджа, Гурвица)
- •Вопрос 16. Оценка целесообразности проведения эксперимента в играх с природой в условиях неопределенности
- •Вопрос 17. Многоэтапные процессы принятия решений и использование дерева решений
- •Вопрос 19. Понятие о сетевых моделях. Классификация событий и операцый сетевых графиков.
- •Вопрос 20. Правила и процедура построения сетевых графиков.
- •Вопрос 21. Понятие и алгоритм расчета критического пути сетевого графика
- •Вопрос 22. Назначение и основные виды оптимизации сетевых графиков
- •Оптимизация комплекса операций по стоимости - ставится задача минимизации стоимости проекта при фиксированном сроке его выполнения за счет увеличения времени выполнения отдельных работ.
- •Вопрос 23. Оптимизация времени выполнения проекта (комплекса работ)
- •Вопрос 24. Оптимизация стоимости проекта при фиксированном сроке его выполнения
- •Вопрос 25. Общая формулировка и примеры задач о потоках в сетях
- •Задача о потоке минимальной стоимости.
- •Задача о кратчайшем маршруте
- •Вопрос 26. Формулировка, экономическое содержание и алгоритм решения задачи о максимальном потоке
- •Вопрос 27. Экономическое содержание и алгоритм решения задачи о потоке минимальной стоимости
- •Вопрос 28. Задача о кратчайшем маршруте
- •Вопрос 29. Понятие о методе pert. Определение вероятностных характеристик сетевого графика в условиях неопределенности составляющих его работ
- •Расчет ожидаемой продолжительности времени выполнения проекта
- •Вопрос 30. Расчет вероятности выполнения проекта в директивный срок с помощью метода pert. Понятие о стохастических сетях
- •Вопрос № 31. Общая характеристика и область использования задач стохастического программирования
- •Вопрос 32. Мм-модель стохастического программирования и алгоритм ее решения
- •Вопрос 33. Мр – модель стохастического программирования: постановка задачи, алгоритм решения и экономические последствия учета фактора неопределенности
- •Вопрос 34. Понятие о стохастических моделях рр-типа и вероятностная трактовка оптимизации целевой функции
- •Вопрос 35. Назначение метода динамического программирования (дп). Общая постановка задачи дп
- •Вопрос 36. Принцип оптимальности Беллмана и алгоритм решения задач динамического программирования
- •Вопрос 37. Вероятностное динамическое программирование и его использование в марковских процессах принятия решений
- •Вопрос 38. Модель вероятностного динамического программирования с конечным числом этапов (конечный горизонт планирования)
- •Вопрос 39. Вероятностное динамическое программирование в случае бесконечного горизонта планирования: алгоритм определения оптимальной долгосрочной стратегии
- •Вопрос 40. Назначение, общая характеристика и примеры использования имитационного моделирования в экономике и социальной сфере
- •Вопрос 41. Сущность имитационного моделирования и типы имитационных моделей
- •Вопрос 42. Имитационное моделирование случайных событий и величин с помощью равномерного распределения
- •Вопрос 43 Моделирование экспоненциального и нормального распределений
- •Вопрос 44. Инвестиционный риск и его анализ на основе расчета математического ожидания денежных потоков
- •Вопрос 45. Имитационное моделирование денежных потоков и чистой приведенной стоимости инвестиционного проекта
- •Вопрос 46. Общая характеристика, типы и особенности многокритериальных задач принятия решений. Понятие о локальных и глобальном критерии оптимальности
- •Вопрос 47. Методы эквивалентного преобразования неоднородных частных критериев к единому виду (проблема нормализации) в многокритериальных задачах теории принятия решений
- •Вопрос 48. Принцип оптимальности Парето и формирование множества оптимальных решений
- •Вопрос 49. Понятие о принципе равновесия по Нэшу
- •Вопрос 50. Общая характеристика и классификация методов решения задач векторной оптимизации.
- •Вопрос 51. Метод свертки системы показателей эффективности
- •Вопрос 52. Характеристика методов решения многокритериальных задач, использующих ограничения на критерии (метод ведущего критерия и метод последовательных уступок)
- •Вопрос 53. Методы целевого программирования как эффективный способ решения многокритериальных задач управления.
- •Вопрос 54. Понятие о методах интерактивного программирования
- •Вопрос 55. Понятие о простых и сложных экспертизах и экспертных оценках
- •Экспертное оценивание важности объектов.
- •Вопрос 56. Усреднение экспертных оценок как алгоритм экспертного оценивания важности объектов
- •Вопрос 57. Метод попарного сравнения важности объектов. Шкала относительной важности объектов и понятие о транзитивной согласованности матрицы попарного сравнения объектов
- •Вопрос 58. Назначение сложных экспертиз. Понятие о декомпозиции проблем и интуитивных вероятностях
- •Вопрос 59. Экспертный анализ сложных проблем с помощью дерева целей Анализ сложных проблем с помощью дерева целей
- •Вопрос 60. Понятие о методе анализа иерархий и характерные области его применения
Вопрос 45. Имитационное моделирование денежных потоков и чистой приведенной стоимости инвестиционного проекта
При моделировании
ИП неизвестный заранее денежный поток
проекта в будущем периоде считают
случайной величиной. Пусть
- математическое ожидание денежного
потока C. Тогда риск характеризуется
вероятностью того, что денежный поток
будет меньше разности
,
где - некоторое
положительное число. Если ожидаемые
значения двух денежных потоков равны,
то риск выше у того денежного потока,
для которого вероятность
больше.
В качестве меры
риска денежных потоков используют
стандартное отклонение денежного потока
.
Для расчета риска необходимо знать распределение денежного потока (ДП). Поскольку ДП проекта зависит от входных параметров, то необходимо знать распределение каждого из них.
При большом количестве случайных параметров расчет распределения денежных потоков проекта является сложной задачей, в связи с чем на практике часто получают необходимые эмпирические распределения с помощью имитационного моделирования.
Метод имитационного моделирования (ИМ) позволяет создать случайные сценарии развития инвестиционного процесса, а проводимый на его основе анализ риска - оценить воздействие неопределенности на эффективность ИП.
Результат анализа риска выражается не единичным значением главного показателя (например, NPV), а в виде вероятностного распределения всех возможных значений этого показателя. Используя результаты имитационного моделирования, ЛПР может оценить риск и принять обоснованное решение о целесообразности инвестирования.
При ИМ инвестиционных процессов генерируется большое число случайных сценариев, каждый из которых соответствует определенным значениям денежных потоков. Производится статистическая обработка сценариев для установления доли “неблагоприятных” сценариев, соответствующих, например, отрицательному значению NPV. Отношение таких сценариев к общему количеству сценариев дает оценку риска инвестиций.
Общий алгоритм ИМ выглядит следующим образом. Исследуемая модель математически определяется функциональным соотношением
На основании
известных теоретических распределений
входных параметров
для
каждого из них генерируется
последовательность случайных значений.
С помощью этих последовательностей
строится последовательность значений
выходного параметра Y
подвергаемая в дальнейшем статистическому анализу.
Вопрос 46. Общая характеристика, типы и особенности многокритериальных задач принятия решений. Понятие о локальных и глобальном критерии оптимальности
В задачах принятия решений по скалярному критерию, производится поиск оптимальной стратегии. Напротив, в задачах с векторным критерием оказывается невозможно утверждать, какое из решений действительно (объективно) оптимально. Одно из решений может превосходить другое по одним критериям и уступать ему по другим. Качество решения может быть выяснено со временем, а до его реализации лишь личные предпочтения, опыт и интуиция ЛПР могут помочь предвидеть последствия принятого им компромисса.
Сложность проблемы принятия решений по векторному критерию даже в условиях определенности связана не столько с вычислительными трудностями, сколько с обоснованностью выбора оптимального решения. Невозможно строго математически доказать, что выбранное решение наилучшее, так как любое решение из числа недоминируемых, то есть неулучшаемых одновременно по всем частным критериям, может оказаться наилучшим для конкретного ЛПР в конкретных условиях.
При сравнении
альтернатив по векторному критерию
считается, что всякая альтернатива не
хуже любой другой, если для нее значение
векторного критерия не менее
предпочтительно, чем значение критерия
другой альтернативы, то есть
,
где
- альтернативы;
- векторный критерий; -
символ отношения нестрогого предпочтения.
Предположим, что множественность критериев связана с наличием нескольких сторон, заинтересованных в разрешении проблемной ситуации. Каждая сторона стремится найти и принять решение, при котором ее показатель эффективности (целевая функция) был бы наибольшим. Так как величина показателя эффективности каждой стороны зависит от решений всех остальных сторон, то наиболее эффективные для одной стороны решения не являются таковыми для других. Стремление каждой стороны добиваться наибольшей эффективности принимаемых ею решений носит конфликтный характер и сама формулировка того, какое решение является приемлемым, хорошим или наилучшим (оптимальным), проблематична.
Широкий спектр характеристик экономических объектов приводит к необходимости введения локального и глобального критериев оптимальности. При этом глобальный критерий формулируется либо в виде скалярной целевой функции, либо в виде векторной функции, представляющей собой набор несводимых друг к другу частных целевых функций (локальных критериев).
Множественность целей развития экономических систем существенно усложняет планирование и требует их согласования. Целью многокритериальной или векторной оптимизации и является отыскание наилучших решений по нескольким критериям.
Можно выделить четыре типа многокритериальных задач.
Задачи оптимизации на множестве целей, каждая из которых должна быть учтена при выборе оптимального решения. Например - задача составления плана работы предприятия, в которой критериями служит ряд экономических показателей.
Задачи оптимизации на множестве объектов, качество функционирования каждого из которых оценивается самостоятельным критерием. Например - задача распределения дефицитного ресурса между несколькими предприятиями. Для каждого предприятия критерием оптимальности является степень удовлетворения его потребности в ресурсе или другой показатель, например, величина прибыли. Для планирующего органа критерием выступает вектор локальных приоритетов предприятий.
Задача оптимизации на множестве условий функционирования. Задан спектр условий, в которых предстоит работать объекту, и применительно к каждому условию качество функционирования оценивается некоторым частным критерием (например, “жесткий” или “нормальный” режим работы).
Задачи оптимизации на множестве этапов функционирования. Рассматривается функционирование объектов на некотором интервале времени, включающем несколько этапов. Качество управления на каждом этапе оценивается частным критерием, а на множестве этапов – общим векторным критерием. Примером - распределение квартального плана цеха по декадам. В каждой декаде необходимо обеспечить максимальную загрузку. В результате получится критерий максимизации загрузки в каждой декаде квартала.
