YI NE T H RE YE S QUI NT E RO

ARBOLES DE DECISION
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. 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%.
2. 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.
3. 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.
4. 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.
5. La expansin del local actual costara 87 000 dlares.
6. El cambio a otro lugar costara 210 000 dlares.
7. Si el crecimiento es notable y si se ampla el local existente en el
segundo ao, el costo seguira siendo de 87 000 dlares.
8. 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