<<
>>

2.1. Дерево решений

Рис. 2.1. Дерево решений

Многоэтапность приводит к тому, что схема принятия решения может быть представлена в виде дерева, в каждой вершине которого осуществляется либо сознательный выбор между двумя и более альтернативами, либо случайный переход из одной ветви в другую под воздействием внешних факторов.

Рассмотрим пример оптимизации многоэтапных решений на примере экономической задачи.

Пример. Фирма может принять решение о строительстве крупного или мелкого предприятия. Строительство крупного предприятия относительно дешевле, в случае если будет высокий спрос на производимые товары, мелкое предприятие можно расширить. Деятельность фирмы рассматривается в течение десяти лет, причём в случае строительства мелкого предприятия вопрос о расширении будет рассматриваться через два года. Спрос заранее неизвестен.

Решение. Введём градацию спроса: высокий и низкий . Затраты и доходы: строительство крупного предприятия 5 млн руб.; строительство мелкого – 1 млн руб.; затраты на расширение – 4,2 млн руб.; крупное предприятие при высоком спросе даёт доход – 1 млн руб. ежегодно, а при низком – 300 тыс. руб.; мелкое предприятие при высоком спросе – 250 тыс. руб. ежегодно, при низком – 200 тыс. руб.

Расширенное предприятие в случае высокого спроса приносит доход – 900 тыс. руб. в год, и при низком спросе – 200 тыс. руб.; мелкое предприятие без расширения при высоком спросе на производимый продукт приносит в течение двух лет по 250 тыс. руб. ежегодно, а в течение следующих восьми по 200 тыс. руб. Нарисуем наше дерево (рис. 2.2).

Рис. 2.2. Дерево решений

Применим для решения этой задачи метод динамического программирования. В качестве критерия применим средний выигрыш, т.е. МО выигрыша. Сама величина критерия равна доходу без затрат на строительство. Начнём с последнего четвёртого шага: подсчитаем средний выигрыш:

В данной задаче мы должны сделать два осознанных выбора. В первом случае мы видим, что выгодней не расширять мелкое предприятие через 2 года работы, в этом случае средний выигрыш будет выше на 300 тыс.

Если выбирать между строительством крупного или мелкого предприятия, то оптимальным будем сразу строить крупное предприятие, в этом случае средний выигрыш составит 3,25 млн руб., тогда как при строительстве мелкого предприятия – 1,3 млн руб.

<< | >>
Источник: Мазелис, А.Л., Гузенко, А.Г.. ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ [Текст] : учебно-практическое пособие. – Владивосток : Изд-во ВГУЭС,2013. – 84 с.. 2013

Еще по теме 2.1. Дерево решений:

  1. Дерево целей
  2. Медитация: «Я — дерево»
  3. Надгробные деревья — новое слово в деле погребения
  4. 6. Преступность как тунеядствующая ветвь общественного дерева
  5. Статья 8.28. Незаконная рубка, повреждение лесных насаждений или самовольное выкапывание в лесах деревьев, кустарников, лиан Комментарий к статье 8.28
  6. Суд не вправе под видом дополнительного решения изменить содержание решения
  7. обжалование действий (бездействия) и решений дознавателя, СЛЕДОВАТЕЛЯ И ПРОКУРОРА, А ТАКЖЕ СУДЕБНЫХ РЕШЕНИЙ, ПРИНЯТЫХ В ХОДЕДОСУДЕБНОГО ПРОИЗВОДСТВА ПО ДЕЛУ
  8. Решение арбитражного суда по делу об оспаривании решения административного органа о привлечении к административной ответственности
  9. В рамках действия гражданского процессуального права под решениями иностранных судов понимаются решения по гражданским делам,
  10. Статья 501. Признание и приведение в исполнение решений иностранных судов, арбитражных решений иностранных арбитражей
  11. Статья 238. Отсрочка и рассрочка исполнения решения, изменение способа и порядка его исполнения до обращения решения к исполнению
  12. Статья 503. Принудительное исполнение решений иностранных судов, арбитражных решений иностранных арбитражей
  13. Статья 227. Решение по заявлению об оспаривании законности действий (бездействия) и решений государственных органов, органов местного самоуправления, общественных объединений, организаций, должностных лиц и государственных служащих
  14. Частью второй данной статьи предусмотрено исключение из общего правила - письменное доказательство может быть возвращено и до вступления решения в законную силу. Решение данного вопроса отнесено на усмотрение суда, который найдет это возможным.
  15. Принятие разумных решений Структура принятия решения
  16. Фальсификация решения общего собрания акционеров (участников) хозяйственного общества или решения совета директоров (наблюдательного совета) хозяйственного общества (ст. 1855 УК РФ)
  17. Влияние теоретических аспектов конституционного принципа презумпции невиновности на решение проблем в сфере обеспечения национальной безопасности и решение проблем обеспечения и защиты прав и свобод человека Конституционным судом Российской Федерации (В. М. Абдрашитов)
  18. Решение задачи о помощнике руководителя (секретаре)
  19. 2.2. Задачи для самостоятельного решения
  20. Арбитражные решения