Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apunte Modelos de Stocks PDF
Apunte Modelos de Stocks PDF
(INGENIERA INDUSTRIAL)
TRABAJO PRCTICO:
MODELOS DE STOCK
FERNANDO SALVADOR
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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.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.
2
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
De habilidad:
que identifique los problemas en que se aplican esos modelos, los plantee y
resuelva.
que determine las hiptesis, los factores de costos, el objetivo econmico y la
tcnica matemtica adecuada para plantear los problemas que se le presenten.
que desarrolle y resuelva los modelos correspondientes.
que grafique funciones de stock, de costo, etc. en los problemas que resuelva.
3
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
c .S (t).dt donde:
1 c 1 = $/u.t S(t): cantidad de unidades en stock en el
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 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:
4
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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
La funcin CT consta de
tres trminos uno es Costo
directamente
proporcional a Qi (Costo Costo
Total de Total
almacenamiento), otro
es inversamente Costo de
proporcional a Qi (Costo almac.
Total de reposicin), el
ltimo es constante
(Costo Total de
Costo de compra
compra). Se han
representado los tres
costos en funcin de Qi
y el Costo Total.
Costo de
Objetivo: supngase reposicin
que se quiere
determinar el valor de la
variable Qi que hace Cantidad de reordenamiento
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.
5
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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:
2. k . D
Q* =
c1 . T
2. k . D T 2. k . T
T*= . y entonces: T* =
c1 . T D c1 . D
1 2. k . D 1
CT*= . c1 . . T + k . D. + D.b
2 c1 . T 2. k . D
c1 . T
1 1
CT*= . 2. k . D. c1 . T + . 2. k . D. c1 . T + D.b
2 2
CT*= 2. k . D. c1 . T + D. b
6
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
2. k . D 2. k . T
Q i* = Ti* = CT*= 2. k . D.b. i. T + D. b
b. i . T b.i . D
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
2. k '. D
Se calculara un valor Qi = que puede vincularse con Q* (valor que se
c'1 . T
hubiese obtenido con k y c 1 verdaderos)
7
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
2. . k . D 2. k . D *
Qi = = . = .Q
. c1 . T c1 . T
comparando con el caso anterior se observa que =
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:
8
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Solucin:
a y b)
Cantidad Ingresada Stock
Ingr. acum.
Tiempo
Tiempo
e) Para un perodo:
Costo de compra: b.Qi = 30 $/u . 6000 u = $ 180000
Costo de almacenamiento: c 1 Qi Ti = 0,25 $/(u.mes) . 6000 u . mes = $ 375
Costo de orden y: k= $ 60
Costo total: $ 180435
Para un mes:
Costo de compra: b.D = 30 $/u . 12000 u = $ 360000
Costo de almacenamiento: c 1 Qi Ti = 0,25 $/(u.mes) . 6000 u . 1 mes = $ 750
Costo de orden y: k D / Qi = $ 60 . 12000u / 6000u = $120
Costo total: $ 360870
Costo
Costo de Costo de Costo
Qi de
almacenamiento orden Total
compra
1000 360000 125 720 360845
2000 360000 250 360 360610
3000 360000 375 240 360615
4000 360000 500 180 360680
5000 360000 625 144 360765
6000 360000 750 120 360870
9
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Ingr. acum.
360900
360800
360700
360600
360500
360400
1000 2000 3000 4000 5000 6000 Tiempo
1000 Stock
900
800
700
600
500
400
300
200
100
0
0 1000 2000 3000 4000 5000 6000 Tiempo
h)
Del grfico: Qi = 2400 u
Analticamente:
2. k . D 2.60u.12000u
Qi* = = = 2400u
c1 . T 0,25($ / u. mes).1mes
i)
2. k . T 2.60u.1mes
Ti* = = = 0,2 mes = 6dias
b.i . D 0,25($ / u. mes).12000u
l)
Q1 = 2300
Qi* = 2400
10
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
m)
2. k '. D 2.50$.12000u
Qi = = = 1897,3u
c1 '. T 4$ / ( u.12meses).1mes
= k ' /k = 50 / 60 = 0,833..
= c1 ' /c1 = 4 / 3 = 1,33..
1
y siendo = remplazando en CT = b. D + 2. k . D. c1 . T . + se puede
2 2.
obtener el costo total.
11
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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.
Tiempo
12
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
2. k . D Stock
Q* =
c1 . T
2. k . T
T* =
c1 . D
Tiempo
y solo se modifica el costo total CT*
CT*= 2. k . D. c1 . T + D. b + c 1. Sp.T
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)
Cantidad Ingresada Stock
Ingr. acum.
Tiempo Tiempo
13
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
14
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
El objetivo es minimizar el costo total. Tal como se expres, el costo total (CT) es
funcin de las variables Qi y Si. Deben hallarse los valores Qi* y Si* que hacen mnimo
a CT. Es un caso de programacin matemtica sin restricciones (salvo que Qi y Si
deben ser mayores que cero), cuya nica novedad respecto del caso base es que se
15
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
CT ( Qi, Si ) c1 . Si 2 . T c2 . T c2 . Si 2 . T k . D
= + = 0
Qi 2. Qi 2 2 2. Qi 2 Qi 2
CT ( Qi, Si ) c1 . Si . T c2 .( Qi Si ). T
= =0
Si Qi Qi
Si c2
La segunda permite establecer una relacin entre Qi y Si: =
Qi 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:
2. k . D
Qi * =
c2
c1 . T .
c1 + c2
2. k . D c1 + c2
Qi * = .
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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
a)
Cantidad Ingresada Stock
Ingr. acum.
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 mes=
$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
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
d)
2.k .D 2.60 $.12000 u
Qi = = = 4800 u
c2 1$ / u.ao
c1 .T . 0.25 $ / u.mes .1mes .
c1 + c 2 3$ / u.ao + 1$ / u.ao
c2 1$ / u.ao
2.k .D .
2.60 $.12000 u.
c1 + c 2 3$ / u.ao + 1$ / u.ao
Si = = = 1200 u
c 1 .T 0.25 $ / u.mes .1mes
17
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
o segn:
c2 1
Si = Qi = 4800 = 1200 u \
c1 + c 2 1+ 3
e)
2.k.T 2.60 $.1mes
Ti = = = 0.4 mes = 12 dias
c2 1$ / u.ao
c 1 .D. 0.25 $ / u.mes .12000 u.
c1 + c 2 3$ / u.ao + 1$ / u.ao
o segn:
D T 12000
n= = = = 2.5
Qi Ti 4800
T
Ti = = 12 dias
2.5
finalmente:
1 1 K D
CT = b D + c 1 Si Ti 1 n + c 2 Si Ti 2 n +
2 2 Qi
$ 1 $ 3 1 $ 9 60 $ 12000 u
30 12000 u + 0.25 1200 u mes 2.5 + 1 2600 u mes 2.5 +
u 2 u.mes 30 2 u.mes 30 4800 u
CT = 360 , 237 .50 $
Tiempo Tiempo
18
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
19
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Tiempo Tiempo
b) Para un periodo:
Costo de comprai: = b Q i = 30 $ / u 6000 u = 180000 $
1 1 1
Costo de almaceni: = c1 S i Ti = 0.25 $ / u.mes 2160 u mes = 135 $
2 2 2
Para un mes:
Costo de compra: = b Q i = 30 $ / u 12000 u = 360000 $
1 1
Costo de almacn: = c1 S i Ti = 0.25 $ / u.mes 2160 u 1mes = 270 $
2 2
D 12000 u
Costo de orden: = K n = K = 60 $ = 120 $
Qi 6000 u
Costo total: = 360 , 390 $
* 2 K D 2 60$ 1mes
d) Qi = = = 4000u
D 12000u
c1 1 T 0.25$ /u.mes 1 1mes
P 18750u
21
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
2K T 2 60$ 1mes 1
e) Ti * = = = mes = 10dias
D 12000u
c1 1 D 0.25$ / u.mes 1 12000u 3
P 18750u
P Qi T 30dias
= Ti 1 = Q i = 4000u = 6.4dias
T Ti 1 P 18750u
' D 12000u
o S i = Qi 1 = 4000u 1 = 1440u
P 18750u
1 D
CT = b D + c1 Si T + K
2 Qi
$ 1 $ 12000u
CT = 30 12000u + 0.25 1440u 1mes + 60$ = 360, 360$
u 2 u.mes 4000u
Tiempo Tiempo
22
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
b1 si Qi Q1
b= b2 si Q1 < Qi < Q 2 con b1 > b2 > b3
b3 si Q2 Qi b1
b2
La modificacin que se producir en el b3
modelo bsica ser en el termino b*Qi de Cti
y en b*D de CT. La expresin del costo total
resultara: Qi
D
CT ' = 12 . c1 . Qi T + K. + b1 . D b1 si Qi Q1
Qi
D
CT = CT '' = 12 .c1 . Qi T + K. + b2 . D b2 si Q1 < Qi < Q 2
Qi
D
CT ''' = 12 . c1 .Qi T + K. + b3 . D b3 si Q2 Qi
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
mnimo relativo para un mismo valor de Qi =
c1 .T .
23
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Composicin del costo total Adems, por ser b1 > b2 > b3 ser, para
todo valor de Qi: CT(Qi) > CT(Qi) >
CT(Qi)
CT Se ha graficado luego CT para distintos
valores de Q1 y Q2: cada parte de CT
CT tendr una parte de CT, una de CT y
una de CT
Costos
CT
Qi* Tiempo
1. Qi *>Q2
Composicin del costo total
Costos
CT tendr un mnimo en Q i* .
Para cualquier otro valor Qi que
se considere (sin restriccin de
dominio) ser CT(Qi* ) <
CT(Qi) y para ese valor Qi
ser CT(Qi) < CT(Qi) <
CT(Qi). Por carcter transitivo
resulta que CT(Qi* ) es el
mnimo de la funcin CT
Tiempo
2. Q1<Qi * Q2
Composicin del costo total
*
CT tendr un mnimo en Q y . Para cualquier
Costos
24
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
3. Qi *<Q1
Composicin del costo total
*
CT tendr un mnimo en Qi .
Costos
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.
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
CT ' = 12 .i b1 . Qi T + K. + b1 . D si Qi Q1
Qi
D
CT = CT '' = 21 .i b2 .Qi T + K. + b2 . D si Q1 < Q i < Q2
Qi
D
CT ''' = 12 . i b3 .Qi T + K. + b3 . D si Q2 Qi
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
*' 2. k . D
denomina: Qi =
i b1 . T . CT
2. k . D 2. k . D CT
Qi*'' = Qi*''' = a los
i b2 .T . i b3 . T . CT
valores de Qi para los cuales
corresponden los mnimos, como es b1
> b2 > b3, entonces resulta Qi* < Qi* <
Qi*.
Por la misma razn, para todo valor de
Qi resulta CT(Qi) < CT(Qi) < CT(Qi).
Se grafic, como antes, CT para Qi* Qi* Qi*
distintos valores de Q1 y de Q2.
25
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Q1 Q2 Qi*
2. Q1 < Qi* Q2
Vale la primera parte el
razonamiento: CT(Qi* ) es el CT
menor valor de CT y CT. Pero
la posibilidad de que haya un CT
CT
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 Q1 Qi* Q2
compararse entre CT(Qi*) y
CT(Qi*)
Mnimos posibles
CT
CT
CT
Q1 Qi* Q2 Qi*
26
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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).
Mnimos posibles
CT CT
CT 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))
Solucin: 30
29
28
27
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
a)
30$/u si Qi Q1
b = 29$/u si Q1 < Q i < Q2
28$/u si Q2 Qi
b)
D
CT ' = 12 c1 Qi T + K + b1 D si Qi Q1
Qi
D
CT = CT '' = 21 c1 Qi T + K + b2 D si Q1 < Q i < Q2
Qi
D
CT ''' = 12 c1 Qi T + K + b3 D si Q2 Qi
Qi
$ 12000u $
CT ' = 12 0.25 Qi 1mes + 60$ + 30 12000u si Qi Q1
u.mes Qi u
$ 12000u $
CT = CT '' = 21 0.25 Qi 1mes + 60$ + 29 12000u si Q1<Qi<Q2
U . mes Qi u
$ 12000u $
CT '' = 21 0.25 Qi 1mes + 60$ + 28 12000u si Q2 Qi
U . mes Qi u
28
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
350000
340000
Qi*
* 2. K. D 2.60$.12000u
c) Qi = = = 2400u
c1 . T . $
0.25 1mes.
u. mes
CT* tiene un mnimo relativo en Qi* = 2,400u.
CT(Qi* ) es el menor de los valores de CT y CT en sus respectivos dominios. Debe
compararse con el mnimo de CT en su dominio que, por ser esta creciente, se halla
en Q2=10,000u.
El mnimo de CT ser en menor entre:
$ 72000u $
CT '' (2400) = 12 0.125 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
El mnimo de CT se tiene para Qi = 10,000u., con un CT = 337,322$ (en rigor debe
tomarse una cantidad levemente superior, porque el dominio de CT es Qi > 10,000)
d) Resulvalo el alumno y compruebe que el costo total mnimo se obtiene para Qi =
2,400u y vale 360,000$
e) El valor de c 1 resulta funcin de b
$
3
c
c1 = b1 i 1 = i = u.a o = 0.1
b1 $ ao
30
u
$ $
c1' = b1 i = 01 . 30 = 3 si Qi 1,000u
ao u u.ano
$ $
c1 = c1'' = b2 i = 0.1 29 = 2.9 si 1,000u < Qi < 10,000u
ao u u. ano
$ $
c1''' = b3 i = 01. 28 = 2.8 si 10,000u Qi
ao u u.ano
29
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
D
CT ' = 1
2
'
c1 Qi T + K + b1 D si Qi 1,000u
Qi
D
CT = CT '' = 21 c1'' Qi T + K + b2 D si 1,000u < Qi < 10,000u
Qi
D
CT ''' = 12 c1''' Qi T + K + b3 D si 10,000u Qi
Qi
$ 12000u $
CT ' = 12 3 Qi 1mes + 60$ + 30 12000u
u.12 meses Qi u
$ 12000u $
CT = 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
2. K. D 2.60$.12000u
Qi*' = = = 2400u
c1' . T . $
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
CT tiene mnimo relativo en Qi* = 2441u.. CT(Qi*) es el menor de los valors de CT y
CT en sus respectivos dominios.
Debe compararse con el mnimo de CT en su dominio que, por ser esta creciente (Qi*
<10.000) se hallara en Q2 = 10.000u. Como CT(2441) = 348,589.91$ y CT(10,000) =
337,238.66$. El optimo de CT se tiene para Qi = 10,000 y vale 337,238.66
f) Resulvalo el alumno y compruebe que el costo total mnimo es obtiene para Qi =
2,402u y vale 359,999.49$
30
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
CT2
CT1
D1
CT1 = b1 D1 + 12 c11 Qi 1 T + K1
Qi 1
D
CT2 = b2 D2 + 12 c12 Qi 2 T + K2 2
Qi 2
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
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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
CT CT CT
A Qi A Qi A Qi
CT CT
A Qi A Qi
Qi=A Qi*2
33
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Qi<A Qi*2
CTIV
CTIII
CTII
CTI
Qi*1
Qi*2 Qi<B
34
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
CTI Qi<B
Qi*1
Qi*2
35
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
CTI
Qi*1
Qi*2
36
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
D
CT = b D + 21 c1 Qi T + K 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:
D
L( Qi ; Y ) = b D + 12 c1 Qi T + K Y (v Qi V ) Mnimo
Qi
Como L es funcin de dos variables, la condicin de optimo corresponder a la
anulacin de sus derivadas parciales con respecto a ambas variables:
L(Qi ; Y ) D L(Qi ; Y )
= 1
2 c1 T K Y v = 0 = v Qi + V = 0
Qi Qi2 Y
Solucin:
V
De la segunda: Qi = que reemplazada en la primera da:
v
D
2 c1 T K
1
2
D V
1
2 c1 T K
Qi2 v
Y= =
v v
CT
D CT(-)
D CT(+)
D Qi
D Qi
B Qi* A
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 )
= Y
V
Esto significa que la variacin de L (Y en el optimo, por ser v Qi V = 0 de CT). Por
cada unidad en que vare V, es Y. Dicho de otro modo: un incremento unitario en la
disponibilidad de volumen V produce una variacin de costo total de Y, por eso se dice
que Y es el costo marginal de la restriccin.
37
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
V
Supngase que el valor de Qi hallado al resolver el problema es A = 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
equivale a una cantidad almacenada Qi = , 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
38
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
X V X
por v: = Qi . El termino representa el espacio
v v v
V X/v (+)
no ocupado, expresado en unidades de producto.
vi
es la mxima capacidad, en unidades de producto.
Decir que X es no negativa significa que la capacidad Qi
Qi* V/v
de almacenamiento es mayor que la cantidad Qi
necesaria para el optimo sin restricciones: la CT
condicin no resulta restrictiva y se tendr espacio Solucin ptima
V/v Qi* Qi
39
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
40
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
CT CT
Solucin ptima ( Y1=0,Y2=0) Solucin ptima ( Y1=0,X2=0)
Qi Qi
2TI/b
CT CT
Solucin ptima ( X1=0,Y2=0) Solucin ptima ( X1=0,X2=0)
Y1<0
2X2/b (+) Y2<0
Qi Qi
V/v 2TI/b=V
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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
L $ 720,000$ u dm3
= 0125
. Y4 =0 (1)
Qi u Qi u
L dm3 3
= 4 Qi + 16,000dm = 0 (2) Qi = 4 ,000u
Y u
720,000$ u $
+ 0.125
(4 ,000u)
2
u $
Reemplazando en (1): Y = 3
= 0.02
dm dm3
4
u
$ 720,000$ u
b) CT = 360,000$ + 0.0125 4,000u + = 360,680$
u 4,000u
$
c) La variacin de costo por unidad de incremento disponibilidad es Y = 0.02 : 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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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 u
Y se plantean las condiciones de Kuhn y Tucker:
L $ 720,000$ u dm3
= .0125 Y 4 = 0 (1)
Qi u Qi u
L dm3 3
= 4 Qi X + 16,000dm = 0 (2)
Y u
X0 (3)
Y0 (4)
X Y = 0 (5)
El cumplimiento de (5) exige X = 0 o Y = 0
Se supone Y = 0 (cumple (4) y (5))
720,000$ u
De (1): Qi = = 2,400u
$
0125
.
u
dm3
De (2): X = 16,000dm3 4 2,400u = 6,400dm
3
cumple (3)
u
$
(Compruebe el alumno que suponer X = 0 lleva a Qi = 4,000u y a Y = 0.02 , que
dm3
debe descartarse por no cumplir (4))
Qi = 2,400u es la cantidad de reposicin que minimiza el costo total.
$ 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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
$ 720,000$ u
g) CT = 360,000$ + .0125 Qi +
u Qi
dm3 3 1 $
Mnimo sujeto a 4 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
Se forma el Lagrangiano
$ 720000$
, u dm3 $
L = 360000$
, + 00125
. Qi + Y1 4 + , dm3 Y2 15
X 1 16000 Qi + X 2 30,000$
u Qi u u
44
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
$ 720,000$ u
0.125
u 2 ,000u )$
De (1): Y2 = = 0.0036 cumple (8)
$ $
15
u
Solucin optima
III X 1 = 0 (cumple con (4) y (6)) Y2 = 0 (cumple con (8) y (9))
16,000dm3
De (2): Qi = = 4 ,000u
dm3
4
u
$
De (3): X 2 = 30,000$ 15 4,000u = 30,000u no cumple (7)
u
$ 720,000$ u
0125
.
(4,000u)
2
u $
De (1): Y1 = 3
= 0.02 no cumple (5)
dm dm3
4
u
IV X 1 = 0 (cumple con (4) y (6)) X 2 = 0 (cumple con (7) y (9))
16,000dm3
De (2): Qi = = 4 ,000u
dm3
4
u
30,000$
De (3): Qi = = 2,000u Soluciones incompatibles
$
15
u
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 ;
X 1 = 6,400dm3 (sobrante de espacio); X 2 = 4,000$ (sobrante de capital)
45
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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.
Lagrange:
m Dj m
1
L= Y b j Qij TI La condicin de ptimo se obtiene igualando a 0
j= 1 Qj j=1 2
las derivadas parciales con respecto a las m variables Qij y con respecto a Y:
m
L Dj 1 L 1
= b j Y = 0 (j = 1 a m) y = b j Qij + TI = 0
Qij Qij 2 Y j=1 2
46
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
2 D j 1 m
Las primeras m llevan a: Qij = y la ltima a TI = b Q
Y bj 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
1 1 * 1 2 Dj
Se multiplica por b j y se obtiene b j Q ij = b j
2 2 2 Y bj
1 *
bj Dj
Se introducen factores: b j Q ij =
2 2 Y
Se suman las m ecuaciones, se distribuye y se saca factor comn:
m m
1 1
2 b j Q *ij = b j Dj
j= 1 2 Y j =1
m
1
Se reemplaza por TI TI = b j Dj
2 Y j =1
2
m
b j Dj
j=1
Y se despeja Y Y =
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
m
Dj m
Dj m
bj D j bj D j
j= 1
TO = = = Y = Y Si se compara con
j =1 Q* ij j=1 2 Dj j= 1 2 2
Y bj
m
bj D j
j= 1
la expresin obtenida antes para Y, se comprueba que = Y TI .
2
Reemplazando: TO* = Y Y TI = Y TI
Por ltimo, es conveniente hallar la vinculacin entre TO* y TI , en funcin de los
datos:
2 2
m m
bj Dj bj D j
* j= 1 * j=1
TO = Y TI pero Y = de donde: TO = TI y
2 TI 2 2 TI 2
2
m
bj D j
j=1
resulta: TO* TI =
2
47
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
m
1 m Dj
L= 2 j ij
b Q Y TO
j= 1 j = 1 Qij
L 1 Dj 2 Y Dj
= bj + Y = 0 Qij =
Qij 2 Qij bj
m m
L Dj Dj
Y
= + TO = 0 = TO
j = 1 Qij j = 1 Qij
Qij
=
2 Y
Q = bj D j
2 Y j=1
j=1 ij
2
m
b j Dj
m
1 j=1
TO = bj D j Y =
2 Y j=1 2 TO 2
Como Y es funcin de los datos, pueden hallarse las Qij.
Se vincula ahora TI* con TO:
m
1 m
1 2 Y Dj 1 m
TI * = 2 b j Qij = 2 b j
bj
= 2 Y bj D j
2
j=1 j=1 j=1
1
TI * = 2 Y 2 Y TO = Y TO
2
Por ltimo, se vinculan TI* y TO en funcin de los datos:
48
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
2 2
m m
bj D j bj D j
* j=1 j=1
TI = Y TO = TO =
2 TO 2 2 TO
2
m
b j D j
j=1
De donde: TI * TO =
2
3.2.1.3. Grficos TI-TO
Para considerar la relacin entre los dos modelos estudiados y el caso de optimizacin
libre, es til la representacin en grficos TI-TO.
En 3.2.1.1. se demostr que, fijando TI, el TO que minimiza el costo total es el mnimo
2
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
2
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
equiltera. TI
Los pares de valores que no corresponden
a la solucin ptima corresponden a TI
puntos situados por encima de la 1
hiprbola. Por ejemplo, dado un valor del
total de rdenes TO1, el mnimo costo total
se obtiene minimizando el capital TI
inmovilizado: su valor ser TI1; una 2
solucin no ptima llevar a un valor de TI
mayor, por ejemplo TI2.
TO1 TO
TO3 TO2 TO
49
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
m
Dj m
Dj 1 2iT m
El total de rdenes ser: TO* = Q = =
2 k Dj 2 k
bj D j
j=1 ij j=1 j=1
i bj T
2
1 m
El producto resulta: TI TO = b j D j
* *
(corresponde a un punto de la
2 j=1
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
TI * 2 i T j=1 j k2 k
= = = se comprueba que el punto buscado
TO* 1 2 i T m 2
i T 2
i T
bj D j
2 k j= 1
k
se encuentra sobre la recta TI * = *
TO Si se traza una recta que pasa por el
iT
50
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
k
origen, de pendiente , la interseccin con la hiprbola determinar el punto que
i T
corresponde a la optimizacin sin restricciones.
TI
TI=(k/iT).TO
TI
*
TO* 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:
a) Determinar las cantidades de reordenamiento, para ambos productos, que minimizan
el costo total.
b) Determinar los respectivos perodos de reordenamiento.
c) Determinar el costo de adquisicin total para ambos productos en conjunto.
d) Determinar el costo de ordenamiento total para ambos productos en conjunto.
e) Determinar el costo de almacenamiento total para ambos productos en conjunto.
f) Determinar el costo de total para ambos productos en conjunto.
g) 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.
h) Determinar los respectivos perodos de reordenamiento.
i) Determinar la cantidad de rdenes mensuales que se debern emitir.
j) Comprobar que se cumple TI = Y TO
k) 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.
l) Determinar los respectivos perodos de reordenamiento.
m) Determinar el capital total que, en promedio, se inmovilizar en stock.
n) Comprobar que se cumple TO = Y TI
o) Verificar que las cantidades de TI y TO halladas para los casos propuestos en g y en k
2
1 m
corresponden a puntos de la hiprbola TI TO = b j D j
* *
2 j=1
p) Obtener grficamente los valores de TI y TO que corresponden a la optimizacin sin
restricciones y verificar que coinciden con los calculados a partir de la solucin de los
puntos a y siguientes.
Solucin:
51
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
$ 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 720.000$ u
= 0.125 = 0 Qi 1 = = 2.400u
Qi 1 u Qi21 $
0.125
u
CT $ 540.000$ u 540.000$ u
= 0.375 2
= 0 Qi2 = = 1.200u
Qi2 u Qi2 $
0.375
u
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
b) = Ti 1 = Qi 1 = 2.400u = 0.2mes = 6das
T Ti 1 D1 12.000u
D2 Qi 2 T 1mes
= Ti 2 = Qi 2 = 1.200u = 0.13 mes = 4das
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
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
f) Costo total = Cadq + Cord + Calm = 1.170.000$ + 750$ + 750$ = 1.171.500$
( b1 D1 + b2 D2 )
2
2 D1 2 D2
g) Deben ser: Qi 1 = y Qi 2 = con Y = con
Y b1 Y b2 2 TI 2
TI = 150.000$
2
$ $
30 12.000u + 90 9.000u
u u
1
Y = = 0.00005
2 (150.000$) 2
$
2 12.000u 2 9.000u
Qi 1 = = 4.000u Qi 2 = = 2.000u
1 $ 1 $
0.00005 30 0.00005 90
$ u $ u
52
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
D1 Qi1 T 1mes
h) = Ti 1 = Q i1 = 4.000u = 0.3 mes = 10das
T Ti 1 D1 12.000u
D2 Qi 2 T 1mes
= Ti 2 = Q i 2 = 2.000u = 0.2 mes = 6.6das
T Ti 2 D2 9.000u
D 12.000u D 9.000u
i) n1 = 1 = =3 n2 = 2 = = 4.5
Di 1 4.000u Di 2 2.000u
TO = n1 + n 2 = 7,5
j) TI = 150.000$ TO = 7,5 Y = 0,00005
TO = y TI = 150.00 ( 000005) = 7,5 se verifica.
2 Y D1 2 Y D2
k) Deben ser: Qi 1 = Qi 2 =
b1 b2
( b1 D1 + b1 D1 )
2
con Y = TO = 15
2 TO 2
2
$ $
30 12.000u + 90 9.000u
u u
Y = 2
= 5.000$
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
l) Ti 1 = Qi1 = 2.000u = 0.16 mes = 5das
D1 12.000u
T 1mes
Ti 2 = Qi 2 = 1.000u = 0.1
mes = 3.3das
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 2
1 2 1 $ $
o) 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
5 7,5 10 12,5 15 TO
53
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
TO TI($) Comentarios
5.0 225.000
7.5 150.000 Puntos g y j
10.0 112.500
12.5 90.000
15.0 75.000 Puntos k y n
k k 60$
p) Debe trazarse la recta: TI = TO con =
iT i T 0,1$ 1mes
12mes
TI = 7.200$ TO
La interseccin con la hiprbola corresponde a: TO = 12.5 y TI = 90.000$
Verificacin:
D1 D2 12.000u 9.000u
TO = + = + = 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
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 m m
1 m Dj
CT = CT j = bj D j + 2 C1 j Qij T + kj Qij
j =1 j =1 j =1 j =1
m
La restriccin ser: v j Qij V , que puede convertirse en igualdad
j= 1
m
Y0 (3)
54
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
X0 (4)
X Y = 0 (5)
El cumplimiento de (5) exige X = 0 o Y = 0 . Se analiza cada una de las alternativas.
a) Y = 0 (cumple 3 y 5).
De (1):
2 k Dj
b) Qij = (j = 1 a m)
C1 j T
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
Dj 1 2 k Dj
De (1) k 2
= C1 j T Y v j Q ij = (m ecuaciones)
Qij 2 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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
56
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
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:
b) CT = CT1 + CT2 ;
720.000$u
CT1 = 30 $ .12.000u + 0,125 $ .Qi1 + ;
u u Qi1
540.000$u
CT 2 = 90 $ .9.000u + 0,375 $ .Qi 2 + ;
u u Qi 2
Se determinan CT1 y CT2 para diversos valores de Qi. Luego se obtiene
CT=CT1+CT2 para cada par de valores de Qi1 y Qi2:
Qi CT1 CT2
500 $ 361.502,5 $ 811.267,5
1000 $ 360.845,0 $ 810.915,0
1500 $ 360.667,5 $ 810.922,5
2000 $ 360.610,0 $ 811.020,0
2500 $ 360.600,5 $ 811.153,5
3000 $ 360.615,0 $ 811.305,0
3500 $ 360.643,2 $ 811.466,8
4000 $ 360.680,0 $ 811.635,0
57
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
v1.Qi1 + v2.Qi 2 V
Qi1 Qi 2
+ 1
V V
v1 v2
Qi1 Qi 2
+ 1
7500dm3 7500dm3
4dm3 / u 3dm3 / u
2000
1200
900
58
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
L = 360000$+ 0.125 $/u. Qi1 + 720000$u/Qi1 + 810.000$+ 0.375$/u.Qi2 + 540000$u/Qi2 - y(4dm3 / u .Qi1 + 3 dm3 / u .Qi 2 + X 7500dm3)
X 0 y0 X .y = 0
720000 $u
De 1: Qi 1 = = 2400 u
0,125 $ / u
540000 $u
De 2: Qi 2 = = 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).
720000 $ u
De 1: Qi 1 =
0,125 $ / u y. 4dm 3 / u
540000 $u
De 2: Qi 2 =
0, 375 $ / u y.3 dm 3 / u
59
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
60
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
m m
1 m Dj m Dj
El Lagrangiano ser: L = bj D j + C1 j Qij T + kQ Y aj
+ X A
j=1 J=1 2 j=1 ij j= 1 Qij
L m
Dj
= aj X + A= 0
Y j =1 Qij
Y0
X0
X.Y=0
X=0 (cumple 4 y 5)
m
Dj
De 2 : a j = A . Nuevamente deber recurrirse a un procedimiento de tanteo.
j= 1 Qij
2( KjDj YajDj )
De 1: Qij = se darn valores a Y (que cumplan 3) hasta llegar a un
C1 jT
conjunto de Qij que satisfagan 2.
61
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Obsrvese que, para Y=0, los Qij corresponden, como se vio arriba, a optimizar sin
m
Dj
restricciones (si estos Qij hacen que a j Qij no supere el tiempo disponible A ya
j= 1
al tantear se da un valor negativo de Y tal que se determinen Qij para los cuales
m
Dj
a j Qij resulta inferior a A, deber buscarse un valor de Y cuyo valor absoluto
j= 1
3.2.2.4. Ejemplo
Considerar para el ejemplo 3.2.1.4 que existe una restriccin del tiempo disponible
para emitir rdenes. Cada orden del primer producto requiere 10 hs y cada orden del
segundo, 20 hs. Se dispone de 150 hs mensuales para emitir ordenes.
a) Determinar si esta restriccin obligar o no a modificar las cantidades de
reordenamiento obtenidas al suponer la ausencia de restricciones.
b) Utilizando el grfico obtenido en 3.2.2.2 hallar la solucin con la restriccin de
tiempo.
c) Resolver analticamente.
d) Resolver grfica y analticamente suponiendo que el tiempo disponible es de 300
hs mensuales.
a) En 3.2.1.4 (a) se determinaron Qi1= 2400 u Qi2= 1200 u (para optimizar sin
restricciones)
62
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
2000
1200
900
Se forma el Lagrangiano:
720000 120000hu/mes
L/ Qi1 = 0.125$/u. Qi1 + +y =0
(Qi1)2 (Qi1)2
540000 180000hu/mes
L/ Qi2 = 0.375$/u. Qi2 + 2
+y = 0
(Qi2) (Qi2)2
63
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
- 120000hu/mes -180000hu/mes
L/ y = + - X + 150hs = 0
Qi1 Qi2
X 0 y0 X .y = 0
Y=0 (cumple5 y 6)
120000 $u
De 1: Qi 1 = = 2400 u
0,125 $ / u
540000 $u
De 2: Qi 2 = = 1200 u
0, 375 $ / u
X=0 (cumple 4 y 6)
120000 hu / mes 180000 hu / mes
De 3: = 150 h / mes
Qi 1 Qi 2
64
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
65
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
m m m
1 m Dj
El costo total ser: CT = CT j = bj D j + 2 C1 j Qij T + kj Q
j =1 j =1 j =1 j =1 ij
m m
Las restricciones: v j Qij V ajDj / Qij A
j= 1 j= 1
m m
Expresadas como igualdades: v j Qij + X =V ajDj / Qij + X= A
j= 1 j= 1
El Lagrangiano resulta:
m m
1 m Dj m m
Dj
L= bj D j + 2 C1 j Qij T + k Qij
Y1 v j Qij +
X V Y 2 aj
Qij
+ X A
j=1 J =1 j=1 j= 1 j= 1
L 1 Dj Dj
1) = C1 j T + k Y1.vj + Y 2 aj =0
Q ij 2 Qij Qij
m
L
2) = v j Qij X + V = 0
Y 1 j=1
m
L Dj
3) = aj X + A= 0
Y 2 j=1 Qij
4)Y10
5)Y20
6)X10
7)X20
8)X1.Y1=0
9)X2.Y2=0
66
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
I. Y1=0, Y2=0
2 KDj
De 1: Qij = Reemplazando en 2 se obtiene X1, que debe cumplir 6.
C1 jT
Reemplazando en 3 se obtiene X2, que debe cumplir 7.
Dj
De 1: 1 / 2.C1 j .T k Y1.vj = 0
Qij 2
m
De 2: v j Qij = V
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.
Dj Dj
De 1: 1 / 2.C1 j .T k 2
+ Y 2.aj = 0
Qij Qij 2
m
De 3: ajDj / Qij = A
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.
m
De 2: v j Qij = V
j= 1
m
De 3: ajDj / Qij = A
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
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
3.2.2.6 Ejemplo.
2000
1200
900
68
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
Se forma el Lagrangiano:
720000 120000hu/m es
1) L/ Qi1 = 0.125 $/u. Qi1 + 2
Y1. 4 + Y 2 = 0
(Qi1) (Qi1) 2
540000 180000hu/m es
2) L/ Qi2 = 0.375 $/u. Qi2 + 2
Y 1 .3 + Y2 = 0
(Qi2) (Qi2) 2
- 120000hu/m es - 180000hu/m es
4) L/ Y 2 = + - X2 + 150hs = 0
Qi1 Qi2
5) Y10
6) Y20
7) X10
8) X20
9) X1.Y1=0
10) X2.Y2=0
120000 $u
De 1: Qi 1 = = 2400 u
0,125 $ / u
69
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
540000 $u
De 2: Qi 2 = = 1200 u
0, 375 $ / u
De 3: X1=10800dm 3 cumple 7.
De 4: X2=-50h/mes no cumple 8.
720000 $us
De 1: Qi 1 =
0,125 $ / u Y 1 . 4dm 3
540000 $u
De 2: Qi 2 =
0, 375 $ / u Y 1. 3dm 3
70
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
La solucin hallada cumple todas las condiciones de Kuhn y Tucker (1 a 10), por lo
tanto es ptima.
Se ha encontrado el punto de la hiprbola correspondiente a la saturacin de
tiempo disponible, en que una curva isocosto es tangente a ella: si se dispusiese
de mas tiempo se podran ordenar Qi menores (mas prximas al ptimo sin
restricciones, recurdese que en la restriccin las Qi estn en el denominador),
pasando a una isocosto de menor valor (por eso Y es negativo). Se ve, entonces
que el menor costo posible se tiene para la saturacin del recurso tiempo y que,
alejndose de ese punto se tendra mayor costo. Por otra parte, el punto
determinado est dentro de la regin factible determinada por la restriccin de
espacio: hay sobrante de espacio y no se satura el recurso (su costo marginal es
nulo).
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
71
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
72
Universidad de Buenos Aires Investigacin Operativa (71.07)
Facultad de Ingeniera
INTRODUCCION
0.1 Presentacin
0.2 Alcance del tema
0.3 Bibliografa
0.4 Objetivo del trabajo prctico
MODELO BASICO PARA UN PRODUCTO
1.0 Modelos de stock
1.1 Modelo bsico
1.2 Caso particular de C1
1.3 Sensibilidad de la solucin
1.4 Ejemplo
MODELOS ESPECIALES
2.1 Modelo bsico con stock de proteccin
2.1.1 Necesidad del stock de proteccin
2.1.2 Modelo con stock de proteccin
2.1.3 Ejemplo
2.2 Modelo con costo finito de agotamiento
2.2.1 Posibilidad de agotamiento
2.2.2 Modelo con costo de agotamiento
2.2.3 Ejemplo
2.3 Modelo con reposicin no instantneas
2.3.1 Reposicin no instantnea
2.3.2 Modelo con reposicin no instantnea
2.3.3 Ejemplo
2.4 Modelo con precios divididos
2.4.1 Variacin del precio unitario con la cantidad
2.4.2 Modelo bsico con precios divididos
2.4.3 Caso particular del modelo bsico con precios divididos en que C1 es el costo
de oportunidad del dinero inmovilizado
2.4.4 Ejemplo
RESTRICCIONES. MODELOS MULTIPRODUCTO
3.0 Anlisis grfico
3.0.1 Modelo multiproducto sin restricciones
3.0.2 Restricciones
3.1 Restricciones en modelos de un solo producto
3.1.1 Modelo bsico con restriccin de espacio ocupado (condicin de igualdad)
3.1.2 Modelo bsico con restriccin de espacio ocupado (condicin de desigualdad)
3.1.3 Modelo bsico con restriccin de espacio ocupado y de capital promedio
inmovilizado
3.1.4 Ejemplo
3.2 Restricciones en modelos multiproducto
3.2.1 Restricciones de igual
3.2.1.1 Capital inmovilizado fijo (TI)
3.2.1.2 Total de ordenes fijo (TO)
3.2.1.3 Grficos TI-TO
3.2.1.4 Ejemplo
3.2.2 Restricciones de desigualdad
3.2.2.1 Limitacin de espacio disponible
3.2.2.2 Ejemplo
3.2.2.3 Limitacin del tiempo disponible para lanzar rdenes de produccin
3.2.2.4 Ejemplo
3.2.2.5 Limitacin simultnea de espacio disponible y del tiempo para lanzar rdenes
3.2.2.6 Ejemplo
INDICE
73