Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(INGENIERA INDUSTRIAL)
TRABAJO PRCTICO:
MODELOS DE STOCK
FERNANDO SALVADOR
MODELOS DE STOCK
0 - INTRODUCCIN
0.1 - PRESENTACIN:
El presente borrador tiene por finalidad servir de gua al alumno en el Trabajo
Prctico Nro. 3. Contiene el desarrollo de las tres clases de explicacin de TP y
pretende agilizar el desarrollo de las mismas, al evitar copiar del pizarrn deducciones
de frmulas, grficos etc.
Se indica la bibliografa a la que el alumno debe recurrir para aclarar sus dudas y
aquella que le pueda servir para profundizar los temas de su inters. Se explican los
objetivos del aprendizaje del tema, tanto en lo que se refiere a los conocimientos
especficos que el alumno debe poseer sobre cada modelo estudiado, como a las
habilidades que debe desarrollar a travs de la resolucin de problemas.
0.2. - ALCANCE DEL TEMA:
El tema a desarrollar no comprende la totalidad de los problemas relacionados con
el Planeamiento y Control de stocks, sino que est limitado a la exposicin de algunos
modelos matemticos sencillos de demanda determinstica y a dotar al alumno de una
metodologa para el planteo y desarrollo de otros modelos.
Se puede considerar como una aplicacin de lo estudiado en las clases tericas sobre
programacin matemtica, en particular sobre Programacin no Lineal.
Otros aspectos del tema de stocks se desarrollan en Organizacin Industrial II, como
parte de Planeamiento y Control de la Produccin.
0.3 - BIBLIOGRAFA:
Bsica: el contenido del programa de la materia para esta unidad se puede cubrir
totalmente con apuntes de la ctedra. Las dos primeras clases y parte de la tercera se
encuentran en: Investigacin Operativa Tomo II Ing. Isidoro Marn CEI 51.52.02. o
Investigacin Operativa Ing. Isidoro Marn CEI 31.06.05. Un tema particular de la
tercera clase, no expuesto en los anteriores se halla en: Investigacin Operativa,
Unidad Nro. 5 Ing. Vctor M. Rodrguez CEI 31.06.06.
Complementaria: Buenas exposiciones del tema, desde el punto de vista de la IO,
con otros modelos que no se estudian en el curso y aplicaciones de otras tcnicas a
problemas de stock son: Mtodos y Modelos de la Investigacin de Operaciones, Tomo
I, A.Kaufmman CECSA (Captulos 4 y 9) y Mtodos y Modelos de Investigacin de
Operaciones, Volumen II, J. Prawda LIMUSA (Secciones 2.1 y 2.2).
Los aspectos de Organizacin Industrial pueden verse en: Planeamiento de la
Produccin y Control de Inventarios, J.F. Magee y O.M. Boodman, El Ateneo
(Captulos 1 a 6).
Un texto que da tanta importancia a los modelos matemticos como a los problemas de
Organizacin Industrial es: Direccin de Operaciones, problemas y modelos, E.S.Buffa
LIMUSA (Captulos 6,17,18).
Demanda acumulada
Tiempo
Qi
Stock
Tiempo
mpo
Qi
c .S (t).dt donde:
1
c 1 = $/u.t
instante t.
En este caso, para cada perodo Ti, S(t) decrece linealmente de Qi a 0 y el rea
equivale a la de un rectngulo de base Ti y de altura Qi/2, por lo que resulta:
Costo de almacenamiento (i) = c1.Qi/2.Ti = (1/2).c1.Qi.Ti
Costo de reposicin: supngase que cada reaprovisionamiento implica un costo k,
por ejemplo: de emisin de la orden de compra, flete, movimiento de materiales en el
depsito, inicio de un ciclo de produccin (si en vez de adquirirse las Qi unidades de
producto se las fabrica), etc. y que dicho costo no depende de la cantidad adquirida.
Costo de reposicin (y) = k
k=$
b=$/u
Costo total: supngase que los nicos costos involucrados en la administracin del
stock son los tres anteriores. Supngase tambin que los valores de c 1, k y b no varan
en el perodo T considerado. Resultar que el costo total, en un perodo, es la suma de
los de almacenamiento, reposicin y compra:
CTi=(1/2).c1.Qi.Ti + k + b.Qi
La funcin CT consta de
tres trminos uno es
directamente
proporcional a Qi (Costo
Total
de
almacenamiento), otro
es
inversamente
proporcional a Qi (Costo
Total de reposicin), el
ltimo es constante
(Costo
Total
de
compra).
Se
han
representado los tres
costos en funcin de Qi
y el Costo Total.
Costo
y como n= T/Ti = D/Di = D/Qi se podr expresar el Costo Total en funcin de una nica
variable Qi.
CT=(1/2).c1.Qi.T + k.D/Qi + b.D
Costo
Total
Costo de
almac.
Costo de compra
Costo de
reposicin
Objetivo:
supngase
que
se
quiere
determinar el valor de la
Cantidad de reordenamiento
variable Qi que hace
mnimo el Costo Total
en el perodo T (en el grfico se ha indicado dicho valor con Q*. Supngase que no se
han establecido restricciones a los valores de las variables (como podra ser por
capacidades de depsito que limitara Qi o de la oficina de compras que pondra lmite
a n, o de disponibilidad de fondos, que restringira b.Qi, etc.). Obviamente se exige que
Qi sea no negativo.
Resumen de las hiptesis del modelo:
1. Demanda constante y conocida (D/T = d = cte.)
2. Reposicin instantnea de cantidades iguales Qi, en perodos iguales Ti,
que cubren exactamente la demanda Di en cada perodo.
3. Costo unitario de almacenamiento por unidad de tiempo c 1, constante.
4. Costo de reposicin k, constante.
5. Costo unitario de producto b, constante.
6. No existen otros costos.
7. No existen restricciones (salvo Qi 0)
8. Al comienzo de cada perodo no hay stock, ni se tienen pedidos
insatisfechos.
MIN
Solucin analtica:
Como D,T,c 1,k y b son datos, CT se ha expresado en funcin de una nica variable
Qi. Buscar el valor de Qi que minimiza CT es el caso ms simple de optimizacin
matemtica: optimizar una funcin de una sola variable, sin restricciones. La condicin
necesaria de ptimo es que la derivada primera sea nula:
dCT(Qi)/dQi=0
o sea:
de donde:
Q* =
2. k . D
c1 . T
2. k . D T
.
y entonces:
c1 . T
D
T* =
2. k . T
c1 . D
CT*=
CT*=
1
2. k . D
1
. c1 .
. T + k . D.
+ D.b
2
c1 . T
2. k . D
c1 . T
1
1
. 2. k . D. c1 . T + . 2. k . D. c1 . T + D.b
2
2
2. k . D. c1 . T + D. b
2. k . D
b. i . T
2. k . T
b.i . D
Ti* =
CT*=
2. k . D.b. i. T + D. b
CT = b. D + 12 . c1 . T . . Qi* + k .
y como
*
Qi =
D
. Qi
2.k.D
c1 .T
resulta:
1
CT = b. D + 2. k . D. c1 . T . +
2 2.
1.3.2. Variacin en el costo por adoptar valores de k y c1 diferentes a los reales
Sean k y c 1 los valores verdaderos de los costos de reordenamiento y almacenamiento.
Sean k ' = . k y c'1 = . c1
Se calculara un valor Qi =
2. k '. D
que puede vincularse con Q* (valor que se
c'1 . T
Qi =
2. . k . D
2. k . D
*
=
.
=
.Q
. c1 . T
c1 . T
1.4. EJEMPLO
Una empresa debe planificar el stock de un producto. Se sabe que su costo unitario es
de $ 30 y su demanda mensual es de 12.000 unidades. El costo anual de mantener
una unidad en stock es de $ 3. Adems del costo de adquisicin, cada pedido tiene un
costo fijo de $ 60, independientemente de la cantidad adquirida. Se supone que la
demanda es uniforme y que en cada pedido se ordenar una cantidad de unidades que
ingresar instantneamente a stock, para satisfacer la demanda de ese perodo. No se
mantendr mas stock que el imprescindible para cumplir totalmente con esa demanda.
Se pide:
a. Graficar demanda acumulada en funcin del tiempo
b. Graficar cantidad adquirida acumulada en funcin del tiempo, suponiendo que
en cada perodo se tendr un stock inicial de 6.000 unidades.
c. Determinar el tiempo transcurrido entre dos pedidos sucesivos (grfica y
analticamente).
d. Graficar stock en funcin del tiempo.
e. Determinar el costo total de cada perodo y el costo total.
f. Repetir a, b, c, d, y e suponiendo que en cada perodo se solicitan 12.000
unidades.
g. Graficar los costos de compra, de almacenamiento y de reordenamiento y total
en funcin de la cantidad adquirida.
h. Hallar grfica y analticamente la cantidad de ordenamiento que minimiza el
costo total.
i. Para la cantidad calculada en h, determinar el perodo de reordenamiento y el
costo total
j. Graficar id a, b y d en funcin del tiempo, para la cantidad calculada en h.
k. Supngase que el costo de almacenamiento dado es el costo de oportunidad
del capital inmovilizado. Cul es la tasa de inters que expresa el costo de
oportunidad del dinero?
l. Se desea saber en qu proporcin se modificar la parte variable del costo total
(excluido el costo de compra que es fijo) si, por razones prcticas, se desease
tomar un valor de la cantidad a reordenar que no sea la que corresponde al
ptimo. Resulvase para Qi = 2.300 y Qi = 2.500.
m. Supngase que no se conocan los valores exactos de los costos de
almacenamiento y reorden y se los estim en 4 $/unidad * ao y 50 $
respectivamente. Determinar la cantidad de reorden que se hubiese calculado y la
proporcin en la que la parte variable del costo se hubiese desviado del valor
ptimo.
Hiptesis: Las del modelo bsico
Datos:
D = 12.000 unidades
Ingr. acum.
Cantidad Ingresada
Tiempo
Tiempo
Costo
de
compra
360000
360000
360000
360000
360000
360000
Costo de
almacenamiento
Costo de
orden
Costo
Total
125
250
375
500
625
750
720
360
240
180
144
120
360845
360610
360615
360680
360765
360870
Cantidad Ingresada
Ingr. acum.
361000
360900
360800
360700
360600
360500
360400
1000
2000
3000
4000
5000
6000
1000
Tiempo
Stock
900
800
700
600
500
400
300
200
100
0
0
1000 2000
6000
Tiempo
h)
Del grfico: Qi = 2400 u
Analticamente:
Qi* =
2. k . D
=
c1 . T
2.60u.12000u
= 2400u
0,25($ / u. mes).1mes
2. k . T
b.i . D
i)
Ti* =
2.60u.1mes
= 0,2 mes = 6dias
0,25($ / u. mes).12000u
10
1
CT = b. D + 2. k . D. c1 . T . +
se puede obtener el costo total operando con lotes
2 2.
de 2300 u.
m)
Qi =
=
=
2. k '. D
=
c1 '. T
2.50$.12000u
= 1897,3u
4$ / ( u.12meses).1mes
k ' /k = 50 / 60 = 0,833..
c1 ' /c1 = 4 / 3 = 1,33..
y siendo =
+
2
remplazando en CT = b. D + 2. k . D. c1 . T .
2.
se puede
11
2. MODELOS ESPECIALES
Los modelos que se desarrollan en esta parte son variantes del modelo bsico. En
cada uno de ellos se modifican algunas hiptesis del primero.
2.1 MODELO BASICO CON STOCK DE PROTECCION
Ingr. acum.
Tiempo
12
de donde:
Stock
2. k . D
c1 . T
2. k . T
c1 . D
Tiempo
2. k . D. c1 . T + D. b + c 1. Sp.T
CT*=
2.1.3. Ejemplo
La empresa del ejemplo del punto 1.4., una vez que determin la cantidad a reordenar
para minimizar el costo total (punto h), decide considerar las posibles fluctuaciones de
la demanda y adopta el criterio de mantener un stock de proteccin equivalente al 10%
de la demanda en el perodo de reordenamiento Ti. Se pide:
a) Determinar la magnitud del stock de proteccin
b) Calcular el costo de mantener almacenado dicho stock.
c) Calcular el costo total ptimo resultante.
d) Graficar la demanda acumulada, cantidad adquirida acumulada y stock almacenado
en funcin del tiempo.
e) Determinar la cantidad almacenada al comienzo y al fin de cada perodo y la
cantidad promedio almacenada.
Hiptesis: las del modelo con stock de proteccin.
Datos: los del ejemplo 1.4. y Sp = 0,1Di = 0,1Qi
Solucin:
a) Sp = 0,1 Qi*. de 1.4. h: Qi*= 2400u
Sp= 0,1 . 2400u = 240u
b) Costo almacenamiento Sp = c 1.Sp.T = 0,25 $/u.mes. 240u . 1 mes = 60$/mes.
c) Es CT de 1.4. ms el costo de almacenamiento de Sp.
d)
Stock
Ingr. acum.
Cantidad Ingresada
Tiempo
Tiempo
13
Stock
Tiempo
Cantidad Ingresada
Ingr. acum.
Tiempo
14
Ii
Ti2
Qi Di
Ti Ti
Si Qi
Si
=
Ti1 = Ti
; de Qi=Si+Ii
Ii=Qi-Si;
Ti1 Ti
Qi
Ii Qi
Ti
Ti
de
=
Ti2 = Ii
= ( Qi Si )
Ti2 Ti
Qi
Si
El costo total en cada perodo Ti resulta:
CTi = c 1.Si2.(Ti/Qi) + c2.(Qi-Si)2.(Ti/Qi) + k + Qi.b
y como n=D/Di=D/Qi=T/Ti
ser:
n.Ti=T
15
c1 . Si 2 . T c2 . T c2 . Si 2 . T k . D
+
= 0
2. Qi 2
2
2. Qi 2
Qi 2
c1 . Si . T c2 .( Qi Si ). T
=0
Qi
Qi
Si
Qi
c2
c1 + c 2
Como esta relacin aparece dos veces en la primera ecuacin, se la puede remplazar
en ella y quedar como nica incgnita Qi. Despejando Qi obtenemos:
Qi * =
2. k . D
c2
c1 . T .
c1 + c2
Qi * =
2. k . D c1 + c2
.
c1 . T.
c2
Obsrvese que la segunda raz tiende a 1 cuando c 2 tiende a infinito, esto nos devuelve
al modelo bsico donde no se admita el agotamiento.
2.2.3. Ejemplo
La empresa del ejemplo 1.4 decide considerar una modificacin en los supuestos
originales: las cantidades ordenadas ingresarn a stock cuando se haya acumulado
una cierta cantidad de pedidos insatisfechos. Se deber pagar 1 $ por ao de demora
por cada unidad no entregada al instante de solicitarla. Se pide:
a) Graficar la demanda, cantidad adquirida, cantidad en stock (o insatisfecha),
suponiendo que con cada pedido ingresan 6000 unidades, pero ingresan a stock
cuando se han acumulado pedidos por 2000 unidades.
b) Determinar el costo total para cada perodo y para el total.
c) Repetir a) y b) suponiendo que en cada perodo se solicitan 6000 unidades pero
ingresan a stock cuando se han acumulado pedidos por 4000 unidades.
d) Hallar la cantidad de reordenamiento y la cantidad de demanda insatisfecha en cada perodo
que minimizan el costo total.
e) Determinar el perodo de reorden, el subperodo en el que se abastece de inmediato
la demanda, el subperodo en el que hay agotamiento y el costo total correspondiente a
la solucin ptima.
f) dem a) para la solucin ptima.
Hiptesis: Las del modelo con costo de agotamiento.
Datos: los del ejemplo 1.4. y c 2=1$/(u.ao)
Solucin:
16
a)
Cantidad Ingresada
Ingr. acum.
Stock
Tiempo
Tiempo
b) Para un perodo:
n=Di/Qi=12000/6000=2
Si=Qi-Si=6000u-2000u=4000u
Ti1=Ti.Si/Qi=15das.4000/6000=10 das
Ti2=Ti-Ti1=15d-10d=5d
Costo de compra: b.Qi= 30$/u.6000 u = $180000
Costo de almacenamiento: (1/2).c 1.Si.Ti1=(1/2).0,25$/(u.mes).4000u.10/30
$166,66
Costo agotamiento: (1/2).c2.Ii.Ti2=(1/2).1$/(u.mes).2000u.5/30 mes= $13,88
Costo de reorden: k= $60
Costo total (y)= $180240,54
mes=
Para un mes:
Costo de compra: b.D=30$/u.12000u = $360000
Costo de almacenamiento: (1/2).c 1.Si.Ti1.n = $166,66.2= $ 333,33
Costo de agotamiento: (1/2).c 2.Ii.Ti2.n = $13,88.2= $27,77
Costo de reorden: k.n = $60.2 = $120
Costo total = $360481,1
c) Resulvalo el alumno y compruebe que:
Si=2000u; Ti1=5 das; Ti2=10 das; Cti = $180157,22; CT= $360314,44
d)
Qi =
2.k .D
c2
c1 .T .
c1 + c 2
Si =
c2
c1 + c 2
2.k .D .
c 1 .T
2.60 $.12000 u
1$ / u.ao
1$ / u.ao
3$ / u.ao + 1$ / u.ao
= 4800 u
2.60 $.12000 u.
=
= 1200 u
17
o segn:
Si = Qi
c2
= 4800
c1 + c 2
= 1200 u \
1+ 3
e)
2.k.T
Ti =
c2
c 1 .D.
c1 + c 2
2.60 $.1mes
1$ / u.ao
o segn:
D
n=
Qi
T
Ti =
de
2.5
Ti 1
Si
T
Ti
12000
4800
= 2.5
= 12 dias
Ti
Qi
Ti1 =
Si.Ti
Qi
= 3dias
finalmente:
CT = b D +
30
1
2
12000 u +
c 1 Si Ti 1 n +
0.25
u
2
CT = 360 , 237 .50 $
$
u.mes
1
2
c 2 Si Ti 2 n +
1200 u
3
30
Cantidad Ingresada
K D
Qi
mes 2.5 +
1
2
$
u.mes
2600 u
9
30
mes 2.5 +
60 $ 12000 u
4800 u
Ingr. acum.
Stock
Tiempo
Tiempo
18
P
T
Cantidad Ingresada
Tiempo
Stock
P
T
mayor que d =
D
T
19
D
T
Di '
Ti 1
Di' =
D
T
Ti 1 =
T
D
Qi
Ti 1
Qi
Ti 1 = Qi
= Qi
P
D
D
La cantidad mxima en stock ser: Si = Qi Di ' = Qi Qi = Qi 1
P
p
Para hallar el costo de almacenamiento debe tenerse en cuenta que el rea del
tringulo de base Ti y altura Si equivale a la del rectngulo de la misma base Ti y la
mitad de la altura Si/2.
Resulta:
1
c1 Qi 1
Ti
2
2
P
1
D
2
P
Costo de almaceni: =
Y en el lapso T: CT =
c1 Si Ti =
D
D
c 1 Qi 1
T + K
+b D
2
P
Qi
Como en el modelo bsico, se trata de hallar el valor de Qi que minimiza el costo total,
el optimo se tendr para:
CT (Q i )
Qi
D
D
c1 1
T K 2 =0
2
P
Qi
2 K D
D
c1 1 T
P
T
D
D
T
*
*
Y como: n =
=
=
Ti = Q i
Ti
Di
Qi
D
De donde: Q *i =
Ti =
T
D
2 K D
=
D
c1 1
T
2 K T
D
c1 1 D
2.3.3 Ejemplo
Enunciado: La empresa del ejemplo 1.4 desea plantear una modificacin del esquema
inicial: en vez de efectuarse la reposicin en forma instantnea, cada lote se ira
entregando a medida que se fabrican las unidades.
La capacidad de produccin del proveedor es de 225,000 unidades anuales.
Se pide:
a) Graficar demanda, cantidad adquirida y cantidad en stock, suponiendo que en cada
pedido se solicitan 6,000u.
b) Determinar el costo de cada periodo.
c) Repetir a) y b) suponiendo que en cada pedido se solicitan 2,000u
d) Hallar la cantidad de reordenamiento que minimiza el costo total.
e) Determinar el periodo de reorden, el subperodo en el que se produce, el subperodo
en que no se produce t el costo total.
20
P
T
D
T
Di
Qi
=
=
12000 u
6000 u
Qi
Ti1
=2=
Ti 1 = Q i
D 'i
Ti 1
'
Di =
T
Ti
T
Ti =
= 6000 u
P
'
Ti =
= 15 dias
2
365 dias
225000 u
12000 u
= 9.6 dias
9.6dias = 3840 u
30 dias
Cantidad Ingresada
Stock
Tiempo
Tiempo
Comprobacin:
S i = Qi 1
144000 u
= 6000 u 1
= 2160 u
P
225000 u
D
b) Para un periodo:
Costo de comprai: = b Q i = 30 $ / u 6000 u = 180000 $
Costo de almaceni: =
1
2
c1 S i Ti =
1
2
1
2
mes = 135 $
Para un mes:
Costo de compra: = b Q i = 30 $ / u 12000 u = 360000 $
Costo de almacn: =
1
2
c1 S i Ti =
Costo de orden: = K n = K
Costo total: = 360 , 390 $
D
Qi
1
2
= 60 $
12000 u
6000 u
= 120 $
d) Qi =
2 K D
=
D
c1 1
T
CT = 360.450$
2 60$ 1mes
= 4000u
12000u
0.25$ /u.mes 1
1mes
18750u
21
2K T
=
c1 1
D
P
2 60$ 1mes
1
= mes = 10dias
12000u
0.25$ / u.mes 1
12000u 3
18750u
P Qi
T
30dias
=
Ti 1 = Q i
= 4000u
= 6.4dias
T Ti 1
P
18750u
Ti 1
P Di'
6.4dias
'
=
Di = D
= 12000u
= 2560u
T Ti1
P
30dias
S 'i = Qi D'i = 4000u 2560u = 1440u
'
o S i = Qi 1
CT = b D +
CT = 30
12000u
= 4000u 1
= 1440u
P
18750u
1
D
c1 Si T + K
2
Qi
$
1
$
12000u
12000u +
0.25
1440u 1mes + 60$
= 360, 360$
u
2
u.mes
4000u
Cantidad Ingresada
Stock
Tiempo
Tiempo
22
b=
b1 si Qi Q1
b2 si Q1 < Qi < Q 2
b3 si Q2 Qi
b1
b2
b3
D
+ b1 . D
Qi
D
CT '' = 12 .c1 . Qi T + K. + b2 . D
Qi
D
CT ''' = 12 . c1 .Qi T + K. + b3 . D
Qi
b1 si Qi Q1
CT ' = 12 . c1 . Qi T + K.
CT =
Qi
b2 si Q1 < Qi < Q 2
b3 si Q2 Qi
Para analizar las diversas alternativas que pueden aparecer se han graficado las
curvas CT, CT y CT sin restringir su dominio. Se observa que las tres tienen el
*
2. k . D
c1 .T .
23
CT
Costos
CT
CT
Qi*
Tiempo
Costos
Tiempo
2. Q1<Qi * Q2
Composicin del costo total
Costos
Tiempo
24
3. Qi *<Q1
CT tendr un mnimo en Qi .
El valor CT(Qi* ) ser el menor de todos los
valores de CT en su dominio. Pero deben
considerarse los mnimos de CT y CT.
Como cada una de ellas es creciente en su
dominio, debern evaluarse CT en Q1 y CT
en Q2.
El menor de los valores CT(Qi* ), CT(Q1) y
CT(Q2) es el mnimo de CT.
Costos
Tiempo
2.4.3 Caso particular del modelo bsico con precios divididos en que c1 es el costo de
oportunidad del dinero inmovilizado
Lo expuesto en 2.4.2 solo vale si c1 no es funcin del precio unitario. Pero si es el costo
de oportunidad del dinero inmovilizado en stock, el modelo debe modificarse.
La hiptesis 5 expuesta en 2.4.2 es la misma.
Debe reemplazarse la hiptesis 3 del modelo bsico, por la siguiente:
3 Costo unitario de almacenamiento por unidad de tiempo (c1 = i * b) constante en el
tiempo.
La expresin resultara:
D
+ b1 . D
Qi
D
CT '' = 21 .i b2 .Qi T + K. + b2 . D
Qi
D
CT ''' = 12 . i b3 .Qi T + K. + b3 . D
Qi
CT ' = 12 .i b1 . Qi T + K.
CT =
si Qi Q1
si Q1 < Q i < Q2
si Q2 Qi
Como antes, se han graficado CT, CT y CT, sin restringir su dominio. Ahora resulta que
los mnimos de las tres no corresponden a un mismo valor de Qi. Si se
*'
denomina: Qi =
Qi*'' =
2. k . D
i b2 .T .
2. k . D
i b1 . T .
Qi*''' =
CT
2. k . D
a
i b3 . T .
CT
los
CT
Qi*
Qi* Qi*
25
CT
CT
CT
Q1
2. Q1 < Qi* Q2
Vale la primera parte el
razonamiento: CT(Qi* ) es el
menor valor de CT y CT. Pero
la posibilidad de que haya un
valor de CT inferior, dentro de
su dominio, cambia.
No puede asegurarse que CT
sea creciente en su dominio. Si
lo es deber compararse, como
antes, CT(Qi*) con CT(Q2).
Si no lo es, tendr un mnimo
relativo en Qi* y debe
compararse entre CT(Qi*) y
CT(Qi*)
Q2
Qi*
CT
CT
Q1
CT
Qi* Q2
Mnimos posibles
CT
CT
Q1
Qi* Q2
CT
Qi*
26
3. Qi* < Q1
CT tendr un mnimo en Qi*.
El valor de todos los valores de CT, en su dominio, ser CT(Qi*). Pero se lo debe
comparar con el menor valor de CT (que puede ser CT(Q1), si CT es creciente en su
dominio, o CT(Qi*), si no lo es), y con el menor valor de CT (que puede ser CT(Q2)
si CT es creciente en su dominio, o CT(Qi*) si no lo es).
CT
Mnimos posibles
CT
CT
Qi*
Q1
Q2
CT
CT
CT
Justifique el alumno que CT(Qi*) < CT(Qi*) < CT(Q i*), lo que resolver algunas de
las comparaciones propuestas.
Encuentre tambin el procedimiento sistemtico para hallar el mnimo de CT con la
menor cantidad de clculos y comparaciones. Compruebe que es aplicable al caso
expuesto en 2.4.2 y que, en ambos casos, no depende de la cantidad de precios
distintos que se consideren.
2.4.4 Ejemplo
Enunciado: La empresa del ejemplo 1.4 debe considerar una modificacin de los
precios que le propone el proveedor: por compras de hasta 1,000 unidades se
mantendr el mismo precio unitario (30$/u); por compras mayores, hasta 10,000
unidades, el precio unitario ser de 29$/u, por compras mayores que 10,000 unidades,
28$/u.
Se pide:
a) Expresar analticamente b = f(Qi) y graficar
b) Idem CT = f(Q i)
c) Determinar la cantidad de reordenamiento que hace mnimo el costo total
d) Repetir a), b) y c) suponiendo que los precios unitarios fuesen 30$/u; 29.95$/u y
29.90$/u, respectivamente.
e) Resolver el problema suponiendo que c1 no es constante, sino que es el costo de
oportunidad del dinero inmovilizado, determinado para b = 30$/u
f) Idem e), para los nuevos precios dados en d)
Hiptesis: Las del modelo bsico con
Precio unitario
precios divididos ( para a), b), c) y d)).
Las del modelo bsico con precios
divididos y c1 como costo de oportunidad
del dinero inmovilizado (para e) y f))
30
Solucin:
29
28
27
a)
30$/u
b = 29$/u
28$/u
si Qi Q1
si Q1 < Q i < Q2
si Q2 Qi
b)
D
+ b1 D
Qi
D
CT '' = 21 c1 Qi T + K + b2 D
Qi
D
CT ''' = 12 c1 Qi T + K + b3 D
Qi
CT ' = 12 c1 Qi T + K
CT =
si Qi Q1
si Q1 < Q i < Q2
si Q2 Qi
$
12000u
$
Qi 1mes + 60$
+ 30 12000u
u.mes
Qi
u
$
12000u
$
CT '' = 21 0.25
Qi 1mes + 60$
+ 29 12000u
U . mes
Qi
u
$
12000u
$
CT '' = 21 0.25
Qi 1mes + 60$
+ 28 12000u
U . mes
Qi
u
CT ' = 12 0.25
CT =
si Qi Q1
si Q1<Qi<Q2
si Q2 Qi
Qi
0.125$/u * Qi
720,000 $*u / Qi
b1 * 12,000u
CT
500
1000
1000
1500
2000
2500
3000
5000
7000
9000
10000
10000
11000
62.50
125.00
125.00
187.50
250.00
312.50
375.00
625.00
875.00
1,125.00
1,250.00
1,250.00
1,375.00
1,440.00
720.00
720.00
480.00
360.00
288.00
240.00
144.00
102.85
80.00
72.00
72.00
65.45
360,000
360,000
348,000
348,000
348,000
348,000
348,000
348,000
348,000
348,000
348,000
336,000
336,000
361,502.50
360,845.00
348,845.00
348,667.50
348,610.00
348,600.50
348,615.00
348,767.00
348,977.00
349,205.00
349,322.00
337,322.00
337,440.45
28
350000
340000
Qi*
*
c) Qi =
2. K. D
=
c1 . T .
2.60$.12000u
= 2400u
$
0.25
1mes.
u. mes
$
72000u
$
2400u 1mes + 60$
+ 29 12000u = 348600$
U . mes
2400
u
$
720000
u
$
CT ''' (10000) = 12 0125
.
10000u 1mes + 60$
+ 28 10000u = 337322$
U .mes
10000u
u
CT '' (2400) = 12 0.125
$
c
c1 = b1 i 1 = i = u.a o = 0.1
$
b1
ao
30
u
$
$
c1' = b1 i = 01
.
30 = 3
ao
u
u.ano
$
$
c1 =
c1'' = b2 i = 0.1
29 = 2.9
ao
u
u. ano
$
$
c1''' = b3 i = 01
.
28 = 2.8
ao u
u.ano
3
si Qi 1,000u
si 1,000u < Qi < 10,000u
si 10,000u Qi
29
D
+ b1 D
Qi
D
CT '' = 21 c1'' Qi T + K
+ b2 D
Qi
D
CT ''' = 12 c1''' Qi T + K
+ b3 D
Qi
CT ' =
CT =
1
2
'
c1 Qi T +
si Qi 1,000u
si 1,000u < Qi < 10,000u
si 10,000u Qi
$
12000u
$
Qi 1mes + 60$
+ 30 12000u
u.12 meses
Qi
u
$
12000u
$
CT '' = 21 2.9
Qi 1mes + 60$
+ 29 12000u
U .12meses
Qi
u
$
12000u
$
CT '' = 21 2.8
Qi 1mes + 60$
+ 28 12000u
U .12meses
Qi
u
CT ' = 12 3
CT =
Qi
500
1000
1000
1500
2000
2500
3000
5000
7000
9000
10000
10000
11000
0.5*c1*Q1*1mes
62.50
125.00
125.00
187.50
250.00
312.50
375.00
625.00
875.00
1,125.00
1,250.00
1,250.00
1,375.00
720,000 $*u / Qi
1,440.00
720.00
720.00
480.00
360.00
288.00
240.00
144.00
102.85
80.00
72.00
72.00
65.45
b1 * 12,000u
360,000
360,000
348,000
348,000
348,000
348,000
348,000
348,000
348,000
348,000
348,000
336,000
336,000
CT
361,502
360,845
348,840
348,661
348,601
348,590
348,602
348,748
348,948
349,167
349,280
337,238
337,348
2.60$.12000u
= 2400u
$
3
1mes.
u.12 meses
2. K. D
2.60$.12000u
Qi*'' =
=
= 2441u
''
$
c1 . T .
2.9
1mes.
u.12meses
2. K. D
2.60$.12000u
Qi*''' =
=
= 2484.23u
'''
$
c1 . T.
2.8
1mes.
u.12meses
Qi*' =
2. K. D
=
c1' . T .
30
CT1
CT2
D1
Qi 1
D
CT2 = b2 D2 + 12 c12 Qi 2 T + K2 2
Qi 2
CT1 = b1 D1 + 12 c11 Qi 1 T + K1
Se han graficado CT1(Qi1) y CT2(Q i2) y se indicaron los respectivos valores de Qij para
los cuales se tiene el costo mnimo
El costo total, para ambos productos, ser:
D1
D
+ b2 D2 + 12 c12 Qi 2 T + K2 2
Qi 1
Qi 2
La funcin CT(Qi1;Qi2) puede graficarse del siguiente modo: en dos ejes coordenados
se representan Qi1 y Qi2. Cada punto representa una combinacin de dos valores
posibles de ambas variables y tiene asociado un valor de CT, que es la suma de los
valores de CT1 y CT2 para los respectivos valores de Qi1 y Qi2. Si se unen entre si los
puntos que corresponden a un mismo total, se obtienen las curvas llamadas :
isocosto.
31
CT (Qi 1 ; Qi 2 )
CT( Qi 1 ; Qi 2 )
Qi 2
Qi 1
=
CTIV
CTIII
CTII
Qi*1
CTI
Qi*2
0 y
0)
Hasta aqu se ha supuesto que no existen restricciones: todos los pares ordenados
(Qi1;Qi2) son soluciones posibles (si ambos son no negativos). Para cualquier cantidad
de productos que se tenga, vale la conclusin obtenida: el mnimo costo total se tiene
para un conjunto de valores Qij* , cada uno de los cuales hace mnimo su respectivo
costo total Ctj.
3.0.2 Restricciones
Por diversas razones pueden tener que incluirse restricciones a los valores posibles de
las variables. En este prrafo se dan algunos ejemplos y se muestra su influencia en la
solucin grfica del problema. Pero lo que se busca es, fundamentalmente, mostrar
como distinguir las restricciones que limitan las variables, obtenindose una solucin
diferente del caso sin restricciones, de aquellas que no la modifican; se quiere tambin
mostrar que tipos de restricciones obligan a plantear modelos multiproducto y cuales
no impiden hallar la solucin optima trabajando con cada producto por separado.
Restricciones en modelos de un solo producto: ejemplos de posibles restricciones son:
Limitacin del espacio disponible para almacenado
Limitacin del capital inmovilizado en dicho producto
Limitacin del periodo que puede permanecer en stock
Fijacin de la cantidad de ordenes a emitir en el periodo T
Existencia de cantidad mnima de unidades a ordenar
Todas las restricciones pueden expresarse en funcin de la variable Qi y pueden
igualdades (fijando un nico valor posible de Qi), o desigualdades (que podrn fijar un
mnimo o un mximo para Qi).
32
CT
CT
A Qi
A Qi
CT
CT
Qi
A Qi
A Qi
Qi=A Qi*2
33
CTIV
CTIII
CTII
CTI
Qi*1
Qi<A Qi*2
CTIV
CTIII
CTII
Qi*1
CTI
Qi*2
Qi<B
34
1) Qi2 = C 2) Qi2 C
3) Qi2 > C
4) Qi2 = C
5) Qi 2 D
6) Qi 2 D
Comprobara que, en todos, el optimo se tiene para un valor de Qi1 que coincide con el
optimo sin restricciones (Qi1* ) y el valor Qi2 que corresponda a optimizar CT2 con la
respectiva restriccin.
Por ultimo, si quiere considerar la posibilidad de restricciones para las dos variables
puede hacer lo siguiente:
considere las 6 restricciones distintas de Qi1 (=, y para A y para B) y las 6 de Qi2 (=,
y para C y para D), tendr 36 casos para graficar, obtener el par (Qi1; Qi2) que
minimiza el costo total y comprobar que son los mismos que respectivamente
optimizan CT1 y CT2, cada uno con la correspondiente restriccin.
Restricciones comunes en modelos multiproducto: ejemplos de restricciones que
vinculen entre si a las Qij de todos los productos serian:
Imposicin de un valor fijo para el capital promedio a inmovilizar en stock
Imposicin de una cantidad fija para la cantidad de ordenes a emitir en el periodo T
Limitacin del espacio disponible en el deposito
En estos casos, no es posible obtener la solucin optima considerando cada producto
por separado.
Estas restricciones vinculan
entre si a las Qi de los distintos
productos. En el caso de los
CTIV
productos, las restricciones de
igual determinaran una lnea
(recta o curva) en el plano Qi1,
CTIII
Qi2,
como
conjunto
de
soluciones
posible;
las
CTII
restricciones de desigualdad un
rea.
Sea el caso graficado, en que
CTI
las soluciones posibles son Qi*1
puntos de una recta.
La solucin optima se tiene
para el punto en el que las
curva isocosto es tangente a la
recta. En efecto, los dems
Qi*2
puntos de la recta estn sobre
curvas de mayor costo.
CTIV
Si la restriccin es de
desigualdad, y el punto (Qi1* ,
Qi2* ) pertenece al rea de
soluciones factibles, para ese
punto se tendr la solucin
optima. (corresponde el mnimo
costo posible)
CTIII
CTII
Qi*1
CTI
Qi<B
Qi*2
35
CTIV
CTIII
CTII
CTI
Qi*1
Qi*2
1
2
1
Q b TI .
2 i
[ volumen]
[ unidades]
10. Espacio disponible V, que debe ocuparse por completo al llegar cada lote.
Desarrollo: el modelo resulta:
36
CT = b D + 21 c1 Qi T + K
D
Mnimo sujeto a V = v Qi
Qi
Se aplica el mtodo de Lagrange: a la funcin objetivo CT, que es funcin de una nica
variable (Qi) se le resta la diferencia entre los dos miembros de la ecuacin que
expresa la restriccin, multiplicado por un coeficiente indeterminado (Y). Se obtiene as
el Lagrangiano, funcin de Qi e Y, que debe minimizarse, sin restricciones:
L( Qi ; Y ) = b D + 12 c1 Qi T + K
D
Y (v Qi V ) Mnimo
Qi
1
2
c1 T
D
Y v = 0
Qi2
L(Qi ; Y )
Y
= v Qi + V =
Solucin:
V
que reemplazada en la primera da:
v
D
1
2 c1 T K
2
D
V
1
2
1
v
Qi2
Y=
=
v
v
De la segunda: Qi =
CT
D CT(-)
D Qi
D CT(+)
D Qi
Qi*
Interpretacin de Y
El cociente Y tiene una interpretacin econmica. Supngase de V es una variable, o
sea que L es funcin de: Qi, V, e Y. Su derivada parcial con respecto a V resulta:
L(Qi ; Y ; V )
V
37
V
y que resulta
v
A > Qi* , donde Qi* es el valor de Qi que corresponde al optimo sin restricciones.
Obsrvese la expresin de Y: el numerador Y es positivo, un aumento del volumen
disponible de V a V + V producir un aumento de costo igual a Y. En cambio, para
un valor de V para el que la solucin sea Qi = B , donde B < Qi* , se ve en la expresin
que la derivada de CT es negativa: si el volumen disponible pasa de V a V + V , el
costo disminuir en valor | Y| , por ser negativo.
(Tngase en cuanta, para la interpretacin grfica, que as como el espacio total V
V
, un incremento V equivaldr a un
v
V
CT
CT
incremento de cantidad Qi =
. Ser Y =
=
: la pendiente de la curva
v
v
v Qi
1
CT(Qi), multiplicada por
es Y)
Y
equivale a una cantidad almacenada Qi =
CT = b D + 21 c1 Qi T + K
D
Mnimo sujeto a V v Qi
Qi
L(Qi ; Y ) = b D + 12 c1 Qi T + K
D
Y (v Qi + X V )
Qi
Para obtener la solucin optima deben cumplirse las condiciones de Kuhn y Tucker:
L
Qi
1
D
c1 T K 2 Y v = 0
2
Qi
= v Qi
Y
X Y = 0
X0
Y0
X +V = 0
(1)
(2)
(3)
(4)
(5)
Solucin: (3) exige Y = 0 o X = 0 . Se analiza cada solucin posible.
1 Y = 0 (cumple (3) y (5))
De (1): Qi =
2 K D
coincide con la solucin para el modelo sin restricciones.
c1 T
38
CT
Solucin ptima
X V
X
=
Qi . El termino
representa el espacio
v v
v
V
no ocupado, expresado en unidades de producto.
vi
por v:
X/v (+)
Qi* V/v
CT
Qi
Solucin ptima
X/v(-)
Qi
V/v Qi*
2 X = 0 (cumple (3) y (4))
V
(coincide con la solucin para la condicin de =)
v
D
1
2 c1 T K
2
D
V
1
2
1
v
Qi2
De (1): Y =
=
Si
v
v
De (2): Qi =
CT
Y<0
D
DC
D
DQ
Solucin ptima
Qi
V/v Qi*
CT
Y>0
D
DC
Solucin ptima
V/v Qi*
D
DQ
Qi
39
D
1
Mnimo sujeto a v Qi V y b Qi TI
Qi
2
Si la condicin fuera de mximo capital inmovilizado, seria: b Qi TI
CT = b D + 21 c1 Qi T + K
v Qi + X 1 = V
1
b Qi + X 2 = TI
2
Se forma el Lagrangiano:
L = b D + 21 c1 Qi T + K
D
1
Y1 (v Qi + X 1 V ) Y2 b Qi + X 2 TI
2
Qi
Para que exista optimo deben cumplirse las condiciones de Kuhn y Tucker:
L
Qi
L
Y1
L
Y2
1
D
1
c1 T K 2 Y1 v Y2 b = 0
2
Qi
2
= v Qi
=
(1)
X1 + V = 0
(2)
1
b Qi X 2 + TI = 0
2
(3)
X1 0
X2 0
Y1 0
Y2 0
X 1 Y1 = 0
X 2 Y2 = 0
(4)
(5)
(6)
(7)
(8)
(9)
2 K D
c1 T
2 TI
b
40
V
v
V
2 TI
y de (3): Qi =
v
b
CT
X/v (+)
X/v (+)
2TI/b (+)
2TI/b (+)
Qi
CT
2X2/b (+)
Qi
V/v
2TI/b
CT
Qi
Y1<0
Y2<0
2TI/b=V
Qi
Se han graficado situaciones en las cuales, para cada una de las cuatro suposiciones
iniciales, se obtiene una solucin optima. Queda a cargo del alumno hallar, para cada
suposicin, alguna posible variante en la que tambin se tenga solucin optima y las
situaciones en las que la suposicin inicial debe descartarse
3.1.4. Ejemplo
La empresa del ejemplo 1.4. desea considerar algunas restricciones que inicialmente
no tuvo en cuenta.
Se sabe que cada unidad de producto ocupa 4 dm 3. La disponibilidad de espacio en
deposito para almacenar ese producto es de 16 m 3. Se pide:
41
dm3
3
Qi = 16,000dm Qi = 4,000u )
u
D
Por Lagrange: CT = b D + 12 c1 Qi T + K
Qi
$
1
$
12,000u
CT = 30 12 ,000u + 0.25
Qi 1mes + 60$
u
2
u mes
Qi
a) (Es evidente que ser 4
CT
360,000$ + 0125
.
$
720,000$ u
Qi +
u
Qi
Sujeta a V = v Qi = 4
L = 360,000$ + 0125
.
L
Qi
dm3
3
Qi = 16,000dm
u
$
Qi
u
dm3
720,000$ u
Y 4
Qi 16 ,000dm3
Qi
$ 720,000$ u
dm3
0125
.
Y4
=0
u
Qi
u
(1)
dm3
3
Qi + 16,000dm = 0
(2) Qi = 4 ,000u
Y
u
720,000$ u
$
+ 0.125
2
u
(4 ,000u)
$
Reemplazando en (1): Y =
= 0.02
3
dm
dm3
4
u
$
720,000$ u
b) CT = 360,000$ + 0.0125 4,000u +
= 360,680$
u
4,000u
L
= 4
$
: Si se
dm3
incrementa el valor del volumen total a ocupar en 1 dm3, el costo total subir 0.02$. Si
se lo disminuye en 1 dm3, el costo bajara0.02$. (Resuelva el alumno el problema
imponiendo la condicin v Qi = 16,001dm3 y compruebe que el costo total es
42
Qi = 2,000u ;
CT = 360,610$ ;
Y = 0.01375
$
dm3
e) (Si se tiene en cuenta que el optimo sin restricciones era cuando Qi* = 2 ,400u y
dm3
3
2,400u = 9 ,600dm se concluye que la limitacin no es restrictiva y la solucin
u
$
720,000$ u
dm3
3
CT = 360,000$ + 0.0125 Qi +
Mnimo sujeto a 4
Qi 16,000dm
u
Qi
u
dm3
3
La restriccin se convierte en: 4
Qi + X = 16,000dm
u
Se forma el Lagrangiano:
3
$
720,000$ u
dm
3
L = 360,000$ + 0.0125 Qi +
Y 4
+ X 16,000dm
u
Qi
= .0125
= 4
Y
X0
Y0
X Y =
$ 720,000$ u
dm3
Y 4
= 0 (1)
u
Qi
u
dm3
3
Qi X + 16,000dm = 0
u
(2)
(3)
(4)
(5)
720,000$ u
= 2,400u
$
0125
.
u
dm3
3
De (2): X = 16,000dm3 4
2,400u = 6,400dm
u
De (1): Qi =
cumple (3)
$
, que
dm3
$
720,000$ u
CT = 360,000$ + 0.0125 2,400u +
= 360,600$
u
2,400u
Como Y = 0 , variar la disponibilidad de espacio no modifica el costo.
f) Resulvalo el alumno y compruebe que la solucin optima coincide con la del punto
d), agregando X = 0 (recurso saturado) y que debe descartarse Y = 0 porque lleva a
Qi = 2,400u y a X = 16,000dm3
43
$
u
g) CT = 360,000$ + .0125 Qi +
720,000$ u
Qi
dm3
1
$
3
Qi 16,000dm y
30 Qi 30,000$
u
2
u
3
dm
3
Se agregan slacks: 4
Qi + X 1 = 16,000dm
;
u
1
$
30 Qi + X 2 = 30,000$
2
u
Mnimo sujeto a 4
Se forma el Lagrangiano
dm3
$
720000$
,
u
L = 360000$
,
+ 00125
.
Qi +
Y1 4
u
Qi
X 1 16000
, dm3 Y2 15
Qi + X 2 30,000$
= .0125
$ 720,000$ u
dm3
$
Y1 4
Y2 15 = 0
u
Qi
u
u
dm3
3
Qi X1 + 16,000dm = 0
Y1
u
L
$
= 15 Qi X 2 + 30,000$ = 0
Y2
u
X1 0
Y1 0
X 1 Y1 = 0
X2 0
Y2 0
X 2 Y2 = 0
L
= 4
(1)
(2)
(3)
(4)
(5)
(6)
(8)
(7)
(8)
720,000$ u
= 2,400u
$
0.125
u
dm3
3
3
De (2) X 1 = 16,000dm 4
2,400u = 6,400dm cumple (4)
u
$
De (3) X 2 = 30,000$ 15 2,400u = 6,000$ no cumple (7)
u
II Y1 = 0 (cumple con (5) y (6)) X 2 = 0 (cumple con (7) y (9))
30000$
De (3): Qi =
= 2,000u
$
15
u
dm3
3
De (2): X 1 = 16,000dm3 4
2,000u = 8,000dm
cumple (4)
u
De (1): Qi =
44
$ 720,000$ u
0.125
)$
u
2 ,000u
De (1): Y2 =
= 0.0036
$
$
15
u
cumple (8)
Solucin optima
III X 1 = 0 (cumple con (4) y (6)) Y2 = 0 (cumple con (8) y (9))
16,000dm3
= 4 ,000u
dm3
4
u
$
De (3): X 2 = 30,000$ 15 4,000u = 30,000u
no cumple (7)
u
$ 720,000$ u
0125
.
2
u
(4,000u)
$
De (1): Y1 =
= 0.02
no cumple (5)
3
dm
dm3
4
u
IV X 1 = 0 (cumple con (4) y (6)) X 2 = 0 (cumple con (7) y (9))
De (2): Qi =
16,000dm3
= 4 ,000u
dm3
4
u
30,000$
De (3): Qi =
= 2,000u
$
15
u
De (2): Qi =
Soluciones incompatibles
h) Resulvalo el alumno y compruebe que la solucin coincide con la del caso sin
restricciones ( Qi = 2,400u )
Se tiene:
Y1 = 0 ;
Y2 = 0 ;
45
Desde el punto de vista practico debe pensarse en una empresa que ya estableci una
poltica de stock y desea plantearse la posibilidad de disminuir el capital inmovilizado
optimizando la asignacin del capital que admite inmovilizar. Ambas situaciones son
totalmente posibles y no debe pensarse que, en la realidad, todas las restricciones son
desigualdades.
TI j =
2 b j Qij
j= 1
(j = 1, 2, .........., m)
CTj = b j D j + 12 i b j Qij T + K
m
CT
CTj b j D j +
=
j= 1
Dj
Qij
j= 1
1
2
i b j Qij T +
j= 1
Dj
K Q
j= 1
ij
1
2
i b j Qij =
i T TI , es el
j= 1
El objetivo es minimizar TO =
Dj
Q sujeto a
j= 1
ij
1
2
b j Qij =
TI . Se resuelve aplicando
j= 1
Lagrange:
m
L=
j= 1
Dj
Qj
1
b j Qij TI La condicin de ptimo se obtiene igualando a 0
j=1 2
las derivadas parciales con respecto a las m variables Qij y con respecto a Y:
L
Qij
m
Dj 1
L
1
b j Y = 0 (j = 1 a m) y
= b j Qij + TI = 0
Qij 2
Y
j=1 2
46
2 D j
y la ltima a TI =
Y bj
1 m
b Q
2 j = 1 j ij
La determinacin de los Qij exige conocer Y. Para vincular esta incgnita con TI puede
hacerse lo siguiente:
2 Dj
Se parte de: Q* ij =
Y bj
2 Dj
1
1
1
*
b j y se obtiene
b j Q ij = b j
2
2
2
Y bj
Se multiplica por
Se introducen factores:
1
*
b j Q ij =
2
bj
Se
ecuaciones,
se
suman
2 b j Q *ij
las
Dj
2 Y
distribuye
se
saca
factor
comn:
j= 1
1
b j Dj
2 Y j =1
m
1
b j Dj
2 Y j =1
Se reemplaza por TI TI =
Y se despeja Y Y =
j=1
b j Dj
2 TI 2
Expresado en funcin de los datos, con ella se calculan las Qij, con lo que queda
resuelto el problema.
Se buscar ahora vincular el total de ordenes con el capital inmovilizado:
m
TO =
j =1
Dj
=
Q* ij
j=1
Dj
2 Dj
j= 1
bj D j
Y
=
2
bj D j
j= 1
Si se compara con
Y bj
m
bj D j
j= 1
Y TI .
Reemplazando: TO* = Y Y TI = Y TI
Por ltimo, es conveniente hallar la vinculacin entre TO* y TI , en funcin de los
datos:
TO = Y TI
pero Y =
resulta: TO* TI =
j=1
j= 1
bj D j
bj
Dj
2 TI 2
de donde: TO =
j=1
bj D j
2 TI 2
TI
47
Dj
)
j = 1 Qij
bj D j +
j= 1
1
2
i b j Qij T +
j= 1
j= 1
j= 1
Dj
KQ
ij
Dj
= K TO ; es
Qij
TI =
1
2 b j Qij sujeta a
j= 1
Dj
= TO se resuelve por Lagrange:
j = 1 Qij
m Dj
TO
2 j ij
j = 1 Qij
j= 1
m
L=
L
Qij
L
Y
Dj
1
bj + Y
= 0 Qij =
2
Qij
m
Dj
+ TO = 0
j = 1 Qij
2 Y Dj
bj
Dj
= TO
j = 1 Qij
Bj
2 Y Dj
1
=
Qij
Dj
=
Qij
Bj Dj
2 Y
Dj
Bj
= Dj
Qij
2 Y Dj
m
Dj
Q =
j=1
ij
m
1
bj D j
2 Y j=1
TO =
Y =
j=1
m
1
bj D j
2 Y j=1
b j Dj
2 TO 2
TI * =
j=1
TI * =
2 b j Qij = 2 b j
j=1
m
2 Y Dj 1
= 2 Y bj D j
bj
2
j=1
1
2 Y 2 Y TO = Y TO
2
48
TI = Y TO =
j=1
bj D j
2 TO 2
De donde: TI * TO =
j=1
TO =
j=1
bj D j
2 TO
b j D j
1 m
TO que cumple la restriccin, vinculndose ambos por TI TO = b j D j
2 j=1
En 3.2.1.2. se demostr que, fijando TO, el TI que minimiza el costo total es el mnimo
1 m
TI que cumple la restriccin, vinculndose ambos por TI TO = b j D j
2 j=1
Esto significa que, dados los m valores de bj y de Dj si se fija cierto valor de TI, se
puede obtener directamente valor ptimo de TO. Si se fija un valor de TO igual al
obtenido, el TI ptimo que corresponde coincide con el inicial. Adems, en un grfico
cartesiano en cuyos ejes se representen TI y TO, los respectivos pares de valores
ptimos se encuentran en una hiprbola
TI
equiltera.
Los pares de valores que no corresponden
TI
a la solucin ptima corresponden a
1
puntos situados por encima de la
hiprbola. Por ejemplo, dado un valor del
total de rdenes TO1, el mnimo costo total
TI
se obtiene minimizando el capital
2
inmovilizado: su valor ser TI1; una
solucin no ptima llevar a un valor de TI
mayor, por ejemplo TI2.
TO1
TO
TI
TI
1
TO3
TO2
TO
49
2 k Dj
(optimizacin sin restricciones)
i bj T
total
m
TI * =
2 b j Qij =
j=1
inmovilizado
ser:
2 k bj D j 1 2 k
1
bj D j
2 j= 1
i T
2 iT
j=1
m
Dj
Q =
j=1
ij
j=1
Dj
1 2iT m
=
bj D j
2 k Dj 2
k
j=1
i bj T
1 m
El producto resulta: TI TO = b j D j
2 j=1
(corresponde a un punto de la
hiprbola)
TI
TI
*
TO*
TO
Es obvio que, dados k, i, T y por supuesto, los bj y Dj pueden hallarse los valores de
TI* y TO* con las expresiones deducidas, y ubicarse en el grfico el punto que
corresponde a la optimizacin sin restricciones.
Pero tambin se lo puede hacer por un sencillo procedimiento grfico.
Si se hace el cociente:
1 2k m
b Dj
2 i T j=1 j
TI *
=
=
TO* 1 2 i T m
bj D j
2
k
j= 1
se encuentra sobre la recta TI * =
k2
k
=
se comprueba que el punto buscado
2
2
i T
i T
k
*
TO Si se traza una recta que pasa por el
iT
50
origen, de pendiente
k
, la interseccin con la hiprbola determinar el punto que
i T
TI=(k/iT).TO
TI
*
TO*
a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)
m)
n)
o)
TO
3.2.1.4. Ejemplo
La empresa del ejemplo 1.4. decide incluir en su estudio un segundo producto, cuya
demanda mensual es de 9.000 unidades y su costo unitario 90$. El costo de
adquisicin de cada pedido es el mismo que para el primer producto. El costo de
almacenamiento es el costo de oportunidad del capital inmovilizado con una tasa del
10% anual. Se pide:
Determinar las cantidades de reordenamiento, para ambos productos, que minimizan
el costo total.
Determinar los respectivos perodos de reordenamiento.
Determinar el costo de adquisicin total para ambos productos en conjunto.
Determinar el costo de ordenamiento total para ambos productos en conjunto.
Determinar el costo de almacenamiento total para ambos productos en conjunto.
Determinar el costo de total para ambos productos en conjunto.
Si la empresa decide que el capital promedio inmovilizado en stock debe ser
150.000$, determinar las cantidades a ordenar de cada producto para minimizar el
costo total.
Determinar los respectivos perodos de reordenamiento.
Determinar la cantidad de rdenes mensuales que se debern emitir.
Comprobar que se cumple TI = Y TO
Si, en vez de fijarse el capital a inmovilizar, se impone la condicin de emitir
mensualmente 15 rdenes de compra, determinar las cantidades a ordenar de cada
producto para minimizar el costo total.
Determinar los respectivos perodos de reordenamiento.
Determinar el capital total que, en promedio, se inmovilizar en stock.
Comprobar que se cumple TO = Y TI
Verificar que las cantidades de TI y TO halladas para los casos propuestos en g y en k
1 m
corresponden a puntos de la hiprbola TI TO = b j D j
2 j=1
p)
51
D2 = 9000u
T = 1mes
$
$
$
$
90 = 9
= 0.75
$ ao
u
u 12meses
u mes
1
D
1
D
CT = b1 D1 + c11 Qi1 T + k 1 + b2 D2 + c12 Qi 2 T + k 2
2
Qi1
2
Qi 2
k = 60$
a)
CT = 30
c2 = 0.1
$
1
$
12.000u
$
1
$
9.000 u
12.000u + 0.25
1mes Q i1 + 60$
+ 90 9. 000u + 0.75
1mes Q i 2 + 60 $
u
2
u mes
Q i1
u
2
u mes
Q i2
$
720.000$ u
$
540.000$ u
CT = 360.000$ + 0.125 Qi 1 +
+ 810.000$ + 0.375 Q i 2 +
u
Qi1
u
Qi 2
CT
720.000$ u
= 2.400u
$
Qi 1
0.125
u
CT
$ 540.000$ u
540.000$ u
= 0.375
= 0 Qi2 =
= 1.200u
2
$
Qi2
u
Qi2
0.375
u
=
0.125
$ 720.000$ u
= 0 Qi 1 =
u
Qi21
Ntese que ambos productos son independientes: optimizar el costo total es lo mismo
que optimizar el costo de cada producto.
D Qi 1
T
1mes
=
Ti 1 = Qi 1
= 2.400u
= 0.2mes = 6das
T Ti 1
D1
12.000u
D2 Qi 2
T
1mes
mes = 4das
=
Ti 2 = Qi 2
= 1.200u
= 0.13
T
Ti 2
D2
9.000u
c) Costo de adquisicin total: = b1 D1 + b2 D2 = 360.000$ + 810.000$ = 1.170.000$
D
D
720.000$ u 540.000$ u
d) Costo de ordenamiento total = k 1 + k 2 =
+
= 750$
Qi1
Qi 2
2.400u
1.200u
b)
e)
Costo
de
almacenamiento
total
1
1
$
$
c11 Qi 1 T + c12 Q i 2 T = 0.125 2.400u + 0.375 1.200u = 750$
2
2
u
u
Costo total = Cadq + Cord + Calm = 1.170.000$ + 750$ + 750$ = 1.171.500$
f)
g)
Deben ser: Qi 1 =
2 D1
y Qi 2 =
Y b1
2 D2
con Y =
Y b2
b1 D1 + b2 D2 )
con
2 TI 2
2
TI = 150.000$
Y =
Qi 1 =
$
30 12.000u
u
$
90 9.000u
u
2 (150.000$)
2 12.000u
= 4.000u
1
$
0.00005 30
$
u
Qi 2 =
= 0.00005
1
$
2 9.000u
= 2.000u
1
$
0.00005 90
$
u
52
h)
i)
D1 Qi1
T
1mes
mes = 10das
=
Ti 1 = Q i1
= 4.000u
= 0.3
T
Ti 1
D1
12.000u
D2 Qi 2
T
1mes
mes = 6.6das
=
Ti 2 = Q i 2
= 2.000u
= 0.2
T
Ti 2
D2
9.000u
D
12.000u
D
9.000u
n1 = 1 =
=3
n2 = 2 =
= 4.5
Di 1
4.000u
Di 2 2.000u
j)
TO = n1 + n 2 = 7,5
TI = 150.000$
TO = 7,5
Y = 0,00005
TO = y TI = 150.00 ( 000005) = 7,5 se verifica.
k)
Deben ser: Qi 1 =
con Y =
2 Y D1
Qi 2 =
b1
b1 D1 + b1 D1 )
2 TO 2
2 Y D2
b2
TO = 15
2
$
$
30 12.000u + 90 9.000u
u
u
Y =
= 5.000$
2
2 15
2 5.000$ 12.000u
2 5.000$ 9.000u
Qi1 =
= 2.000u y Qi 2 =
= 1.000u
$
$
30
90
u
u
T
1mes
mes = 5das
l)
Ti 1 = Qi1
= 2.000u
= 0.16
D1
12.000u
T
1mes
mes = 3.3das
Ti 2 = Qi 2
= 1.000u
= 0.1
D2
9.000u
1
1
1
$ 1
$
m) TI = Qi1 b1 + Qi 2 b2 = 2.000u 30 + 1.000u 90 = 75.000$
2
2
2
u 2
u
n) TO = 15
TI = 75.000$
Y = 5.000$
TI = y TO = 5.000$ 15 = 75.000$ se verifica
2
o)
1 2
1
$
$
TI TO = b j D j = 30 12.000u + 90 9.000u = 1.125.00$
2 j= 1
2
u
u
TI
150.000
90.000
75.000
7,5
10
12,5
15
TO
53
TO
5.0
7.5
10.0
12.5
15.0
p)
Debe
TI($)
225.000
150.000
112.500
90.000
75.000
trazarse
la
TI =
recta:
Comentarios
Puntos g y j
Puntos k y n
k
TO
iT
k
60$
=
i T 0,1$ 1mes
12mes
con
TI = 7.200$ TO
La interseccin
Verificacin:
con
la
hiprbola
corresponde
a:
TO = 12.5
TI = 90.000$
D1 D2 12.000u 9.000u
+
=
+
= 12.5
Qi 1 Qi 2
2.400u 1.200u
1
1
1
$ 1
$
TI = Qi1 b1 + Qi 2 b2 = 2.400u 30 + 1.200u 90 = 90.000$
2
2
2
u 2
u
TO =
Se verifica.
3.2.2. Restricciones de desigualdad
3.2.2.1. Limitacin de espacio disponible
Sea nuevamente la empresa que maneja m productos, para los que se cumplen las
hiptesis del modelo bsico. Sean los datos: D j ; T ; c ij ; k ( j = 1......m )
Supngase una restriccin de capacidad de almacenamiento: v j es el espacio ocupado
por cada unidad del producto j; el espacio total disponible, que no puede sobrepasarse,
es: V
El objetivo, como en los dems casos, es minimizar el costo total.
El costo total, como en los casos anteriores, ser:
m
CT j =
bj D j +
restriccin
ser:
CT =
j =1
j =1
1
2 C1 j Qij T +
j =1
Dj
j =1
Qij
kj
La
v j Qij V ,
que
puede
convertirse
en
igualdad
j= 1
v j Qij + X
j= 1
El Lagrangiano resulta:
m
bj D j +
L=
j=1
1
2 C1 j Qij T +
J=1
Dj
j =1
Qij
m
Y v j Qij +
j =1
X V
Q ij
L
Y
1
2 C1 j T +
J =1
Dj
kQ
j =1
Y vj =
0 (m ecuaciones)
(1)
ij
Y0
v j Qij X + V
(2)
j= 1
(3)
54
X0
X Y = 0
a)
b)
(4)
(5)
0 . Se analiza cada una de las alternativas.
2 k Dj
(j = 1 a m)
C1 j T
Qij =
De la (2) se obtiene:
m
c)
X=V
v j Qij
j= 1
El valor obtenido debe cumplir (4). De ser as, se habr encontrado la solucin ptima.
El caso corresponde a una limitacin de espacio que no impide almacenar las Qij en la
optimizacin sin restricciones. Un X positivo, como exige (4), es el espacio no
utilizado (sobrante). Y = 0 significa que no existe costo marginal de la restriccin: una
variacin de V (dentro de ciertos lmites) no modifica la solucin obtenida. Si
el X obtenido no cumple (4), la suposicin inicial ( Y = 0 ) deber descartarse. Esto
significa que no existe suficiente espacio disponible para almacenar las
Qij correspondientes a optimizar sin restricciones: la restriccin de espacio obliga a
modificar esos valores de las Qij , el recurso se saturar y no puede tener costo
marginal nulo como se haba supuesto inicialmente.
d)
X = 0 (cumple 4 y 5).
De (2):
m
e)
V=
v j Qij
j= 1
De (1) k
Dj
Qij
1
C1 j T Y v j Q ij =
2
2 k Dj
(m ecuaciones)
C1 j T
Encontrar la solucin ptima para esta posibilidad no es tan simple como en otros casos.
No se puede, como en el caso de un producto (ver 3.1.2), obtener la solucin posible de
(2), reemplazar en (1), hallar Y y verificar si cumple Y 0 . Para un nico producto (2)
tiene solucin nica y tal procedimiento es correcto. Pero para varios productos se tiene
una infinidad de conjuntos de valores que pueden cumplir (2), para cada solucin factible
de (2) debera reemplazarse en (1) (que no es una ecuacin sola, si no m, una para cada
producto) y hallarse Y : si los m valores de Y que se encuentran son iguales entre s
(ntese que Y es nico) y cumplen (3), se tiene la solucin. Es sumamente difcil aplicar
con xito este procedimiento.
Tampoco es posible recurrir al procedimiento utilizado en 3.2.1.1 y 3.2.1.2 para vincular Y
con V : aunque cada valor de Qij se multiplicase por su respectivo v j y se sumasen todas
m a m, no se podra despejar Y : es imprescindible que sea factor en la expresin de Qij
para poder sacar factor comn de la sumatoria. Como Y es parte de un trmino, no se
puede usar ese mtodo.
55
v j Qij
ser menor. Si
j= 1
56
3.2.2.2 Ejemplo:
Considerar para el ejemplo 3.2.1.4, que existe una restriccin del espacio disponible para
almacenamiento. Cada unidad del primer producto ocupa 4 dm3 y cada unidad del
segundo , 3 dm3. Se dispone de una capacidad de almacenamiento de 7,5 m3. Se pide:
a) Determinar si esta restriccin obligar o no a modificar las cantidades de
reordenamiento obtenidas al suponer la ausencia de restricciones.
b) Graficar curvas isocosto para el conjunto de ambos productos.
c) Indicar en el grfico la solucin sin restricciones y hallar la solucin con la
restriccin de espacio.
d) Resolver analticamente.
e) Resolver grficamente y analticamente suponiendo que la restriccin de espacio
fuera de 16 m3.
Solucin:
a) En 3.2.1.4 (a) se determinaron Qi1=2400u y Qi2=1200u.
El espacio requerido ser:
v1.Qi1 + v 2.Qi 2 =
4dm3
3dm3
.2400u +
.1200u = 13200dm3
u
u
720.000$u
;
Qi1
540.000$u
CT 2 = 90 $ .9.000u + 0,375 $ .Qi 2 +
;
u
u
Qi 2
CT1 = 30 $ .12.000u + 0,125 $ .Qi1 +
u
u
Qi
500
1000
1500
2000
2500
3000
3500
4000
CT1
$ 361.502,5
$ 360.845,0
$ 360.667,5
$ 360.610,0
$ 360.600,5
$ 360.615,0
$ 360.643,2
$ 360.680,0
CT2
$ 811.267,5
$ 810.915,0
$ 810.922,5
$ 811.020,0
$ 811.153,5
$ 811.305,0
$ 811.466,8
$ 811.635,0
57
Qi1/Qi2
500
1000
1500
2000
2500
3000
3500
4000
500
$ 1.172.770,0
$ 1.172.417,5
$ 1.172.425,0
$ 1.172.522,5
$ 1.172.656,0
$ 1.172.807,5
$ 1.172.969,3
$ 1.173.137,5
1000
$ 1.172.112,5
$ 1.171.760,0
$ 1.171.767,5
$ 1.171.865,0
$ 1.171.998,5
$ 1.172.150,0
$ 1.172.311,8
$ 1.172.480,0
1500
$ 1.171.935,0
$ 1.171.582,5
$ 1.171.590,0
$ 1.171.687,5
$ 1.171.821,0
$ 1.171.972,5
$ 1.172.134,3
$ 1.172.302,5
2000
$ 1.171.877,5
$ 1.171.525,0
$ 1.171.532,5
$ 1.171.630,0
$ 1.171.763,5
$ 1.171.915,0
$ 1.172.076,8
$ 1.172.245,0
2500
$ 1.171.868,0
$ 1.171.515,5
$ 1.171.523,0
$ 1.171.620,5
$ 1.171.754,0
$ 1.171.905,5
$ 1.172.067,3
$ 1.172.235,5
3000
$ 1.171.882,5
$ 1.171.530,0
$ 1.171.537,5
$ 1.171.635,0
$ 1.171.768,5
$ 1.171.920,0
$ 1.172.081,8
$ 1.172.250,0
3500
$ 1.171.910,7
$ 1.171.558,2
$ 1.171.565,7
$ 1.171.663,2
$ 1.171.796,7
$ 1.171.948,2
$ 1.172.110,0
$ 1.172.278,2
4000
$ 1.171.947,5
$ 1.171.595,0
$ 1.171.602,5
$ 1.171.700,0
$ 1.171.833,5
$ 1.171.985,0
$ 1.172.146,8
$ 1.172.315,0
v1.Qi1 + v2.Qi 2 V
Qi1 Qi 2
+
1
V
V
v1
v2
Qi1
Qi 2
+
1
7500dm3 7500dm3
4dm3 / u
3dm3 / u
Del grfico se ve que el mnimo costo corresponde a:
Qi1= 1200u ; Qi2=900u y CT=1.171.700$
2000
1200
900
1000 1200
2400
3000
4000
58
v1.Qi1 + v2.Qi 2 V
Sujeto a:
L/ Qi2 =
L/ y =
X 0
y0
X .y = 0
720000 $u
= 2400 u
0,125 $ / u
De 2: Qi 2 =
540000 $u
= 1200 u
0,375 $ / u
De 3: X=7500dm3-4dm3/u.2400u-3dm3/u.1200u=-5700u
No se cumple 4. Se descarta la suposicin I. Ntese que este planteo formal coincide
con el anlisis intuitivo del punto a).
II. X=0 (cumple con 4 y 5).
De 3: 4dm3/u. Qi1+3dm3/u. Qi2= 7500dm3
De 1: Qi 1 =
720000 $ u
0,125 $ / u y. 4dm 3 / u
De 2: Qi 2 =
540000 $u
0, 375 $ / u y.3 dm 3 / u
59
y
-0,01
-0,02
-0,03
-0,04
-0,05
-0,06
-0,07
-0,08
-0,09
-0,091
-0,092
-0,093
-0,094
-0,095
Qi1
2088
1874
1714
1589
1488
1404
1333
1271
1218
1213
1208
1207
1198
1194
Qi2
1154
1114
1077
1044
1014
986
960
937
914
912
910
908
906
904
CT j =
j =1
bj D j +
j =1
1
2 C1 j Qij T +
j =1
Dj
kj Q
j =1
ij
60
ajDj / Qij
A , que puede
j= 1
convertirse en igualdad :
ajDj / Qij +
X= A
j= 1
El Lagrangiano ser: L =
1
C1 j Qij T +
J=1 2
bj D j +
j=1
Dj
kQ
j=1
ij
m
Dj
Y aj
+
Qij
j= 1
X A
Q ij
L
1
2 C1 j T +
J=1
m
aj
j =1
Dj
kj Q
j= 1
Y aj
ij
Dj
= 0
Qij
Dj
X + A= 0
Qij
Y0
X0
X.Y=0
El cumplimiento de 5 exige X=0 o Y=0. Se analiza cada una:
Y=0 (cumple 3 y 5)
De 1 Qij =
2KjDj
(j=1 a m).
C1 jT
De 2 X = A
Dj
aj Qij
j=1
X=0 (cumple 4 y 5)
m
De 2 : a j
j= 1
De 1: Qij =
Dj
= A . Nuevamente deber recurrirse a un procedimiento de tanteo.
Qij
2( KjDj YajDj )
se darn valores a Y (que cumplan 3) hasta llegar a un
C1 jT
61
Obsrvese que, para Y=0, los Qij corresponden, como se vio arriba, a optimizar sin
m
Dj
a j Qij
j= 1
Dj
a j Qij
j= 1
disminuir.
m
Dj
a j Qij
iguale a A. Si,
j= 1
al tantear se da un valor negativo de Y tal que se determinen Qij para los cuales
m
Dj
a j Qij
j= 1
a1
D1
D2
12000u / mes
9000u / mes
+ a2
= 10 hs
+ 20hs
= 200hs
Qi1
Qi 2
2400u
1200u
62
2000
1200
900
1000 1200
2400
3000
4000
Sujeto a
a1
D1
D2
12000u / mes
9000u / mes
+ a2
= 10hs
+ 20 hs
150hs
Qi1
Qi 2
Qi1
Qi 2
10hs
12000u / mes
9000u / mes
+ 20hs
+ X = 150 hs
Qi1
Qi 2
Se forma el Lagrangiano:
L = 360000$ + 0.125 $/u.Qi1 +
720000
540000
120000 180000
+ 810.000$ + 0.375$/u.Qi2 +
- y(
+
+ X 150 hs)
Qi1
Qi 2
Qi1
Qi 2
L/ Qi1 =
0.125$/u. Qi1 +
720000 120000hu/mes
+y
=0
(Qi1)2
(Qi1)2
L/ Qi2 =
0.375$/u. Qi2 +
540000
180000hu/mes
+y
= 0
2
(Qi2)
(Qi2)2
63
L/ y =
X 0
- 120000hu/mes -180000hu/mes
+
- X + 150hs = 0
Qi1
Qi2
y0
X .y = 0
Y=0 (cumple5 y 6)
De 1: Qi 1 =
De 2: Qi 2 =
120000 $u
= 2400 u
0,125 $ / u
540000 $u
= 1200 u
0, 375 $ / u
De 3: X = 150 hs / mes
= 50 h / mes
2400 u
1200 u
No cumple 4, se descarta.
Esta alternativa se haba planteado intuitivamente en (a).
X=0 (cumple 4 y 6)
De 3:
= 150 h / mes
Qi 1
Qi 2
De 1: Qi 1 =
De 2: Qi 2 =
Qi1 (u)
Qi2 (u)
120000/Qi1+180000/Qi2
2592.29
2771.28
2939.38
2873.32
2889.98
2906.54
1385.64
1549.19
1697.05
1639.51
1654.08
1668.53
176.19
159.49
146.89
151.55
150.34
149.16
64
Qi2=1200u
X=100h/mes
Y=0
65
CT j =
j =1
Las restricciones:
bj D j +
j =1
1
2 C1 j Qij T +
j =1
kj Q
j =1
ij
v j Qij V
ajDj / Qij
j= 1
j= 1
Dj
v j Qij + X
=V
j= 1
ajDj / Qij +
X= A
j= 1
El Lagrangiano resulta:
L=
bj D j +
j=1
1
2 C1 j Qij T +
J =1
Dj
j=1
Qij
m
Y1 v j Qij +
j= 1
j= 1
X V Y 2 aj
Dj
+ X A
Qij
1)
2)
3)
L
Q ij
L
Y 1
L
Y 2
Dj
1
Dj
C1 j T + k
Y1.vj + Y 2 aj
=0
2
Qij
Qij
m
v j Qij X + V = 0
j=1
j=1
aj
Dj
X + A= 0
Qij
4)Y10
5)Y20
6)X10
7)X20
8)X1.Y1=0
9)X2.Y2=0
66
2 KDj
C1 jT
Reemplazando
Dj
Y1.vj = 0
Qij 2
De 2:
v j Qij
j= 1
Deben tantearse valores de Y1 hasta hallar los Qij que verifiquen 2. Una vez hallados,
reemplazar en 3 y hallar el valor de X2, que debe cumplir 7.
III. Y1=0, X2=0 (cumplen 4, 7, 8 y 9)
De 1: 1 / 2.C1 j .T k
Dj
Dj
+ Y 2.aj
= 0
2
Qij
Qij 2
De 3:
ajDj / Qij =
j= 1
Deben tantearse valores de Y2 hasta hallar los Qij que verifiquen 3. Una vez hallados,
reemplazar en 2 y hallar el valor de X1, que debe cumplir 6.
IV. X1=0, X2=0 (cumplen 6, 7, 8 y 9)
m
De 2:
v j Qij
j= 1
De 3:
ajDj / Qij =
j= 1
Hallados los Qij que cumplen ambas condiciones, se obtienen de las 1 los valores de
Y1 e Y2. Estos valores deben cumplir 4 y 5.
67
3.2.2.6 Ejemplo.
Considerar que, en el ejemplo 3.2.2.4 se agrega a la restriccin de tiempo para emitir
ordenes, una limitacin del espacio
de almacenamiento: se disponen de 24m3, cada unidad ocupa 4dm3 para el primer
producto y 3dm3 para el segundo.
a) Resolver grficamente.
b) Resolver analticamente.
a) La factible es la interseccin de la obtenida en 3.2.2.4 y el semiplano que tiene por
borde a la recta 4Qi1+3Qi224000.
La solucin ptima coincide con la de 3.2.2.4. Aproximadamente: Qi1= 3000u y
Qi2=1636u.
2000
1200
900
1000 1200
2400
3000
4000
68
720000
540000
120000 180000
+ 810.000 + 0.375.Qi2 +
- Y1(4Qi1 + 3Qi2 + X1 - 24000) - Y2(
+
+ X 150 hs)
Qi1
Qi 2
Qi1
Qi 2
720000
120000hu/m es
Y1. 4 + Y 2
= 0
2
(Qi1)
(Qi1) 2
540000
180000hu/m es
Y 1 .3 + Y2
= 0
2
(Qi2)
(Qi2) 2
- 120000hu/m es - 180000hu/m es
+
- X2 + 150hs = 0
Qi1
Qi2
5) Y10
6) Y20
7) X10
8) X20
9) X1.Y1=0
10) X2.Y2=0
El cumplimiento de 9 exige X1=0 o Y1=0.
El cumplimiento de 10 exige X2=0 o Y2=0.
I. Y1=0, Y2=0 cumple 5, 6, 9 y 10.
De 1: Qi 1 =
120000 $u
= 2400 u
0,125 $ / u
69
De 2: Qi 2 =
540000 $u
= 1200 u
0, 375 $ / u
De 3: X1=10800dm 3 cumple 7.
De 4: X2=-50h/mes no cumple 8.
La interpretacin de esta alternativa es obvia: suponer que los costos marginales
de ambos recursos son nulos significa que para ambos, hay sobrante (no estn
saturados), por eso la solucin debe coincidir con la optimizacin sin restricciones.
Las cantidades de reordenamiento deberan cumplir con ambas restricciones.
Como hay sobrante de espacio pero se excede el tiempo disponible para emitir
ordenes, debe descartarse la alternativa. Es fcil verificar en el grafico que el punto
que corresponde a optimizar sin restricciones pertenece a la regin factible
determinada por la restriccin de espacio, no as a la de tiempo: entonces no
pertenece a la interseccin de ambas y no puede ser solucin.
II. X1=0, Y2=0 Se cumplen 6, 7, 9 y 10.
De 1: Qi 1 =
De 2: Qi 2 =
720000 $us
0,125 $ / u Y 1 . 4dm 3
540000 $u
0, 375 $ / u Y 1. 3dm 3
70
De 1: Qi 1 =
De 2: Qi 2 =
De 4:
Queda a cargo del alumno resolver el sistema de ecuaciones (o sea hallar los
puntos de interseccin entre la recta y la hiprbola correspondientes a la
saturacin de ambos recursos) y comprobar que corresponden a:
IVa. Qi1=974 Qi2=6700
Ivb. Qi1=4925 Qi2=1432
Si para cada uno de los puntos se reemplazan Qi1 y Qi2 en 1 y 2 queda un
sistema de dos ecuaciones con dos incgnitas que permite calcular Y1 e Y2.
Verifique el alumno que, para el caso IVa, se obtienen:
Y1=0,1333273 Y2=9,2323919. Debe descartarse por no cumplir con 5 ni 6.
71
72
0.1
0.2
0.3
0.4
1.0
1.1
1.2
1.3
1.4
2.1
2.1.1
2.1.2
2.1.3
2.2
2.2.1
2.2.2
2.2.3
2.3
2.3.1
2.3.2
2.3.3
2.4
2.4.1
2.4.2
2.4.3
2.4.4
3.0
3.0.1
3.0.2
3.1
3.1.1
3.1.2
3.1.3
3.1.4
3.2
3.2.1
3.2.1.1
3.2.1.2
3.2.1.3
3.2.1.4
3.2.2
3.2.2.1
3.2.2.2
3.2.2.3
3.2.2.4
3.2.2.5
3.2.2.6
INTRODUCCION
Presentacin
Alcance del tema
Bibliografa
Objetivo del trabajo prctico
MODELO BASICO PARA UN PRODUCTO
Modelos de stock
Modelo bsico
Caso particular de C1
Sensibilidad de la solucin
Ejemplo
MODELOS ESPECIALES
Modelo bsico con stock de proteccin
Necesidad del stock de proteccin
Modelo con stock de proteccin
Ejemplo
Modelo con costo finito de agotamiento
Posibilidad de agotamiento
Modelo con costo de agotamiento
Ejemplo
Modelo con reposicin no instantneas
Reposicin no instantnea
Modelo con reposicin no instantnea
Ejemplo
Modelo con precios divididos
Variacin del precio unitario con la cantidad
Modelo bsico con precios divididos
Caso particular del modelo bsico con precios divididos en que C1 es el costo
de oportunidad del dinero inmovilizado
Ejemplo
RESTRICCIONES. MODELOS MULTIPRODUCTO
Anlisis grfico
Modelo multiproducto sin restricciones
Restricciones
Restricciones en modelos de un solo producto
Modelo bsico con restriccin de espacio ocupado (condicin de igualdad)
Modelo bsico con restriccin de espacio ocupado (condicin de desigualdad)
Modelo bsico con restriccin de espacio ocupado y de capital promedio
inmovilizado
Ejemplo
Restricciones en modelos multiproducto
Restricciones de igual
Capital inmovilizado fijo (TI)
Total de ordenes fijo (TO)
Grficos TI-TO
Ejemplo
Restricciones de desigualdad
Limitacin de espacio disponible
Ejemplo
Limitacin del tiempo disponible para lanzar rdenes de produccin
Ejemplo
Limitacin simultnea de espacio disponible y del tiempo para lanzar rdenes
Ejemplo
INDICE
73