TRABAJO DE METODOS ESTOCASTICOS Y SIMULACION

TEMA: PROGRAMACION DINAMICA

INTEGRANTES:
JOSE RICARDO BAUTISTA
FABIO CORODBA LAGARES

PROFESOR: LUIS GARZON

FACULTAD DE INGENIERIA DE SISTEMAS

UNIVERSIDAD DE CORDOBA

MONTERIA – CORDOBA

AÑO: 2017
 PROBLEMA DE PROGRAMACION DINAMICA
Una fábrica de lácteos “Proleeche“, es una compañía ubicada en el municipio de cerete y se
dedica a la pasteurización de la leche y fabricación de productos lácteos para el mercado de
cerete, montería y el resto del departamento de córdoba.
Sus principales productos son la elaboración de yogures y la comercialización de leche
pasteurizada en bolsa y cajas, arequipe y demás productos a base de leche.
La compañía tiene un contrato en el colegio militar almirante colon de cerete de enviarles
150 cajas de yogures con 6 unidades cada caja en cada uno de los 10 meses con un precio
fijo.
La sección de costos y fabricación de la fabrica a calculado la utilidad para la fabricación de
150, 300, 450, 600 Y 750 cajas de yogures como se muestra en la tabla a continuación.

Tamaño del Lote Utilidad

150 90.000
300 230.000
450 380.000
600 480.000
750 580.000

La empresa conceptúa que las cajas de yogures tiene una fecha de vencimiento de 5 meses
desde el día de su fabricación.
Para resolver el anterior problema es necesario determinar los tamaños del lote para la
fabricación de las cajas de yogures para el colegio militar que conduzca a la utilidad total
más elevada.
MPS

Mes Tamaño del Utilidad MPS

Lote
Mes Tamaño del Utilidad
1 300 230.000
Lote
3 300 230.000 1 450 380.000
5 300 230.000 4 450 380.000
7 300 230.000 7 600 480.000
9 300 230.000
$ 1.240.000
$ 1.150.000
Sea Wi = el número de veces que se fabrica en el lote para satisfacer la demanda el mes i.

Sea W1 = el número de veces que se fabrica en el lote para satisfacer la demanda para 1 mes.

Sea W2 = el número de veces que se fabrica en el lote para satisfacer la demanda para 2 mes

Sea W3 = el número de veces que se fabrica en el lote para satisfacer la demanda para 3 mes.

Sea W4 = el número de veces que se fabrica en el lote para satisfacer la demanda para 4 mes.

Sea W5 = el número de veces que se fabrica en el lote para satisfacer la demanda para 4 mes.
1
𝑇𝑎𝑙 𝑞𝑢𝑒 𝑊𝑖 { 𝑠𝑖 𝑑𝑒 ℎ𝑎𝑐𝑒 𝑑𝑒 𝑙𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
0

𝑓. 𝑂. = max 𝑍𝑜 = 90.000 𝑊1 + 230.000 𝑤2 + 380.000 𝑤3 + 480.000 𝑊4 + 580.000 𝑊5

𝐶𝑆𝑅 = 1 𝑊1 + 2 𝑊2 + 3 𝑊3 + 4 𝑊4 + 5 𝑊5 = 10
1
∀ 𝑊𝑖 {
0

𝑍. 𝑂. = 90.000 (0) + 230.000 (5) + 380.000(0) + 480.000(0) + 580.000(0)

1) 1(0) + 2(5) + 3(0) + 4(0) + 5(0) = 10

𝑍. 𝑂. = 90.000 (1) + 230.000 (0) + 380.000(3) + 480.000(0) + 580.000(0)

1) 1(1) + 2(0) + 3(3) + 4(0) + 5(0) = 10

La forma usual para aplicar la programación dinámica a esta clase de problemas es

comenzar con el último periodo del contrato (mes 10) y minimizar el horizonte de
producción.
En este horizonte observamos que la necesidad de producción es de 150 cajas de yogures y
resolvemos el dilema de producción de 150 cajas.
Retrocedemos al mes 10 y de nuevo observo que horizonte de producción y vemos que en
el mes 6 el horizonte de producción solo hay una necesidad de 150 cajas.
Hacemos lo mismo en el mes 9 y vemos que la necesidad en el horizonte de producción es
de 300 cajas.
Hacemos lo mismo en el mes 8 y vemos que la necesidad en el horizonte de producción es
de 450 cajas.
Hacemos lo mismo en el mes 7 y vemos que la necesidad en el horizonte de producción es
de 600 cajas.
Hacemos lo mismo en el mes 9 y vemos que la necesidad en el horizonte de producción es
de 750 cajas.
Hacemos lo mismo en el mes 9 y vemos que la necesidad en el horizonte de producción es
de 900 cajas.
Hacemos lo mismo en el mes 9 y vemos que la necesidad en el horizonte de producción es
de 1.050 cajas.
Hacemos lo mismo en el mes 9 y vemos que la necesidad en el horizonte de producción es
de 1.200 cajas.
Hacemos lo mismo en el mes 9 y vemos que la necesidad en el horizonte de producción es
de 1.350 cajas.
Hacemos lo mismo en el mes 1 y vemos que la necesidad en el horizonte de producción es
de 1.500 cajas.

MPS
MES LOTE UTILIDAD
1 450 380.000
4 450 380.000

7 600 480.000
$ 1.240.000

Resultados de la programación Dinámica:

 DEMANDA UTILIDAD DEMANDA UTILIDAD DE
MES DEMANDA DE DE RESTANTE DEMANDA UTILIDAD TOTAL
PRODUCCION INMEDIATA RESTANTE
10 150 150 90.000 0 0 90.000*
9 300 150 90.000 150 90.000 90.000
300 230.000 0 0 230.000*
150 90.000 300 230.000 320.000
8 450 300 230.000 150 90.000 320.000
450 380.000 0 0 380.000*
150 90.000 450 380.000 470.000
7 600 300 230.000 300 230.000 460.000
450 380.000 150 90.000 470.000
600 480.000 0 0 480.000*
150 90.000 600 480.000 570.000
300 230.000 450 380.000 610.000*
6 750 450 380.000 300 230.000 610.000*
600 480.000 150 90.000 570.000
750 580.000 0 0 580.000
150 90.000 750 610.000 700.000
300 230.000 600 480.000 710.000
5 900 450 380.000 450 380.000 760.000*
600 480.000 300 230.000 710.000
750 580.000 150 90.000 670.000
150 90.000 900 760.000 850.000
300 230.000 750 610.000 840.000
4 1.050 450 380.000 600 480.000 860.000*
600 480.000 450 380.000 860.000*
750 580.000 300 230.000 810.000
150 90.000 1.050 860.000 950.000
300 230.000 900 760.000 990.000*
3 1.200 450 380.000 750 610.000 990.000
600 480.000 600 480.000 960.000
750 580.000 450 380.000 960.000
150 90.000 1.200 990.000 1.080.000
300 230.000 1.050 860.000 1.090.000
2 1.350 450 380.000 900 760.000 1.140.000*
600 480.000 750 610.000 1.090.000
750 580.000 600 480.000 1.060.000
150 90.000 1.350 1.140.000 1.230.000
300 230.000 1.200 990.000 1.220.000
1 1.500 450 380.000 1.050 860.000 1.240.000*
600 480.000 900 760.000 1.240.000*
750 580.000 750 610.000 1.190.000

MPS 1
MES LOTE UTILIDAD
1 600 480.000
5 450 380.000
 9 450 380.000
$ 1.240.000

MPS 2
MES LOTE UTILIDAD
1 450 380.000
5 600 480.000
9 450 380.000
$ 1.240.000