Toma de Decisiones
Toma de Decisiones
Toma de Decisiones
Contenido
Definición
Tipos
Características
Formulación
Método Tabular
Método del Árbol de Decisión
Objetivo Terminal
Cursos de Acción
Estado de la Naturaleza
2. Tipos de Toma de Decisiones
Ejemplo:
• Programación Lineal
Bajo certeza o certidumbre • Programación Entera
• Programación Dinámica deterministica
Bajo Incertidumbre
Ejemplo:
• Programación Dinámica Probabilística
Bajo Riesgo • Pert
• Líneas de Espera
3. Características de un Problema de
Toma de Decisión
Relación
R(ai, θj)
a1 : Vender el terreno
a2 : Desarrollar el Campo
Estados Naturales
θ1: θ2:
Existe gas natural No Existe gas natural
Bajo Incertidumbre:
Acción Dominada
Pierre Laplace
minimax - maximin
Savage
Leonid Hurwicz
Bajo Riesgo:
Valor Esperado
PIERRE LAPLACE
(FRANCÉS: 1749 – 1827)
máx.{ 1/n ∑ R (a i , θj ) }
J =1
ai
Estados Naturales
θ1: θ2:
Existe gas natural No Existe gas natural
Minimax
mín. máx. { R (a i , θj )}
ai θj
Maximin
máx. mín. { R (a i , θj )}
ai θj
Maximin
Minimax - Maximin
Minimax
Estados Naturales
Cursos
de a1: Vender el Terreno
660 60 60 660
Acción
a2: Desarrollar el campo 1990 - 10 -10 1990
Maximax
Minimax a1
Decisión Maximin a1
Maximax a2
Deploración de
Leonard Savage
(FRANCÉS: 1917 – 1971)
Matriz de deploracion
si v es perdida
Deploración de
Savage
(FRANCÉS: 1749 – 1827)
Estados Naturales
Cursos Minimax
de
a1: Vender el Terreno 1330 0 1330
Acción 0 70
a2: Desarrollar el campo 70
Decisión a2
Leonid Hurwicz
(Rusia: 1917 – 2008)
Optimista - Pesimista
Beneficio
máx. { α máx. v (a i , θj ) + (1 – α ) min. V (a i , θj )
ai θj θj
Costos
Min.. { α min. v (a i , θj ) + (1 – α ) máx. V (a i , θj )
ai θj θj
Leonid Hurwicz
(FRANCÉS: 1749 – 1827)
Estados Naturales
Decisión
Resumen de Toma de Decisión
Bajo Incertidumbre
Criterio Decisión
Pierre Laplace a2 : Desarrollar el campo
Minimax a1 : Vender el terreno
Maximin a1 : Vender el terreno
Maximax a2 : Desarrollar el campo
Savage a2 : Desarrollar el campo
Leonid Hurwicz a2 : Desarrollar el campo
Definir el Criterio de Selección
Bajo Incertidumbre:
Acción Dominada
Pierre Laplace
minimax - maximin
Savage
Leonid Hurwicz
Bajo Riesgo:
Valor Esperado
4.1. Toma de Decisión Bajo Riesgo
R(ai, θj)
En un proceso de manufactura los lotes que tienen 8, 10, 12 o 14% de artículos defectuosos se
producen de acuerdo a las probabilidades respectivas de 0.4, 0.3, 0.25 y 0.05.
Tres clientes tienen contratos para recibir los lotes del fabricante. Los contratos especifican
que el porcentaje de artículos defectuosos en los lotes enviados a los clientes A, B y C no
deberán exceder de 8, 12 y 14%, respectivamente.
Si un lote tiene un porcentaje mas alto de artículos defectuosos que lo estipulado se incurre en
una penalización de $100 por punto de porcentaje. Por otra parte, suministrar mejor calidad
que la requerida le cuesta al fabricante $50 por punto de porcentaje.
Si los lotes no se inspeccionan antes de enviarse, ¿Cuál cliente deberá tener la máxima
prioridad para recibir el pedido?
Supóngase que se toma una muestra de tamaño n = 20, se inspecciona antes de que cada lote
se envíe a los clientes. Si se encuentran cuatros defectuosos en la muestra, determine que
cliente tiene el costo esperado mas bajo. (Nota: este estudio de muestreo cuesta 30 dólares)
Si los lotes no se inspeccionan antes de enviarse, ¿Cuál
cliente deberá tener la máxima prioridad para recibir
el pedido?
Estados Naturales
θ1 θ2 … θj … θn
Cursos de Acción
…
ai R(ai,θ1) R(ai,θ2) … R(ai,θj) … R(ai,θn)
…
…
am R(am ,θ1) R(am ,θ2) … R(am ,θj) … R(am ,θn)
Probabilidades Pθ(θ1) Pθ(θ2) Pθ(θj) Pθ(θn)
estados naturales
θ1 = 8% θ2 = 10% θ3 = 12% θ4 = 14%
a1 :Cliente A (8%) 0 200 400 600
cursos de
acción
VE1 θ1 R(a1,θ1)
θ2 R(a1,θ2)
a1
θj
R(a1,θj)
θn R(a1,θn)
VE2 θ1 R(a2,θ1)
θ2 R(a2,θ2)
a2
θj
R(a2,θj)
θn R(a2,θn)
Decisión
VEj θ1 R(ai,θ1)
θ2 R(ai,θ2)
ai
θj
R(ai,θj)
θn R(ai,θn)
θ1 R(am,θ1)
VEn θ2
am R(am,θ2)
θj
R(am,θj)
θn R(am,θn)
Árbol de decisión
Θ1 : 8% Prob. 0.40 0
Θ2 : 10% Prob. 0.30 200
a1 : A(8%)
190 Θ3 : 12% Prob. 0.25 400
Θ4 : 14% Prob. 0.05 600
Θ1 : 8% Prob. 0.40 200
Decisión
Θ2 : 10% Prob. 0.30 100
a2 : B(12%)
120 120 Θ3 : 12% Prob. 0.25 0
Θ4 : 14% Prob. 0.05 200
Θ1 : 8% Prob. 0.40 300
R(ai, θj)
Ve = ∑ R(ai , θj ) x P(θ = θj / X = x)
j
∑ P (X = x /θ = θj) x Pθ (θj )
j
n
P (X = x /θ = θj) = Cx θx (1-θ)(n-x) , x ≥ 0, θj = 0.08, 0.10, 0.12, 0.14
8% de defectuosos
20
P (X = 4 /θ = 0.08) = C
4
(0.08)4 (1-0.08)(20-4) = 0.05227
P (X = 4 /θ = 0.08)x Pθ (θ= 0.08) = 0.05227 x 0.4 = 0.020908
10% de defectuosos
20
P (X = 4 /θ = 0.10) = C (0.10) 4 (1-0.10)(20-4) = 0.089788
4
∑ P (X = x /θ = θj) x Pθ (θj )
j
Teoría de decisiones
Tipos:
Características de un problema de decisión
Formulación de un problema de toma de decisiones
Principales Bibliografías