PROGRAMACIÓN DINÁMICA - INVESTIGACION OPERATIVA, Guías, Proyectos, Investigaciones de Investigación de Operaciones

¡Descarga PROGRAMACIÓN DINÁMICA - INVESTIGACION OPERATIVA y más Guías, Proyectos, Investigaciones en PDF de Investigación de Operaciones solo en Docsity! LABORATORIO No 1 TEMA: Programación Dinámica INTEGRANTES CUI Borja Concha Renato Alfredo 20182672 Cabana Cari José César 20180332 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. R E C U R S O S Uso del software WinQSB con la opción Dynamic Programming M A R C O T E Ó R I C O Revisar Apuntes de Clase de Programación Dinámica A C T I V I D A D E S D E L A P R Á C T I C A  Modelar mediante la programación dinámica problemas de redes, producción, inventarios, inversión, etc.  Construir y cuantificar las iteraciones recursivas del problema.  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) A continuación se muestra las distancias para turistas que deseen visitar de Majes y Tisco. La distancia mìnima entre Majes y Tisco es de 223 Km, pasando por 5 distritos. 13. Majes – Yanque 14. Majes – Callalli 15. Majes - Tisco Distancias entre Distritos  Majes – Lluta: 79 km  Lluta – Huanca: 22 km  Lluta – Huambo: 84 km  Lluta – Achoma: 168 km  Lluta – Maca: 160 km  Lluta – Cabanaconde: 129 km  Achoma - Yanque: 7 km  Achoma - Maca: 9 km  Huanca - Achomba: 37 km  Huanca - Maca: 38 km  Huambo – Cabanaconde: 45 km  Cabanaconde – Maca: 33 km  Cabanaconde – Tapay: 8 km  Tapay – Caylloma: 145 km  Caylloma – Tuti: 79 km  Caylloma – Sibayo: 32 km  Caylloma – Tisco: 50 km  Tisco – Sibayo: 20 km  Tisco – Callali: 33 km  Sibayo – Tuti: 47 km  Sibayo – Callali: 36 km  Sibayo – Chivay: 66 km  Tuti- Chivay: 19 km  Callali – Yanque: 45 km  Callali – Chivay: 37 km  Chivay – Yanque: 8 km  San Antonio de Chuca – Yanque: 67 km  San Antonio de Chuca – Callali: 59 km CASO 2: Modelo de Reemplazo de equipos TOYOTA DYNA Precio: $ 40000 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 NOTA: Completar los datos de la tabla y dar solución al modelo. Costo de mantenimiento anual 1 2 3 4 5 6 7 Cambio de Aceite de motor 100 110 120 130 140 150 160 Costo del Alineamiento de llantas 20 25 30 35 40 45 50 Costo de Escaneo 150 182 214 246 278 310 342 Cambio de Filtro de aire 50 75 100 125 150 175 200 Cambio de Filtro de gasolina 50 75 100 125 150 175 200 Cambio de aceite de caja 20 22 24 26 28 30 32 Cambio de Bujías 100 118 136 154 172 190 208 Cambio de agua refrigerante 10 12 14 16 18 20 22 Cambio de Fajas 200 210 220 230 240 250 260 Cambio de Cable de embriague 150 155 160 165 170 175 180 Cambio de Correa de transmisión 100 130 160 190 220 250 280 Cambio de Batería 200 220 240 260 280 300 320 Limpieza de Inyectores 180 188 196 204 212 220 228 Consumo de Gasolina 300 400 500 600 700 800 900 Total Costo De Mantenimiento 1630 1922 2214 2506 2798 3090 3382 Valor de Rescate 32950 31450 29950 28450 26950 25450 23950 Costo camión nuevo 40000 Conservar Reemplazar Vender De A Total De A CE+CM-VR Total De A Total 0 1 S/41,630 1 3 40 000+1 630-32 950 S/8,680 16 21 -S/26,950 1 2 S/1,922 2 6 40 000+1 630-31 450 S/10,180 17 21 -S/28,450 2 4 S/2,214 3 6 40 000+1 630-32 950 S/8,680 18 21 -S/29,950 4 7 S/2,506 4 10 40 000+1 630-29 950 S/11,680 19 21 -S/31,450 7 11 S/2,798 5 10 40 000+1 630-31 450 S/10,180 20 21 -S/32,950 3 5 S/1,630 6 10 40 000+1 630-32 950 S/8,680 5 8 S/1,922 7 15 40 000+1 630-28 450 S/13,180 8 12 S/2,214 8 15 40 000+1 630-29 950 S/11,680 12 16 S/2,506 9 15 40 000+1 630-31 450 S/10,180 6 9 S/1,630 10 15 40 000+1 630-32 950 S/8,680 9 13 S/1,922 11 20 40 000+1 630-26 950 S/14,680 13 17 S/2,214 12 20 40 000+1 630-28 450 S/13,180 Año 1 Año 2 Año 3 Año 4 Año 5 Año 6 Año 7 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 30 Mar 50 Set 20 Abr 20 Oct 20 May 40 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 3 millones de nuevos soles y un costo variable de 7 millones de nuevos soles por tonelada producida. Para mantener una tonelada en stock durante el periodo de un mes, el industrial gasta medio millón de nuevos soles. NOTA: Defina o complete el costo fijo, el costo variable y el costo variable del problema- a) ¿Cuál debe ser el plan óptimo de producción, de modo que se minimice el costo total del industrial?  En enero, se tiene una demanda de 30 toneladas, se inicia con un inventario nulo o cero, se producen 40 toneladas, son entregadas 30, dejándonos un inventario final de 10 toneladas, se tiene un costo fijo de 3 millones de soles, un costo variable de 285 millones de soles haciendo un costo total de 288 millones de soles.  En febrero, se tiene una demanda de 40 toneladas, se inicia con un inventario de 10 toneladas, se producen 40 toneladas, son entregadas 40, dejándonos un inventario final de 10 toneladas, se tiene un costo fijo de 3 millones de soles, un costo variable de 285 millones de soles haciendo un costo total de 288 millones de soles.  En marzo, se tiene una demanda de 50 toneladas, se inicia con un inventario de 10 toneladas, se producen 40 toneladas, son entregadas 50, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 280 millones de soles haciendo un costo total de 283 millones de soles.  En abril, se tiene una demanda de 20 toneladas, se inicia con un inventario de 0 unidades, se producen 20 toneladas, se entregan 20 toneladas, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 140 millones de soles haciendo un costo total de 143 millones de soles.  En mayo, se tiene una demanda de 40 toneladas, se inicia con un inventario de 0 unidades, se producen 40 toneladas, se entregan 40 toneladas, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 280 millones de soles haciendo un costo total de 283 millones de soles.  En junio, se tiene una demanda de 20 toneladas, se inicia con un inventario de 0 unidades, se producen 20 toneladas, se entregan 20 toneladas, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 140 millones de soles haciendo un costo total de 143 millones de soles.  En julio, se tiene una demanda de 40 toneladas, se inicia con un inventario de 0 unidades, se producen 40 toneladas, se entregan 40 toneladas, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 280 millones de soles haciendo un costo total de 283 millones de soles.  En agosto, se tiene una demanda de 30 toneladas, se inicia con un inventario de 0 unidades, se producen 30 toneladas, se entregan 30 toneladas, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 210 millones de soles haciendo un costo total de 213 millones de soles.  En setiembre, se tiene una demanda de 20 toneladas, se inicia con un inventario de 0 unidades, se producen 20 toneladas, se entregan 20 toneladas, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 140 millones de soles haciendo un costo total de 143 millones de soles.  En octubre, se tiene una demanda de 20 toneladas, se inicia con un inventario de 0 unidades, se producen 20 toneladas, se entregan 20 toneladas, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 140 millones de soles haciendo un costo total de 143 millones de soles.  En noviembre, se tiene una demanda de 30 toneladas, se inicia con un inventario nulo o cero, se producen 40 toneladas, son entregadas 30, dejándonos un inventario final de 10 toneladas, se tiene un costo fijo de 3 millones de soles, un costo variable de 285 millones de soles haciendo un costo total de 288 millones de soles.  En diciembre, se tiene una demanda de 50 toneladas, se inicia con un inventario de 10 toneladas, se producen 40 toneladas, son entregadas 50, dejándonos un inventario final nulo, se tiene un costo fijo de 3 millones de soles, un costo variable de 280 millones de soles haciendo un costo total de 283 millones de soles. b) ¿Cuál es el costo total fijo, el costo total variable y el costo de almacenaje? Se debe invertir 36 millones de soles en costos fijos y 2745 millones de soles en costos variables (dentro del cual está incluido el costo de almacenaje que es de 15 millones de soles), incurriendo en una inversión total de 2781 millones de soles.