UNIDAD 4: PROGRAMACIÓN ENTERA Y

MULTIOBJETIVO PROGRAMACIÓN DINÁMICA

 PROBLEMA DE
REEMPLAZO DE EQUIPO

Al final de la sesión, el estudiante

Logro de la comprende la programación dinámica
sesión utilizando el problema de reemplazo de
equipo.
 PROBLEMA DE
REEMPLAZO DE EQUIPO
Las máquinas que permanecen mucho tiempo
en servicio incurren en un alto costo de
mantenimiento y pueden ser reemplazadas
después de una cierta cantidad de años en
operación.
La situación tiene que ver con determinar la
edad más económica de una máquina.
 PROBLEMA DE
REEMPLAZO DE EQUIPO
Supongamos que el problema de reemplazo de una
máquina abarca n años.
Al inicio de cada año, una máquina o se mantiene en
servicio un año más, o es reemplazada por una nueva.
Sean r(t), c(t) y s(t) el ingreso anual, el costo de
operación y el valor de desecho, respectivamente, de
una máquina de t años.
El costo de adquisición de una máquina nueva en
cualquier año es I.
 PROBLEMA DE
REEMPLAZO DE EQUIPO
Los elementos del modelo de PD son los
siguientes:
1. La etapa i está representada por el año i, i = 1,
2,…, n.
2. Las alternativas en la etapa (año) i son
conservar (K) o reemplazar (R) la máquina al
inicio del año i.
3. El estado en la etapa i es la edad de la máquina
al inicio del año i.
 PROBLEMA DE
REEMPLAZO DE EQUIPO
Se aplica la siguiente ecuación recursiva:
 PROBLEMA DE
REEMPLAZO DE EQUIPO
Ejemplo
Una compañía necesita determinar la política de
reemplazo para una máquina que a la fecha tiene
tres años de edad, durante los siguientes 4 años
(n = 4).
Una máquina de 6 años de edad debe ser
reemplazada.
El costo de una máquina nueva es de $100,000.
 PROBLEMA DE
REEMPLAZO DE EQUIPO
La siguiente tabla da los datos del problema:
Edad, t(años) Ingresos, r(t) $ Costo de Valor de
Operación, c(t) $ Desecho, s(t) $
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
 PROBLEMA DE
REEMPLAZO DE EQUIPO
 PROBLEMA DE
REEMPLAZO DE EQUIPO
 PROBLEMA DE
REEMPLAZO DE EQUIPO
 PROBLEMA DE
REEMPLAZO DE EQUIPO
 PROBLEMA DE
REEMPLAZO DE EQUIPO
 PROBLEMA DE
REEMPLAZO DE EQUIPO
Solución Óptima
Al tercer año lo recomendable es R, que
significa “reemplaza” la máquina.
El costo total es de $55,300.
PREGUNTAS