Você está na página 1de 89

Teora de Inventarios

Alessandro Navarra
Grecia Alarcn
Introduccin
Inventario: bienes
almacenados para uso o
venta futuros.
Necesario para compaas
que tratan con productos
fsicos como fabricantes,
distribuidores y
comerciantes.
Pueden ser: producto
terminado, producto en
proceso y materiales.
Introduccin
Costos asociados a Soluciones
inventario muy elevados
Sistemas de inventarios justo a
Valor del inventario tiempo
Costo por mantener o Administracin cientfica de
almacenar inventarios (tcnica de
investigacin de operaciones)

Muy pocas reservas pueden ocasionar costosas interrupciones en la operacin


del sistema y demasiada reserva puede arruinar ventajas competitivas y el
margen de ganancia del negocio
Agenda
1. Pasos para el uso de la Administracin Cientfica de
Inventarios
2. Componentes de los modelos de inventario
3. Modelos determinsticos con revisin continua
EOQ (Bsico)
EOQ (Con faltantes)
Cuatro tiempos
EOQ con descuento por cantidad
4. Modelo estocstico con revisin continua
5. Modelo determinstico con revisin peridica
6. Modelo estocstico con revisin peridica
1. Pasos para el uso de la Administracin Cientfica de
Inventarios
1. Formular un modelo matemtico que describa el comportamiento del
sistema de inventarios
2. Derivar una poltica ptima de inventarios respecto a este modelo
3. Utilizar un sistema de procesamiento de informacin computarizado
para mantener un registro de los niveles del inventario
4. A partir de los registros de los niveles de inventario, utilizar la poltica
ptima de inventarios para sealar cundo y cunto conviene
reabastecer

Nota:
Durante el curso se utiliza los trminos producir y ordenar como sinnimos
Durante el curso se considerarn modelos de inventario para un solo tipo de
producto
2. Componentes de los modelos de inventario

Principales
Costo de ordenar o fabricar
Costo de mantener o almacenar
Costo de penalizacin por faltantes o demanda
insatisfecha
Otros
Ingresos
Costo de recuperacin
Tasa de descuento
2. Componentes de los modelos de inventario

Costo de ordenar o fabricar

Costos
administrativos,
costo de
preparacin
2. Componentes de los modelos de inventario
Costo de mantener o almacenar
hasta que se vende
Esta compuesto por:
Costo del capital invertido
Espacio
Seguros
Proteccin
Impuestos atribuibles al almacenamiento
Funcin de:
La cantidad mxima que se guarde en el periodo
La cantidad promedio en el almacn
La cantidad al final del periodo (usado durante el curso)
2. Componentes de los modelos de inventario

Costos por faltantes o demanda insatisfecha


Existen dos casos
Con faltantes: la demanda insatisfecha queda
pendiente hasta que se pueda satisfacer en el
siguiente reabastecimiento.
Sin faltantes: no se puede esperar a la siguiente
entrega normal para reabastecer el inventario
2. Componentes de los modelos de inventario

Costo
Total
Por Costo Total
Ao Costo Total Inventarios =

Costo de 1.- Costo de Compra +


Almacenamiento

Costo Fijo

Costo de 2.- Costo Fijo +


Costo de
Penalizacin Compra 3.- Costo de Almacenamiento +
4.- Costo de Penalizacin (Escasez)

Nivel Optimo Nivel de


Inventarios
2. Componentes de los modelos de inventario
Importante:
Para buscar el ptimo se utiliza el criterio para minimizar el costo
descontado total (esperado)
Suposiciones:
Precio y demanda no son controlables
Ingreso perdido por faltantes se incluye en costos de penalizacin
Minimizar el costo equivale a maximizar el ingreso neto.
Clasificacin:
Determinstico: si se conoce la demanda para el periodo
Estocstico: si la demanda es una variable aleatoria con distribucin de
probabilidad.
Revisin continua: se pide cuando el inventario baja del punto de reorden
Revisin peridica: se verifica el nivel de inventario en intervalos discretos.
2. Componentes de los modelos de inventario

Terminologa bsica
1. Punto de Reordenamiento:
Cuando Comprar
2. Lote de Compra: Cuanto
Comprar
3. Demora del Reordenamiento
(Lead Time)
4. Dficit de Inventarios
5. Nivel Mximo de Inventarios
6. Nivel Mnimo de Inventarios
3. Modelos determinsticos de revisin continua

Modelo EOQ bsico Objetivo


Nivel de Determinar con qu frecuencia
inventario y en qu cantidad reabastecer
el inventario de manera que se
Q minimice la suma de estos
Q-
at costos por unidad de tiempo.
Tamao
del lote Q

Q 2Q Tiempo t
a a
Supuestos
Nomenclatura 1. Se conoce la tasa de demanda de a
a: tasa de consumo de unidades unidades por unidad de tiempo
Q: tamao del lote pedido 2. La cantidad ordenada (Q) para reabastecer
En el modelo EOQ bsico slo se consideran los costos: el inventario llega toda junta cuando se
K: costo de preparacin para producir u ordenar un lote desea, es decir cuando el nivel de
c: costo de producir o comprar cada unidad inventario es cero
h: costo de mantener el inventario por unidad, por unidad de tiempo 3. No se permite planear faltantes
3. Modelos determinsticos de revisin continua Nivel de
inventario

Modelo EOQ bsico Tamao del


lote Q

Q 2Q Tiempo t
Ciclo: tiempo entre reabastecimientos consecutivos (Q/a) a a

T: costo total por unidad de tiempo


Costo por ciclo de producir u ordenar = K + cQ
Costo por mantener inventario = h* (inventario) dt (integral por el ciclo)

Costo total por ciclo

Costo total por unidad de tiempo:


3. Modelos determinsticos de revisin continua Nivel de
inventario

Modelo EOQ bsico Tamao del


lote Q

El ptimo valor de Q (Q*) que minimiza T


se encuentra estableciendo la primera Q
a
2Q
a
Tiempo t

derivada igual a cero ( y observando que


la segunda derivada sea positiva)
Formula
EOQ
(Economic
Order
Quantity)

Tiempo de
ciclo
optimo
3. Modelos determinsticos de revisin continua
Modelo EOQ bsico
Ejemplo 1
Una compaa que fabrica televisores produce sus propias bocinas para usarlas en la
fabricacin de los aparatos. Los tv se ensamblan en una lnea de produccin continua a una
tasa de 8.000 por mes, en donde se necesita una bocina por tv. Las bocinas se producen por
lotes, pues no justifican toda una lnea de produccin y se pueden producir cantidades
relativamente grandes en un tiempo corto. Por lo tanto estas bocinas se colocan en
inventario hasta que se necesitan para ensamblarlas en los tvs en la lnea de produccin. La
compaa est interesada en determinar cundo producir un lote de bocinas y cuntas
producir en cada lote. Es necesario tomar en cuenta varios costos:
1. Cada vez que se produce un lote, se incurre en un costo de preparacin de $12.000. Esta
cantidad incluye el costo de preparas las mquinas y herramientas, los costos
administrativos, los de registros, etc. Observe que la existencia de estos costos es un
argumento para producir lotes grandes de bocinas.
2. El costo unitario de produccin de una sola bocina (excluye el costo de preparacin) es
$10 independientemente del tamao del lote fabricado. (No obstante, en general, el costo
unitario de produccin no necesita ser constante y puede decrecer con el tamao del
lote)
3. Modelos determinsticos de revisin continua
3. La produccin de bocinas en grandes lores lleva a un inventario grande. La
estimacin del costo de mantener una bocina en almacn es de $0.30 por
mes. Este monto incluye el costo de capital comprometido en el inventario.
Como el dinero invertido en l no se puede usar de otra manera productiva,
este costo de capital consiste en el rendimiento perdido (llamado costo de
oportunidad) porque debe prescindirse de usarlo de otra forma. Otras
componentes del costo de mantener inventarios incluyen el costo de renta del
espacio de almacn, los seguros de incendio, robo o vandalismo, impuestos
basados en el valor del inventario y el costo de personal que supervisa y
protege el inventario.
4. La poltica de la compaa prohbe la planeacin deliberada de faltantes de
cualquiera de sus componentes. Sin embargo, en ocasiones faltan bocinas y se
estima que cada bocina que falta cuento se necesita cuenta $1,1 por mes. Este
costo por faltantes incluye el costo de instalar las bocinas con el tv totalmente
ensamblado, el inters perdido por el retraso en recibir ingresos de ventas, el
costo de mantener registros y otros.
3. Modelos determinsticos de revisin continua
Modelo EOQ bsico
Ejemplo 1
K: costo de preparacin para producir u ordenar un lote
K = $ 12.000
c: costo de producir o comprar cada unidad
c = $ 10
h: costo de mantener el inventario por unidad, por unidad de tiempo
h = $ 0,3 por bocina por mes (por el promedio de bocinas)
a: tasa de consumo de unidades
a = 8.000 unidades por mes

El modelo Nivel de
inventario
del ejemplo Q
se ajusta al
Tamao del
modelo EOQ lote Q

Q 2Q Tiempo t
a a
3. Modelos determinsticos de revisin continua
Objetivo

Modelo EOQ con faltantes Determinar con qu frecuencia


y en qu cantidad reabastecer
el inventario de manera que se
Nivel de minimice la suma de estos
inventario costos por unidad de tiempo.

S S
Tamao a Q
del lote Q a
0 Tiempo t

Supuestos
Nomenclatura 1. Ahora se permiten faltantes planeados.
p: costo por unidad faltante por unidad de tiempo que falta Cuando ocurre un faltante, los clientes
S: nivel de inventario justo despus de recibir un lote de Q unidades afectados esperan que el producto est
Q-S: faltante en inventario justo antes de recibir un lote de Q unidades disponible de nuevo. Sus rdenes
pendientes se satisfacen de inmediato
cuando llega la cantidad ordenada para
reabastecer el inventario.
3. Modelos determinsticos de revisin continua
Nivel de
inventario

Modelo EOQ con faltantes


S

S
S a
Tamao del 2Q
lote Q a
0 Tiempo t
Ciclo: tiempo entre reabastecimientos consecutivos (Q/a)
T: costo total por unidad de tiempo
Costo por ciclo de producir u ordenar = K + cQ
Costo por mantener inventario
= h (inventario) dt (integral por el ciclo)

Costo de faltantes
= p (faltante) dt (integral por el ciclo)

Costo total por ciclo

Costo total por unidad de tiempo:


3. Modelos determinsticos de revisin continua

Modelo EOQ con faltantes


El ptimo valor de Q (Q*) y S (S*) que
minimiza T se encuentra estableciendo las
derivadas parciales T/ S y T/ Q

(Tiempo sin faltante) Cuantidad faltante

(Tiempo total)
Tiempo de ciclo
3. Modelos determinsticos de revisin continua

Modelo EOQ con faltantes


(Tiempo sin faltante)

(Tiempo sin faltante)

No permitir faltantes, es equivalente a tener un costo de penalizacin muy alto,


p . (llegamos al Modelo EOQ bsico, S* = Q*)

Si el costo de mantencin de inventario es muy muy alto, h , no es rentable


mantener un inventario, S* = 0.
3. Modelos determinsticos de revisin continua

Cuatro tiempos
Nomenclatura:
h = Costo unitario de mantencin por unidad de tiempo.
p = Costo unitario penal por unidad de tiempo.
K = Costo fijo por cada proceso (produccin o compra).
C = Costo unitario de compra o produccin)
D = Tasa de demanda para todo el ciclo, (t1 + t2 + t3 + t4)
R = Tasa de produccin para parte del ciclo, (t1 + t4), R > D
U = Nivel mximo de inventario (Variable de decisin)
L = Nivel mximo de faltante (Variable de decisin)

Q=U+L t3 t4
Tiempo
t1 t2
L
3. Modelos determinsticos de revisin continua

Cuatro tiempos
Costos Fijo: K
Costo Compra: C Q
Costos de Mantencin:

Ut1 Ut2
h h
2 2

Costo por Dficit o Penal

L t4 L t3
p p
2 2
3. Modelos determinsticos de revisin continua

Cuatro tiempos
U (t1 t 2 ) L(t t )
h p 3 4 K CQ
Costo total por unidad de tiempo: T 2 2
t1 t 2 t3 t 4

Tamao Ciclo ttotal t1 t2 t3 t4

Tasa de demanda: D Tasa de produccin: R


Constante

h U p L
2 2
D 1 D
T (U , L) KD1 CD 1
2
U L 2
U L R U L R
3. Modelos determinsticos de revisin continua

Cuatro tiempos
U (t1 t 2 ) L(t t )
h p 3 4 K CQ
T 2 2
t1 t 2 t3 t 4

Para llegar a T(U,L), hay que eliminar Q, t1,t2, t3 y t4

Ya sabemos que, Q U L

Con el grfico, observamos que:


U
U t1 ( R D) t 2 D
t1 t2
t3 t4 Tiempo L t3 D t 4 ( R D )
L
3. Modelos determinsticos de revisin continua

Cuatro tiempos
U (t1 t 2 ) L(t t )
h p 3 4 K CQ
T 2 2
t1 t 2 t3 t 4

Utilizamos entonces las siguientes substituciones


Q U L
U
t1
RD
U
t2
D
L
t3
D
L
t4
RD
3. Modelos determinsticos de revisin continua
Cuatro tiempos
U (t1 t 2 ) L(t t )
h p 3 4 K CQ
T 2 2
t1 t 2 t3 t 4

h 2 RU D UD U p 2 DL R L D L K C U L
T
U U L L

RD D D RD

h 2 DU (R D)U U p 2 (R D)L DL L KD(R D) CD(R D)U L


T
DU ( R D)U ( R D) L DL

h 2 RU 2
p RL2 KD( R D) CD( R D)U L
2
T
RU RL
3. Modelos determinsticos de revisin continua
Cuatro tiempos
h 2 RU 2
p RL2 KD( R D) CD( R D)U L
2
T
R(U L)

h U p L
2 2
D 1 D
T (U , L) KD1 CD 1
2
U L 2
U L R U L R

Para buscar el U* y L* hay que resolver T/ U = T/ L = 0,


Luego se puede encontrar Q * U * L* * U*
t2
* U* D
t
1
RD L*
t3
D
L*
t4
RD
3. Modelos determinsticos de revisin continua
Cuatro tiempos
h U p L
2 2
D 1 D
T (U , L)


KD1 CD1
2 U L 2 U L R U L R

Para buscar el U* y L* hay que resolver T/ U = T/ L = 0,

2 DK p D
U 1
*

h h p R

2 DK h D
L
*
1
p h p R

Se nota que cuando R , U* es parecido al S* del modelo EOQ con faltantes.


Tambin se nota que Q* = U*+L* llegue a ser igual al Q* del EOQ con faltantes.
3. Modelos determinsticos de revisin continua
Ejemplo: (Dos tiempos)
En una fbrica de automviles, la demanda para la pieza A5432 es continua y es
de 450 unidades por da. La mquina que se utiliza para esta pieza produce 750
unidades por da cuando es activada, y 0 unidades cuando es desactivada. No
se permite la posibilidad de faltantes porque esta pieza es esencial en la cadena
de suministro. Hay un costo para preparar la mquina que es de $3000,00. El
costo para almacenar las unidades es de $1,00 por da, por unidad.
a) Cul ser la cantidad ptima de unidades que se debera producir en un
ciclo?
b) Cul proporcin de tiempo debera estar funcionando la mquina para
poder minimizar los costos?
c) Prepare un grfico mostrando el nivel de inventario durante tres
periodos.
d) Cul ser la tasa de produccin promedio (a largo plazo)? Explique.
3. Modelos determinsticos de revisin continua
Ejemplo: (Dos tiempos)
a) Cul ser la cantidad ptima de unidades que se debera producir en un ciclo?

Corresponde al modelo de cuatro tiempos, pero sin faltantes, es


decir con el lim p
D = 450 u/da
R = 750 u/da
K = $3000
h = $1 u / dau

Q
*

2 DK
h

1 D
R
2(450)(3000)
1

1 450
750

*
Q 1039,2 1040
3. Modelos determinsticos de revisin continua
Ejemplo: (Dos tiempos)
b) Cul proporcin de tiempo debera estar funcionando la mquina para poder
minimizar los costos?
Q*
t *
= 3,47 das
Prod RD
Q*
*
t Periodo = 2,31 das
D
* Q*
t R D D 450 = 60%
Prod

t * Q* R 750
Periodo
D
c) Prepare un grfico mostrando el nivel de inventario durante tres periodos.
Nivel (u)

417

1,39 2,31 Tiempo (das)


3. Modelos determinsticos de revisin continua
Ejemplo: (Dos tiempos)
d) Cul ser la tasa de produccin promedio (a largo plazo)? Explique.
Se produce Q* unidades en cada periodo de (Q*/D) das, hasta siempre. Entonces,

Q*
Tasa Promedio = * =D = 450 u/da
Q D
(Claro, la tasa de produccin tiene que balancear la tasa de demanda)
3. Modelos determinsticos de revisin continua
Modelo EOQ con descuentos por cantidad
Cuando se especificaron las componentes de costos, los modelos anteriores
suponen que el costo por unidad de un artculo es el mismo sin importar la
cantidad que compone el lote.
En realidad, este supuesto da como resultado que las soluciones ptimas sean
independientes del costo unitario. El modelo EOQ con descuentos por cantidad
sustituye ese supuesto con el siguiente:
El costo unitario de un artculo depende de la cantidad de unidades que
integren el lote. En particular, se proporciona un incentivo para colocar una
orden grande al cambiar el costo unitario de cantidades pequeas por un
costo unitario menor en lotes ms grandes y quiz un costo unitario todava
ms pequeo para lotes an ms grandes.
De otra manera, los supuestos son los mismos que los del modelo EOQ bsico.
3. Modelos determinsticos de revisin continua
Modelo EOQ con descuentos por cantidad
3. Modelos determinsticos de revisin continua
Modelo EOQ con descuentos por cantidad
3. Modelos determinsticos de revisin continua
Modelo EOQ con descuentos por cantidad
3. Modelos determinsticos de revisin continua
Modelo EOQ con descuentos por cantidad
3. Modelos determinsticos de revisin continua
Modelo EOQ con descuentos por cantidad
3. Modelos determinsticos de revisin continua
Modelo EOQ con descuentos por cantidad
3. Modelos determinsticos de revisin continua
El EOQ se generaliza

EOQ con
EOQ
descuento
bsico
por cantidad

EOQ con
faltantes

Cuatro
tiempos

Se puede formular mucho ms modelos con revisin continua y demanda determinstica

Hemos visto los cuatro que sean ms clsicos

Ahora pasamos a revisin continua con demanda estocstica


4. Modelo estocstico de revisin continua
Modelo (R, Q)
4. Modelo estocstico de revisin continua
Eleccin de la cantidad de la orden Q
4. Modelo estocstico de revisin continua
Eleccin del punto de reorden R
4. Modelo estocstico de revisin continua
Medidas alternativas del nivel de servicio
1. Probabilidad de que ocurra un faltante entre la
colocacin de la orden y la recepcin del pedido.
2. Nmero promedio de faltantes por ao.
3. Porcentaje promedio de la demanda anual que se
satisface de inmediato (sin faltantes).
4. Retraso promedio para satisfacer las rdenes
pendientes cuando ocurre un faltante.
5. Retraso promedio global para satisfacer las rdenes
(donde el retraso sin faltantes es 0).
4. Modelo estocstico de revisin continua
Eleccin del punto de reorden R
4. Modelo estocstico de revisin continua
Caso Demanda con Distribucin Uniforme
4. Modelo estocstico de revisin continua
4. Modelo estocstico de revisin continua
Caso Demanda con Distribucin Normal
4. Modelo estocstico de revisin continua
Caso Demanda con Distribucin Normal
4. Modelo estocstico de revisin continua
Ejemplo: Fabricacin de bocinas para televisores
Una compaa que fabrica televisores produce sus propias bocinas
para utilizarlas en la fabricacin de estos aparatos.
Los televisores se ensamblan en una lnea de produccin continua
a una tasa de 8.000 por mes, y se necesita una bocina por
televisor.
Las bocinas se fabrican por lotes, pues no justifican toda una lnea
de produccin y se pueden producir cantidades relativamente
grandes en un tiempo corto.
Por lo tanto, estas bocinas se colocan en inventario hasta que se
necesitan para ser ensambladas en los televisores.
La compaa est interesada en determinar cundo producir un
lote de bocinas y cuntas producir en cada lote.
4. Modelo estocstico de revisin continua
Ejemplo: Fabricacin de bocinas para televisores
Es necesario tomar en cuenta varios costos:
1. Cada vez que se produce un lote, se incurre en un costo de preparacin
de US $12.000. Esta cantidad incluye el costo de preparar las mquinas
y herramientas, los costos administrativos, los de registros, etc.
2. El costo unitario de produccin de una sola bocina (excluye el costo de
preparacin) es de 10 dlares independientemente del tamao del lote
fabricado.
3. La produccin de bocinas en grandes lotes conduce a la formacin de un
inventario grande. La estimacin del costo de mantener una bocina en
almacn es de $0,30 por mes. Este monto incluye el costo de capital
comprometido en el inventario.
4. La poltica de la compaa prohbe la planeacin deliberada de faltantes
de cualquiera de sus componentes. Sin embargo, en ocasiones faltan
bocinas y se estima que cada una de ellas que falta cuando se necesita
cuesta $1,10 por mes.
4. Modelo estocstico de revisin continua
Ejemplo: Fabricacin de bocinas para televisores
4. Modelo estocstico de revisin continua
Ejemplo: Fabricacin de bocinas para televisores
5. Modelo determinstico de revisin peridica
(costo unitario constante, sin faltantes)
Deben planearse los siguientes n periodos Objetivo
respecto a cuanto producir u ordenar para Minimizar el costo total
durante los n periodos.
reabastecer el inventario al principio de cada
perodo. (Este modelo es ms utilizado para
produccin que para comprar) Las demandas en los respectivos
periodos son conocidas, pero no
son las mismas en todos los
periodos.
Nivel de
inventario
Nomenclatura
6 di = demanda en le periodo i, (i = 1,2,,n)
5 K = costo de preparacin para producir u
ordenar artculos para reabastecer el
4 inventario al inicio del periodo
3 c = costo unitario de producir y ordenar
cada artculo
2 h = costo de mantener en inventario cada
artculo que queda al final del periodo.
1
0 1 2 3 4 Periodo
5. Modelo determinstico de revisin peridica
(costo unitario constante, sin faltantes)

Observe que este costo de mantener h se evala slo para el inventario que
queda al final del periodo.
Tambin existen costos de mantener para las unidades en inventario durante
una porcin del periodo antes de extraerlas para satisfacer la demanda.
Sin embargo, estos son costos fijos independientes de la poltica de
inventario y no son relevantes para el anlisis.
Slo los costos variables a los que afecta la poltica elegida, como los
costos de mantener adicionales en que se incurre al tener unidades en
inventario de un periodo al siguiente son relevantes para elegir esa
poltica.
Por el caso bsico, el costo unitario c tambin represente una parte constante
del costo, durante todos los periodos, todas las polticas de inventarios
producen el mismo numero de unidades al mismo costo. Por lo tanto, en
adelante c se eliminar del anlisis.
Ignorando los costos constantes y
Objetivo
Minimizar el costo total minimizando el costo total
durante los n periodos. variable para n periodos
5. Modelo determinstico de revisin peridica
(costo unitario constante, sin faltantes)
La clave para el desarrollo de un algoritmo eficiente para encontrar la poltica
de inventario (o un programa de produccin ptimo) consiste en la siguiente
observacin:

Una poltica ptima (programa de produccin) produce slo cuando el


nivel de inventario es cero.

Se puede generar un algoritmo relacionado con el enfoque de programacin


dinmica determinstica estudiado con anterioridad.
5. Modelo determinstico de revisin peridica
(costo unitario constante, sin faltantes)

ci = costo total de una poltica ptima para los periodos i, i+1, , n cuando el
periodo i inicio con inventario cero (antes de producir) para i = 1,2,, n
Al usar el enfoque de programacin dinmica y resolver hacia atrs periodo por
periodo, los valores de ci se pueden encontrar calculando primero cn, despus cn-1,
etc. As, una vez calculados cn, cn-1, , ci+1, se puede encontrar ci a partir de a
relacin recursiva

ci = Mnimo {K + h [ di+1 + 2di+2 + 3di+3 ++ (j-i)dj ] + cj+1}


j=i,i+1,,n

Donde j: ndice que denota el (final del) periodo cuando el inventario llega a cero
por primera vez despus de producir al principio del periodo i.

El valor optima ji* indica que si el nivel de inventario en realidad llega a cero al
iniciar el periodo i, entonces la produccin en el periodo i debe cubrir toda la
demanda desde el periodo i hasta este periodo ji*.
5. Modelo determinstico de revisin peridica
(costo unitario constante, sin faltantes)

El algoritmo para resolver este modelo consiste bsicamente en obtener cn, cn-1, ,
c1 por turno.
Para i=1, el valor de j1* que minimiza indica entonces que la produccin
en el periodo 1 debe cubrir la demanda hasta el periodo j1*,
La segunda produccin ser en el periodo j1*+1. Para i=j1*+1, el nuevo
valor de ji* que minimiza identifica el tiempo que la segunda produccin
cubre la demanda
y as hasta el final.

La aplicacin de este algoritmo es mucho ms rpida que el enfoque completo de


programacin dinmica. De todas maneras, el enfoque completo es til para
resolver las generalizaciones del modelo (como las funciones de costo de
produccin y costo de mantener no lineales)
5. Modelo determinstico
(costo unitario constante, sin faltantes)
de revisin peridica
Ejemplo
Un fabricante de aviones se especializa en la produccin de aviones pequeos. Acaba de
recibir un pedido de una corporacin grande de 10 aviones jet especiales para el uso de
la alta administracin de la corporacin. La orden pide que se entreguen:
3 aviones (que se pagarn) durante los meses del prximo invierno (periodo 1),
2 durante la primavera (periodo 2),
3 durante el verano (periodo 3),
2 durante el otoo (periodo 4).
Establecer las instalaciones de produccin para cumplir con las especificaciones de la
corporacin para estos aviones requiere un costo de preparacin de $2 millones.
El fabricante tiene la capacidad de producir los 10 aviones en un par de meses, cuando la
temporada de invierno haya comenzado. Sin embargo, esto significara mantener siete de
ellos en inventario, a un costo de $200.000 por avin por periodo, hasta la fecha de
entrega programada.
Para reducir o eliminar estos costos sustanciales de mantener el inventario, tal vez valga
la pena producir un numero menor de aviones ahora y despus repetir la preparacin
(aunque incurra de nuevo en el costo de 2 millones) en algunos o todos los periodos
subsecuentes con corridas de produccin pequeas. La administracin desea determinar
el programa de produccin menos costosos para satisfacer esta orden.
5. Modelo determinstico de revisin peridica
(costo unitario constante, sin faltantes)
Ejemplo Demandas para los cuatro periodos siguientes temporadas:
d1 = 3; d2 = 2; d3 = 3; d4 = 2
Costo relevante (en millones de dlares)
K =2; h= 0,2
Nivel de
inventario
El problema es determinar cuntos aviones producir para el
Programa que resulta en c3(3)
inicio de cada uno de los cuatro periodos con el fin de minimizar
el costo variable total.
5
4
3 ci = Mnimo {K + h [ di+1 + 2di+2 + 3di+3 ++ (j-i)dj ] + cj+1}
2 j=i,i+1,,n
1
0 c4 = 2 + c5 = 2
3 4 Periodo

Nivel de c3 tiene dos casos, j = 3 (se produce slo para el periodo 3 y


inventario

Programa que resulta en c3(4)


despus se sigue la poltica optima en el periodo 4), j = 4 (se
produce en los periodos 3 y 4)
5
4 c3(3)= 2 + c4 = 2 + 2 = 4
3
2 c3(4)= 2 + 0,2 (2) + c5 = 2 + 0,4 + 0 = 2,4
1 c3 = mn{ 4 ; 2,4} = 2,4 ( j3* = 4)
0 3 4
5. Modelo determinstico
(costo unitario constante, sin faltantes)
de revisin peridica
Ejemplo
ci = Mnimo {K + h [ di+1 + 2di+2 + 3di+3 ++ (j-i)dj ] + cj+1 }
j=i,i+1,,n

c2 tiene tres casos respecto a la primera vez que el inventario llega a cero
despus del periodo 2, j=2 (al final del periodo 2), j=3 (al final del periodo 3), j =4 (al
final del periodo 4)
c2(2)= 2 + c3 = 2 + 2,4 = 4,4
c2(3)= 2 + 0,2 (3) + c4 = 2 + 0,6 + 2 = 4,6
c2(4)=2 + 0,2 (3+2(2)) + c5 = 2 + 1,4 + 0 = 3,4 ( j2* = 4)
c2 = mn{ 4,4 ; 4,6 ; 3,4} = 3,4
c1 tiene cuatro casos respecto de la primera vez que el inventario llega a cero,
que puede ser j=1 (al final del primer periodo), j=2 (al final del segundo periodo ),
j=3 (al final del tercer periodo), j=4 (al final del cuarto periodo)
c1(1)=2 + c2 = 2 + 3,4 = 5,4
c1(2)=2 + 0,2(2) + c3 = 2 + 0,4 + 2,4 = 4,8
c1(3)=2 + 0,2 [2 + 2(3)] + c4 = 2 + 1,6 + 2= 5,6
c1(4)=2 + 0,2 (2 + 2(3) + 3(2)] + c5 = 2 + 2,8 + 0 = 4,8
c1 = mn{5,4 ; 4,8 ; 5,6 ; 4,8} = 4,8 ( j1* = 2) o ( j1* = 4)
5. Modelo determinstico
(costo unitario constante, sin faltantes)
de revisin peridica
Ejemplo
Programas de produccin ptimos
1. Producir 10 aviones en el periodo 1.
Costo total de la poltica = $4,8 millones

( j1* = 4)
2. Producir 5 aviones en el periodo 1 y 5 en el periodo 3.
Costo total de la poltica = $4,8 millones

( j1* = 2) con ( j3* = 4)


El costo total ser $4,8 ms el costo de produccin por unidad, es decir
n
f c1 c d i
i 1
Entonces, f = $4,8 + 10c. No podemos calcular el costo total en este caso, porque el
costo unitario no est en el enunciado. Sin embargo, no afecta la secuencia ptima
decisiones.
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)
Los modelos de inventario para un solo artculo se presenta al pedir ste
slo una vez, para satisfacer la demanda en el periodo. Un ejemplo son los
artculos de moda que puede adquirir una tienda, que se vuelven
obsoletos al final de la estacin o temporada. Es el problema Newsboy.

Los smbolos que se utilizarn en el desarrollo de los modelos sern:

Inventario al inicio del


periodo de consumo
I0 Q x
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)

Q*
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)

I0
E T cQ h I 0 D f ( D)dD p D I 0 f ( D)dD
0 I0

Posibilidad de almacenar Posibilidad de faltar


6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)
E T (Q)
Se puede demostrar que la funcin E[T(Q)] tiene un
mnimo nico. Se saca la primera derivada de
E[T(Q)] con respecto a Q y se igual a cero como
sigue:
I0
E[T ]
c h f ( D)dD p f ( D)dD 0
Q 0 I0
Q0 I 0 x 0
Q
I0
I0
c h f ( D)dD p 1 f ( D)dD 0
0 0

I0

f ( D)dD
pc
ph
o bien,
PDI
pc
ph
*
0
0
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)

El desarrollo anterior supone que la demanda D es continua. Si D es discreta, entonces f ( D) solo


est definida en puntos discretos y la funcin de costo se define como sigue:


P D I 1
*
0
pc
h p
P D I 0*

69
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)

Ejemplo
Considere una avioneta que tiene demanda discreta, de consumo instantneo
como lo indica la siguiente tabla. El costo unitario de produccin es $ 2x106, el
costo unitario de mantencin es $ 1x106 y el costo unitario penal es $ 4x106.
Qu poltica ptima seguir? Cul ser el valor esperado del costo total?

D 0 1 2 3 4 5 6+
Prob. 0,10 0,20 0,25 0,20 0,15 0,10 0,00

70
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)
Solucin
En primer lugar, se definen los costos las constantes que se usarn para el modelamiento
del T, los cuales son:
c = costo unitario de produccin = 2
h = costo mantencin por unidad = 1
p = costo penal por unidad = 4
Como la demanda de las avionetas tiene una distribucin discreta, en el T se consideran
sumatorias en vez de integrales.
Aplicamos la condicin de optimalidad:


P D I 1
*
0
pc
h p
P D I 0*


P D I 0* 1 0,4 P D I 0*
71
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)
Solucin
Para encontrar la solucin, debemos desarrollar funcin acumulada para esta distribucin:
D 0 1 2 3 4 5 6 o ms
f(D) 0,1 0,2 0,25 0,2 0,15 0,1 0
F(D) acumulada 0,1 0,3 0,55 0,75 0,90 1 1

Luego, con:
P D I 0* 1 0,4 P D I 0*

Es posible deducir que: P D 2 1 P D 1 0,3 0,4 0,55 P D 2

Por lo tanto, la poltica optima de I 0* 2


pedido que minimiza el T es:
72
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)

Solucin
El valor del T para este pedido ser:
I0
E T ( I 0 ) cI 0 h I 0 D f ( D) p D I f ( D)
0
D 0 DI0

Es posible obtener que:


2

2 D f ( D) 2 * 0,1 1* 0,2 0 * 0,25 0,4


D 0
Y que: 5

D 2 f ( D) 1* 0,2 2 * 0,15 3 * 0,1 0,8


D2

Entonces:

E T (2) 2 *10 6 * 2 1*10 6 * 0,4 4 *106 * 0,8 7,6 x10 6

73
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)
Ejemplo: Distribucin del producto Bicicleta
El fabricante acaba de informarnos que el modelo se va a descontinuar. Para
agotar el inventario el fabricante nos ofrece la oportunidad de hacer una
compra final en trminos muy favorables, esto es, por un costo unitario de $ 20
por bicicleta. Con este arreglo especial, no incurriramos en un costo de
preparacin de colocar una orden.

Hemos determinado que es una oportunidad ideal para hacer una venta final a
nuestros clientes para esta Navidad a un precio reducido de $45 cada una.
Entonces, cualquier bicicleta que no se venda para esta barata prcticamente
no tendr valor.

74
6. Modelo estocstico con revisin peridica
(Consumo Instantneo, Sin Costo Fijo)
Ejemplo: Distribucin del producto Bicicleta
Otro gasto relevante es el costo de mantener las bicicletas en inventario hasta
que pueda disponer de ellas despus de Navidad. Al combinar el costo de
capital comprometido en el inventario y otros costos de almacenamiento, este
costo de inventario se estima en $1 por bicicleta que queda despus de
Navidad.

Si la demanda excede los recursos, hay un costo de faltantes. Este costo es la


cuantificacin de demanda que no se satisface, multiplicado por la ganancia
perdida. Consideremos que el costo por mala disposicin de los clientes es
despreciable.

Se sabe que la demanda tiene una 10000


1
e D 10000; D 0
distribucin exponencial con media f ( D)
de 10.000 unidades 0; De Otra Manera
75
6. Modelo estocstico con revisin continua
(Consumo Instantneo, Sin Costo Fijo)

Solucin
Definimos en primer lugar los costos a contar en la distribucin de bicicletas:
h = costo de inventario por unidad = $1
c = costo de pedido por unidad = $20

En el caso del valor de p tenemos que al no vender una bicicleta,


p = costo de penalizacin por unidad = $45 - $20 = $25
Aplicando la condicin de optimalidad:

I0

f ( D)dD P D I
p c 25 20 5
*
0
0
ph 25 1 26

76
6. Modelo estocstico con revisin continua
(Consumo Instantneo, Sin Costo Fijo)

Solucin
Luego, 10000
1
e D 10000; D 0
f ( D)
0; De Otra Manera

I0 I0
1 5
0 10000
D 10000 D 10000 I 0 10000
e dD e 1 e
0
26

Despejando I 0 10000 5 21 21
entonces I0
e 1 I 0 10000 ln 2135,74
26 26 26
77
6. Modelo estocstico con revisin continua
(Consumo Instantneo, Con Costo Fijo)
Este modelo de Inventario varia con el inicial solamente en que este considera un Costo Fijo K al
realizar el pedido, el cual es un costo nico. Es decir, la funcin del T queda:
I0
E T K cQ h I 0 D f ( D)dD p D I 0 f ( D)dD
0 I0

Costo E T
E T K
Esperado

Pero al derivar, al ser constante


no toma relevancia en el clculo:

I0
pc
f ( D)dD P D I 0
0
ph
Re f 1 Re f 2 Inv. Inicial I0
*
Re f Mat
78
6. Modelo estocstico con revisin continua
(Consumo Instantneo, Con Costo Fijo)

Ejemplo
Considere una avioneta que tiene demanda discreta, de consumo instantneo
como lo indica la siguiente tabla. El costo unitario de produccin es $ 2x106, el
costo unitario de mantencin es $ 1x106 y el costo unitario penal es $ 4x106.
Qu poltica ptima seguir?Cul ser el valor del T?

D 0 1 2 3 4 5 6+
Prob. 0,10 0,20 0,25 0,20 0,15 0,10 0,00

Suponga Costo Fijo K =3x106

79
6. Modelo estocstico con revisin continua
(Consumo Instantneo, Con Costo Fijo)

Solucin
El pedido optimo de avionetas es el mismo que para el caso anterior. La nica diferencia
entre los dos es el valor de costo fijo, que en este caso debe ser aadido, por lo tanto:

I 0* 2

I0
E T ( I 0 ) K cI 0 h I 0 D f ( D) p D I f ( D)
0
D 0 DI0

E T (2) 3 *106 2 *106 * 2 1*106 * 0,4 4 *106 * 0,8 10,6 x106

80
6. Modelo estocstico con revisin peridica
(Dos Periodos, Sin Costo de Preparacin)

Suposiciones
- La planeacin se hace para dos periodos, donde la demanda insatisfecha en el
periodo 1 queda pendiente para satisfacerla en el periodo 2, pero no se permiten
faltantes en el periodo 2.

- Puede haber un nivel de inventario inicial antes de reabastecer al periodo uno que
lo denotaremos x1 (x1 > 0 )

- El objetivo es minimizar el costo esperado para ambos periodos, donde, al igual


que en el modelo de un solo periodo, las componentes son:

c = costo unitario de comprar o producir


h = costo de mantener en inventario
p = costo por faltantes

- Para simplificar el problema, suponemos que la distribucin de la demanda es la


misma para los dos periodos. 81
6. Modelo estocstico con revisin peridica
(Dos Periodos, Sin Costo de Preparacin)
- Sean:
xi = nivel de inventario al comienzo del periodo i, antes de reabastecer
yi = nivel de inventario al comienzo del periodo i despus de reabastecer (oferta)
yi* = valor ptimo de yi

C1 (x1) = costo total esperado para ambos periodos cuando se sigue la poltica ptima
C2 (x2) = costo total esperado para el periodo 2 cuando se sigue la poltica ptima
- Al usar el enfoque de programacin dinmica primero se obtienen los resultados
del periodo 2 y, con estos resultados, los del periodo 1.

- Por lo tanto y2* se puede obtener mediante la ecuacin:


pc
F ( y2 )
ph
)(Df I

p
ch

- Dado x2 , la poltica ptima ser:

<

y *
se ordena y *
x para subir el inventario a y *

Si x2 2* 2 2 2

y2 no se ordena
82
6. Modelo estocstico con revisin peridica
(Dos Periodos, Sin Costo de Preparacin)
Por lo tanto:

Donde

)(Df I

p
ch

Se puede demostrar que C1(x1) tiene un mnimo nico y que el valor ptimo de y1
satisface la ecuacin:
y1* y2*

p ( p h)F ( y1* ) (c p)F ( y1* y2* ) ( p h) D) f D ( D )d D 0


F *
( y1
0
83
6. Modelo estocstico con revisin peridica
(Dos Periodos, Sin Costo de Preparacin)

Entonces la poltica ptima para el periodo uno se denota:

< y1* se ordena y1* x1 para subir el inventario a y1*




Si x1 *
y1 no se ordena

Si la distribucin de la demanda en cada periodo se distribuye de manera uniforme de


0 a t, entonces y1* se puede obtener a partir de la expresin:

2t (c p) * t 2 [2 p( p h) (h c) 2 ] t ( h c)
y (y )
*
1
* 2
2 y2
ph ( p h) 2
ph
p
)(Dfch I

84
6. Modelo estocstico con revisin peridica
(Dos Periodos, Sin Costo de Preparacin)
Ahora si la demanda tiene distribucin exponencial:
Entonces y1* satisface la relacin:

Una manera alternativa de encontrar y1* es establecer z* = (y1*-y2*)

y
p
)(Dfch I

85
6. Modelo estocstico con revisin peridica
Ejemplo:

Considere un problema con dos periodos donde:


c=10, h=10, p=15
Y la funcin de densidad de la demanda de cada periodo est dada por

De modo que su funcin acumulada es:


)(Df I

p
ch

86
6. Modelo estocstico con revisin peridica

87
6. Modelo estocstico con revisin peridica
(Dos Periodos, Sin Costo de Preparacin)

Entonces la poltica ptima se puede describir como sigue :


Si x1 < 5, ordenar 5 x1 para elevar la oferta a 5
Si x1 > 5, no ordenar en el periodo 1
Si x2 < 2, ordenar 2 x2 para elevar la oferta a 2
Si x2 > 2, no ordenar en el periodo 2

88
6. Modelo estocstico con revisin peridica
Existen modelos ms completo, que son bastante conocido
- Con varios periodos, sin costo de preparacin (K = 0)
(extensin del caso anterior)

- Con varios periodos, con costo de preparacin (K 0)


- Se encuentre el nivel de inventario que requiere ordenar (R) y el nivel que
se debe obtener despus de ordenar (S)
- Es el modelo (R, S)
- Calcular (R,S) es difcil

89

Você também pode gostar