Modelos de Oinventarios

SIS - 2610 Investigacin Operativa II Tema # 5
Teora de Inventarios, Modelos Determinsticos
28/12/2012
M.Sc. Ing. Carlos Balderrama Vsquez
Objetivos especficos
28/12/2012
Bibliografa a Emplear
Mtodos y Modelos de Investigacin de Operaciones, Juan Prawda, Limuza, Introduccin a la Investigacin de Operaciones, Hillier, Lieberman, MacGrawHill,
Investigacin de Operaciones, Mathur Solow, Prentise Hall,
Investigacin de Operaciones, Wayne L. Winston, Editorial Iberoamericana,
28/12/2012
Bibliografa a Emplear
Investigacin de Operaciones, TAHA, AlfaOmega, 1998
Investigacin de Operaciones, Toma de Decisiones, Raffo Lecca, Arte Studio Grdica, 1999
WinQSB, Version 2.0, Yih-Long Chang, Kiran Desai, Wiley, 2002
28/12/2012
Modelos Determinsticos
Estos modelos constituyen una simplificacin de la realidad Hay casos donde toda la informacin es determinstica Estos modelos son muy utilizados y con gran xito en la mayora de los procesos de TD.
28/12/2012 M.Sc. Ing. Carlos Balderrama Vsquez 5
Contenido
Inventario de un solo producto, demanda constante, revisin continua. Inventario de un solo producto, demanda constante, descuento en los precios y revisin continua Inventario de varios productos con demanda constante revisin continua y limitacin de espacio de almacenamiento
Inventario de un solo producto, demanda constante, revisin continua

C1= costo unitario de mantenimiento por unidad de tiempo C2= Costo unitario penal por unidad de tiempo C3= Costo fijo por cada proceso de produccin r = Tasa de demanda k= Tasa de produccin (k>r) q = Variable de decisin que indica la cantidad de produccin (reorden) en cada proceso productivo (compra)
Modelo A
Modelo de un solo nivel, comprende a un solo producto, el producto es duradero e indivisible, la revisin es constante de igual manera la demanda es constante, el horizonte de planeacin es finito = T, y que durante este horizonte de planeacin se debe satisfacer una demanda conocida D
28/12/2012
Aplicacin Practica
Inventarios de uso de lmparas en un edificio Sistema de inventarios en una librera Sistema de abastecimiento de productos en una empresa de produccin
28/12/2012
Inventario
k-r
r k=0 k>r
t3
t4 Tiempo
t1
k>r
t2
k=0
k-r
D
Parmetros
T = Horizonte de planeacin R = Demanda que tiene que ser satisfecha durante todo el periodo C1= Costo de mantenimiento del recurso por unidad de tiempo C2 = Costo de inexistencias costo unitario o penal por unidad de tiempo C3 = Costo fijo
Variables
r = la tasa de la demanda k = la tasa de produccin S = Nivel mximo de produccin D = Nivel mximo de inexistencias q = Cantidad a producir u ordenar en un periodo
28/12/2012
12
Variables
t1 = Tiempo de produccin hasta alcanzar el nivel mximo t2 = Tiempo de satisfaccin de la demanda hasta un nivel 0. t3 = Tiempo de insatisfaccin de la demanda hasta un nivel mximo de insatisfaccin t4 = Tiempo de reorden o produccin y satisfaccin de la demanda hasta un nivel 0
28/12/2012
13
Objetivo
Determinar los valores de las variables S, D, t1, t2, t3, t4, y q de tal manera que minimicen el costo total del sistema de inventarios
min_ Costos S , D ,t ,t ,t ,t , q
* * * 1 * 2 * 3 * 4 *
28/12/2012
14
Construccin del Modelo

CTS = n * CtsP / T CstP = CM + CI + Cf CM = C1 * Area _ 1 CI = C2 * Area _ 2 CF = C3 R r= T
28/12/2012
Numero de Periodos [0] [a] [b] [c]
R Unidades en un periodo T
15
Inventario
C1 (t1 + t 2 ) S CM = 2
[1]
t1
t2
Tiempo
28/12/2012
16
Inventario
C2 (t3 + t 4 ) D CI = 2
t3 t4 Tiempo
[2]
28/12/2012
17
El costo total es:

Con [1][2][c]
C1 (t1 + t 2 ) S C2 (t3 + t 4 ) D [3] C= + C3 + 2 2

CtsP CTPS = t1 + t 2 + t3 + t 4
[4]
28/12/2012
18
Reemplazando [3] en [4]
C1 * (t1 + t 2 ) * S C2 * (t3 + t 4 ) * D + + C3 2 2 min(CTPS ) = t1 + t 2 + t3 + t 4
[5]
28/12/2012
19
Inventario
k * t1 r * t1 = S 1 r * t 2 = S t1 * (k r ) = r * t 2
k-r
r * t2 t1 = k r S = r *t 2
[6]
[8]
t1
28/12/2012
t2
Tiempo
20
Inventario
r * t 3 = D 2 k * t 4 r * t 4 = D t 4 * ( k r ) = r * t3
r * t3 t4 = k r D = r *t3
Tiempo
r k-r [7]
t3
t4
[9]
D
Reemplazando en [5] las ecs. [6][7][8][9]
rt3 rt3 rt 2 rt 2 + t 2 ) + C2 ( (t3 + ) + C3 C1 k r 2 k r 2 min rt3 rt 2 [10] +t 2 +t3 + k r k r

Simplificando
(k r ) C2 rt3 C1rt 2 (rt2 + kt2 rt2 ) + (kt3 rt3 + rt3 ) + C3 k r 2(k r ) 2( k r ) min rt 2 + kt2 rt 2 + kt3 rt3 + rt3 k r
2 2 C1rkt2 C2 rkt3 + + C3 (k r ) 2 min 2 k (t 2 + t3 )
@ CTSP @ t2
@ CTSP = 0 __ @ t3
= 0
28/12/2012
23
@ CTSP @ t2
@ CTSP @ t3
C 1 rkt 2 k (t 2 + t 3 ) Ak = = 0 2 2 k (t 2 + t 3 )
C 2 rkt 3 k (t 2 + t 3 ) Ak = = 0 2 2 k (t 2 + t 3 )
C 1 rt 2 k (t 2 + t 3 C 2 rt 3 k (t 2 +
)= t3 ) =
A A
[11]
[12]
28/12/2012
24
C 1 rt 2 k (t 2 + t 3 C 1t 2 = C 2 t 3 t
* 3
)=
C 2 rt 3 k (t 2 + t 3
C1 * t2 = C2
[13]
Reemplazando A en [11]
2 C 1 rkt 2 C 2 rkt 32 C 1 rt 2 k (t 2 + t 3 ) = + + C 3 (k r ) 2 2
28/12/2012
25
Reemplazando [13] en la anterior ecuacin
C1 rkt rk C 2 C1rkt2 t 2 + t 2 = C1 + C2 t 2 + C3 (k r ) 2 2 C C2
2 2 2 1 2 2
Operando
2 C1 rk C 1 2 2 rkt 2 (C 2 + C 1 ) = t 2 (C 2 + C 1 ) + C 3 (k r ) 2 C2 2 C2 C1 2 rkt 2 (C 2 + C 1 ) = C 3 (k r ) 2C 2
r 2C 2C 3 1 k 2 C 2 C 3 (k r ) k 2 2 t2 = t2 = C 1 rk (C 2 + C 1 ) C 1 rk (C 2 + C 1 )
M.Sc. Ing. Carlos Balderrama Vsquez 26
28/12/2012
Determinar las variables que minimizan el costo

2c2 c3 (1 r / k ) t = r (c1 + c2 )c1
* 2
2c1c3 (1 r / k ) t = r (c1 + c2 )c2

* 3
t 1*
* rt 2 = = k r
r r 2 C 2C 3 1 k 2 r 1 rC 1 (C 1 + C k
2
* 1
1 = k
2 C 2C 3r (C 1 + C 2 ) 1 r C1 k
1 = k 2 C 1C 3 r r (C 1 + C 2 ) 1 k
28
* 4
28/12/2012
El nivel de inventario deseado S* es
2rc2 c3 (1 r / k ) S * = rt = (c1 + c2 )c1

* 2
El dficit o demanda diferida D* ser
2rc1c3 (1 r / k ) D = rt = (c1 + c2 )c2

* * 3
La produccin Optima q* que minimiza el costo total C es:
q = r (t 1 + t 2 + t 3 + t 4 ) q
* * * rt 2 rt 3 * * = r + t2 + t3 + k r k r
q*
*
* rt 2 C1 * r C1 * * = r k r + t2 + C t2 + k r C t2 2 2
q q
rC = rt
* 2
+ kC
rC 2 + C 1 k C 1 r + C 1 r (k r )C 2
(c 1 + c 2 ) 2 rc 3 1 c 1 (1 r / k ) c2
28/12/2012
El costo total mnimo C* es

1 2
2rc1c2 c3 (1 r / k ) C = (c1 + c2 )
*
2rc1c2 c3 (1 r / k ) C = (c1 + c2 )
*
28/12/2012
31
Cts=cm(t1,r,t2,t3,t4)
Ejemplo
Se requiere 10 000 toneladas de fertilizante para los prximos 180 das. Se ha calculado el costo de mantenimiento del inventario en 15 Bs. Por tonelada da, y el costo fijo de produccin es de 500 000 Bs. Mediante un arreglo con el cliente, se qued en, pagarle 100 Bs. Por tonelada da en que no se pueda satisfacer su demanda y adems la produccin no es instantnea, sino se produce a razn de 80 toneladas de fertilizante por da. Cunto debe producirse y con que frecuencia, para que el costo total sea el mnimo?
28/12/2012
33
Solucin
R = 10000 _ tons T = 180 _ das 10000 r= = 55.56 _ tons / da 180 C1 = 15 _ $ _ tons / da C2 = 100 _ $ _ tons / da C3 = 500000 _ $
Solucin
q * = 3734 _ tons t1* = 40 . 83 _ das

* t 2 = 2 . 27 _ das * t 3 = 2 . 7 _ das * t 4 = 6 . 14 _ das
S * = 997 . 89 _ tons D * = 149 . 88 _ tons T = 67 . 6 _ das C = 14988 . 52 _ $

*
Derivaciones del modelo anterior

Si la tasa de produccin k es mucho mayor que la tasa de consumo r, se tiene el caso de Produccin Instantnea. En esta situacin, se deja que k tienda al infinito, por lo que la relacin r/k tiende a 0, o lo que es lo mismo, los tiempos de produccin t1 y t4 tienden a cero.

Conocido tambin como el modelo de Witing es un modelo mas simplificado y se obtiene en base el modelo ya demostrado Su deduccin es la siguiente:
28/12/2012
37
Inventario
t3 Tiempo D
t2
2c2 c3 2c1c3 * t = ___ t3 = r (c1 + c2 )c1 r (c1 + c2 )c2

* 2
2rc3 (c1 + c2 ) q = c1 c2
*
S* =
2 rc 2 c 3 ( c1 + c 2 ) c1
2 rc 1 c 3 ( c1 + c 2 ) c 2
1 2
D =
*

*
C
28/12/2012
2 rc 1 c 2 c 3 = ( c1 + c 2 )
40
Ejemplo
Suponga en el ejercicio anterior que la produccin es instantnea es decir k>>r, en este caso la produccin optima ser
28/12/2012
41
Solucin
q = 2063.88 _ tons
*
t = 32.30 _ das
* 2
t = 4.8 _ das
* 3
S = 1794.68 _ tons
*
D = 269.2 _ tons
*
C = 26920.27 _ $
*
T = 37.1 _ das

Otra particularidad, es el no permitir que el inventario sea negativo, es decir, no permitir demanda diferida. En este caso, el costo penal c2 tiende al infinito y el tiempo t3 a cero, la relacin c2/(c1+c2) tiende a la unidad.
28/12/2012
43
Inventario
t2
Tiempo
28/12/2012
44
Cantidad Econmica de Pedido OEQ
2c3 t = rc1
* 2
q =
*
2 rc 3 c1
28/12/2012
45
2rc3 S = c1
*
D =0
*
C = [2rc1c3 ]
*
28/12/2012 M.Sc. Ing. Carlos Balderrama Vsquez
1 2
46
Ejemplo
En el ejemplo anterior asumir que no se permite diferir la demanda al futuro, en este caso la produccin optima ser
28/12/2012
47
Solucin
q = 1924.5 _ tons
*
t = 34.64 _ das
* 2
S = 1924.5 _ tons
*
C = 28868.67 _ $ T = 34.64 _ das

*

No se permite demanda diferida, la produccin no es instantnea. Para este modelo C2 tiende a infinito, considerando esto t3 y t4 son 0.
28/12/2012
49
Inventario
k-r
t1
t2
Tiempo
28/12/2012
50
r 2C3 1 * k t2 = rC 1 1 t = k
* 1
2rC3 r C1 1 k
51
28/12/2012
2rC3 q = r C1 1 k
*
r 2rC3 1 * k S = C1
r C = 2rC1C3 1 k
*
Inventario
Problema
S S
k-r
t1
28/12/2012
t2
t3
Tiempo
53
Inventario
Problema
S
k-r
t1
28/12/2012
t2
t3
Tiempo
54
Problema
Se requiere capacitar a los docentes de la Universidad Tcnica de Oruro, FNI=152 Eco=92 Arq=43 Agr=31 Der=108 Tec=89 Med=26, en Pedagoga en los prximos 3 meses. El costo fijo del curso de actualizacin Pedaggica es de 61730 $us (Dlares Americanos) que es ofertado por la CUJAE Entidad Cubana, Curso de Diplomado en Pedagoga. Y el costo de mantenimiento de cada alumno durante el curso es de 250 Bs. Diarios. Cuantos docentes deben capacitarse, y con que frecuencia para que el costo resulte mnimo?Cual es el costo mnimo?
Para el problema anterior

Suponga que existe demanda diferida y la penalizacin con la entidad acreditadora es de 70 $us (Dlares Americanos), por docente que no est actualizado en Pedagoga, o no tiene un Diplomado en Pedagoga. Cuantos docentes deben capacitarse, y con que frecuencia para que el costo resulte mnimo?Cual es el costo mnimo?
Para el problema anterior

Ahora suponga que la capacitacin no es instantnea, puesto que la entidad Cubana encargada de la capacitacin delimita que tan solo puede capacitar tres paralelos de 30 postulantes como mximo y que los cursos de diplomado son mensuales. Cuantos docentes deben capacitarse, y con que frecuencia para que el costo resulte mnimo?Cual es el costo mnimo?
Contenido
Inventario de un solo producto, demanda constante, descuento en los precios y revisin continua
Precio del producto vari con la cantidad La variacin del precio no es una funcin del lineal sino discontinua. Asume que
Produccin instantnea No se permite demanda diferida
Modelo B
Sistema de inventario de un solo producto, duradero e indivisible, la demanda es continua con una tasa de demanda constante, precio del producto es discontinuo, variando de acuerdo a las cantidades Considerar que el tiempo de entrega es instantneo no permite diferir la demanda, como el precio del producto es discontinuo significa que se hacen descuentos segn la cantidad de productos, los costos fijos son costos lineales
28/12/2012
60
Objetivo
Construir el modelo matemtico y determinar la cantidad de productos a producir u ordenar de tal manera que se minimice el costo total unitario del sistema de inventarios
28/12/2012
61
Parmetros
r = Tasa de demanda. k = tasa de produccin infinito c1 = costo de mantenimiento. c2 = costo penal infinito . c3 = costo fijo.
28/12/2012
62
Las Variables son

t2= tiempo en que se satisface la demanda t1 = t3 = t4 = 0 q = variable de decisin, que determina cuanto producir u ordenar p1 = precio unitario en el rango de 0 a k1 piezas. p2 = precio unitario en el rango de k1 para arriba.
Construccin del modelo

Inventario
t2
28/12/2012
t2
Tiempo
64
Inventario
k1
k2
k3
Tiempo
65
28/12/2012
Costo de Produccin + costo fijo + costo de mantenimiento
CTS = CM + CF + CP t 2 qC1 CM = 2 CF = C3 0 _____ q = 0 CP = qp1 ____ 0 < q k1 qp ____ q k 1 2

C1qt 2 2 + C3 + 0 ______ q = 0 C1qt 2 + C3 + P q ____ 0 < q k1 CTS = 1 2 C1qt 2 + C3 + P2 q ____ q k1 2
28/12/2012
67
Dividiendo entre t2
C1q C3 2 + t + 0 ______ q = 0 2 C1q C3 P q CTS = + + 1 ____ 0 < q k1 t2 t2 2 C1q C3 P2 q ____ q k1 + + t2 t2 2
28/12/2012
68
Si Sabemos que:
q q = rt 2 _____ t 2 = r
Reemplazando
C1q C3 2 + t + 0 ______ q = 0 2 C1q C3 P q CTS = + + 1 ____ 0 < q k1 t2 t2 2 C1q C3 P2 q ____ q k1 + + t2 t2 2

Tenemos
C1q + C3 + 0 ______ q = 0 2 q r C q C Pq 1 3 1 CTS = + + ____ 0 < q k1 q q 2 r r C1q + C3 + P2 q ____ q k 1 2 q q r r

28/12/2012
q C1 2 + C3 q min(q ) = CTS = C1 + C3 2 q C1 + C3 2
r + 0 ______ q = 0 q r + P r ____ 0 < q k1 1 q r + P2 r ____ q k1 q
C 3r dCTS C1 = = 0 2 2 dq q C 3r C1 = 2 q2 2C 3r 2 q = C1
Resolviendo
2c3 r q* = c1
Que es el mnimo exceptuando el punto de discontinuidad
Defnase a q1 como aquella cantidad que satisface a:
c3 r 1 c3 r 1 p1 r + + c1 q * = p 2 r + + c1 q 1 2 q1 q* 2
Se tiene 3 posibilidades!!!!
Caso 1
C(q)
P1
Si q*>k1, el punto ptimo de produccin o compra es q* y el costo mnimo seria
P
2
2c3 r q* = c1
Durante
q K1
28/12/2012
q*
q1
2C3 t = C1r
* 2
73
C1q C3r CTS = + * + p2r q 2

Q1 se determina de la siguiente relacin
C1q C3r q1 C3r p1r + + * = p2r + C1 + 2 q 2 q1

C1 2 aq1 = q1 + C3 r 2 C1 2 q1 aq1 + C3 r = 0 2
Determinar el valor de q1
28/12/2012
75
Caso 2
C(q)
p1 p2
Si k1>=q* y a la vez k1<=q1, o sea que q*<k1<=q1, la cantidad optima es k1 el costo total mnimo seria
k1 t = r
* 2
q q*
28/12/2012
K1 q1
76
C1k1 C3 r CTS = + + p2 r k1 2
Determinar el valor de k1
28/12/2012
77
Caso 3
C(q)
p1 p2
Si k1>=q1la cantidad optima es q*, pues q*<q1<k1 a un costo mnimo de

*
q r CTS = C1 + C3 * + p1r q 2
q q*
28/12/2012
q1
K1
78
Ejemplo
Considere el caso de un vendedor de refrigeradores marca LG que tiene una demanda uniforme mensual de 5 refrigeradores, un consto fijo de 10000Bs, generado por su viaje a Iquique para traerlas de contrabando un costo de almacenamiento de 1000 Bs. Mensuales generados por el alquiler de la bodega donde guarda la mercadera y un costo unitario en la compra de los refrigeradores en el extranjero dada por la siguiente tabla.
Precio unitario Pj 2000 Bs 1000 Bs
Cantidad kj Si 0 < q < 15 Si 15 <= q

79
Solucin
C3 = 10000 _ Bs C1 = 1000 _ Bs / mes R = 5 _ refrigeradores T = Mes r = 5 _ ref / mes
28/12/2012
80
Solucin
El valor de q* ser
q = 10 _ ref
*
Para q1 se tiene dos soluciones
q11 = 26.18 q12 = 3.82
Con los valores anteriores se calcula el valor de K1
k1 = 15
81
Y el costo mnimo ser
C (k ) = 15833.33 _ Bs
28/12/2012
Extensin del modelo

Precio P1 P2 P3 .. Pm Intervalo Si 0 < q < k1 Si k1 <= q < k2 Si k2 <= q < k3 .. Si km <= q
Como se resolver el problema si existen ms de una discontinuidad, es decir, varios descuentos.
28/12/2012
82
C(q)
Grficamente
p1 p2 p3 p4 p. pm
q K1
28/12/2012
K2
K3
Km
83
Relaciones
El punto q* se calcula de
q* =
2 c3r c1
El costo total de calcula de
c3 r 1 C j = p jr + + c1q ____ j = 1, 2,3 q 2

Ejemplo
La fabrica de cerveza Huari tiene calculado el costo unitario de sus botellas de cerveza de acuerdo a la siguiente tabla. Suponiendo una produccin instantnea, y no se permite demanda diferida, el costo fijo de produccin es de 12000 Bs, el costo de mantenimiento es de 0.15 Bs. Por botella mensualmente, y existe una demanda uniforme mensual de 8000 botellas. Cual debe ser la produccin mensual que minimice los costos?
Costo Unitario P1 = 5 Bs P2 = 4.7 Bs P3 = 4.5
Cantidad 0 < q < 10000 = K1 10000 <= q < 80000 = K2 80000 <= q
85
Solucin
Datos Iniciales
C3 = 12000 _ Bs C1 = 0.15 _ Bs r = 8000 _ Botellas / mes
El valor de q* es
q = 35777.08 _ botellas
*
28/12/2012
86
Solucin
k1 = 10000 < 35777.08 < k 2 = 80000 C2 = 42966.56 _ Bs C3 = 43200 _ Bs
Como C2 (35777.08) = 42966.56 Bs < C3 (80000) = 43200 Bs. El volumen Optimo de produccin es de 35777.08 Botellas, a un costo minimo total Mensual de 42966.56 Bs.
28/12/2012
87
Problema
Se requieren 30000 toneladas de fertilizante, que se consumir en el transcurso de un ao. El costo fijo de produccin es de 80 Bs. El costo del capital invertido, seguros e impuestos sobre el inventario promedio es del orden del 20% del valor de este. El costo de almacenamiento es de 10 centavos por mes y est basado en el inventario promedio anual. El costo de venta tiene una tasa fija de 20 Bs. por orden, ms un costo unitario determinado por la siguiente tabla. No se permite demanda diferida a periodos futuros. Cul debe ser el volumen de produccin de fertilizante que minimiza el costo total?
Orden 0 < q < 10000 = k1 10000 <= q < 30000 = k2 30000 <= q < 50000 = k3 50000 <= q
Precio unitario por tonelada P1 = 1 Bs P2 = 0.98 Bs. P3 = 0.96 Bs. P4 = 0.94 Bs.
88
Contenido
Inventario de varios productos con demanda constante revisin continua y limitacin de espacio de almacenamiento
Se considera n (n>1) productos Demanda Constante Espacio Limitado de almacenamiento V
28/12/2012
90
Modelo C
El sistema se caracteriza por que contempla varios productos, cada producto tiene un volumen fsico determinado de almacenamiento, en nuestro sistema el deposito de almacenamiento se encuentra limitado, para cada producto se asume una demanda conocida con tasa de demanda constante, produccin instantnea, sin demanda diferida, para cada producto revisin peridica y adems que no se presenta el descuento en precios, los productos son duraderos e indivisibles, con costo fijo.
Objetivo
Construir el modelo matemtico para el sistema y determinar las variables del sistema que minimicen el coso unitario total del sistema tomando en cuenta la limitacin en el volumen de almacenamiento del depsito.
28/12/2012
92
Parmetros
N productos Costo Fijo c3i Costo de almacenamiento c1i Costo penal c2i Volumen unitario del producto i: vi Volumen total del depsito V Demanda constante ri i = 1... n productos
Variables
Se supone produccin o reorden instantneo No existen descuentos en los precios No existe demanda diferida t1i = t3i = t4i = 0 t2i = diferente para cada producto k = tiende a infinito C2 = tiende a infinito qi=variable de decisin
Construccin del modelo

Inventario
t2
28/12/2012
t2
Tiempo
95
Funcin de Costo
Se obtiene a partir del costo total para un solo producto
CTS = CTS i = (CM i + CFi )

i =1 i =1
Los costos de mantenimiento y fijo sern los siguientes
qi CM i = C1i t 2i 2 CFi = C3i
28/12/2012
96
Funcin de Costo
La funcin a analizar ser
C1i qi t 2i + C3 i CTS = 2 i =1
n
Y las relaciones de qi y t2i son:
qi = ri t 2i qi t 2i = ri
Dividiendo por t2i
C1i qi t 2i C3i CTS = + 2t t 2i i =1 2i

n
Reemplazando la relacin t2i
C1i qi C3i ri CTS = + 2 qi i =1

n
El problema es
1 c3i ri Min _ CTS = c1i qi + qi i =1 2 sujeto _ a

n
v q
i =1
28/12/2012
i i
<= V
qi >= 0 ____ i = 1,..., n

Solucin Programacin No lineal

Mtodo de Lagrange
1 n c3i ri L(q1 , q2 ,..., qn , ) = c1i qi + vi qi V qi i =1 2 i =1

n
Los valores qi y que minimizan la ec. Se hallan de
L = 0 ____ i = 1,..., n qi
L =0
100
Solucin Programacin No lineal c3i ri L 1 = c1i 2 vi = 0 ____ i = 1,..., n qi qi 2

L = vi qi + V = 0 i =1
n
2ri c3i qi * = _____ i = 1,..., n c1i 2 * vi

Ejemplo
Una Bodega de 25000 mts3 de espacio real de almacenamiento de productos agrcolas (maz, trigo y cebada). El espacio ya toma en cuenta lo que se requiere para maniobras de estiba. Las caractersticas de estos productos son. Cual es la poltica ptima del inventario que minimiza los costos totales?
Producto Demanda constante mensual ri 2 ton 4 ton 3 ton Espacio ocupado por ton. De grano vi 1000 mts3 1000 mts3 1000 mts3 Costo fijo de almacenamie nto c3i 10000 Bs. 5000 Bs. 15000 Bs. Costo de almacenamie nto por ton c1i 300 Bs. 100 Bs. 200 Bs.
102
i=1 maz i=2 Cebada i=3 Trigo

28/12/2012
Solucin
Se utiliza un valor arbitrario de , que variar en incrementos de -0.05 empezando con el valor =0 y la ecuacin para q*i, Una ves conocidos estos valores se substituyen los valores calculados en las restricciones de volumen del modelo hasta lograr un valor cercano al cero
28/12/2012
103
Iter 1 2 3 4 5 6 7
28/12/2012
Valor <0 0.0 -0.05 -0.10 -0.15 -0.20 -0.25 -0.30
Maz q*i 11.2 10.0 9.0 8.2 7.6 7.1 6.7
Frijol q*2 20.0 14.1 11.5 10.0 8.9 8.2 7.6
Trigo q*3 21.2 17.3 14.9 13.4 12.2 11.3 10.6
Vol.Tot vi*qi 27400 16400 10400 6600 3700 1600 -100

104
Solucin
Se observa que el valor ptimo de se encuentra en el intervalo -0.3 < < -0.25, por lo tanto el valor de = -0.3 y para el inventario optimo mensual ser: q*1 = 6.7 tons q*2 = 7.6 tons q*3 = 10.6 tons Ocupando un espacio total de 24900 mts3
Problema
Considere el sistema de inventario siguiente: Son varios productos indivisibles Se contempla limitacin de espacio de almacenamiento Se considera diferenciacin de precios La demanda es conocida y la tasa de demanda es constante No se permite demanda diferida La produccin es instantnea
Problema
Considere el sistema de inventario siguiente: Son varios productos indivisibles Se contempla limitacin de espacio de almacenamiento Se considera diferenciacin de precios La demanda es conocida y la tasa de demanda es constante Se permite demanda diferida hasta un nivel mximo D La produccin es instantnea
Problema
Considere el sistema de inventario siguiente: Son varios productos indivisibles Se contempla limitacin de espacio de almacenamiento Se considera diferenciacin de precios La demanda es conocida y la tasa de demanda es constante Se permite demanda diferida hasta un nivel mximo D Se contempla un tiempo produccin
Gracias
Consultas a: cbv170@hotmail.com
109
Contenido
Inventario de un solo producto, demanda dinmica, revisin peridica.
28/12/2012
110
Inventario de un producto, demanda dinmica y revisin peridica

Se considera un solo producto La demanda es determinstica No hay demanda diferida La revisin es peridica
28/12/2012
111
Descripcin
En este modelo, se considera un solo producto, cuya demanda es determinstica en el periodo t de un horizonte de finito de planeacin de N periodos (no necesariamente de igual duracin) es rt, t = 1, , N. Por lo general, la demanda determinstica de cada periodo ser diferente. Se supone que una orden de produccin o compra de inventario se satisface instantneamente y que no permite diferir la demanda a periodos futuros. La revisin del inventario, para efectuar la decisin de compra o produccin, ser peridica, es decir, expresada en funcin de un nmero fijo de periodos de tiempo y no en forma continua. 112 28/12/2012 M.Sc. Ing. Carlos Balderrama Vsquez
Objetivo
Construir el modelo matemtico para el sistema y determinar las variables del sistema que minimicen el coso unitario total del sistema tomando en cuenta las restricciones planteadas para dicho modelo.
28/12/2012
113
Parmetros
Xt : La variable de decisin que indica la cantidad que se ordeno o se produce instantneamente en el periodo t, t=1,2,,N rt : La demanda determinstica del periodo t, t=1,2,,N. Zt : El inventario que se tiene al inicio del periodo t, t=1,2,,N. antes de tomar una decisin.
Variables
ht : el costo unitario de mantenimiento del inventario que se acarrea del periodo t al t+1, t=1,2,,N. kt : el costo fijo de produccin o reorden durante el periodo t, t=1,2,,N. ct (Xt) : el costo marginal de reorden o produccin, durante el periodo t, t=1,2,,N. Es una funcin de la variable de decisin Xt.
28/12/2012
116

Modelos de Oinventarios

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Modelos de Oinventarios

Transféré par

Droits d'auteur :

Formats disponibles

SIS - 2610 Investigacin Operativa II Tema # 5

Teora de Inventarios, Modelos Determinsticos

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

Investigacin de Operaciones, Mathur Solow, Prentise Hall,

Investigacin de Operaciones, Wayne L. Winston, Editorial Iberoamericana,

M.Sc. Ing. Carlos Balderrama Vsquez

Investigacin de Operaciones, TAHA, AlfaOmega, 1998

WinQSB, Version 2.0, Yih-Long Chang, Kiran Desai, Wiley, 2002

Inventario de un solo producto, demanda constante, revisin continua

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

Construccin del Modelo

Numero de Periodos [0] [a] [b] [c]

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

El costo total es:

C1 (t1 + t 2 ) S C2 (t3 + t 4 ) D [3] C= + C3 + 2 2

M.Sc. Ing. Carlos Balderrama Vsquez

Reemplazando [3] en [4]

C1 * (t1 + t 2 ) * S C2 * (t3 + t 4 ) * D + + C3 2 2 min(CTPS ) = t1 + t 2 + t3 + t 4

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

Reemplazando en [5] las ecs. [6][7][8][9]

rt3 rt3 rt 2 rt 2 + t 2 ) + C2 ( (t3 + ) + C3 C1 k r 2 k r 2 min rt3 rt 2 [10] +t 2 +t3 + k r k r

2 2 C1rkt2 C2 rkt3 + + C3 (k r ) 2 min 2 k (t 2 + t3 )

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

Reemplazando [13] en la anterior ecuacin

Determinar las variables que minimizan el costo

2c1c3 (1 r / k ) t = r (c1 + c2 )c2

M.Sc. Ing. Carlos Balderrama Vsquez

El nivel de inventario deseado S* es

2rc2 c3 (1 r / k ) S * = rt = (c1 + c2 )c1

El dficit o demanda diferida D* ser

2rc1c3 (1 r / k ) D = rt = (c1 + c2 )c2

La produccin Optima q* que minimiza el costo total C es:

El costo total mnimo C* es

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

q * = 3734 _ tons t1* = 40 . 83 _ das

S * = 997 . 89 _ tons D * = 149 . 88 _ tons T = 67 . 6 _ das C = 14988 . 52 _ $

Derivaciones del modelo anterior

Derivaciones del modelo anterior

M.Sc. Ing. Carlos Balderrama Vsquez

2c2 c3 2c1c3 * t = ___ t3 = r (c1 + c2 )c1 r (c1 + c2 )c2

La produccin Optima q* que minimiza el costo total C es:

El nivel de inventario deseado S* es

El dficit o demanda diferida D* ser

El costo total mnimo C* es

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

Derivaciones del modelo anterior

M.Sc. Ing. Carlos Balderrama Vsquez

M.Sc. Ing. Carlos Balderrama Vsquez

Cantidad Econmica de Pedido OEQ

M.Sc. Ing. Carlos Balderrama Vsquez

El nivel de inventario deseado S* es

CTS = CM + CF + CP t 2 qC1 CM = 2 CF = C3 0 _ q = 0 CP = qp1 0 < q k1 qp q k 1 2

C1qt 2 2 + C3 + 0 __ q = 0 C1qt 2 + C3 + P q 0 < q k1 CTS = 1 2 C1qt 2 + C3 + P2 q q k1 2

C1q C3 2 + t + 0 __ q = 0 2 C1q C3 P q CTS = + + 1 0 < q k1 t2 t2 2 C1q C3 P2 q q k1 + + t2 t2 2

C1q C3 2 + t + 0 __ q = 0 2 C1q C3 P q CTS = + + 1 0 < q k1 t2 t2 2 C1q C3 P2 q q k1 + + t2 t2 2

C1q + C3 + 0 __ q = 0 2 q r C q C Pq 1 3 1 CTS = + + 0 < q k1 q q 2 r r C1q + C3 + P2 q q k 1 2 q q r r

r + 0 __ q = 0 q r + P r 0 < q k1 1 q r + P2 r q k1 q

Si q>k1, el punto ptimo de produccin o compra es q y el costo mnimo seria

Si k1>=q1la cantidad optima es q, pues q<q1<k1 a un costo mnimo de