Arbol de preferencias

Arbol de decisión

Definición:
Técnica que permite analizar decisiones secuenciales basad en el uso de resultados y probabilidades asociadas.
Se pueden usar para generar sistemas expertos,búsquedas binarias y arboles de juegos, las ventajas de estos arboles son:
• Resume los ejemplos de partida,permitiendo la clasificación de nuevos casos siempre y cuando no existanmodificacionessustanciales en las condiciones bajo las cuales se generaron los ejemplos que sirvieron para su construcción.
• Facilita la interpretación de la decisión tomada.
• Proporciona un alto grado de comprensión delconocimiento utilizado en la toma de decisiones.
• Explica el comportamiento respecto a una determinada tarea de decisión.
• Reduce el numero de variables independientes.
• Es una magnificaherramienta para el control de la gestión empresarial.
Los arboles de decisión se utilizan en cualquier proceso que implique toma de decisiones, algunos ejemplos son:
1. Búsqueda binaria

2. Sistemasexpertos

3. Arboles de juegos

Problema: supongamos que se cuenta con 2 alimentos, pan blanco y queso Oaxaca, cada uno de ellos contiene calorías y proteínas en diversas proporciones, un kilogramode pan contiene 2000 calorias y 50 gramos de proteínas. Supongamos que una dieta normal requiere cuando menos 6000 calorias y 200 gramos de proteínas diariamente, por lo tanto si el kilogramo de panblanco cuesta 20 pesos y 60 el kilogramo de queso Oaxaca, ¿Qué cantidad de pan y queso debemos comprar para satisfacer los requisitos de la dieta normal, gastando la menor cantidad de dinero?
Panblanco Queso oaxaca
Compra gasta compra gasta

1kg 20x1 1kg 60x1
2kg 20x2 2kg 60x2
Nkg 20xn Nkg 60xn
X1kg 20X1 X1kg 60X1

G= 20 X1 + 60 X2 G= costo de la compraRestricciones:
CALORIAS:
Pan blanco Queso Oaxaca
Si se compra Se obtiene Si se compra Se obtiene

1kg 2000 1kg 4000
2kg 2000x2 2kg 4000x2
Nkg 2000xn Nkg 4000xn
X1kg 2000X1 X1kg...