Universidad de Oriente

Núcleo de Anzoátegui
Escuela de Ingeniería y Ciencias Aplicadas
Departamento de Computación y Sistemas
Asignatura: Modelos de Operaciones I
Sección: 20

PROGRAMACION DINAMICA, MODELO DE REPOSICION DE EQUIPOS.

Profesora: Bachiller:
Aurelia Torcasio Hernández Nathaly C.I: 27.226.299
Daniel Rodríguez C.I: 27.410.208
José Alvarado C.I: 26.958.726
Christopher Sánchez C.I: 17.439.531

Puerto la Cruz, 7 de Junio del 2021

La definición de políticas de reemplazo de bienes, cuyo valor se deprecia en el tiempo al ritmo de la
decadencia de su vida útil o tendencia a la obsolescencia, es muy importante para las organizaciones.
Esta importancia radica en la necesidad de optimizar el rendimiento de los bienes, lograr retener el bien
y asumir sus costos de mantenimiento en cuanto resulte beneficioso, teniendo en consideración que los
costos de mantenimiento y operación de bienes se incrementan con la edad de estos.

La influencia de los costos de mantenimiento convierte un problema simple de reemplazo de un bien

cuando falla o cuando acaba su vida útil, en un problema más complejo de reemplazo ya que si no
existiera la necesidad de hacer mantenimiento bastaría con substituir el bien en el momento que falla o
en el momento que se hace obsoleto.

Es importante indicar que reemplazar un bien puede significar sustituirlo por otro igualo no, es posible
sustituirlo por otro similar, otro cuya tecnología es más moderna o por otro totalmente diferente al
original, Bealey, Villaplana. También es importante señalar que el análisis de reemplazo que con
frecuencia se realiza a equipos, puede aplicarse a procesos, tecnologías, software o plantas físicas. En
particular, en este caso nos referiremos al reemplazo de equipos.

Debe considerarse que, si una empresa no controla la decadencia de la capacidad productiva de sus
equipos para determinar con oportunidad el fin de su servicio y su desplazamiento por otros, está
recargando costos a su producción, los que se reflejarán en el costo final del producto y en la menor
calidad de este. Como consecuencia, la productividad y competitividad de la empresa disminuyen. Si
este escenario se produce en un país; la economía y la competitividad de éste se ven seriamente
afectadas, Villaplana. Lamentablemente este escenario es común en los países emergentes

EL PROBLEMA DE REEMPLAZO

Dado un equipo cuya edad en la fecha de adquisición es cero, se trata de determinar la edad del equipo
que se considera conveniente substituir tomando en consideración las variables de tiempo de falla,
costo inicial, gastos de operación, costo de mantenimiento, rendimiento del equipo y el valor de
salvamento. El objetivo es minimizar el costo total o maximizar la productividad del equipo durante un
horizonte de tiempo. Cuando se considera el valor del dinero en el tiempo se incorpora en el problema
la tasa de actualización correspondiente. Existen dos formas de tratar el problema de reemplazo, uno
desde el punto de vista de la Investigación Operativa y otro desde la Economía. A continuación
presentamos ambos enfoques.

Enfoques de Investigación de Operaciones La Investigación de Operaciones utiliza diferentes

herramientas para dar solución a estos problemas. Es posible enfocar los problemas de reemplazo
alternativamente mediante la teoría de grafos y programación dinámica como enfoques determinísticos
mediante el análisis de procesos estocásticos, programación dinámica y simulación de sistemas como
enfoques estocásticos.
Enfoque de Grafos Se plantea un problema de camino mínimo o ruta más corta. Se consideran el
horizonte de tiempo, el costo de compra del equipo en el año j, el valor de salvamento del equipo
después de j años de uso, así como el costo de mantenimiento y operación. S

ea un equipo cuyo análisis de reemplazo se realizará bajo las siguientes condiciones:

Horizonte de tiempo: T años.

Pj: Valor, precio de compra del equipo o costo del equipo al inicio del año j

cj: Costo de mantenimiento y operación durante el año j, tal que Cj + 1 > Cj para j = 1, 2, 3, ... ,T.

Sj: Valor de salvamento en el año j

Se trata de determinar la política óptima de reemplazo del equipo con el objetivo de minimizar el costo
total, considerando que no hay variación en el valor de estos factores a través del tiempo.

Para formulado como un problema de ruta más corta se construye un grafo orientado y acíclico G = ( N,
A ), tal que el conjunto de nadas N se define del siguiente modo:

N = { 0,1, 2, 3,..., T }, donde el nodo O es el inicio del horizonte que representa la fecha de adquisición y
el nodo j es el inicio del período j ó fin del período j - 1, que representan fechas en las cuales es posible
reemplazar el equipo

A = {arcos (i, j) / j > i}.

Donde j > i expresa que si se reemplazó el equipo en el período i un nuevo reemplazo sólo podrá ocurrir
posteriormente, en un período j.

La medida de distancia entre dos nadas i y j estará dada por la variable Di que representa el costo de
compra, más el costo de mantenimiento y operación, menos el valor de salvamento calculados al inicio
del año i para reemplazado al inicio del año j.
De este modo, tenemos:

𝑗−𝑖

𝐷𝑖𝑗 = 𝑃𝑗 + ∑ 𝐶𝑖 − 𝑆𝑗 − 𝑖 𝑐𝑢𝑎𝑛𝑑𝑜 𝑗 > 𝑖

𝑖−𝑗

Dji = ∞ cuando j ≤ i (no existe arco de la i a j)

Para resolver este problema es aplicable el Algoritmo de Dijkstra. La secuencia de arcos en el camino o
ruta que hallará el algoritmo constituye la política óptima de reemplazo del equipo definido por la ruta
de menor distancia entre el nodo inicial y el final del grafo, representada por el costo total.

Enfoque de Programación Dinámica Determinística También es posible formular un modelo de

programación dinámica en el cual desde un estado posible que significa «equipo nuevo» en la etapa i es
posible pasar a un nuevo estado "equipo nuevo" en la etapa (i + k) Y con la información de costos de
mantenimiento, operación y reemplazo, y el valor de salvamento determinar la política óptima asociada
al mínimo costo. "equipo nuevo" al inicio de la etapa i es equivalente a "reemplazo del equipo antiguo"
al final de la etapa i-1.

Sea un equipo cuyo análisis de reemplazo se realizará bajo las siguientes condiciones:

Horizonte de tiempo: T períodos.

Pj: Valor, precio de compra o costo del equipo al inicio del período j.

Cj: Costo de mantenimiento y operación durante el año j, tal que C j + 1 > C j para j = 1, 2, 3,..., T.

Sj: Valor de salvamento.

D1: Decisión de reemplazar el equipo al final de un período.

D2: Decisión de no reemplazar el equipo al final de un período.

Se trata de determinar la política óptima de reemplazo del equipo con el objetivo de minimizar
el costo total, considerando que no hay variación en el valor de estos factores en el tiempo, para esto se
define:

f (t) : Costo neto mínimo generado desde t hasta T, dado que se compró un equipo nuevo al inicio del
período t, es decir, dada la decisión d.. El costo neto incluye el costo de compra y el valor de salvamento
del equipo recientemente adquirido.

Ctx : Costo neto que incluye el costo de compra y el valor de salvamento, por comprar un equipo al inicio
del período t, cuya vida útil es t +X. Esto significa que el equipo se utilizará hasta el período x.
Tenemos la fórmula recursiva de programación dinámica, para el procedimiento de solución de adelante
hacia atrás:

f(t)= Mínimo) x - t + 1, t + 2,..., T {Ctx+f(x)}; t= T-1,T-2, ....,1

De este modo, si la máquina se reemplaza en un período x cualesquiera, debemos determinar el costo

desde el período t hasta T, el cual está dado por el costo total desde que se compra el equipo hasta que
se reemplaza o vende en el período x, es decir, Ctx , más el costo total desde el período x hasta T,
representado por f ( x ).

Si se toma la decisión d2 , de no reemplazar el equipo, este continuará operando ocasionando costos de

mantenimiento y operación que serán tomados en consideración cuando se tome la decisión d., Así, el
problema consiste en escoger adecuadamente x tal que minimice la suma de costos, tal como se expresa
en (2).

La representación gráfica del problema lleva al mismo grafo presentado en. El procedimiento recursivo
de solución que realiza la programación dinámica es equivalente a hallar la ruta más corta desde el nodo
inicial hasta el nodo T, representando Cij la longitud del arco entre i y j.

El planteamiento presentado considera el valor del dinero estable o constante. Para considerar el valor
real del dinero en el tiempo, que permita ponderar adecuadamente los costos o beneficios futuros, se
asigna pesos o ponderaciones a cada uno de estos factores, dando mayor ponderación al costo o
beneficio más reciente y disminuyéndola gradualmente, de acuerdo al problema, conforme el período
futuro se aleja del presente. Sea 0< δ < 1una ponderación, la cual representa una proporción del valor
de f ( x ) al final del período x, medido al inicio del período x. Incorporando este factor a la fórmula
recursiva de programación dinámica tenemos:

f(t)= Mínimo x=t+1,t+2....,T {Ctx+ δ f(x)}; t=T-1,T-2, ....,1; 0< δ <1

Enfoques Utilizados en la Economía

Para el enfoque económico y financiero es posible realizar el análisis de reemplazo antes o después de la
vida útil esperada. El resultado básico de un análisis de reemplazo consiste en determinar si ya se
alcanzó el final de la vida útil o simplemente vida útil de un activo y cuál será la alternativa que puede
aceptarse para su reemplazo. La teoría y casos presentados se basan en información de Blank y Tarkin

Desde el punto de vista de la economía el reemplazo se considera por diferentes razones:

i) Cuando el desempeño ha disminuido debido al deterioro de las componentes y cuando la

productividad medida en términos de la calidad y cantidad han disminuido
significativamente. Debido a esto se incrementan los costos de operación, el desperdicio, los
costos de reelaboración, las pérdidas en las ventas y los costos de mantenimiento.
ii) ii) Cuando hay un cambio en las necesidades de precisión o en las tasas de producción, en
cuyo caso se debe decidir entre el reemplazo integral o parcial y la realización de ajustes.
Este caso está relacionado con la obsolescencia debido a los cambios tecnológicos.

A continuación presentaremos tres enfoques aplicados en el análisis económico-financiero; estos

son la aplicación del costo anual uniforme equivalente o CAUE, análisis del costo mínimo mediante
CAUE y optimización del beneficio.
Aplicación del CAUE
Para cada año que transcurre deben observarse las siguientes influencias respecto a un activo o
proyecto: el incremento del costo anual de operación o mantenimiento, la disminución del valor de
salvamento y la disminución del costo de propiedad debido a la inversión inicial en términos del CAUE.

Con la finalidad de utilizar los términos aplicados en la Economía, se aplican los conceptos de defensor y
retador. Defensor es el activo que la empresa posee actualmente y retador es el activo que lo
reemplazará. Para hacer el análisis asumimos el rol del consultor, es decir que no somos propietarios de
ninguno de los activos.

Para poder comparar al defensor se necesita pagar el precio actual del mercado de ese activo usado.
Para ello se utiliza el valor comercial presente como el costo inicial C del defensor. Además tendremos
un valor de salvamento S, una vida útil n y un costo anual de operación para el defensor, CAO. Como se
utiliza el punto de vista del consultor los datos pueden variar con respecto a los que originalmente tenía
la empresa.

El problema queda planteado como la determinación de la decisión más conveniente al final del
período, esto es, retener el equipo defensor o reemplazarlo por el retador. Blank y Tarkin, proponen los
ejemplos siguientes:

Supongamos que una empresa tiene un activo comprado hace dos años en $60000 Y desea retenerlo
durante 10 años más. El valor comercial del activo con 2 años de uso es actualmente $42 000 Y el valor
comercial de este activo con 12 años de uso es de $8 000. Los costos anuales de operación,
mantenimiento y otros son de $8 000 por año. El costo de alquiler de un activo similar nuevo es de $9
000 al año, pagado al finalizar el año, con costos anuales de operación de $14 000. ¿Conviene a la
empresa el nuevo activo?

DE FENSOR RETADOR
C=42000 C =42 000
CAO= 12000 CAO= 14000
8=8000 ----------------------
N = 10 Años n = 10 Años

CAUED = C( A/C , i , n ) - S( A/M , i , n ) + CAO

CAUED = 42000( A/C, 0.12, 10) - 8 000( A/M, 0.12, 10) + 12 000

= 18 977

CAUER = 9 000 + 14 000 = 23 000

Por tanto, es más conveniente retener el activo propio.

Enfoque de la optimización del beneficio

Este enfoque plantea el problema de implantar equipos para la producción, evaluar su duración
óptima y su substitución, renovación o reemplazo cíclico con la finalidad de extender la actividad
productiva más tiempo que el determinado por la duración óptima. Debido a que este proceso se
produce en períodos diferentes de tiempo, se toma en consideración el interés compuesto. La
consideración del beneficio le da un enfoque real al planteamiento del problema ya que el tomar en
cuenta únicamente los costos sólo permite un análisis parcial.

El problema se plantea sobre un horizonte anual.

Sean:

CA : Costo de adquisición.

Sn : Valor de salvamento en el año n.

Cn : Función de costos de operación, mantenimiento y producción.

I n: Ingresos obtenidos en el año n.

B : Beneficio acumulado.

El beneficio acumulado actualizado expresado como valor futuro, estará dado por:
B= [∑ Beneficios Actualizados] + Valor de Salvamento - Costo de Adquisición

𝐵 = ∑∝ -n -n
𝑛=1(1n-Cn)(1+i) +Sα(1+i) -CA

a : Cantidad de años a calcular para cada opción.

El problema de selección de la mejor alternativa, así como la optimización de la vida de un equipo

destinado a la producción y la optimización de su actividad, que pueda significar el realizar renovaciones
o reemplazos, tiene como objetivo no sólo determinar la vida útil del equipo sino la optimización de la
actividad .productiva en el largo plazo.

En tal sentido, se trata de alcanzar un conjunto de objetivos secundarios tales como producir cierto
volumen durante un período dado de modo que pueda requerirse uno o más reemplazos del equipo;
optimizar el resultado global dado a través del beneficio por la producción total durante un horizonte
determinado y evaluar los resultados de la producción en el largo plazo al conocerse el tipo de interés.

El siguiente es un modelo de producción sin plazo de operación, con equipos reemplazados cíclicamente,
BCα=Bα+Bα(1+i)α+Bα(1+i)-2α+…+Bα(1+i)-kα+…

BCα= ∑k=0 Bα (1+i)-kα Bα [1/(1-(1+i)-kα]=B α [(1-(1+i) -α]

Donde
a = Longitud de cada ciclo o vida del equipo en años.
BCα = Beneficio final.

Bα =Beneficio acumulado y actualizado por cada equipo.

I = Tasa de interés.

Se elegirá la alternativa α que maximice el beneficio.

Otro modelo de producción con plazo de operación y equipos que son reemplazados cíclicamente es
dado por:

𝛽−1
BCFαβ =∑𝑘=0 𝐵(1+ i)-kα Bα [(1- (1 + i)-αβ /(1 - (1 + i)-α]

Donde

α :Longitud de cada ciclo o vida del equipo en años

BCFαβ: Beneficio final considerando un plazo pre establecido F, es decir que el equipo deja de producir al
final del período F

Para un valor F=f y, α=a es posible renovar hasta β= (f/a) veces el equipo, dentro del horizonte de
tiempo considerado para la producción.

Para evaluar si los modelos de Investigación de Operaciones y los modelos económico-financieros

arrojan resultados con las mismas tendencias es necesario realizar un análisis comparativo en
situaciones equivalentes. Este estudio está siendo desarrollado por nosotros y será presentado en una
publicación posterior.
Ejercicios

1)
Una empresa compró hace cinco años en $60,000 un equipo. Se espera que dicho equipo tenga los
valores comerciales y los costos de operación anual que se indican a continuación para el
resto de su vida útil máxima, de tres años. Podría venderse ahora con un valor de mercado de $15,000.

Año Valor comercial en % CAO en $/año

1 10,000 60,000
2 7,000 65,000
3 4,000 70,000

Un equipo de reemplazo con nueva tecnología cuesta $150 000 y tiene un valor de rescate de $30 000
después de su vida de cinco años, y un COA de $37,000 por año. Con una tasa de interés de 10% anual,
determine cuántos años debe conservar la empresa el equipo actual. Resuelva el Solución
Calculo del VA del retador
VAR=-150,000(A/P)10%,5-37,000+30,000(A/F)10%,5=-$71,656

Cálculo del VA del defensor para n=1,2 y3

VA para n=1

VA = -$15,000(A/P) 10%,1 -60,000+10,000 (A/F)10%,1 = -66,500

VA para n=2

VA= -$15,000(A/P)10%,2+7,000(A/F)10%,2 – [60,000(P/F)10%,1 +

$65,000(P/F)10%,2](A/P)9%,2

VA=-8.643+3.333-$62,368=-$67,678

VA para n=3
VA=-$15,000(A/P)10%,3+$4,000(A/F)10%,3-[60,000(P/F)10%,1+$65,000(P/F)10%,2+$70,000(P/F)10%,3](A/P)9%,3

VA =-6,032 + $4,000(0.47847) – [60,000(0.90909) + $65,000(0.82645) +70,000(0.75131)](0.40211)

VA = -$24,126.6+ $1,913.88 – [54,545.4 + $53,725.1+52,591.7](0.40211)

VA = -$6,032+ $1,914 – 64,684=68,802

Conclusión: el defensor en todo momento tendrá un VA menor que el retador, pero deberá
usarse por dos años más porque es el momento en que tendrá su VA mínimo
2)

Una empresa desea determinar la política de reemplazo de una máquina que tiene actualmente 3
años.

Al inicio de cada uno de los próximos 4 años debe determinar si la conserva por un año más o la
reemplaza, al final del año 4 la maquina se vende.

Además, la empresa tiene como política que una máquina de 6 años se debe reemplazar.

El costo de la maquina nueva es de $100000.

Edad Utilidad($)ri Costo de Valor

operación($)ci residual($)vri
0 20000 200
1 19000 600 80000
2 18500 1200 60000
3 17200 1500 50000
4 15500 1700 30000
5 14000 1800 10000
6 12200 2200 5000

Dónde:

r (xi): rendimiento de una máquina de xi años, en miles de $

C (xi): costo de operación de una máquina de xi años, en miles de $

VR (xi): valor residual de una máquina de xi años, en miles de $

Objetivo del problema:

Encontrar una política de reemplazo que maximice el beneficio proporcionado por la maquina

Variables de etapa n:

Los siguientes 4 años

Variables de decisión di:

Cambiar la maquina

Conservar la maquina
Variables de estado xi:

La edad de la maquina al inicio de cada año o etapa.

c: conservar.

r: reemplazar.

Función recursiva:

Al inicio del cuarto año, es decir en la etapa 4:

F4(x4,di)=

r(xi)-c(xi)+vr(xi+1) conserva

r(0)-c(0)-100+ vr(xi)+80 reemplaza

Para el resto de las etapas:

Fi(xi,di)=

r(xi)-c(x1)+fi+1(x+1) conserva

r(0)-c(0)-100+vr(xi)+fi+1(1) reemplaza

Se identifica el óptimo para cada estado en cada etapa como:

fi(xi)=máx fn(xi,di)

X4 conservar reemplazar D*4 F*(x4)

1 19-0,6+60=78,4 20-0,2- r 79,8
100+80+80=79,8
2 18,5-1,2+50=67,3 20-0,2-100+60+80=60 c 67,3
3 17,2-1,5+30=45,7 20-0,2- r 49,8
100+50+80=49,8
6 20-0,2-100+5+80=4,8 c 4,8

X3 conservar reemplazar D*3 F*(x3)

1 19-0,6+67,3=85,7 20-0,2-100+80+79,8=79,6 c 85,7
2 18,5- 20-0,2-100+60+79,8=59,6 c 67,1
1,2+49,8=67,1
3 14-1,8+4,8=17 20-0,2-100+10+79,8=9,6 c 17

X2 conservar reemplazar D*2 F*(x2)

1 19-0,6+67,1=85,5 20-0,2-100+80+85,7=85,5 c-r 85,5
2 15,5-1,7+17=30,8 20-0,2-100+30+85,7=35,5 r 35,5

X1 conservar reemplazar D*1 F*(x1)

1 17,2- 20-0,2-100+50+85,5=55,3 r 55,3
1,5+35,5=51,2
Política de reemplazo:

3)

Se espera que un activo con costo inicial de $190,000 tenga vida útil máxima de 7 años y
un valor de mercado que se reduzca en u 15% cada año. Se espera que tenga un costo de
operación anual constante de $50,000 anual durante los primeros 4 años y que en lo
sucesivo se incremente en $10,000 por año. La tasa de interés es un 13% anual. (a)
Verifique que la Vida Económica de Servicio VES es de 7 años. ¿La VES es sensible al
valor cambiante del mercado y a las estimaciones CAO? b) El ingeniero a cargo de hacer
el análisis del reemplazo determinó que este activo debería tener una VES de 6 años
cuando se enfrentara a cualquier retador. Si la serie CAO fuera correcta, calcule el valor
mínimo de mercado que haría la VES igual a 6 años. Resuelva el problema a mano o con
hoja de cálculo.
I= 13%
P= ($190.000)

Año CAO Valor de VA rec de CAO VA de VR VA

rescate capital
1 ($50.000) $161.500 ($214.700) ($50.000) $161.500 ($103.200)
2 ($50.000) $137.275 ($113.902) ($50.000) $64.448 ($99.454)
3 ($50.000) $116.684 ($80.469) ($50.000) $34.249 ($96.220)
4 ($50.000) $99.181 ($63.877) ($50.000) $20.451 ($93.426)
5 ($60.000) $84.304 ($54.020) ($51.543) $13.009 ($92.554)
6 ($70.000) $71.658 ($47.529) ($45.350) $8.610 ($84.269)
7 ($80.000) $60.910 ($42.961) ($40.991) $5.845 ($78.098)
(a) La VUE si es de 7 años

b) Para que sea posible que n sea igual a 6 años el VR tendría que tener un valor
negativo de aproximadamente $3,700