Professional Documents
Culture Documents
ANALISIS RECURSIVO
Instrucciones:
Artculo n
1
2
3
pn
2
3
1
in
31
47
14
Como el peso unitario y el peso permisible son enteros, las variables slo deben tener valores
enteros.
Solucin: Considerar a los estados como la capacidad an disponible en el barco.
s3
0
1
2
3
4
Etapa 3
f3(s3,x3)=14x3
x3 =1
x3 =2
x3 =3
14(1)=14
14(2)=28
14(3)=42
-
x3 =0
14(0)=0
-
s2
0
1
2
3
4
s1
0
1
2
3
4
Etapa 2
f2(s2,x2)=47x2+f3*(s2-3x2)
x2 =0
x2 =1
47(0)+0=0
47(0)+14=14
47(0)+28=28
47(0)+42=42 47(1)+0=47
47(0)+56=56 47(1)+14=61
x3 =4
14(4)=56
Solucin ptima
f3*(s3)
x3*
0
0
14
1
28
2
42
3
56
4
Solucin ptima
f2*(s2)
x2*
0
0
14
0
28
0
47
1
61
1
Etapa 1
f1(s1,x1)=31x1+ f2*(s1-2x1)
x1 =0
x1 =1
x1 =2
31(0)+0=0
31(0)+14=14
31(0)+28=28 31(1)+0=31
31(0)+47=47 31(1)+14=45
31(0)+61=61 31(1)+28=59 31(2)+0=62
Solucin ptima
f1*(s1)
x1*
0
0
14
0
31
1
47
0
62
2
Un contratista constructor estima que la fuerza de trabajo necesaria durante las prximas 5
semanas ser de 5, 7, 8, 4 y 6 trabajadores, respectivamente. La mano de obra en exceso que se
conserve le costar $300 por trabajador semanalmente, y la nueva contratacin en cualquier
semana tendr un costo fijo de $400 ms $200 por trabajador y por semana. Sugiera un plan de
contratacin para minimizar los costos en los que se incurren.
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:
Costo de contratacin:
s5
4
5
6
s4
8
s1
0
Etapa 5 (r5 = 6)
f5(s5,x5)=300(x5 - 6)+[400+200(x5-s5)]
x5 =6
300(0)+[400+200(2)]=800
300(0)+[400+200(1)]=600
300(0)+[0]=0
cuando: xn > rn
cuando: xn > sn
Solucin ptima
f5*(s5)
x5*
800
6
600
6
0
6
Etapa 4 (r4 = 4)
f4(s4,x4)=300(x4 - 4)+[400+200(x4-s4)]+f5*(x4)
x4 =4
x4 =5
x4 =6
300(4)+[0]+800=2000 300(3)+[0]+600=1500 300(2)+[0]+0=600
s3
7
8
s2
5
6
7
8
300(xn rn)
400 + 200(xn sn)
Etapa 3 (r3 = 8)
f3(s3,x3)=300(x3 - 8)+[400+200(x3-s3)]+f4*(x3)
x3 =8
300(0)+[400+200(1)]+600=1200
300(0)+[0]+600=600
Solucin ptima
f3*(s3)
x3*
1200
8
600
8
Etapa 2 (r2 = 7)
f2(s2,x2)=300(x2 - 7)+[400+200(x2-s2)]+f3*(x2)
x2 =7
x2 =8
300(0)+[400+200(2)]+1200=2000 300(0)+[400+200(3)]+600=1600
300(0)+[400+200(1)]+1200=1800 300(0)+[400+200(2)]+600=1400
300(0)+[0]+1200=1200
300(0)+[400+200(1)]+600=1200
300(1)+[0]+1200=1500
300(0)+[0]+600=600
x1 =5
300(0)+[400+200(5)]
+1600=3000
Etapa 1 (r1 = 5)
f1(s1,x1)=300(x1 - 5)+[400+200(x1-s1)]+f2*(x1)
x1 =6
x1 =7
300(0)+[400+200(6)] 300(0)+[400+200(7)]
+1400=3000
+1200=3000
Solucin ptima
f4*(s4)
x4*
600
6
Solucin ptima
f2*(s2)
x2*
1600
8
1400
8
1200
7,8
600
8
x1 =8
300(0)+[400+200(8)]
+600=2600
Solucin ptima
f1*(s1)
x1*
2600
En el transcurso de los cuatro siguientes aos, durante cierto proceso de produccin, se desea
saber cundo remplazar una mquina o seguir conservndola con la finalidad de encontrar lo
ms beneficioso para la empresa. Inicialmente se tiene una mquina con tres aos de
antigedad trabajando en la produccin. Los datos respecto a la maquina los obtenemos en la
siguiente tabla:
t
Tiempo
(aos)
0
1
2
3
4
5
6
I(t)
Ingreso
(miles de $)
20000
19000
18500
17200
15500
14000
12200
C(t)
Costo de
operacin ( $ )
200
600
1200
1500
1700
1800
2200
R(t)
Valor de
Recuperacin ( $ )
80000
60000
50000
30000
10000
5000
Considerar que:
El costo de una mquina nueva es $100000.
Toda mquina con 6 aos de antigedad debe reemplazarse.
Terminado el horizonte de planeacin, la mquina debe venderse.
Solucin:
5
C
R
C
3
C
2
C
R
C
AO DE DECISION
FIN
fn(t) = max
si es que se Conserva
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
s4
1
2
3
6
Conservar
I(t) - C(t) + R(t +1)
19000-600+60000=78400
18500-1200+50000=67300
17200-1500+30000=45700
Se debe reemplazar
t
s3
1
2
5
Conservar
I(t) - C(t) + f4(t +1)
19000-600+67300=85700
18500-1200+49800=67100
14000-1800+4800=17000
Reemplazar
I(0) + R(t) +R(1) - 100000 - C(0)
20000+80000+80000-100000-200=79800
20000+60000+80000-100000-200=59800
20000+50000+80000-100000-200=49800
20000+5000+80000-100000-200=4800
Solucin ptima
f4*(s4)
x4*
79800
R
67300
C
49800
R
4800
R
Etapa 3
Reemplazar
I(0) + R(t) - 100000 - C(0) + f4*(1)
20000+80000-100000-200+79800=79600
20000+60000-100000-200+79800=59600
20000+10000-100000-200+79800=9600
Solucin ptima
f3*(s3)
x3*
85700
C
67100
C
17000
C
Etapa 2
t
s2
1
4
Conservar
I(t) - C(t) + f3(t +1)
19000-600+67100=85500
15500-1700+17000=30800
t
s1
3
Conservar
I(t) - C(t) + f2(t +1)
17200-1500+35500=51200
Reemplazar
I(0) + R(t) - 100000 - C(0) + f3*(1)
20000+80000-100000-200+85700=85500
20000+30000-100000-200+85700=35500
Solucin ptima
f2*(s2)
x2*
85500 C o R
35500
R
Etapa 1
Reemplazar
I(0) + R(t) - 100000 - C(0) + f2*(1)
20000+50000-100000-200+85500=55300
Solucin ptima
f1*(s1)
x1*
55300
R