ÁRBOLES DE DECISIÓN

HERNÁN TORRES 20031020096

STHEVEN BRICEÑO 20021020115
ANDRÉS MARIÑO 20031020109
DAVID BAUTISTA 20011020034

Grupo 2
19 de agosto de 2010

OBJETIVO
Identificar los pasos para la resolución de un problema de toma de decisiones, por medio del
planteamiento de un árbol de decisión, para lograr identificar caminos factibles en la solución de un
problema.

ENUNCIADO
El proyecto curricular de Ingeniería de Sistemas tiene destinado 150 millones de pesos para invertir en la
creación de nuevas electivas que apoyen el proceso académico de los estudiantes. Entre las opciones de
electiva propuestas, fue aprobada la electiva de "Matemáticas e informática en la empresa", la cual posee la
ventaja de ser impartida por tutores de la incubadora empresarial "Tecnoparque", cuya implementación
contempla las siguientes estrategias:
D1: Realizar una encuesta certificada que garantice la factibilidad de la materia entre los estudiantes.
D2: Introducir al siguiente semestre la materia para inscripción.
D3: No introducir inmediatamente la materia para inscripción.
Sin contar con una encuesta certificada, el proyecto estima que la asignatura tiene un 55% de
probabilidades de ser aceptada entre los estudiantes y un 45% de ser rechazada. Si la materia es
aceptada, el proyecto posee 300 millones adicionales por parte del apoyo financiero brindado por
Tecnoparque para la continuidad de la asignatura, si la materia es rechazada implicaría gastos adicionales
en 100 millones por búsqueda y puesta en marcha de otra electiva. La encuesta certificada vale 30
millones. La encuesta predice que existe un 60% de probabilidad de que la materia sea aceptada por los
estudiantes. Si la encuesta determina que la materia es aceptada, existe un 85% de probabilidad de que
efectivamente lo sea. Si la encuesta determina que la materia sería rechazada, existe solo un 10% de
posibilidades de que la materia sea aceptada. Si el proyecto desea mantener el mayor capital posible,
determine la decisión correcta.

CONCEPTOS CLAVE
• Nodo de decisión: Indica que una decisión necesita tomarse en ese punto del proceso. Está
representado por un cuadrado.
• Nodo de probabilidad: Indica que en ese punto del proceso ocurre un evento aleatorio. Está
representado por un círculo.
• Rama: Nos muestra los distintos caminos que se pueden emprender cuando tomamos una decisión o
bien ocurre algún evento aleatorio.
SOLUCIÓN
PASOS PROCEDIMIENTO

1. Definir las alternativas al D1: Realizar una encuesta certificada que garantice la factibilidad de la
problema materia entre los estudiantes.
D2: Introducir al siguiente semestre la materia para inscripción.
D3: No introducir inmediatamente la materia para inscripción.

2. Definir los estados de la S1: La materia es aceptada

naturaleza S2: La materia es rechazada.

3. Dibujar los nodos iniciales

de decisión.

4. Asignar probabilidades a
los eventos aleatorios.

5. Estimar los resultados

para cada combinación
posible de alternativas.

6. Armar el árbol de
decisiones.
 7. Resolver el problema
obteniendo como solución
la ruta que proporcione la
política óptima.

CONCLUSIÓN
El empleo del árbol de decisión es útil cuando se necesitan tomar decisiones críticas (como por ejemplo
en inversión de dinero), las cuales requieren necesariamente de observar una vista general de todos los
caminos posibles de salida al problema y su factibilidad.

REFERENCIAS ELECTRÓNICAS
QUINTERO, Marcela. Guia para el uso de "Arboles de Decisión": alternativas de uso de la tierra para los
L l a n o s O r i e n t a l e s d e C o l o m b i a . P g 1 0 . [ P D F ] . h t t p : / / c i a t - l i b r a r y. c i a t . c g i a r. o r g /
documentos_electronicos_ciat/articulos_ciat/Manual_Arboles.pdf.