Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Solución a un problema de inventarios usando programación dinámica, Ejercicios de Investigación de Operaciones

La solución a un problema de inventarios mediante el uso de programación dinámica, basándose en la información de costos de pedir, producir y mantener durante distintos periodos. Se calculan los costos totales para cada periodo y se determina la ruta óptima para cada nodo, seleccionando aquella con menor costo. La interpretación del gráfico muestra que se producirá la demanda de cada periodo, además de la demanda de los periodos anteriores, generando inventarios. El documento incluye una interpretación del gráfico y un plan de producción.

Tipo: Ejercicios

2019/2020

Subido el 30/10/2020

jose-fernando-buenrostro
jose-fernando-buenrostro 🇲🇽

5

(3)

4 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Solución Problema N. 3
Resolver el siguiente problema de inventarios aplicando la programación dinámica,
basándose en la siguiente información que se le muestra en la siguiente tabla
Periodo
Tipo de
costo
1 2 3 4
Costo de pedir por periodo 150 140 130 160
Costo de producir c/u 7 7 8 7
Costo de mantener c/u 1 1 2 2
60 100 140 200
Calcule:
a) Q1, Q2, Q3, Q4 y I1, I2, I3
b) Determine cual es el mejor plan de producción y de llevar el inventario
Solución:
Grafica de las diferentes opciones de realizar el plan de de producción y llevar
inventario
Calculo de los costos para cada periodo
M(i+1)j=Costo de ordenar+ costo de producir+costo de mantener
Periodo 1
M01=150+60(7)=570
M02=150+160(7)+100(1)=1370
M03=150+300(7)+240(1)+140(1)+0(2)=2630
M04=150+500(7)+440(1)+340(1)+200(2)+0(2)=4830
Periodo 2
M12=140+100(7)+0(1)=840
M13=140+240(7)+140(1)=1960
M14=140+440(7)+340(1)+200(2)+0(2)=3960
Periodo 3
01234
pf3

Vista previa parcial del texto

¡Descarga Solución a un problema de inventarios usando programación dinámica y más Ejercicios en PDF de Investigación de Operaciones solo en Docsity!

Solución Problema N. 3 Resolver el siguiente problema de inventarios aplicando la programación dinámica, basándose en la siguiente información que se le muestra en la siguiente tabla Periodo Tipo de costo

Costo de pedir por periodo 150 140 130 160 Costo de producir c/u 7 7 8 7 Costo de mantener c/u 1 1 2 2 60 100 140 200 Calcule: a) Q1, Q2, Q3, Q 4 y I1, I2, I 3 b) Determine cual es el mejor plan de producción y de llevar el inventario Solución: Grafica de las diferentes opciones de realizar el plan de de producción y llevar inventario Calculo de los costos para cada periodo

M(i+1)j=Costo de ordenar+ costo de producir+costo de mantener

Periodo 1 M 01 =150+60(7)= M 02 =150+160(7)+100(1)= M 03 =150+300(7)+240(1)+140(1)+0(2)= M 04 =150+500(7)+440(1)+340(1)+200(2)+0(2)= Periodo 2 M 12 =140+100(7)+0(1)= M 13 =140+240(7)+140(1)= M 14 =140+440(7)+340(1)+200(2)+0(2)= Periodo 3

M 23 =130+140(8)+0(2)=

M 24 =130+340(8)+200(2)+0(2)=

Periodo 4 M 34 =160+200(7)+02= Determinación de las rutas optimas para cada nodo Nota: Del nodo analizado, se selecciona aquella ruta se represente menos costo (valor mínimo, y se van eliminando aquellos segmentos de ruta que ya no tengan ramificación a otros nodos Nodo 1 M 01 = Nodo 2 M 01 +M 12 =570+840= M 02 = Nodo 3 M 02 +M 32 =1370+1280= M 03 = M 01 +M 13 =570+1960= Nodo 4 M 01 +M 13 +M 34 =570+1960+1560= M 04 = M 01 +M 14 +=570+3960= M 02 +M 24 =1370+3280= Interpretación del grafico: El Grafico que nos muestra la solución, nos indica que en el primer periodo se producirá lo que se demanda, en el segundo periodo se producirá la demanda de dicho periodo mas la demanda del tercer periodo y final mente se producirá el cuarto periodo la demanda de dicho periodo (esta solución genera inventarios) Plan de producción Periodo I.I Producción o cantidad a pedir Q Demanda I.F 1 0 60 60 0 2 0 240 100 140 3 140 0 140 0 4 0 200 200 0 A un costo mínimo de 4090 $