programaciÓn dinamica

EJEMPLO

PROGRAMACIÓN DINÁMICA

Un hospital se dedica a mejorar la atención médica en los países subdesarrollados y disponede 5 brigadas para asignarlas a tres de estos países con el fin de mejorar el cuidado de la salud.El objetivo es determinar cuántas brigadas debe asignar a cada uno de estos países paramaximizar la medida de eficiencia de las 5 brigadas. Los equipos deben mantenerse comoestanformados, por lo que el número asignado a cada país debe ser un entero. La eficiencia setomará de los años de vida por persona adicionales.

Etapa 3

1 2 3 n=3

0 0 0 0 s=31 45 20 50 0 02 70 45 70 1 503 90 75 80 2 704 105 110 100 3 805 120 150 130 4 100

5 130

Etapa 2

0 1 2 3 4 50 01 50 202 70 70 453 80 90 95 754 100 100 115 125 1105 130 120 125 145 160 150

Etapa 1

0 1 2 3 4 55 160 170 165 160 155 120

ETAPA ASIGNAR ∑1 1 45

Número de brigadas médicas

Años de vida adicionales por persona

f3*

f2(s2, x2)= P2(x2)+ f3*(s2- x2)

f1(s1, x1)= P1(x1)+ f2*(s1- x1)

x2s2

x2s2

2 3 753 1 50

170

Un hospital se dedica a mejorar la atención médica en los países subdesarrollados y disponede 5 brigadas para asignarlas a tres de estos países con el fin de mejorar el cuidado de la salud.

maximizar la medida de eficiencia de las 5 brigadas. Los equipos deben mantenerse comoestan

Etapa 3

012345

Etapa 2

0 050 070 0 195 2

125 3160 4

Etapa 1

170 1

125

x3*

f2(s2) x2*

f1(s1) x1*

500