programaciÓn dinamica
TRANSCRIPT
![Page 1: PROGRAMACIÓN DINAMICA](https://reader036.vdocumento.com/reader036/viewer/2022072002/563db91f550346aa9a9a3950/html5/thumbnails/1.jpg)
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
![Page 2: PROGRAMACIÓN DINAMICA](https://reader036.vdocumento.com/reader036/viewer/2022072002/563db91f550346aa9a9a3950/html5/thumbnails/2.jpg)
2 3 753 1 50
170
![Page 3: PROGRAMACIÓN DINAMICA](https://reader036.vdocumento.com/reader036/viewer/2022072002/563db91f550346aa9a9a3950/html5/thumbnails/3.jpg)
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*
![Page 4: PROGRAMACIÓN DINAMICA](https://reader036.vdocumento.com/reader036/viewer/2022072002/563db91f550346aa9a9a3950/html5/thumbnails/4.jpg)
500