INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA DETERMINISTICA

CASOS ESPECIALES: MODELO FUERZA LABORAL / MODELO DE REPOSICION DE EQUIPO

Instrucciones:
Resolver los siguientes problemas considerando el uso de la recursividad en la programacin dinmica.

PROBLEMA 1 (Modelo: Fuerza laboral)

Solucin:
Sea xn la mano de obra asignada a cada semana.
Sea rn la mano de obra requerida para cada semana, entonces: r1 =5, r2 =7, r3 =8, r4 =4 y r5 =6

Costo de exceso de mano de obra: 300(xn rn) cuando: xn > rn

Costo de contratacin: 400 + 200(xn sn) cuando: xn > sn

Etapa 5 (r5 = 6)
f5(s5,x5)=300(x5 - 6)+[400+200(x5-s5)] Solucin ptima
s5 x5 =6 f5*(s5) x5*
4 300(0)+[400+200(2)]=800 800 6
5 300(0)+[400+200(1)]=600 600 6
6 300(0)+[0]=0 0 6

Etapa 4 (r4 = 4)
f4(s4,x4)=300(x4 - 4)+[400+200(x4-s4)]+f5*(x4) Solucin ptima
s4 x4 =4 x4 =5 x4 =6 f4*(s4) x4*
8 300(0)+[0]+800=800 300(1)+[0]+600=900 300(2)+[0]+0=600 600 6

Etapa 3 (r3 = 8)
f3(s3,x3)=300(x3 - 8)+[400+200(x3-s3)]+f4*(x3) Solucin ptima
s3 x3 =8 f3*(s3) x3*
7 300(0)+[400+200(1)]+600=1200 1200 8
8 300(0)+[0]+600=600 600 8

Etapa 2 (r2 = 7)
f2(s2,x2)=300(x2 - 7)+[400+200(x2-s2)]+f3*(x2) Solucin ptima
s2 x2 =7 x2 =8 f2*(s2) x2*
5 300(0)+[400+200(2)]+1200=2000 300(1)+[400+200(3)]+600=1900 1900 8
6 300(0)+[400+200(1)]+1200=1800 300(1)+[400+200(2)]+600=1700 1700 8
7 300(0)+[0]+1200=1200 300(1)+[400+200(1)]+600=1500 1200 7
8 300(0)+[0]+1200=1200 300(1)+[0]+600=900 900 8

Etapa 1 (r1 = 5)
f1(s1,x1)=300(x1 - 5)+[400+200(x1-s1)]+f2*(x1) Solucin ptima
s1 x1 =5 x1 =6 x1 =7 x1 =8 f1*(s1) x1*
300(0)+[400+200(5)] 300(1)+[400+200(6)] 300(2)+[400+200(7)] 300(3)+[400+200(8)]
0 3300 5
+1900=3300 +1700=3600 +1200=3600 +900=3800

Plan de contratacin: x1=5, x2=8, x3=8, x4=6, x5=6

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

PROBLEMA 2 (Modelo: Reposicin de equipo)

Solucin:

6 6
C
R

5 5
EDAD DE LA MAQUINA (AOS)
C R

4 4 4
C R
C

3 3 3 FIN
R C
R
C

2 2 R 2 R 2

C C C

1 1 1 1 1
R R R

1 2 3 4 5
AO DE DECISION

I(t) C(t) + fn+1(t+1) si es que se Conserva

fn(t) = max
I(0) + R(t) 100000 C(0) + fn+1(1) si es que se Reemplaza

Como esta es la ltima etapa, la mquina debe venderse, y no hay contribuciones posteriores.
El estado de la etapa n es la antigedad t de la mquina al inicio del ao n, entonces:

Etapa 4
t Conservar Reemplazar Solucin ptima
s4 I(t) - C(t) + R(t +1) I(0) + R(t) +R(1) - 100000 - C(0) f4*(s4) x4*
1 19000-600+60000=78400 20000+80000+80000-100000-200=79800 79800 R
2 18500-1200+50000=67300 20000+60000+80000-100000-200=59800 67300 C
3 17200-1500+30000=45700 20000+50000+80000-100000-200=49800 49800 R
6 Se debe reemplazar 20000+5000+80000-100000-200=4800 4800 R

Etapa 3
t Conservar Reemplazar Solucin ptima
s3 I(t) - C(t) + f4(t +1) I(0) + R(t) - 100000 - C(0) + f4*(1) f3*(s3) x3*
1 19000-600+67300=85700 20000+80000-100000-200+79800=79600 85700 C
2 18500-1200+49800=67100 20000+60000-100000-200+79800=59600 67100 C
5 14000-1800+4800=17000 20000+10000-100000-200+79800=9600 17000 C

Etapa 2
t Conservar Reemplazar Solucin ptima
s2 I(t) - C(t) + f3(t +1) I(0) + R(t) - 100000 - C(0) + f3*(1) f2*(s2) x2*
1 19000-600+67100=85500 20000+80000-100000-200+85700=85500 85500 C o R
4 15500-1700+17000=30800 20000+30000-100000-200+85700=35500 35500 R

Etapa 1
t Conservar Reemplazar Solucin ptima
s1 I(t) - C(t) + f2(t +1) I(0) + R(t) - 100000 - C(0) + f2*(1) f1*(s1) x1*
3 17200-1500+35500=51200 20000+50000-100000-200+85500=55300 55300 R
Polticas alternativas de reemplazo: R-C-C-R R-R-C-C

Ing. Manuel Snchez Tern