Clase # 19

Revisin peridica Todos los modelos de la cantidad econmica a ordenar estaban basados en el supuesto de que la tasa de demanda era constante en el tiempo. Cuando esta suposicin se elimina la frmula del lote econmico ya no asegura una solucin de costo mnimo. Considere que se debe planear la produccin para los n siguientes perodos, dado que se conocen las demandas para cada perodo i ri : Demanda en el perodo i para i=1,2,..,n
19-1 Diseo: Andrs Gmez Diseo: Andrs Gmez 19-2

Revisin peridica Un modelo general para la planeacin de la produccin

Ejemplo. Las demandas ri se deben satisfacer a tiempo. Los costos que se considerarn son: K : Costo de preparacin para producir u ordenar un lote. c : El costo de producir o comprar cada unidad. h : El costo de mantenimiento de una unidad de inventario por unidad de tiempo. Manufactura de bocinas para televisores. Introduciremos algunas modificaciones en el ejemplo que hemos venido trabajando. Un estudio de mercado indic que la demanda no era constante, sino que variaba con la temporada: Octubre a Diciembre Enero a Marzo Abril a Junio Julio a Septiembre
19-3 Diseo: Andrs Gmez Diseo: Andrs Gmez

30000 bocinas 20000 bocinas 30000 bocinas 20000 bocinas

19-4

1. Cada vez que se produce un lote, se incurre en un costo de preparacin de $20000. 2. El costo unitario de produccin de una sola bocina (excluyendo el costo de preparacin) es $1. 3. El costo de mantenimiento de una bocina en almacn es de $0.2 por mes. Como las demandas son todas mltiplos de 10000 se simplificar denotndolas: r1 =3 r2 =2 r3 =3 r4 =2 El problema es determinar cuntas bocinas producir (si se producen) para el inicio de cada perodo con el fin de minimizar el costo total
19-5 Diseo: Andrs Gmez

Producir bocinas cada perodo puede ser poco atractivo pues se incurre en un costo fijo K de $20000 cada perodo. Similarmente ocurre si se produce todo de una vez, ya que el costo por mantener inventario puede elevarse significativamente. Quiz el mejor enfoque sea una estrategia intermedia en la que se producen bocinas ms de una vez, pero menos de cuatro. Por ejemplo una solucin factible (aunque no ptima) puede ser la ilustrada a continuacin. Sigue
19-6 Diseo: Andrs Gmez

Bocinas en miles 6 5 4 3 2 1

Plan de Produccin 1. 30000 bocinas inicio perodo 1 2. 60000 bocinas inicio perodo 2 3. 10000 bocinas inicio perodo 4

Habamos dicho que esta solucin aunque era factible no era la ptima

Cmo hallar entonces la solucin ptima?

Utilizaremos el algoritmo de la Planeacin de la Produccin

Perodos 1 2 3 4
19-7 Diseo: Andrs Gmez 19-8 Diseo: Andrs Gmez

Planeacin de la Produccin - Un algoritmo La clave para el desarrollo de un algoritmo eficiente para encontrar una poltica ptima de inventarios para el modelo anterior consiste en la siguiente observacin sobre la naturaleza de la poltica ptima

Bocinas en miles 6 5 4 3

Llamemos a esta poltica Poltica A

Esta poltica viola la caracterizacin anterior de una poltica ptima

Una poltica ptima produce slo cuando el nivel de inventario es cero

Veamos
19-9 Diseo: Andrs Gmez

2 1 Perodos 1 2 3 4
19-10 Diseo: Andrs Gmez

Bocinas en miles 6 5 4 3 2 1

Sin embargo se puede ajustar esta poltica a una similar llamada Poltica B

Bocinas en miles 6

Los costos de preparacin y de produccin para A y B son iguales

Esta poltica cumple la caracterizacin de una poltica ptima

A
4 3

2 1 Perodos 1 2 Diseo: Andrs Gmez 3 4

19-11

yB
2 3
Diseo: Andrs Gmez

B
Perodos

19-12

Bocinas en miles 6 5

Los costos de mantenimiento son menores para la poltica B que para la poltica A A La poltica A no es ptima

Esta caracterizacin de las polticas ptimas se puede usar para identificar las polticas que no son ptimas. Adems las nicas opciones para producir al principio del perodo i son ri, o ri+ ri+1, ........ o ri+ ri+1+...+ rn

4 3 2 1

B
Perodos

Esto ltimo se puede utilizar para obtener un algoritmo eficiente relacionado con el enfoque de programacin dinmica
19-13 Diseo: Andrs Gmez 19-14

Definamos Ci : Costo total de una poltica ptima para los perodos i, i+1,....,n cuando comienza el perodo i con inventario cero para i=1,2,...,n

Usando el enfoque de Programacin Dinmica hacia atrs perodo por perodo, estos valores de Ci se pueden encontrar calculando primero Cn luego Cn-1 y as sucesivamente hasta obtener C1.
19-15 Diseo: Andrs Gmez

El algoritmo halla Cn, Cn-1 , ... , C1 uno a uno. Para i=1, el valor que minimiza indica entonces que la produccin en el perodo 1 debe cubrir la demanda hasta el perodo j, y la segunda produccin ser en el perodo j+1. Para i=j+1, el nuevo valor de j identifica el tiempo que la segunda produccin cubre la demanda, y as sucesivamente. Cuando j=n el trmino Cn+1 es igual a cero Veamos
19-17 Diseo: Andrs Gmez

A yB
1 2 3
Diseo: Andrs Gmez

Ci se puede encontrar a partir de la relacin recursiva

Ci=mnimo{ Cj+1+K+c(ri+ ri+1 +...+ rj)+ h[ri+1+2r i+2+...+(i-j)rj] }

j= i,i+1,...,n

Denota el perodo cuando el inventario llega a un nivel de cero por primera vez despus de producir en el perodo i

Costo total de produccin en el tiempo que transcurre del perodo i al perodo j

Costo total de mantenimiento en el tiempo que transcurre del perodo i al perodo j

19-16 Diseo: Andrs Gmez

Ejemplo. Manufactura de bocinas para televisores. 1. Cada vez que se produce un lote, se incurre en un costo de preparacin de $20000. 2. El costo unitario de produccin de una sola bocina (excluyendo el costo de preparacin) es $1. 3. El costo de mantenimiento de una bocina en almacn es de $0.2 por mes. Como las demandas son todas mltiplos de 10000 se simplificar denotndolas: r1 =3 r2 =2 r3 =3 r4 =2
19-18 Diseo: Andrs Gmez

Para i=3 Ci=mnimo{ Cj+1+K+c(ri+ ri+1 +...+ rj)+ h[ri+1+2r i+2+...+(i-j)rj] }

j= i,i+1,...,n

Para encontrar C3 se deben analizar 2 casos: El inventario llega a cero al final del tercer perodo ( j=3) El inventario llega a cero al final del cuarto perodo ( j=4)
Bocinas en miles 5 Bocinas en miles 5 4 3 2 1 Perodos
19-20

Para i=4 C4 = C5 + 2 + 1(r4) Recuerde que cuando j=n el trmino Cn+1 es igual a cero C4 = 0 + 2 + 1(2)= 4

4 3 2 1

C4 = 4
19-19 Diseo: Andrs Gmez

Perodos
Diseo: Andrs Gmez

Ci=mnimo{ Cj+1+K+c(ri+ ri+1 +...+ rj)+ h[ri+1+2r i+2+...+(i-j)rj] }

j= i,i+1,...,n

Para i=2
Para encontrar C2 se deben analizar 3 casos: El inventario llega a cero al final del segundo perodo ( j=2) El inventario llega a cero al final del tercer perodo ( j=3) El inventario llega a cero al final del cuarto perodo ( j=4)

Para i=3 C3 (3)= C4 + 2 + 1(r3 ) C3 (4)= C5 + 2 + 1(r3 + r4) + 0.2 (r4) C3 (3)= 4 + 2 + 1(3) = 9 C3 (4)= 0 + 2 + 1(3 + 2) + 0.2 (2) = 7.4 C3 =7.4
19-21 Diseo: Andrs Gmez

Ci=mnimo{ Cj+1+K+c(ri+ ri+1 +...+ rj)+ h[ri+1+2r i+2+...+(i-j)rj] }

j= i,i+1,...,n

C2 (2)= C3 + 2 + 1(r2 ) C2 (3)= C4 + 2 + 1(r2 + r3) + 0.2 (r3) C2 (4)= C5 + 2 + 1(r2 + r3 + r 4 ) + 0.2 (r3 + 2r4 )
19-22 Diseo: Andrs Gmez

C3 = mn

C2 (2)= 7.4 + 2 + 1(2) = 11.4 C3 =mn C2 (3)= 4 + 2 + 1(2 + 3) + 0.2 (3) = 11.6 C2 (4)= 0 + 2 + 1(2 + 3 + 2) + 0.2 (3 + 2*2)= 10.4 C2 =10.4 Para i=1
Para encontrar C1 se deben analizar 4 casos: El inventario llega a cero al final del primer perodo ( j=1) El inventario llega a cero al final del segundo perodo ( j=2) El inventario llega a cero al final del tercer perodo ( j=3) El inventario llega a cero al final del cuarto perodo ( j=4)
19-23 Diseo: Andrs Gmez

Ci=mnimo{ Cj+1+K+c(ri+ ri+1 +...+ rj)+ h[ri+1+2r i+2+...+(i-j)rj] }

j= i,i+1,...,n

C1 (1)= C2 + 2 + 1(r1 ) C1 (2)= C3 + 2 + 1(r1 + r2) + 0.2 (r2) C1 (3)= C4 + 2 + 1(r1 + r2 + r 3 ) + 0.2 (r2 + 2r3) C1 (4)= C5 + 2 + 1(r1 + r2 + r 3 + r4 ) + 0.2 (r 2 + 2r3 + 3r4 )
C1(1) = 10.4 + 2 + 1(3) = 15.4

C1 =mn

C1(2) = 7.4 + 2 + 1(3 + 2) + 0.2 (2) = 14.8 C1(3) = 4 + 2 + 1(3 + 2 + 3) + 0.2 (2 + 2*3) = 15.6 C1(4) = 0 + 2 + 1(3 + 2 + 3 + 2) + 0.2 (2 + 2*3 + 3*2 )=14.8
19-24 Diseo: Andrs Gmez

C1 =14.8 Observemos que C1 (2) y C1 (4) empatan como mnimos, lo que significa que las polticas empatan como polticas ptimas La poltica C1 (4) dice que se produzca suficiente en el perodo 1 para cubrir la demanda de los cuatro perodos. La poltica C (2) cubre slo la demanda hasta el 1 perodo 2 . Luego se usa el resultado de C3 es decir se produce lo suficiente en el perodo 3 para los siguientes dos perodos
19-25 Diseo: Andrs Gmez

Programas de Produccin ptimos 1. Producir 100000 bocinas en el perodo 1. Costo total = $148000 2. Producir 50000 bocinas en el perodo 1 y 50000 bocinas en el perodo 3 Costo total = $148000 Observe que el costo unitario c es irrelevante en el problema, porque todos los perodos todas las polticas producen el mismo nmero de unidades al mismo costo.
19-26 Diseo: Andrs Gmez