Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Etapa Etapa
n n+1
Sn Sn+1
Contribución
fn (Sn, Xn) de la decisión Xn f *n+1 (Sn+1)
20-2
EJEMPLO - Distribución de brigadas médicas.
0 0 0 0
1 45 20 50
2 70 45 70
3 90 75 80
4 105 110 100
1 1
2 2
3 3
4 4
5 5 5 20-6
Sea Pi(Xi) la medida del desempeño por
asignar Xi brigadas médicas al país i, entonces
3
Max Z = i=1 Pi (Xi )
s.a 3
i=1Xi <= 5
Xi 0 para Xi enteros
Se usará el algoritmo hacia atrás.
20-7
Ecuación de retorno o de beneficio.
FUNCIÓN RECURSIVA
1 50 50 1
2 70 70 2
3 80 80 3
4 100 100 4
5 130 130 5
0 0 0 0
1 50 20 50 0
2 70 70 45 70 0ó1
3 80 90 95 75 95 2
4 100 100 115 125 110 125 3
5 130 120 125 145 160 150 160 4
20-11
Etapa n = 1 País 1
X1* = 1 S1 - X 1 = 4 = S2
X2* = 3 S2 - X2 = 1 = S3
20-15
Formulación:
• Etapas: Usuarios. Equipos a los cuales se debe
adicionar los científicos ( n = 1, 2, 3 ).
3
Min Z =
i=1
Pi (Xi )
s.a 3
i=1 Xi <= 2
Xi 0 para Xi enteros
Se usará el algoritmo hacia atrás.
20-17
Ecuación de recursividad.
3
fn(Sn, Xn) = Pn (Xn) *min Pi (Sn+1 ) Genérica
i=n+1
Etapa n = 3 Equipo 3
1 0.5 0.5 1
2 0.3 0.3 2
Etapa n = 1 Equipo 1
X1* = 1 S1 - X 1 = 1 = S2
X2* = 0 S2 - X2 = 1 = S3
X3* = 1 Z = 0.06
Asignar 1 científico al grupo 1 y otro al grupo 3
Probabilidad de fracaso = 0.06 20-21