Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÓN DINÁMICA
0 0 0 0
1 45 20 50
2 70 45 70
3 90 75 80
4 105 110 100
Variables de decisión.
Xn: Número de brigadas asignadas al país n.
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,
se tiene el siguiente modelo de P.D.:
3
Max Z =
i=1
Pi (Xi )
i=1 Xi <= 5
s.a 3
Xi 0 para Xi enteros
Etapa n = 3 País 3
1 50 50 1
2 70 70 2
3 80 80 3
4 100 100 4
5 130 130 5
20
2 1 f2(2,1) = P2 (1) + f3*(1) = 20 + 50 =
70
20-11
Etapa n = 1 País 1
45
5 f1(5,1) = P1(1) + f2*(4) = 45 + 125 = 170
4
X1* = 1 S1 - X1 = 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
Xi <= 2
i=1
Xi 0 para Xi enteros
Se usará el algoritmo de P.D. 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
0 0.8 0.8 0
1 0.5 0.5 1
2 0.3 0.3 2
Etapa n = 1 Equipo 1
X1* = 1 S1 - X1 = 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