MODELOS DE OPTIMIZACIN

rboles de Decisin
Pensamiento
Me da ms miedo un ejrcito de 100
ovejas dirigidas por un len, que uno
de 100 leones dirigidas por una oveja
(Talleyrand 1815)
Pasos para el Anlisis del
rbol de Decisiones
Definir el problema.
Dibujar el rbol de decisiones.
Asignar probabilidades a los eventos
aleatorios.
Estimar los resultados para cada
combinacin posible de alternativas.
Resolver el problema obteniendo
como solucin la ruta que
proporcione la poltica ptima.
rboles de Decisiones
Decisiones bajo incertidumbre:
Aqu se asume que quin toma la decisin
no tiene conocimiento de cul estado de
la naturaleza ocurrir.

Comportamiento:
Modo de actuar de un grupo humano
Componentes
Eventos:
Son variables que no estn bajo nuestro
control.
Notacin:

Decisiones:
Son variables que estn bajo nuestro
control.
Notacin:
Componentes
Valor Estimado: VE

Consecuencia Financiera: CF

Probabilidad: P
VEi= CFi x Pi
Ejemplo:
1. Un Propietario de un centro nocturno enfrenta una decisin
importante: Abrir un centro nocturno o abrir un centro
nocturno con restaurante.
2. Segn datos de la asociacin de restaurantes se tiene la
probabilidad de que:
1. Sea un buen primer ao 0.6
2. Sea mal primer ao 0.4
3. Centro Nocturno
1. Utilidad si es buen ao: s/. 100 000
2. Prdida si es mal ao: S/. 10 000
4. Centro Nocturno y Restaurante
1. Utilidad si es buen ao: S/. 150 000
2. Prdida si es mal ao: S/. 30 000

Solucin:
Valores Estimados:
Centro Nocturno = 0.6 x 100 000 = 60 000
0.4 x (- 10 000) = -4 000
56 000
Solucin:
1
2
3
Slo Centro
Nocturno
Centro Nocturno y
Restanrante
Buen ao
(P=0.6)
(P=0.4)
Mal ao
S/. 100 000
- S/. 10 000
S/. 150 000
- S/. 30 000
Buen ao
(P=0.6)
(P=0.4)
Mal ao
S/. 56 000
S/. 78 000
Alternativas Posibles
Condiciones Naturales
Valores Condicionales
Valores Estimados
Caso 1:
Solucin Caso 1:
Solucin Caso 1:
Caso 2:
Solucin Caso 2:
Solucin Caso 2:
Caso 3:
Caso 3: Alternativas
Solucin Caso 3:
Solucin Caso 3:
Trabajos de Investigacin 1
Tema: SPSS rboles de Clasificacin
http://www.spss.com/es/classification_trees/

ndice:
Resumen
Marco Terico
Aplicacin con SPSS (Utilizando Software)
Manual de Usuario.
Presentaciones
Bibliografa

Trabajos de Investigacin 2
Tema: Algoritmo de rboles de decisin de
Microsoft
http://technet.microsoft.com/es-es/library/ms175312.aspx

ndice:
Resumen
Marco Terico
Aplicacin con SQL Server 2005
Manual de Usuario.
Presentaciones
Bibliografa

Trabajos de Investigacin 3
Tema: Algoritmo Bayes naive de Microsoft
http://technet.microsoft.com/es-es/library/ms174806.aspx

ndice:
Resumen
Marco Terico
Aplicacin con SQL Server Anlisis Services
Manual de Usuario.
Presentaciones
Bibliografa

Trabajos de Investigacin 4
Tema: Redes Neuronales
http://technet.microsoft.com/es-es/library/ms174941.aspx

ndice:
Resumen
Marco Terico
Aplicacin con SQL Server Anlisis Service
Manual de Usuario.
Presentaciones
Bibliografa

Trabajos de Investigacin 5
Tema: Algoritmo de regresin lineal de
Microsoft
http://technet.microsoft.com/es-es/library/ms174824.aspx

ndice:
Resumen
Marco Terico
Aplicacin con SQL Server Anlisis Services
Manual de Usuario
Presentaciones
Bibliografa

Trabajos de Investigacin 6
Tema: Algoritmo de serie temporal de
Microsoft
http://technet.microsoft.com/es-es/library/ms174923.aspx

ndice:
Resumen
Marco Terico
Aplicacin con SQL Server Anlisis Service
Manual de Usuario.
Presentaciones
Bibliografa

Gracias!!!