31.7. "Дерево" решений
Примеры, которые мы рассматривали до сих пор, включали получение единого решения. Однако на практике результат одного решения приводит к необходимости принятия следующего решения и т.д. Эту последовательность принятия решений нельзя выразить таблицей доходов, поэтому приходится использовать другой алгоритм принятия управленческих решений.
Графически подобные процессы могут быть представлены с помощью "дерева" решений. Такое представление облегчает описание многоэтапного процесса принятия управленческого решения в целом.
Рассмотрим "дерево" решений, которое применяют тогда, когда нужно принять несколько взаимосвязанных решений в условиях неопределенности в случае принятия решения, зависящего от исхода предыдущего или исходов испытаний.
Составляя дерево решений, рисуют "ствол" и "ветви", отображающие структуру проблемы. Располагают "дерево" решений слева направо. "Ветви" обозначают возможные альтернативные решения, которые могут быть приняты, и возможные исходы, возникающие в результате этих решений.
Квадратные "узлы" на дереве решений обозначают места, в которых принимаются решения, круглые "узлы" — места исходов. Так как не представляется возможным влиять на появление исходов, то в круглых узлах вычисляют вероятности их появления. Когда все решения и их исходы указаны на "дереве", оценивается каждый из вариантов и проставляются денежные доходы. Все расходы, вызванные решениями, проставляются на соответствующих "ветвях".
Рассмотрим задачу с применением "дерева" решений.
Выбор оптимальной стратегии развития предприятия в условиях трансформации рынка
Фирма может принять решение о строительстве среднего или малого предприятия. Малое предприятие впоследствии можно расширить. Решение определяется будущим спросом на продукцию, которую предполагается выпускать на сооружаемом предприятии. Строительство среднего предприятия экономически оправданно при высоком спросе. С другой стороны, можно построить малое предприятие и через два года его расширить.
Фирма рассматривает данную задачу на десятилетний период. Анализ рыночной ситуации показывает, что вероятности высокого и низкого уровней спроса равны 0,7 и 0,3 соответственно. Строительство среднего предприятия обойдется в 4 млн р., малого — в 1 млн р. Затраты на расширение через два года малого предприятия оцениваются в 3,5 млн р.
Ожидаемые ежегодные доходы для каждой из возможных альтернатив:
среднее предприятие при высоком (низком) спросе дает 0,9 (0,2) млн р.;
малое предприятие при низком спросе дает 0,1 млн р.;
малое предприятие при высоком спросе дает 0,2 млн р. в течение 10 лет;
расширенное предприятие при высоком (низком) спросе дает 0,8 (0,1) млн р.;
малое предприятие без расширения при высоком спросе в течение первых двух лет и последующем низком спросе дает 0,1 млн р. в год за остальные восемь лет.
Определить оптимальную стратегию фирмы в строительстве предприятий.
Решение. Данная задача является многоэтапной, так как если фирма решит строить малое предприятие, то через два года она может принять решение о его расширении. В этом случае процесс принятия решения состоит из двух этапов: решение в настоящий момент времени о размере предприятия и решение о необходимости его расширения, принимаемое через два года.
На рис. 31.7 задача представлена в виде "дерева" решений. Предполагается, что спрос может оказаться высоким и низким. Дерево имеет два типа вершин: "решающие" вершины, обозначенные квадратными узлами, и "случайные" вершины, обозначенные круглыми узлами.
Начиная с вершины 1, являющейся "решающей", необходимо принять решение относительно размера предприятия. Вершины 2 и 3 являются "случайными". Фирма будет рассматривать возможность расширения малого предприятия только в том случае, если спрос по истечении первых двух лет установится на высоком уровне. Поэтому в вершине 4 принимается решение о расширении или нерасширении предприятия.
Вершины 5 и 6 будут "случайными".
Произведем расчеты для каждой из альтернатив. Вычисления начнем со 2-го этапа. Для последних восьми лет альтернативы, относящиеся к вершине 4, оцениваются так:
где ДР — доход с расширением, ДБР — доход без расширения предприятия.
Таким образом, в вершине 4 выгоднее не проводить расширение, при этом доход составит l,36 млн р.
Теперь для дальнейших расчетов оставим одну "ветвь", выходящую из вершины 4, которой соответствует доход 1,36 млн р. за остальные восемь лет. Перейдем к вычислениям 1-го этапа. Для вершины 1
где ДС — доход среднего предприятия, ДМ — доход малого предприятия.
Сравнивая получаемые в вершине 1 доходы среднего и малого предприятий, видим, что более предпочтительным является вариант строительства среднего предприятия.
Таким образом, фирме целесообразно построить среднее предприятие.
Принятие решения о замене оборудования в условиях неопределенности и риска
Фирма может принять решение о замене старого оборудования на новое того же вида или его ремонте. Отремонтированное оборудование впоследствии можно частично заменить на новое, более современное, или отремонтировать его заново.
Решение определяется будущим спросом на продукцию, которую производят на этом оборудовании.
Полная замена оборудования экономически оправданна при высоком уровне спроса. С другой стороны, можно отремонтировать старое оборудование и через один год, например, заменить его на новое, более совершенное, или заново его отремонтировать.
В данной задаче процесс принятия решения состоит из двух этапов: решение в настоящий момент времени о замене или ремонте оборудования и решение, принимаемое через один год, относительно частичной его замены и ремонта.
Пример 5. Рассмотрим конкретную задачу о замене оборудования фирмы, представленную в виде "дерева" решений.
Предполагается, что спрос может оказаться высоким, средним и низким.
Дерево имеет два типа вершин: "решающие" и "случайные".
Начиная с "решающей" вершины 1 необходимо принять решение о полной замене оборудования или его ремонте.
Вершины 2 и 3 являются "случайными". Фирма будет рассматривать возможность установления более совершенного оборудования или повторного ремонта старого в том случае, если спрос по истечении одного года установится на высоком уровне. Поэтому в вершине 4 принимается решение о частичной замене старого оборудования более совершенным или ремонте старого. Вершины 5 и 6 "случайные".
Предположим, что фирма рассматривает эту задачу на пятилетний период. Анализ рыночной ситуации показывает, что вероятности высокого, среднего и низкого уровней спроса составляют 0,6, 0,3 и 0,1 соответственно. Замена новым оборудованием того же вида, что и старое, обойдется в 2,5 млн р., а ремонт старого — в 0,8 млн р.
Затраты на частичную замену оборудования на более совершенное, чем старое, оцениваются в 1,5 млн р., а повторный ремонт старого — в 0,8 млн р.
Ежегодные доходы для каждой стратегии фирмы следующие.
1. Замена старого оборудования на новое того же вида при высоком, среднем и низком уровнях спроса дает 0,95; 0,7 и 0,45 млн р. соответственно.
2. Ремонт старого оборудования при высоком, среднем и низком уровнях спроса оценивается в 0,3; 0,15 и 0,1 млн р. соответственно.
3. Частичная замена оборудования на более совершенное при высоком, среднем и низком уровнях спроса составит 0,9; 0,6 и 0,4 млн р. соответственно.
4. Повторный ремонт старого оборудования при высоком, среднем и низком уровнях спроса предполагает 0,3; 0,2 и 0,1 млн р. соответственно.
Определить оптимальную стратегию фирмы в замене оборудования.
Решение. Оценим результаты каждой стратегии и определим, какие решения следует принимать в "решающих" вершинах 1 и 4.
Вычисления начнем с этапа 2. Для последних 4 лет альтернативы, относящиеся к вершине 4, оцениваются так:
где ДЧЗ — доход от частичной замены оборудования на более совершенное, ДДР — доход от замены оборудования, прошедшего дважды ремонт. Так как ДЧЗ > ДДР, то в вершине 4 выгоднее произвести частичную замену оборудования на более совершенное, при этом доход составит 1,54 млн р.
Для дальнейших расчетов в вершине 4 можно оставить одну ветвь, которой соответствует доход в 1,54 млн р. за 4 года.
Вычислим доходы на 1-м этапе для "решающей" вершины 1:
где ДЗН — доход от замены старого оборудования на новое того же вида, ДЗО — доход от отремонтированного оборудования и дальнейшей замены на более совершенное.
Так как ДЗН > ДЗО, то оптимальным решением в вершине 1 является полная замена старого оборудования на новое того же вида.
Ответ: Оптимальной стратегией фирмы в замене оборудования является полная замена старого оборудования на новое того же вида, при этом доход составит 1,625 млн р.
УПРАЖНЕНИЯ
Найти оптимальные стратегии и цену игры.
Построить игру, заданную задачей линейного программирования.
31.8. L( ) = x1 + 2x2 — x3 → max при ограничениях:
Решить задачу с использованием матричных игр.
31.9. Розничное торговое предприятие разработало несколько вариантов плана продаж товаров на предстоящей ярмарке с учетом конъюнктуры рынка и спроса покупателей. Получающиеся от их возможных сочетаний показатели прибыли представлены в табл. 31.12.
Определить: а) оптимальный план продажи товаров и цену игры;
б) какой стратегии следует придерживаться торговому предприятию, если наиболее вероятной является ситуация: C1 — 30%, С2 — 30%, С3 — 40%?
31.10. Предприятие планирует выпуск трех партий новых видов товаров широкого потребления в условиях неясной рыночной конъюнктуры. Известны отдельные возможные состояния P1, P2, P3, P4, а также возможные объемы выпуска изделий по каждому варианту и их условные вероятности, которые представлены в табл. 31.13.
Определить предпочтительный план выпуска товаров широкого потребления.
31.11. Фирма производит пользующиеся спросом детские платья и костюмы, реализация которых зависит от состояния погоды. Затраты фирмы в течение августа-сентября на единицу продукции составили: платья — 7 ден. ед., костюмы — 28 ден. ед. Цена реализации составляет 15 и 50 ден. ед. соответственно.
По данным наблюдении за несколько предыдущих лет, фирма может реализовать в условиях теплой погоды 1950 платьев и 610 костюмов, а при прохладной погоде — 630 платьев и 1050 костюмов.
В связи с возможными изменениями погоды определить стратегию фирмы в выпуске продукции, обеспечивающую ей максимальный доход от реализации продукции. Задачу решить графическим методом и с использованием критериев "природы", приняв степень оптимизма а = 0,5.
Решить задачи с использованием "дерева" решений.
31.12. Фирма может принять решение о строительстве среднего или малого предприятия. Малое предприятие впоследствии можно расширить. Решение определяется будущим спросом на продукцию, которую предполагается выпускать на сооружаемом предприятии. Строительство среднего предприятия экономически оправданно при высоком спросе. С другой стороны, можно построить малое предприятие и через два года его расширить.
Фирма рассматривает данную задачу на десятилетний период. Анализ рыночной ситуации показывает, что вероятности высокого и низкого уровней спроса равны 0,75 и 0,25 соответственно. Строительство среднего предприятия обойдется в 5 млн р., малого — в 1 млн р. Затраты на расширение через два года малого предприятия оцениваются в 4,2 млн р.
Ожидаемые ежегодные доходы для каждой из возможных альтернатив:
— среднее предприятие при высоком (низком) спросе дает 1 (0,3) млн р.;
— малое предприятие при низком спросе — 0,2 млн р.,
— малое предприятие при высоком спросе — 0,25 млн р. в течение 10 лет;
— расширенное предприятие при высоком (низком) спросе — 0,9 (0.2) млн р.;
— малое предприятие без расширения при высоком спросе в течение первых двух лет и последующем низком спросе — 0,2 млн р. в год за остальные восемь лет.
Определить оптимальную стратегию фирмы в строительстве предприятий.
31.13. Фирма может принять решение о замене старого оборудования новым того же вида или его ремонте. Отремонтированное оборудование впоследствии можно частично заменить на новое, более современное, или отремонтировать его заново.
Решение определяется будущим спросом на продукцию, которую производят на этом оборудовании.
Полная замена оборудования экономически оправданна при высоком уровне спроса. С другой стороны, можно отремонтировать старое оборудование и через один год его заменить на новое, более совершенное, или заново его отремонтировать. На рис. 31.9 задача представлена в виде дерева решений.
Предполагается, что спрос может оказаться высоким, средним и низким.
Фирма рассматривает эту задачу на пятилетний период. Анализ рыночной ситуации показывает, что вероятности высокого, среднего и низкого уровней спроса составляют 0,6; 0,3 и 0,1 соответственно. Замена новым оборудованием того же вида, что и старое, обойдется в 3 млн р., а ремонт старого — в 1 млн р.
Затраты на частичную замену оборудования на более совершенное, чем старое, оцениваются в 2 млн р., а повторный ремонт старого — в 1 млн р.
Ежегодные доходы для каждой из альтернатив следующие.
1. Замена старого оборудования на новое того же вида при высоком, среднем и низком уровнях спроса дает 1,0; 0,75 и 0,5 млн р. соответственно.
2. Ремонт старого оборудования при высоком, среднем и низком уровнях спроса оценивается в 0,35; 0,2 и 0,17 млн р. соответственно.
3. Частичная замена оборудования на более совершенное при высоком, среднем и низком уровнях спроса составит 0,95; 0,7 и 0,45 млн р. соответственно.
4. Повторный ремонт старого оборудования при высоком, среднем и низком уровнях спроса предполагает 0,35; 0,25 и 0,17 млн р. соответственно.
Определить оптимальную стратегию фирмы в замене оборудования.