ARBOLES DE DECISIÓN
PREGUNTAS DE SELECCIÓN MÚLTIPLE CON ÚNICA RESPUESTA
1. Un árbol de decisión proporciona
A. Una solución a un problema
B. Una ecuación
C. Una forma de desplegar visualmente un
problema
D. Varias soluciones a un problema
E. El camino más corto en la toma de decisiones
Justificación: El árbol de decisión es un
diagrama que representa en forma secuencial
condiciones y acciones, por tanto es una forma
de desplegar visualmente un problema.
2. El nodo de decisión indica
A. Que una decisión necesita ser tomada en ese
punto del proceso.
B. Que en ese punto del proceso ocurre un
evento aleatorio.
C. Los distintos caminos posibles que se pueden
emprender dado que tomamos alguna decisión
u ocurre algún evento aleatorio.
D. Que es el final de la rama
E. La raíz del árbol
Justificación: Un nodo de decisión representa un
punto en el que se debe tomar una decisión. Se
representa con un cuadrado.
3. Un árbol de decisión contiene
A. Nodos internos, arcos, nodos de probabilidad,
nodos hojas
B. Arcos, nodos hojas, nodos internos
C. Nodos internos, arcos, nodos de probabilidad
D. Arcos, nodos principales, nodos secundarios.
E. Nodos de probabilidad, nodos principales
Justificación: El árbol de decisión suele contener
nodos internos, nodos de probabilidad, nodos
hojas y arcos. Un nodo interno contiene un test
sobre algún valor de una de las propiedades. Un
nodo de probabilidad indica que debe ocurrir un
evento aleatorio de acuerdo a la naturaleza del
problema, este tipo de nodos es redondo, los
demás son cuadrados. Un nodo hoja representa
el valor que devolverá el árbol de decisión. Y
finalmente las ramas brindan los posibles
caminos que se tienen de acuerdo a la decisión
tomada.
4. Las diferencias principales entre los distintos
algoritmos de construcción de árboles de
decisión radican en
A. Las estrategias de poda y en la regla
adoptada para particionar nodos.
B. La grafica de los arboles
C. El tipo de búsqueda
D. La representación de los nodos
E. Las entradas y las salidas
Justificación: Las diferencias principales entre
los distintos algoritmos de construcción de
árboles de decisión radican
en las estrategias de poda y en la regla
adoptada para particionar nodos. Así, CART se
caracteriza, fundamentalmente, por realizar
particiones binarias y por utilizar una estrategia
de poda basada en el criterio de coste-
complejidad.
5. Los árboles binarios son utilizados en:
A. Recolección de datos
B. Imputación de datos perdidos
C. Búsqueda binaria, sistemas expertos y
árboles de juego
D. Costos
E. Redes bayesianas
Justificación: Porque los procesos de búsqueda
binaria, sistemas expertos y árboles de juego
implican toma de decisiones.
Tabla de respuestas:
A B C D E
1 x
2 X x
3 x
4 x
5 x
TEORÍA BAYESIANA DE LA DECISIÓN
MODELOS III - GRUPO 5
ARTURO BAREÑO MARIN COD: 20022020012
NESTOR FERNANDO ALVAREZ COD: 20061020001
DIEGO AUGUSTO SAENZ COD: 20062020092
JHON ALEXANDER CARDENAS COD: 20062020097
Bibliografía
 HILLIER AND LIEBERMAN. Investigación de
Operaciones. Sexta Edición. Pg. 864-895
 TAHA, HAMDY A. Investigación de
operaciones. Ed. Alfaomega. Séptima edición.
Pg. 509 -535