Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INDICACIONES:
Notación:
c(t)=costo de s(t)=valor de
r(t)=ingresos ($) recuperación de
operación anual ($) una máquina ($)
I=costo de
t= tiempo (años de adquisición de una
antigüedad) máquina nueva en
cualquier año
fi(t)=máx
Problema :
Una empresa debe determinar la política yptima, durante los pryximos 4 años (n=4),
de reemplazo de una máquina, que en la actualidad tiene 3 años. La siguiente tabla
muestra los datos del problema. La empresa establece que toda máquina que tenga
6 años de edad debe reemplazarse. El costo de una máquina nueva es $100,000.
0 20,000
1 19,000
2 18,500
3 17,200
4 15,500
5 14,000
6 12,200
TAHA, HAM DY A.
Investigación de Operaciones
Séptima edición
La red indica que al comenzar el año 2 las edades posibles de la maquina son 1 y
4 años. Para el comienzo del año 3, las antigüedades posibles son 1, 2, y 5 años, y
para el comienzo del año 4, las antigüedades posibles son 1, 2 3 y 6.
La soluciyn de la red equivale a determinar la ruta más larga, del inicio del año 1 al
final del año 4. A continuaciyn se resolverá el problema utilizando la forma tabular.
Todos los valores son en miles de $. Nytese que si se reemplaza una maquina en
el año 4 (es decir al final del horizonte de planeaciyn) los ingresos incluirán el valor
de recuperaciyn, s (t), de la maquina reemplazada y el valor de recuperaciyn, s (1)
de la máquina de repuesto.
Procedimiento de la soluciyn:
Forma tabular.
Etapa 4.
K
t r(t) + s (t+1) - c(t)
1 19.0 + 60 - 0.6 =
2 18.5 +
3
6
Etapa 3.
1
2 18.5
5 14.0
Etapa 2.
K
t r(t) - c(t)+f3(t+1)
1 19.0 - 0.6 + 67.1 = 85.5
4 15.5 - 1.7 +
TAHA, HAMDY A.
Investigación de Operaciones
Séptima edición
Etapa 1.
K
t r(t) - c(t)+f2(t+1)
TAHA, HAMDY A.
Investigación de Operaciones
Séptima edición
Soluciyn yptima:
TAHA, HAMDY A.
Investigaciyn de Operaciones
Séptima ediciyn
En cada uno de los casos que siguen, forme la red y determine la solución optima.
Solución:
0 $40,000
1 44,000
2 48,000
3 52,000
4 56,000
5 60,000
6 64,000
Representación de la red:
Etapa 5.
K
t r(t) + s (t+1) - c(t)
1 44000+27000-1430=69570
2 48000+24000-1560=70440
3 52000+21000-1690=71310
4 56000+18000-1820=72180
6 Se debe reemplazar
Etapa 4.
K
t r(t) - c(t)+f5(t+1)
n
1 44000-1430+70440=113010
2 48000-1560+71310=117750
3 52000-1690+72180=122490
5 60000-1950+43700=101750
Etapa 3.
K
t r(t) - c(t)+f4(t+1)
1 44000-1430+117750=160320
2 48000-1560+122490=168930
4 56000-1820+101750=155930
Etapa 2.
t r(t) - c(t)+f3(t+1)
1 44000-1430+168930=211500
3 52000-1690+155930=206240
Etapa 1.
t r(t) - c(t)+f2(t+1)
2 48000-1560+206240=252680
Solución:
0 $25,000
1 2,875
2 3,250
3 3,625
4 4,000
5 4,375
6 4,750
7 5,125
8 5,500
Representación de la red:
Etapa 5.
K R
Etapa 3.
t r(t) - c(t)+f4(t+1)
1 2875-990+12600=14485
2 3250-1080+12000=14170
6 4750-1440+9600=12910
Etapa 2.
t r(t) - c(t)+f3(t+1)
1 2875-990+16700=18585
5 4375-1350+14300=17325
Etapa 1.
t r(t) - c(t)+f2(t+1)
4 4000-1260+19000=21740
Representación de la red:
Solución:
Etapa 5.
K
t r(t) + s (t+1) - c(t)
1 25000+40000-700=64300
2 20000+20000-1300=38700
3 18000+15000-1500=31500
4 17500+10000-1700=25800
6 Se debe reemplazar
Etapa 4.
t r(t) - c(t)+f5(t+1)
1 25000-700+49700=74000
2 20000-1300+31500=50200
3 18000-1500+25800=42300
5 16200-1800+20200=34600
Etapa 3.
t r(t) - c(t)+f4(t+1)
1 25000-700+59400=83700
2 20000-1300+42300=61000
4 17500-1700+34600= 50400
Etapa 2.
t r(t) - c(t)+f3(t+1)
1 25000-700+69100=93400
3 18000-1500+50400=66900
Etapa 1.
t r(t) - c(t)+f2(t+1)
2 20000-1300+66900=85600
R
r(0) + s(t) + s(1) - c(0) - I
78.4 20 + 80 + 80 - 0.2
50 - 1.2 = 67.3
17.2+ 30 - 1.5 = 45.7
Se debe reemplazar
R
r(0) + s(t)- c(0) - I+f3(1)
20 + 80 - 0.2 - 100 + 85.7 = 85.5
19.6 = 33.4 20+ 30 - 0.2 - 100 + 85.7 = 35.5
R Solución óptima
r(0) + s(t)- c(0) - I+f2(1) f1 (t)
R Sol óptima
r(0) + s(t) + s(1) - c(0) - I F5 (t)
40000+30000+30000-1300- 40000=5 69570
40000+27000+30000-1300-40000=55 70440
40000+24000+30000-1300-40000=52 71310
40000+21000+30000-1300-40000=49 72180
40000+15000+30000-1300-40000=43 43700
R Sol óptima
r(0) + s(t)- c(0) - I+f5(1) f4 (t)
R Sol óptima
r(0) + s(t)- c(0) - I+f4(1) F3 (t)
Costo de Valor de
operación c(t) ($) recuperación s(t)
($)
$900
990 $5,000
1,080 4,400
1,170 3,800
1,260 3,200
1,350 2,600
1,440 2,000
1,530 1,400
1,620 800
Sol óptima
Costo de Valor de
R Sol óptima
r(0) + s(t) + s(1) - c(0) - I F5 (t)
30000+60000+60000-300-80000=69700 69700
30000+40000+60000-300-80000=49700 49700
30000+20000+60000-300-80000=31500 31500
30000+15000+60000-300-80000=25800 25800
30000+10500+60000-300-80000=20200 20200
r(0) + s(t)- c(0) - I+f5(1) F4 (t)
30000+60000-300-80000+69700=79400 79400
30000+40000-300-80000+69700=59400 59400
30000+20000-300-80000+69700=39400 42300
30000+10000-300-80000+69700=29400 34600
K R
r(t) - c(t)+f4(t+1) r(0) + s(t)- c(0) - I+f4(1) f3
(t)
85.7 20 + 80 - 0.2 - 100 + 79.8 = 79.6 85.7
49.8 = 67.1 20 + 60 - 0.2 - 100 + 79.8 = 59.6 67.1
1.8 + 4.8 = 17.0 20 + 10 - 0.2 - 100 +79.8 =19.6 19.6
Solución óptima
f2 (t) Decisión
85.5 K o R
35.5 R
Decis
ión
R
Decisión
K
K
K
K
Decisió
K
K
K
K
Decisió
n
K
K
K
Decisió
n
K
K
Decisió
n
K
Decisión
K
K
K
R
R
Decisión
R
R
R
R
Decisión
R
R
R
Decisión
R
R
Decisión
R
Decisión
R
R
K
K
R
Decisión
R
R
K
K
Decisión
R
R
K
Decisión
R
K
Decisión
R
Solución óptima
Decisión
K
K
R