Arvore de decisao (exemplo)

O Yarley está com uma séria dúvida. Atualmente, ele namora a Xarlene. Já Vai fazer 3 anos que o eles namoram juntos.
Para o Yarlei, chegou o grande momento de qualquer relacionamento. A Xarlene, impaciente de esperar mais, acaba de intimar o namorado a agendar uma data para o casamento dos dois.
Acontece que o Yarley está com sérias dúvidas se a Xarlene é a mulher da vida dele, e que queira passar o resto da vida ao lado dela.
Pensando nisso, ele resolveu montar uma árvore de decisão sobre a vida amorosa dele.
Como ele já namorou bastante no passado, ele listou a Xarlene e mais 3 ex-namoradas : a Aline, Beatriz e Cida como possíveis futuras destinadas.
Para mensurar cada decisão, Yarlei resolveu usar uma escala de felicidade com um intervalo de 0 a 100, sendo os extremos: 0 a infelicidade, e 100 a felicidade máxima atingível.
Dessa forma, ele aplicou uma nota para cada uma das possíveis candidatas e, também, mediu a probabilidade de conseguir conquistar o coração de cada uma. xxxTabela 1xxx
Há alguns “poréms” na equação do Yarlei.
Aline e Beatriz são melhores amigas, e portanto, não aceitariam ser “xavecadas” se souberem que o Yarlei foi atrás da outra primeiro.
A Cida não conhece nenhuma das outras candidatas, portanto ela não seria descartada, caso alguma das outras serem pretendida primeiro.
Lembrando que sempre há a opção de partir para o “Mercado livre”, ele mensurou também as probabilidades de encontrar uma mulher de expectativa, sendo 100 para uma “alma gêmea”, 75 para uma “boa esposa”, 50 para uma “mulher bacana” e 0 no caso de “se dar mal”. O Mercado Livre está disponível a qualquer hora que