UNIVERSIDAD NACIONAL DE SAN AGUSTÍN DE AREQUIPA

ESCUELA DE POSGRADO
FACULTAD DE INGENIERIA DE PRODUCCIÓN Y SERVICIOS
MAESTRIA EN INGENIERIA DE MANTENIMIENTO

LABORATORIO No 4
TEMA: Programación Dinámica
INTEGRANTES

OBJETIVOS

Al culminar la presente práctica, el alumno estará capacitado para:

 A través de una serie de ejemplos prototipo (problemas de redes, problemas de
producción e inventario, problemas de programación de personal, etc.), analizar
situaciones donde la optimización se da a través de una serie de decisiones
aparentemente independientes, pero cuya combinación nos lleva a obtener la
solución óptima.
 Utilizar el reporte del Software para Analizar sus decisiones.
 Interactuar con el modelo.

 RECURSOS

Uso del software WinQSB con la opción Dynamic Programming

 MARCO TEÓRICO

Revisar Apuntes de Clase de Programación Dinámica

 ACTIVIDADES DE LA PRÁCTICA

 Modelar mediante la programación dinámica problemas de redes, producción,

inventarios, inversión, etc.
 Elegir el mejor curso de acción, el cual determina la decisión óptima del
problema.

CASO 1: MODELO DE LA RUTA MAS CORTA

Se presenta el mapa de Caylloma con sus ciudades representativas, muchos turistas que
desean conocer las ciudades indicadas en la red de la figura mostrada.
Generar la red que conecta todas las ciudades de Caylloma, determinar sus distancias y
generar las etapas de programación dinámica para dar solución a lo siguiente:
 a) Para turistas que desean realizar un recorrido mínimo entre Majes y Tisco.
b) Existen grupos de turistas que quieren conocer solamente una ciudad teniendo su
centro de operaciones en Majes. ¿Cuál será el recorrido de menor distancia para
cada grupo de turistas?

CASO 2: Modelo de Reemplazo de equipos

TOYOTA DYNA

Precio: $ 30000
Características:
Capacidad de 1200 Kg.
Solo se usa para trasladar producto. Incluye cava de 5000 Kg y plataforma hidráulica con
capacidad de 1200 Kg. (para facilitar la carga y descarga de mercancía), caja de hierro
externa para herramientas, grabado de placas en vidrios y carrocería, alarma con
control, mantenimiento al día cada 5000 km.
Analizar la compra de las camionetas para la empresa; teniendo como alternativas
compra de camionetas o conservarlas, considerando que la empresa actualmente tiene
una camioneta con dos años de antigüedad, determinar la política optima a seguir la
empresa para un horizonte de análisis de siete tiene años, considerando la vida útil de la
camioneta en cinco años.
A continuación se presentan los costos de mantenimiento y valor de recupero o rescate
  COSTO DE MANTENIMIENTO ANUAL ($)  
OPERACION DE
MANTENIMIENTO 1 2 3 4 5 6 7
Cambio de Aceite de motor            
Costo del Alineamiento de
llantas            
Costo de Escaneo            
Cambio de Filtro de aire            
Cambio de Filtro de gasolina            
Cambio de aceite de caja            
Cambio de Bujías            
Cambio de agua refrigerante            
Cambio de Fajas            
Cambio de Cable de embriague            
Cambio de Correa de
transmisión            
Cambio de Batería            
Limpieza de Inyectores            
Consumo de Gasolina            
TOTAL COSTO DE
MANTENIMIENTO            
Valor de Rescate            
NOTA: Completar los datos de la tabla y dar solución al modelo.

CASO 3: El problema de la mochila

Identifique a su criterio una empresa que distribuya al menos seis productos de

mantenimiento que serán trasladados por un camión, cuya capacidad es definida por
usted y determine la cantidad de cada uno de los productos que deben trasladar a fin
que se maximice su utilidad.
PRODUCTO DESCRIPCION PESO EN KG UTILIDAD

NOTA: Completar los datos de la tabla y dar solución al modelo.

CASO 4: Modelo de Producción e Inventarios

Un Industrial produce un producto a pedido, y tiene los siguientes pedidos para ser
entregados al final de los próximos 12 meses:
Mes Toneladas Mes Toneladas
Ene 30 Jul 40
Feb 40 Ago 20
Mar 50 Set 20
Abr 20 Oct 20
May 20 Nov 30
 Jun 20 Dic 50
Él puede producir hasta 40 toneladas en cualquier mes, y puede guardar hasta 30
toneladas en stock. El costo de producción del producto tiene un costo fijo de 500
dólares y un costo variable de 200 dólares por tonelada producida. Para mantener una
tonelada en stock durante el periodo de un mes, el industrial gasta 30 dólares.
a) ¿Cuál debe ser el plan óptimo de producción, de modo que se minimice el costo
total del industrial?
b) ¿Cuál es el costo total fijo y el costo total variable?