Está en la página 1de 23

ARBOLES DE DECISION

YINETH REYES QUINTERO

ARBOLES DE DECISION
Una manera muy conveniente de evaluar la decisin de invertir en capacidad es emplear rboles de decisin

Un rbol de decisin es un esquema que representa la secuencia de pasos de un problema y las circunstancias y consecuencias de cada paso.

ESTRUCTURA
Los rboles de decisin estn compuestos de nodos de decisiones con ramas que llegan y salen de ellos. Por lo general, los cuadros representan los puntos de decisin y los crculos los hechos fortuitos. Las ramas que salen de los puntos de decisin (cuadros) muestran las opciones que tiene la persona que toma la decisin, las ramas que salen de los hechos fortuitos (crculos) muestran las probabilidades de que stos ocurran.

ANLISIS
Para resolver problemas con un rbol de decisin, se empieza a analizar el final del rbol avanzando hacia su inicio. A medida que se retrocede, se van calculando los valores esperados de cada paso. Cuando se calcula el valor esperado es importante calcular el valor del dinero considerando el tiempo si el horizonte del plan es largo.

CONCLUSIN

Cuando se terminan los clculos, se puede podar el rbol eliminando todas las ramas de cada punto de decisin salvo aquella que promete los rendimientos ms altos. Este proceso prosigue hasta el primer punto de decisin y, de tal manera, el problema de la decisin queda resuelto.

EJERCICIO
EJEMPLO 5.2: rboles de decisin El dueo de Hackers Computer Store est analizando qu har con su negocio en los prximos cinco aos. El crecimiento de las ventas en aos recientes ha sido bueno, pero stas podran crecer sustantivamente si, como se ha propuesto, se construye una importante empresa electrnica en su zona. El dueo de Hackers ve tres opciones. La primera es ampliar su tienda actual, la segunda es ubicarla en otro lugar y la tercera es simplemente esperar y no hacer nada. La decisin de expandirse o cambiarse no tomara mucho tiempo y, por lo mismo, la tienda no perdera ingresos. Si no hiciera nada en el primer ao y si hubiera un crecimiento notable, entonces considerara la decisin de expandirse. Si esperara ms de un ao, la competencia empezara a llegar y provocara que la expansin no fuera viable. Los supuestos y las circunstancias son:

SUPUESTOS
1. 2. 3. 4. 5. 6. 7. 8. Un crecimiento notable como consecuencia del incremento de la poblacin de fanticos de las computadoras procedentes de la nueva empresa electrnica tiene una probabilidad de 55%. Un crecimiento notable en otro lugar producira un rendimiento anual de 195 000 dlares al ao. Un crecimiento flojo en otro lugar significara un rendimiento anual de 115 000 dlares. Un crecimiento notable con una expansin producira un rendimiento anual de 190 000 dlares al ao. Un crecimiento flojo con una expansin significara un rendimiento anual de 100 000 dlares. En la tienda existente, sin cambio, el rendimiento anual sera de 170 000 dlares al ao, si hubiera un crecimiento notable y de 105 000 dlares si el crecimiento fuera dbil. La expansin del local actual costara 87 000 dlares. El cambio a otro lugar costara 210 000 dlares. Si el crecimiento es notable y si se ampla el local existente en el segundo ao, el costo seguira siendo de 87 000 dlares. Los costos de operaciones son iguales para todas las opciones.

SOLUCION
Se construye un rbol de decisin para aconsejar al dueo de Hackers cul sera la mejor accin. La ilustracin 5.3 presenta el rbol de decisin de este problema. Hay dos puntos de decisin (presentados en los nodos cuadrados) y tres circunstancias fortuitas (los nodos circulares). Los valores del resultado de cada alternativa que se presentan a la derecha del diagrama de la ilustracin 5.4 se calculan de la manera siguiente:

ILUSTRACION

ILUSTRACIN-PODA

ANLISIS
se elimina la expansin en las alternativas del segundo ao. Esto significa que si no se hace nada en el primer ao y si se registra un crecimiento notable, entonces no tiene sentido expandirse en el segundo ao. Ahora se pueden calcular los valores esperados asociados a las alternativas de decisin actuales. Simplemente se multiplica el valor de la alternativa por su probabilidad y se suman los valores. El valor esperado para la alternativa de mudarse ahora es de 585 000 dlares. La alternativa de la expansin tiene un valor esperado de 660 500 dlares, y no hacer nada por el momento tiene un valor esperado de 703 750 dlares. El anlisis indica que la mejor decisin ser no hacer nada (por ahora y el ao entrante)

ANLISIS
Dado que el horizonte de tiempo es de cinco aos, sera conveniente considerar el valor de los ingresos en relacin con el tiempo y los fl ujos de costos cuando se resuelve este problema. El suplemento A (Anlisis fi nanciero) presenta los detalles respecto al clculo de los valores monetarios descontados. Por ejemplo, si se supone una tasa de inters de 16%, el resultado de la primera alternativa (mudarse ahora, crecimiento notable) tiene un ingreso descontado por valor de 428 487 dlares (195 000 3.274293654) menos el costo de 210 000 dlares por mudarse en seguida. La ilustracin 5.5 muestra el anlisis considerando los fl ujos descontados. A continuacin se presentan los detalles de los clculos. Se puede utilizar la tabla G3 de los valores presentes (en el apndice G) para ver los factores de descuento. A efecto de que los clculos coincidan con los presentados por el programa de computadora, se han utilizado factores de descuento calculados con 10 dgitos de precisin (es fcil hacerlo con Excel).

A TENER EN CUENTA
El nico clculo que es algo engaoso es el de los ingresos cuando no se hace nada por el momento y la expansin se hace al principio del ao entrante. En tal caso, se tiene un flujo de ingresos de 170 000 dlares el primer ao, seguido de cuatro aos con 190 000 dlares. La primera parte del clculo (170 000 0.862068966) descuenta los ingresos del primer ao al momento presente. La siguiente parte (190 000 2.798180638) descuenta los prximos cuatro aos al principio del ao dos. A continuacin, se descuenta este flujo de cuatro aos a valor presente. El programa de cmputo utilizado para generar la ilustracin 5.5 realiz estos clculos de manera automtica.

WINQSB
Es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy tiles para resolver distintos tipos de problemas en el campo de la investigacin operativa. El sistema est formado por distintos mdulos, uno para cada tipo de modelo o problema. Este programa es muy usado en reas como Investigacin de operaciones y Administracin de operaciones

MEN DE OPCIONES
Anlisis de Muestras Planeacin Agregada Anlisis de Decisin Programacin Dinmica Localizacin de Instalaciones Pronsticos Programacin de Metas Teora de Inventarios Programacin Intermitente Programacin Lineal y Entera Proceso de Markov Planeacin de Requerimientos de Material Modelo de Redes Programacin no lineal Pert - CPM Programacin Cuadrtica Control de Calidad Anlisis de Colas Simulacin de Colas

PROGRAMAS MAS USADOS


Linear programming (LP) and integer linear programming (ILP): este mdulo incluye los programas necesarios para resolver el problema de programacin lineal grficamente o utilizando el algoritmo del Simplex; tambin permite resolver los problemas de programacin lineal entera utilizando el procedimiento de Ramificacin y Acotacin (Branch&Bound). Linear goal programming (GP) and integer linear goal programming (IGP): resuelve modelos de programacin multiobjetivo con restricciones lineales. Quadratic programming (QP) and integer quadratic programming (IQP): resuelve el problema de programacin cuadrtica, es decir, problemas con funcin objetivo cuadrtica y restricciones lineales. Utiliza un mtodo Simplex adaptado. Los modelos de IQP los resuelve utilizando algoritmos de ramificacin y acotacin. .

PROGRAMAS MAS USADOS


Network modeling (NET): incluye programas especficos para resolver el problema del transbordo, el problema del transporte, el de asignacin, el problema del camino ms corto, flujo mximo, rbol generador, y problema del agente viajero. Nonlinear programming (NLP): permite resolver problemas no lineales irrestringidos utilizando mtodos de bsqueda lineal, y problemas no lineales con restricciones utilizando el mtodo SUMT (funcin objetivo con penalizaciones sobre el incumplimiento de las restricciones). PERT/CPM: mdulo de gestin de proyectos en los que hay que realizar varias actividades con relaciones de precedencia

WINQSB

WINQSB

PASO 1