- •Вопрос 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. Понятие о методе анализа иерархий и характерные области его применения
Вопрос 17. Многоэтапные процессы принятия решений и использование дерева решений
На практике принятие решения часто представляет собой многоэтапный процесс из цепочки решений, каждое из которых зависит от предыдущего. Последовательность решений удобно изображать графически с помощью так называемых деревьев решений, при этом моменты принятия решений обычно обозначают квадратами, моменты возникновения различных исходов – кружками, а альтернативные решения - линиями, называемыми ветвями.
Рассмотрим решение многоэтапной задачи на примере.
На предприятии рассматривается возможность запуска нового продукта. На начальном этапе необходимо решить, приступать ли немедленно к сбыту, произвести маркетинговые исследования (МИ) рынка или отказаться от нового продукта. Стоимость проведения маркетингового исследования – 50.000 тыс. д.е. Сбыт товара требует 100.000 тыс. д.е. на дополнительное оборудование, монтаж и наладку. Отказ от проекта сэкономит 250.000 тыс. д.е. на расходах по содержанию персонала. Оцененные экспертами вероятности высокого, среднего и низкого спроса на новый продукт составляют соответственно 0,2; 0,4 и 0,4.
Маркетинговые исследования позволяют уточнить эти вероятности. При этом если результат маркетингового исследования положительный, то вероятности высокого, среднего и низкого спроса равны 0,4; 0,4 и 0,2; в случае отрицательного результата маркетинговых исследований вероятности высокого, среднего и низкого спроса равны 0,1; 0,1 и 0,8.
Спрос |
Вероятность |
||
Без маркетингового исследования |
С проведением маркетингового исследования |
||
Результат положительный |
Результат отрицательный |
||
Высокий |
0,2 |
0,4 |
0,1 |
Средний |
0,4 |
0,4 |
0,1 |
Низкий |
0,4 |
0,2 |
0,8 |
Вероятность того, что маркетинговое исследование окажется положительным, равна 0,7, а отрицательным – 0,3. Оценки аналитиков говорят о том, что высокий объем продаж принесет доход в 1.000.000 тыс. д.е. средний – 500.000 тыс. д.е., а низкий – 200.000 тыс. д.е.
Построим дерево решений.
Для максимизации ожидаемой прибыли фирме следует провести МИ и, если его результаты положительны, то продавать продукт. В случае отрицательных результатов МИ следует отказаться от продукта
Вопрос 18. Классификация, общая характеристика и области применения методов сетевого планирования и управления (СПУ). Структурное планирование, календарное планирование и оперативное управление как этапы применения метода СПУ
Наиболее широко используемыми разновидностями методов сетевого планирования являются метод критического пути (Critical Path Method - СРМ) и метод оценки и обзора программ (Program Evaluation and Review Technique - PERT).
Метод СРМ применяется тогда, когда операции, входящие в состав комплекса работ, имеют известные строго определенные продолжительности (являются детерминированными). В свою очередь, метод РЕRТ применяется при планировании проектов, для которых характерна неопределенность в оценке затрат времени, необходимого для выполнения отдельных операций.
Методы СПУ используются при планировании сложных комплексных проектов, таких как
Строительство и реконструкция объектов;
Выполнение научно-исследовательских и конструкторских работ;
Подготовка производства к выпуску продукции;
Развертывание системы медицинских или профилактических мероприятий;
Перевооружение армии и т.п.
Все проекты состоят из отдельных элементарных работ. Работы обуславливают друг друга так, что выполнение некоторых из них не может быть начато раньше, чем завершены некоторые другие.
СПУ включает три основных этапа:
Структурное планирование
Календарное планирование
Оперативное управление.
Структурное планирование начинается с разбиения проекта на четко определенные операции. Затем строится сетевой график, который представляет взаимосвязи работ проекта. Это позволяет детально анализировать все работы и вносить улучшения в структуру проекта еще до начала его реализации.
Календарное планирование предусматривает построение календарного графика, определяющего моменты начала и окончания каждой работы и другие временные характеристики сетевого графика. Это позволяет, в частности, выявлять критические операции, которым необходимо уделять особое внимание, чтобы закончить проект в директивный срок. Во время календарного планирования определяются временные характеристики всех работ с целью оптимизации сетевой модели, которая улучшает эффективность использования какого-либо ресурса.
В ходе оперативного управления используются сетевой и календарный графики для составления периодических отчетов о ходе выполнения проекта. При этом сетевая модель может подвергаться оперативной корректировке, вследствие чего будет разрабатываться новый календарный план остальной части проекта.
