PRACTICA N 7 1.- El WORLD HEALTH COUNCIL, se dedica a mejorar la atencin mdica en los pases subdesarrollados del mundo.

Dispone de 5 brigadas mdicas para asignarlas a tres de estos pases. El consejo necesita determinar cuntas brigadas debe asignar a cada pas (si lo hace) para maximizar la medida de la eficiencia de las brigadas, la cual ser el incremento en el promedio de vida esperado en aos, multiplicando por la poblacin de cada pas. Miles de aos -persona de vida adicionales

Brigadas Pas medicas

0 1 2 3 4 5

1 0 45 70 90 105 120

2 0 20 45 75 110 150

3 0 50 70 80 100 130

Etapas: Pases a los cuales se les debe asignar las brigadas. (n=1: Pas1); (n=2: Pas2); (n=3: Pas3). Variable de decisin: Xn: Nmero de brigadas asignadas al pas n. SOLUCIN:

D3

D2

D1

X3=5

PAS 1

X2

PAS 2

X1

PAS 3

X0=0

R3 Optimizacin para la 1ra. Etapa:

R2

R1

g1 (x1) = Max (r1 (X1, D1) + g0 (X0)) g *0 = 0

Sujeto a: X0

= X1 D1 X1 = D 1
2 3 4 5

D1 X1
0 1 2 3 4 5 0+0=0

g1 (X1)
0 50 70 80 100 130

D*1
0 1 2 3 4 5

r1 ( X1, D1) + 0
50 + 0 = 50 70 + 0 = 70 80 + 0 = 80 100 + 0 = 100 130 + 0 = 130

Optimizacin para la 2da. Etapa:

g2 (x2) = Max (r2 (X2, D2) + r1 (X1, D1)) g2 (x2) = Max (r2 (X2, D2) + Max r1 (X1, D1)) g2 (x2) = Max (r2 (X2, D2) + g1 (X1))
Pero como

X1 = X2 D2 se tiene:

g2 (x2) = Max (r2 (X2, D2) + g1 (X2 D2))

D2 X2
0 1 2 3 4 5

g2 (X2)
0 50 70 95 125 160

D*2
0 1 0, 1 2 3 4

r2 ( X2, D2) + g1 (X2 - D2)

0+0=0 0 + 50 = 50 0+ 70 = 70 0 + 80 = 80 0 + 100 = 100 0 + 130 = 130 20 + 0 = 20 20 + 50 = 70 20 + 70 = 90 20 + 80 = 100 20 + 100 = 120 45 + 0 = 45 45 + 50 = 95 75 + 0 = 75 45 + 70 = 115 75 +50 = 125 110 + 0 = 110 45 + 80 = 125 75 + 70 = 145 110 + 50 = 160 150 + 0 = 150

Optimizacin de la 3ra. Etapa:

D3

D2

D1

X3=5

PAS 1

X2

PAS 2

X1

PAS 3

X0=0

R3

R2

R1

g3 (x3) = Max (r3 (X3, D3) + g2 (X2))

X2 = X3 D3

g3 (x3) = Max (r3 (X3, D3) + g2 (X3 D3))

D3 X3
0
Rpta. Z = 170000 aos 2. - Una familia va a salir de vacaciones desde su ciudad natal, desean visitar n ciudades y disponen de un total de M das para hacerlo, con M > n. La familia desea saber cuntos das permanecer en cada ciudad de modo de maximizar la satisfaccin total de sus

g3 (X3) D*3
170 1

r3 ( X3, D3) + g2 (X3 - D3)

0 + 160 = 160 45 + 125 = 170 70 + 95 = 165 90 + 70 = 140 105 + 50 = 155 120 + 0 = 120

vacaciones, sabiendo que para cada i existe una funcin de satisfaccin g, que es funcin del nmero de das de permanencia. Suponga que no se pierde un tiempo considerable en el traslado de una ciudad a otra. a) Plantee un modelo de programacin dinmica para resolver la planificacin de las vacaciones de dicha familia. b) Suponga que n = 3 y M = 5 y que las funciones de beneficio

gk (Xk) viene dadas por: g1 (X1) g2 (X2)

0 1 4 6 8 8

g3 (X3)
0 1 3 3 2 1

Xk = 0 Xk = 1 Xk = 2 Xk = 3 Xk = 4 Xk = 5
SOLUCION:

0 1 2 3 4 5

D3

D2

D1

X3=5

CIUDAD 1

X2

CIUDAD 2

X1

CIUDAD 3

X0=0

R3
Optimizacin para la 1ra. Etapa:

R2

R1

g1 (x1) = Max (r1 (X1, D1) + g0 (X0)) g *0 = 0

Sujeto a: X0

= X1 D1 X1 = D 1
3 4 5

D1 X1
0 1 2 3 4 5

g1 (X1)
0

D*1
0 1 2 3 4 5

r1 ( X1, D1) + 0
0+0=0 1+0=1 3+0=3 3+0=3 2+0=2 1+0=1 1 3 3 2 1

Optimizacin para la 2da. Etapa:

g2 (x2) = Max (r2 (X2, D2) + r1 (X1, D1)) g2 (x2) = Max (r2 (X2, D2) + Max r1 (X1, D1)) g2 (x2) = Max (r2 (X2, D2) + g1 (X1))
Pero como

X1 = X2 D2 se tiene:

g2 (x2) = Max (r2 (X2, D2) + g1 (X2 D2))

D2 X2
0 1 2 3 4 5 0+0=0 0+1=1 0+ 3 = 3 0+3=3 0+2=2 0+1=1 1+0=1 1+1=2 1+3=4 1+3=4 1+2=3 0 1 2 3 4 5

g2 (X2)
0 1 4 6 8 9

D*2
0 0, 1 2 3 4 3, 4

r2 ( X2, D2) + g1 (X2 - D2)

4+0=4 4+1=5 4+3=7 4+3=7 6+0=6 6 +1 = 7 6+3=9

8+0=8 8+1=9

8+0=8

Optimizacin de la 3ra. Etapa:

g3 (x3) = Max (r3 (X3, D3) + g2 (X2))

X2 = X3 D3

g3 (x3) = Max (r3 (X3, D3) + g2 (X3 D3))

D3 X3
0 0+9=9 1+8=9 0 1 2 3 4 5

g3 (X3)
9

D*3
0 ,1

r3 ( X3, D3) + g2 (X3 - D3)

2+6=8 3+4=7 4+1=5 5+0=5

Rpta. Beneficio ptimo: 9 3.- Un barco de 4 toneladas se carga con uno o ms de tres artculos: la siguiente tabla proporciona el peso por unidad, Wi, en toneladas y la utilidad por unidad, Ri en miles de dlares por el artculo i Cmo debe cargar el cargo para maximizar la utilidad tota?

Artculo i
1 2 3

Wi
2 3 1

Ri
31 47 14

Debido a que los pesos por unidad, Wi y el peso mximo W asume todos enteros del estado Xi solo puede asumir valores enteros. SOLUCIN: