Problema de Programación Dinámica - Inventarios
Enviado por dark_soul_x3 • 28 de Mayo de 2018 • Prácticas o problemas • 364 Palabras (2 Páginas) • 1.190 Visitas
PROBLEMA DE INVENTARIO
Una fábrica de LADRILLOS tiene una demanda a satisfacer que se presenta en el cuadro adjunto, se pide cumplir la demanda de cada mes además se pide cubrir con toda la demanda para el fin de mes de abril, es decir que el inventario final del mes de abril debe de ser igual a cero, la Max producción de la fábrica por mes es de 40 000 unid/mes, cabe la posibilidad que en un mes no se produzca alguna unidad. En la tabla se indica la capacidad de producción y almacenaje. La producción es múltiplo de 10.
Resolver el problema usando programación dinámica para determinar el plan óptimo de producción para los cuatro meses.
ETAPA | MES | DEMANDA(MILES) | COSTO UNITARIO | CAPACIDAD DE ALMACENAMIENTO | COSTO FIJO |
IV/1 | Enero | 30 | 7 | 2 | 300 |
III/2 | Febrero | 30 | 8 | 2 | 300 |
II/3 | Marzo | 20 | 7 | 2 | 200 |
I/4 | Abril | 20 | 11 | 2 | 240 |
I.I + P –D = I.F Fi (Xi) =min[C(x) +C.alm + C.fijo + F (i-1) (xi)
I.I : Inventario Inicial Xi : Cantidad producida en el mes i
P : Producción C.fijo : Costo Fijo en el mes i
D : Demanda F (i-1) (Xi) : Mejor Valor en la etapa anterior
Anterior
I.F : Inventario Final C. almac. Costo de almacenamiento
Etapa 1 (mes 4) Abril
0(11)+0+240+0=240 0+20-20=0
10(11)+0+240+0=350 10+10-20=0
20(11)+0+240+0=460 20+0-20=0
II1\X1 | 0 | 10 | 20 | F0(x1) | x1 |
0 | - | - | 460 | 460 | 20 |
10 | - | 350 | - | 350 | 10 |
20 | 240 | - | - | 240 | 0 |
Etapa 2 (mes3) Marzo
0+20-20=0 20*7+0+200+460=800
0+30-20=10 30*7+10*2+200+350=780
0+40-20=20 40*7+20*2+200+240=760
10+10-20=0 10*7+0+200+460=730
10+20-20=10 20*7+10*2+200+350=710
10+30-20=20 30*7+20*2+200+240=690
20+0-20=0 0*7+0+200+460=660
20+10-20=10 10*7+10*2+200+350=640
...