CATEDRTICO:

ZINATH JAVIER GERONIMO

MATERIA:
INVESTIGACIN DE OPERACIONES 2

EQUIPO N 6

TEMA:
DIAGRAMA DE ARBOL

ALUMNO:
MELVA ELIZABETH PAYRO JARAMILLO
ANEL ANDRADE CAMACHO
JOSE D. CASTRO VALENCIA
JOSE A. ASCENCIO LOPEZ
PABLO GOMEZ PEREZ
EDUARDO FLORES SANCHEZ

Villahermosa, Tab. 06 DE DICIEMBRE DE 2010.
INGENIERIA INDUSTRIAL.
13-3 ARBOLES DE DECISIONES
Un rbol de decisin es un modelo de prediccin utilizado en el mbito de la
inteligencia artificial. Dada una base datos se construyen diagramas de
construcciones lgicas, muy similares a los sistemas de prediccin basados
en reglas, que sirven en para representar y categorizar una serie de
condiciones que ocurren de la forma sucesiva, para la resolucin de un
problema.

EJEMPLO
coloca tiene en la actualidad activos de 150,000 dlares y desea decidir si vende
o no un refresco con sabor a chocolate , la chocola . colaco tiene 3 opciones.

opcion 1: probar en forma local el mercado de chocola y, a continuacion, usar
los resultados del estudio de mercado para determinar si vende la chocola a
nivel nacional o no
opcion 2: vender de inmediato , sin prueba de mercado, la chocala a nivel
nacional
Opcion 3: decidir de inmediato , sin prueba de mercado, no vender chocola a
nivel nacional
13-3 ARBOLES DE DECISIONES
A falta de un estudio de mercado, colaco cree que chocola tiene 55% de
probabilidades de ser xito nacional, y el 45% de probabilidades de ser
fracaso nacional. Si la chocola es xito nacional, el estado de inversiones de
colaco aumentara en 300,000 dlares y si es fracaso nacional los activos
actuales disminuirn en 100,000 dlares .
Si colaco , lleva a cabo un mercado, aun costo de 30 000 dlares, hay 60% de
probabilidades que el estudio de resultados favorables, alo que se llama xito
local, y 40% de probabilidades que el estudio arroje resultados
desfavorables, alo que se llama fracaso local. Si el xito local , hay 85% de
probabilidades que la chocala sea xito nacional. Si se obtiene fracaso local,
hay solo 10% de probabilidad que la chocola sea xito nacional. Si colaco es
neutral con respeto a riesgos ,o sea, desea hacer mximo estado de sus
bienes, que estrategia debe seguir?

SOLUCION:
Para trazar un rbol de decisiones que represente el problema de colaco,
comenzaremos en el presente y perseguiremos hacia eventos y decisiones
futuras. El rbol de decisiones de la fig. 4 se forma con dos tipos de
ramificaciones.: los nodos de decisiones y los nodos de evento,
representado por .
Un nodo de decisin representa un punto en el tiempo cuando colaco debe
tomar una decisin . Cada rama que surja de un nodo de decisin representa
una decisin posible es cuando colaco deba determinar si hace o no la
prueba de mercado de chocola.








13-3 ARBOLES DE DECISIONES


No probar mercado de chocola

Un nodo de evento se traza cuando las fuerzas externas determinan cual de
los diversos eventos aleatorios sucede. Cada rama de un nodo de evento
representa un resultado posible, y el numero en cada rama representa la
probabilidad que ocurra el evento. Por ejemplo, si colaco decide hacer
prueba de mercado de chocola, se enfrenta al siguiente nodo de eventos
cuando se obtengan los resultados del estudio del mercado,












Probar mercado de chocala.
.60
xito local
.40
Fracaso local
13-3 ARBOLES DE DECISIONES


Una rama de un rbol de decisin es una rama terminal si las no termina en
un nodo as, las ramas que representan xito nacional y fracaso nacional son
ramas terminales del rbol de decisin de colaco. Como estamos haciendo
mxima la cantidad final esperada de activos en cada rama terminal,
debemos adoptar el estado final que resulte si ocurre el trayecto que conduce
ala rama terminal dada. Por ejemplo la rama terminal fracaso nacional que
sigue al fracaso local conduce a un estado final de activos de 150 000 30
000 100 000=20 000 dlares. Si estuviramos elevado al mximo las
utilidades esperadas, anotaramos utilidades en cada rama terminal.
Para determinar las decisiones que hagan mximo el estado final esperado
de los activos de colaco, avanzamos hacia atrs, a lo cual se llama a veces
doblar el rbol hacia atrs . De derecha a izquierda .
Comenzaremos determinando los estados finales de activos para los
siguientes tres nodos de evento:
2
7
0

0
0
0
.40
Fracaso local
150 000 30 000 = 120 000
Vender a escala nacional
No vender a escala nacional
360 000
.60
xito
local
264 000
No hacer prueba de mercado
150 000 30 000 100 000 = 20 000
150 000 30 000 300 000 = 420 000
.15
fracaso nacional
360 000
.85
xito nacional
Hacer prueba de mercado
120 000
150 000 30 000 100 000 = 20 000
150 000 30 000 300 000 = 420 000
.90
Fracaso nacional
.10
xito nacional
150 000 30 000 = 120 000
60 000
Vender a escala nacional
No vender a escala nacional
No vender a escala nacional
270 000
270 000
150 000
.55
xito nacional
150 000 100 000 = 50 000
.45
Fracaso nacional
150 000 300 000 = 450 000
VENDER A ESCALA NACIONAL
13-3 ARBOLES DE DECISIONES
1. Vender a nivel nacional despus de xito local. En
este caso tenemos un estado final esperado de
activos igual a .85((42 000) + .15(20 000) = 36
000 dlares.
2. Vender a un nivel nacional despus de fracaso
local. En este caso, tenemos un estado final
esperado de activos igual a .10(420 000) + .90(20
000)= 60 000 dlares.
3. Vender a nivel nacional despus de no probar el
mercado. En este caso tendremos un estado final
esperado de activos igual a .55 (450 000) + .45(50
000) = 270 000 dlares.

A continuacin podemos evaluar tres nodos decisin

1. Decisin despus de xito local. Vender a nivel nacional da un estado
esperado de activos mayor que no vender a nivel nacional y anotamos un
estado final esperado de activos de 360 000 dlares
2. Decisin despus del fracaso local. No vender a nivel nacional da un
estado final esperado de activos mayor que no vender a nivel nacional
nacional y por tanto marcamos con no vender a nivel nacional y
anotamos un estado final esperado de activos igual a 120 000 dlares
3. Decisin de no probar a nivel nacional vender a nivel nacional produce un
estado final esperado de activos mayor que no vender a nivel nacional y
por tanto marcamos con vender a nivel nacional y anotamos un estado
final esperado de activos a 270 00 dlares



A continuacin
1. Decisin despus de xito local. Vender a nivel nacional da un
estado final esperado de activos mayor que NO vender a nivel
nacional y por tanto marcamos con a vender nacional y
anotamos un estado final esperado de activos de 360 000 dlares
2. Decisin despus de fracaso local. No vender a nivel nacional da un
estado final esperado de activos mayor que vender a nivel nacional
y, por tanto marcamos con no vender a nivel nacional y
anotamos un estado final esperado de activos igual a 12 000
dlares.
3. Decisin de no probar a nivel nacional. Vender a nivel nacional
produce un estado final esperado de activos mayor que no vender a
nivel nacional y por tanto marcamos con vender a nivel nacional
y anotamos un estado final esperado de activos igual a 270 000
dlares.
4. Este nodo da un estado final esperado dea ctivos igual .60(360 000)
.40(120 000) = 264 000 dolares que se marca en
Todo lo que queda es determinar la decisin correcta en el nodo de
decisin probar el mercado en comparacin con no probar el
mercado. Hemos visto que probar el mercado produce un estado
final esperado de activos igual a 264 000 dlares y no probar el
mercado de 270 000 dlares. Por tanto , marcamos con no
probar el mercado y anotamos 270 000 dlares
Hemos alcanzado el principio del rbol y hemos encontrado que la
decisin optima de coloco es no probar el mercado y vender a nivel
nacional, esta estrategia producir un estado final esperado de 270
000 dlares.
Obsrvese que el rbol de decisin tambin seala que si
hubiramos probado el mercado y despus hubiramos actuado en
forma optima (sea , vender a nivel nacional despus del xito local
y no vender a nivel nacional despus del fracaso local) hubiramos
obtenido un estado final esperado de activos igual a 264 000
dlares.
.

6
6
4
9
.40
Fracaso local
U (120 00) = .40
Vender a escala nacional
No vender a escala nacional
.8415
.60
xito
local
- 6649
No hacer prueba de mercado
U (20 000) = 0
150 000 30 000 300 000 = 420 000
.15
fracaso nacional
.841
5
.85
xito nacional
Hacer prueba de mercado
.40
U (20 000) = 0
U (20 000) = .99
.90
Fracaso nacional
.10
xito nacional
U (120 000) = .40
.099
Vender a escala nacional
No hacer prueba de mercado
No hacer prueba de mercado
.6355
270 000
u ( 150 000) = .48
.55
xito nacional
U (50 000) = .19
.45
Fracaso nacional
U (450 000) = 1
VENDER A ESCALA NACIONAL