ГЛАВА 2. ГРАФЫ И СЕТИ
Применение дерева решений подразумевает понимание (хотя бы
интуитивное) таких понятий, как "вероятность" и "ожидаемое зна-
чение (математическое ожидание) случайной величины". Подробно
эти понятия обсуждаются в последующих главах.
Пример 4- По настоянию родителей выпускник американской
школы должен продолжить учебу. Свободный в своем выборе, он
хочет оценить возможности получения диплома в области инжини-
ринга или в области бизнеса в одном из двух университетов — в
университете родного города Йорка и в университете штата, пони-
мая, что вероятность успеха зависит от выбора как университета,
так и будущей специальности.
1. Если он останавливает свой выбор на университете штата и биз-
несе, то вероятность успеха (получение диплома) считается равной
0,60.
2. Если он останавливает свой выбор на университете штата и
инжиниринге, то вероятность успеха считается равной 0,70.
3. Если он останавливает свой выбор на университете г. Йорка и
бизнесе, то вероятность успеха считается равной 0,90.
4. Если он останавливает свой выбор на университете г. Йорка и
инжиниринге, то вероятность успеха считается равной 0,95.
5. Средний доход за год в течение первых пяти лет у окончивше-
го бизнес-школу университета штата при условии полной занятости
равен 35 тыс. долл.
6. Средний доход за год в течение первых пяти лет у. окончив-
шего школу инжиниринга университета штата при условии полной
занятости равен 30 тыс. долл.
7. Средний доход за год в течение первых пяти лет у окончившего
бизнес-школу университета г. Йорка при условии полной занятости
равен 24 тыс. долл.
8. Средний доход за год в течение первых пяти лет у окончивше-
го школу инжиниринга университета г. Йорка при условии полной
занятости равен 25 тыс. долл.
9. Если по каким-либо причинам выпускник не поступает ни в
один из этих университетов, то его средний доход в течение этих
пяти лет при условии полной занятости будет равен 18 тыс. долл.
Предположим, что единственным критерием при принятии вы-
пускником окончательного решения является величина ожидаемого
36