INVESTIGACION DE

OPERACIONES II
 REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN SUPERIOR
UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATO DE CIENCIAS Y TECNOLOGÍA
BARQUISIMETO EDO-LARA

PROGRAMACION
DINAMICA
CON REEMPLAZO DE EQUIPOS

ALUMNOS:

JOSE SILVA C.I.: 22200900

PÉREZ GABRIELA CI: 21302860
LEAL PEDRO CI: 21506254
 ÍNDICE

INDICE ¡ERROR! MARCADOR NO DEFINIDO.

INTRODUCCION 2

Modelo de Reemplazamiento de Equipo 3-4

PROBLEMA DE REPOSICIÓN DE EQUIPO 5-7

CONCLUSIÓN 8
BIBLIOGRAFÍA 9
 INTRODUCCIÓN

1.1 Resumen del Trabajo

La Programación Dinámica es un método de optimización de

extraordinaria versatilidad. Si bien fue desarrollada especialmente para la resolución
de problemas en Procesos de Decisión en Múltiples Pasos, diferentes
investigaciones han mostrado que las mismas ideas pueden utilizarse en otro tipo
de problemas de matemática aplicada, e incluso pueden ser útiles en el planteo de
algunas cuestiones teóricas. Habiendo surgido en los inicios de la época de las
computadoras, la Programación Dinámica fue, además, concebida con un ojo
puesto en esta potente herramienta. La Ecuación Funcional que se obtiene, para
cada problema, a través del uso del Principio de Optimalizad de Bellman permite,
con mayor o menor esfuerzo dependiendo del caso, establecer una recurrencia que
es, en sí misma, un algoritmo que resuelve el problema en cuestión.

El objetivo de este trabajo es brindar un panorama relativamente amplio de las

aplicaciones de la Programación Dinámica en cierto problema buscando un
resultado que genere soluciones óptimas.

2
 Modelo de Reemplazamiento de Equipo

El presente estudio, tiene por finalidad desarrollar el modelo de reposición a

través de la técnica de programación dinámica.

OBJETIVO

Programación Dinámica: El objetivo de La Programación Dinámica no sólo

tiene sentido en aplicarla por razones de eficiencia, sino porque además presenta
un método capaz de resolver de manera eficiente problemas cuya solución ha sido
abordada por otras técnicas y ha fracasado.

Donde tiene mayor aplicación la Programación Dinámica es en la resolución

de problemas de optimización. En este tipo de problemas se pueden presentar
distintas soluciones, cada una con un valor, y lo que se desea es encontrar la
solución de valor óptimo (máximo o mínimo).

Modelo de Reposición: Encontrar el costo mínimo de la operación de una

máquina y maximizar las utilidades en un periodo dado ("n" etapas), a través de la
toma de decisiones de remplazar y conservar la maquina en cada periodo, teniendo
en cuenta lo siguiente:

 A medida que una maquina se conserva esta se vuelve mas antigua,

aumentando su costo de operación.

 Cada remplazo de una máquina, se hace que una suma considerable de

dinero.

 Debemos encontrar las decisiones que optimicen el costo total de operación

y maximicen las ganancias, estas decisiones pueden ser:

1. Conservar

2. Reemplazar

En ciertos periodos, la decisión puede ser indiferente, se puede Conservar o

Reemplazar, esta decisión no altera la solución optima del proceso.

3
 FUNDAMENTO TEORICO

Técnica de optimización que trata problemas de decisión, donde las

decisiones deben ser realizadas secuencialmente en muchos puntos en el tiempo.

En la Programación Dinámica, los problemas de "n" variables se convierten

en "n" subproblemas, cada uno de ellos de una variable.

Modelo de Reposición

Mientras más tiempo este en servicio una máquina, su costo de

mantenimiento es mayor y su productividad es menor.
Cuando la maquina llega a cierta antigüedad será más economico remplazarla. Es
así entonces que el problema se reduce a determinación de antigüedad más
económica de la máquina.

Los elementos del modelo de programación dinámica son:

1. La etapa i se representa por el periodo i, i =1,2,3... y n

2. Las alternativas en la etapa (el periodo) i son el de remplazar o conservar la

maquina al comenzar el año i.

3. El estado en la etapa i es la antigüedad de la maquina al comienzo del año i.

4
 PROBLEMA DE REPOSICIÓN DE EQUIPO

Conjunto de Problemas 10.3C

4. Considere el problema de reemplazo de equipos durante un periodo de 𝑛 años.

Un equipo nuevo cuesta $c, y su valor de venta pasados 𝑡 años de trabajo es 𝑠(𝑡) =
𝑛 − 𝑡, para 𝑛 > 𝑡 y cero en cualquier otro caso. Los ingresos anuales en función de
la antigüedad 𝑟(𝑡) = 𝑛2 − 𝑡 2 para 𝑛 > 𝑡 y cero en cualquier otro caso.

a) Formule el problema como modelo de programación dinámica.

b) Determine la política optima de reemplazo, dados 𝑐 = $10,000,𝑛 = 5, y el
equipo tiene ya 2 años de servicio.

Solución:

𝑛: Años

𝑟(𝑡): Ingresos anuales

𝑐(𝑡): Costos de operación anuales

𝑠(𝑡): Valor de recuperación de una maquina con 𝑡 años de antigüedad

𝐼: Costo de adquisición de una maquina nueva en cualquier año.

1) La etapa 𝑖 se representa por el año 𝑖, 𝑖 = 1,2, … , 𝑛

2) Alternativa en la etapa año 𝑖 son de conservar o reemplazar la maquina en
el año 𝑖.
3) El estado en la etapa 𝑖 es la antigüedad de la maquina al comienzo del año
𝑖.
4) Función de recursividad:
𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {𝑟(0) + 𝑠(𝑡) − 𝐼 − 𝑐(0) + 𝑓𝑖+1 (1)}

𝑐(𝑡) = (𝑡) − 𝑠(𝑡)

En este caso, tenemos que:

a) 𝐼 = 𝑐 ; 𝑟(𝑡) = 𝑛2 − 𝑡 2 ; 𝑠(𝑡) = 𝑛 − 𝑡 ; 𝑛 > 𝑡

Entonces:

𝑐(𝑡) = 𝑛2 − 𝑡 2 − (𝑛 − 𝑡) ; 𝑛>𝑡

5
 𝑐(𝑡) = 𝑛2 − 𝑛 − 𝑡 2 − 𝑡 ; 𝑛 > 𝑡

Por lo tanto, la función recursiva seria la siguiente:

𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {𝑟(0) + 𝑛 − 𝑐 − 𝑡 − 𝑐(0) + 𝑠(1)}

𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {𝑛2 − 02 + 𝑛 − 𝑡 − (𝑛2 − 𝑛) − 𝑐 + 𝑛 − 1}

𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {𝑛2 + 𝑛 − 𝑡 − 𝑛2 + 𝑛 − 𝑐 + 𝑛 − 1}

𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {3𝑛 − 𝑡 − 1 − 𝑐}

b)
𝑐 = $10,000 ; 𝑛=5 ; 𝑡=2

𝑅: 𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {3𝑛 − 𝑡 − 1 − 𝑐} ; 𝑅: 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟

𝐾: 𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {𝑛2 − 𝑡 2 + 𝑛 − 𝑡 − 1 − 𝑛2 + 𝑛 + 𝑡 2 − 𝑡} ; 𝐾: 𝐶𝑜𝑛𝑠𝑒𝑟𝑣𝑎𝑟

𝐾: 𝑓𝑖 (𝑡) = 𝑀𝑎𝑥 {2𝑛 − 2𝑡 − 1}

Etapa 5: sol optima

Estados 𝒕 𝒓(𝒕) + 𝒔(𝒕 + 𝟏) − 𝒄(𝒕) 𝒓(𝟎) + 𝒔(𝒕) + 𝒔(𝟏) − 𝒄(𝟎) − 𝑰 𝒇𝟓 (𝒕)
1 7 3 7 k
2 5 2 5 k
3 3 1 3 k

Etapa 4: 𝐾 𝑅 sol optima

Estados 𝒕 𝒓(𝒕) − 𝒄(𝒕) + 𝒇𝟓 (𝒕 + 𝟏) 𝒓(𝟎) + 𝒔(𝒕) − 𝒄(𝟎) − 𝑰 + 𝒇𝟓 (𝟏) 𝒇𝟒 (𝒕)
1 12 10 12 K
2 10 9 10 K
3 8 8 8 KóR

Etapa 3: 𝐾 𝑅 sol optima

Estados 𝒕 𝒓(𝒕) − 𝒄(𝒕) + 𝒇𝟒 (𝒕 + 𝟏) 𝒓(𝟎) + 𝒔(𝒕) − 𝒄(𝟎) − 𝑰 + 𝒇𝟒 (𝟏) 𝒇𝟑 (𝒕)
1 17 15 17 K
2 15 14 15 K
3 13 13 13 K ó R

6
 Etapa 2: 𝐾 𝑅 sol optima
Estados 𝒕 𝒓(𝒕) − 𝒄(𝒕) + 𝒇𝟑 (𝒕 + 𝟏) 𝒓(𝟎) + 𝒔(𝒕) − 𝒄(𝟎) − 𝑰 + 𝒇𝟑 (𝟏) 𝒇𝟐 (𝒕)
1 22 20 22 K
4 16 17 17 R

Etapa 1: 𝐾 𝑅 sol optima

Estados 𝒕 𝒓(𝒕) − 𝒄(𝒕) + 𝒇𝟒 (𝒕 + 𝟏) 𝒓(𝟎) + 𝒔(𝒕) − 𝒄(𝟎) − 𝑰 + 𝒇𝟒 (𝟏) 𝒇𝟑 (𝒕)
3 20 23 23 R

Por consiguiente, se resume la solución óptima al iniciar el año 1 para 𝑡 = 3

es que se recomienda reemplazar el equipo.

7
 CONCLUSIÓN

La utilización de la técnica de programación dinámica es muy

adecuada en la resolución del modelo de remplazo, ya que nos permite
trabajar con múltiples decisiones en los diferentes periodos, además de
reducir el número de variables, haciendo esto que al programar el problema
en cualquier lenguaje de programación, la solución sea más eficiente (corra
más rápido el programa), con esto ahorramos memoria del computador (no
lo sobrecargamos), lo cual es muy importante, ya que reducimos el tiempo
en la entrega de la solución.

8
 BIBLIOGRAFÍA

 INVESTIGACIÓN DE OPERACIONES, UNA INTRODUCCIÓN.

TAHA HAMDY