MODELO DE REEMPLAZO DE EQUIPO

Mientras ms tiempo est en servicio una mquina, su costo de mantenimiento es

mayor y su productividad menor. Cuando la mquina llega a cierta antigedad ser
ms econmico reemplazarla.
Es as que entonces el problema se reduce a determinacin de la antigedad ms
econmica de una mquina.
Suponga que se estudia el problema de reposicin de la mquina durante un lapso
de n aos. Al inicio de cada ao, se debe decidir si mantener la mquina en
servicio por un ao ms o reemplazarla por una nueva.

Notacin:

r(t)=ingresos ($)

c(t)=costo de
operacin anual ($)

t= tiempo (aos de
antigedad)

s(t)=valor de
recuperacin de
una mquina ($)

I=costo de
adquisicin de una
mquina nueva en
cualquier ao

Los elementos del modelo de programacin dinmica son:

1. La etapa i se representa por el ao i, i= 1, 2,, n.
2. Las alternativas en la etapa (el ao) i son de conservar o reemplazar la
mquina al comenzar el ao i.
3. El estado en la etapa i es la antigedad de la mquina al comienzo del ao
i.

 Se deduce la siguiente ecuacin recursiva:

r(t) - c(t) + fi+1(t+1)

si se CONSERVA

fi(t)=mx
r(0) + s(t) I - c(0) + fi+1 (1) si se
REEMPLAZA
Problema :
Una empresa debe determinar la poltica ptima, durante los prximos 4 aos
(n=4), de reemplazo de una mquina, que en la actualidad tiene 3 aos. La
siguiente tabla muestra los datos del problema. La empresa establece que toda
mquina que tenga 6 aos de edad debe reemplazarse. El costo de una mquina
nueva es $100,000.

Tiempo, t (aos)

Ingreso, r(t) ($)

Costo de
operacin, c(t)
($)

Valor de
recuperacin,
s(t) ($)

20,000

200

---

19,000

600

80,000

18,500

1,200

60,000

17,200

1,500

50,000

15,500

1,700

30,000

14,000

1,800

10,000

12,200

2,200

5,000
TAHA, HAMDY A.
Investigacin de Operaciones
Sptima edicin

En la figura 1 se resume la red que representa el problema. Al iniciar el ao 1 se

tiene una maquina de 3 aos de antigedad. Se puede reemplazarla (R) o
conservarla (K) durante otro ao. Al iniciar el ao 2, si hay reemplazo la maquina
nueva tendr un ao de edad en caso contrario, la maquina actual tendr 4 aos
de antigedad. Los mismos razonamientos se aplican al inicial los 2.

La red indica que al comenzar el ao 2 las edades posibles de la maquina son 1 y

4 aos. Para el comienzo del ao 3, las antigedades posibles son 1, 2, y 5 aos,
y para el comienzo del ao 4, las antigedades posibles son 1, 2 3 y 6.
La solucin de la red equivale a determinar la ruta ms larga, del inicio del ao 1 al
final del ao 4. A continuacin se resolver el problema utilizando la forma tabular.
Todos los valores son en miles de $. Ntese que si se reemplaza una maquina en
el ao 4 (es decir al final del horizonte de planeacin) los ingresos incluirn el valor
de recuperacin, s (t), de la maquina reemplazada y el valor de recuperacin, s (1)
de la mquina de repuesto.
Procedimiento de la solucin:

Forma tabular.
Etapa 4.
K

Solucin ptima

r(t) + s (t+1) c(t)

r(0) + s(t) + s(1) c(0) - I f4 (t) Decisin

19.0 + 60 - 0.6 = 78.4

20 + 80 + 80 - 0.2 - 100 79.8 79.8

18.5 + 50 - 1.2 = 67.3

20+ 60+80 - 0.2 - 100 = 59.8 67.3

17.2+ 30 - 1.5 = 45.7

20 + 50 + 80 - 0.2 - 100 = 49.8 49.8

Se debe reemplazar

20 + 5 + 80 - 0.2 - 100 = 4.8 4.8

Etapa 3.
K
t

r(t) c(t)+f4(t+1)

R
r(0) + s(t) c(0) I+f4(1)

Solucin ptima
f3
(t)

Decisin

1 19.0 - 0.6 + 67.3 = 85.7

20 + 80 - 0.2 - 100 + 79.8 = 79.6 85.7

2 18.5 - 1.2 + 49.8 = 67.1

20 + 60 - 0.2 - 100 + 79.8 = 59.6 67.1

5 14.0 - 1.8 + 4.8 = 17.0 20 + 10 - 0.2 - 100 +79.8 =19.6

19.6

 Etapa 2.
K
t

r(t) c(t)+f3(t+1)

Solucin ptima

r(0) + s(t) c(0) I+f3(1)

f2 (t) Decisin

1 19.0 - 0.6 + 67.1 = 85.5 20 + 80 - 0.2 - 100 + 85.7 = 85.5

85.5

35.5

15.5 - 1.7 + 19.6 = 33.4 20 + 30 - 0.2 - 100 + 85.7 = 35.5

Ko R
R

TAHA, HAMDY A.
Investigacin de Operaciones
Sptima edicin

Etapa 1.
K
t

r(t) c(t)+f2(t+1)

17.2 - 1.5 + 35.5 = 51.2

Solucin ptima

r(0) + s(t) c(0) I+f2(1)

f1 (t)

20 + 50 - 0.2 - 100 + 85. 5 = 55.3 55.3

Decis
in
R

TAHA, HAMDY A.
Investigacin de Operaciones
Sptima edicin

 Solucin ptima:
La figura siguiente resume la solucin ptima. Al iniciar el ao 1, la decisin optima
para t=3 es remplazar la maquina. As la maquina nueva tendr 1 ao al iniciar el
ao 2, y t=1al iniciar el ao 2 determina conservarla o reemplazarla. Si se
reemplaza la nueva mquina tendr 1 ao al iniciar el ao 3; en caso contrario, la
maquina conservada tendr 2 aos. El proceso se contina de esta forma hasta
llegar al ao 4.
Las polticas alternativas ptimas comenzando el ao 1 son (R, K, K, R) y (R, R, K,
K). El costo total es de $55,300.

Bibliografa:
TAHA, HAMDY A.
Investigacin de Operaciones
Sptima edicin