programaciÓn dinamica

4
EJEMPLO PROGRAMACIÓN DINÁMICA Un hospital se dedica a mejorar la atención médica en los paíse de 5 brigadas para asignarlas a tres de estos países con el fin El objetivo es determinar cuántas brigadas debe asignar a cada u maximizar la medida de eficiencia de las 5 brigadas. Los equipos formados, por lo que el número asignado a cada país debe ser un tomará de los años de vida por persona adicionales. 1 2 3 n=3 0 0 0 0 s=3 1 45 20 50 0 2 70 45 70 1 3 90 75 80 2 4 105 110 100 3 5 120 150 130 4 5 Etapa 2 0 1 2 3 4 0 0 1 50 20 2 70 70 45 3 80 90 95 75 4 100 100 115 125 110 5 130 120 125 145 160 Etapa 1 0 1 2 3 4 5 160 170 165 160 155 ETAPA ASIGNAR Número de brigadas médicas Años de vida adicionales por persona f 2 (s 2 , x 2 )= P 2 (x 2 )+ f 3 * (s 2 - x 2 ) f 1 (s 1 , x 1 )= P 1 (x 1 )+ f 2 * (s 1 - x 1 ) x 2 s 2 x 2 s 2

Upload: andiie-juarez

Post on 08-Dec-2015

218 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: 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

Page 2: PROGRAMACIÓN DINAMICA

2 3 753 1 50

170

Page 3: PROGRAMACIÓN DINAMICA

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

500