Está en la página 1de 73

INVESTIGACIN OPERATIVA

(INGENIERA INDUSTRIAL)

TRABAJO PRCTICO:

MODELOS DE STOCK

FERNANDO SALVADOR

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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).

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

0.4 - OBJETIVOS DEL TRABAJO PRCTICO:


De conocimiento: que el alumno conozca las hiptesis y desarrollos matemticos de
los modelos expuestos.
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.
IMPORTANTE: Los objetivos de conocimiento suelen lograrse estudiando la
bibliografa y lo expuesto en clase. Pero los de habilidad slo pueden alcanzarse
planteando y resolviendo problemas. Esta explicacin tiene la intencin explcita de dar
los elementos necesarios para que el alumno encamine su actividad hacia ese fin.

1. MODELO BSICO PARA UN PRODUCTO


MODELO DE STOCK:
En los problemas de stock o inventario se trata de determinar las cantidades a
adquirir (o a producir) de uno o varios productos, para satisfacer su demanda, que
supondremos conocida (determinista). Se plantea el objetivo de cumplir con lo anterior
de modo de minimizar el costo, cumpliendo con las restricciones que eventualmente se
impongan.
Debe tenerse muy claro que:
De ninguna manera se afirma que los modelos expuestos sean los nicos que
describen la realidad ni siquiera que sean los que corresponden a las situaciones ms
frecuentes: son los modelos ms simples y ms difundidos en los textos.
Tampoco se afirma que el objetivo econmico buscado en estos modelos sea el que
debe adoptar quien deba resolver un problema concreto.
Lo nico que se dice es que:
En una situacin real que cumpla (al menos aproximadamente), las hiptesis del
modelo, si se busca el mismo objetivo que se supone en dicho modelo, la solucin del
modelo dar los valores que conviene adoptar para lograr el objetivo deseado en ese
caso.
1.1. MODELO BSICO
Se exponen a continuacin las suposiciones
del modelo bsico de stock.
Demanda: Supngase que en un perodo de
tiempo T se demandar cierta cantidad D de
unidades de un producto, y que el cociente
d=D/T se mantiene constante para todos los
valores de T que se consideren. La
representacin
grfica
de
la
cantidad
demandada en funcin del tiempo ser una
recta que pasa por el origen con pendiente d.
Cantidad ingresada a depsito: Supngase que,
a intervalos de tiempo definidos e iguales entre

Demanda acumulada

Tiempo

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

s Ti, ingresan a depsito cantidades iguales


de producto Qi. Si dicho ingreso es
instantneo, la cantidad ingresada acumulada,
en funcin del tiempo tendr un grfico en
forma de escalera.
Cantidad almacenada: Supngase que en un
instante inicial no hay stock acumulado ni
demanda insatisfecha e ingresan Qi unidades,
suficientes para satisfacer la demanda Di en el
perodo Ti, al cabo del cual ingresa otra
cantidad Qi, etc. Siempre resultar la cantidad
ingresada acumulada mayor o igual que la
demanda acumulada. La diferencia entre
ambas ser, para cada instante, la cantidad
almacenada. Por definicin de d=D/T=Di/Ti y
de Qi=Di resulta Qi=d.Ti=(D/T).Ti El nmero
de reaprovisionamientos que se producen en
el perodo T ser n=D/Di=T/Ti.

Ingresos y demanda acumulados

Qi

Stock

Tiempo
mpo

Qi

Costo de almacenamiento: supngase que existe un costo c 1 asociado al


mantenimiento de cada unidad en stock por unidad de tiempo, por ejemplo el costo de
oportunidad del dinero inmovilizado, o de espacio ocupado, se tendr un costo de
almacenamiento dado por:

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 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=$

Costo de compra: cada unidad adquirida tiene un costo b que no depende de la


cantidad adquirida. La compra de las Qi unidades del perodo ser:
Costo de compra = b.Qi

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:

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

CTi=(1/2).c1.Qi.Ti + k + b.Qi

CTi:Costo T otal del perodo Ti

En el perodo total T, que contiene n ciclos de reaprovisionamiento se tendr en Costo


Total:
CT=((1/2).c1.Qi.Ti + k + b.Qi).n CT: Costo Total del perodo T

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.

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Objetivo: hallar el valor de Qi que hace mnimo el Costo Total en el perodo T.


CT=(1/2).c1.Qi.T + k.D/Qi + b.D

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:

(1/2).c 1.T - k.D/Qi2 = 0

de donde:

Q* =

2. k . D
c1 . T

Determinado Q* puede determinarse T* en funcin de los datos: como n = D/Qi = T/Ti,


entonces:
Ti = Qi.T/D
T*=

2. k . D T
.
y entonces:
c1 . T
D

T* =

2. k . T
c1 . D

Tambin puede expresarse CT* en funcin de los datos:


CT*=

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

Se ha omitido demostrar que la solucin obtenida es de mnimo. Tampoco se tuvo en


cuenta la condicin Qi 0. La primera omisin puede salvarse planteando la derivada
segunda, para comprobar que es positiva, o analizar el valor de la funcin para valores
de Qi prximos a Q*, o del grfico etc.
La segunda, que tambin debe considerarse al analizar la anterior, nunca presenta
inconvenientes: k, D, c1, y T son positivos, el radicando resultar positivo. Habr dos
races cuadradas y se tomar la positiva.

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

1.2. CASO PARTICULAR DE c 1


Si el costo de almacenamiento c 1 es exclusivamente el costo de oportunidad del capital
inmovilizado, se podr expresar como producto de una tasa de inters i por el costo de
la unidad de producto b. Si la tasa de inters permanece constante en todo el perodo
T considerado, tambin ser constante c 1 = b.i
El modelo bsico se modificar, en este caso, del siguiente modo:
La hiptesis 3 ser: costo unitario de almacenamiento por unidad de tiempo (c1=b.i),
constante. El Costo Total se expresar:
CT= (1/2).b.i.Qi.T + k.D/Qi + b.D
y la solucin ptima ser:
Q i* =

2. k . D
b. i . T

2. k . T
b.i . D

Ti* =

CT*=

2. k . D.b. i. T + D. b

1.3. SENSIBILIDAD A LA SOLUCIN


Se desarrollan analticamente dos enfoques del tema: la variacin que causa en el
costo tomar un valor .Qi que difiera del Q*, y la que ocasiona adoptar valores
diferentes de los verdaderos c 1 y k.
1.3.1. Variacin en el costo por adoptar una cantidad de reordenamiento Qi Q*
Supngase que se decide adoptar una cantidad de reordenamiento Qi' = . Qi*
El costo total resultar:

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

hubiese obtenido con k y c 1 verdaderos)

Universidad de Buenos Aires


Facultad de Ingeniera

Qi =

Investigacin Operativa (71.07)

2. . k . D
2. k . D
*
=
.
=
.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:
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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

T = 1 mes (puede ser D = 144.000 unidades y T = 1 ao)


b = 30 $/unidad
c 1 = 3 $/unidad*ao = 0,25 $/unidad*mes
k = 60 $
Solucin:
a y b)
Stock

Ingr. acum.

Cantidad Ingresada

Tiempo

Tiempo

c) Del grfico: Ti = 0,5 mes = 15 das


D/T = Di/Ti = Qi/Ti
Ti = Q / (D/T) = 6000u / (12000 u/mes) = 0,5 mes = 15 das.
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
f) Resulvalo y compruebe que Ti = 3 das, CTi= $ 36075 y CT= $ 360750
g) Costo de compra: b . D = 30 $/u . 12000 u = $ 360000 (no depende de Qi)
Costo de almacenamiento: c1 Qi Ti = 0,25 $/(u.mes) . Qi . 1 mes = 0,125 $/u . Qi
Costo de orden y: k D / Qi = $ 60 . 12000u / Qi = 720000 $.u /Qi
Costo total: 360000 $ + 0,125 $/u Qi + 720000 $.u / Qi
Qi
1000
2000
3000
4000
5000
6000

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

3000 4000 5000

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

o tambin Qi/Ti = D/T ; entonces Ti = Qi / (D/T) = 24000u/12000(u.mes) = 0,2 mes = 6


das
CT*=
2. k . D. c1 . T + D. b =
2.60$.12000u.0,25($ / u. mes).1mes +30$/u.12000u = $
360600
k)
c 1 = i.b ; entonces i=c1/b = 3$/u.ao . 30 $/u = 0,1 $/$.ao = 10% anual
l)
Q1 = 2300
Qi* = 2400

10

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Qi' = . Qi* ; entonces = 0,95833.. y remplazando en la ecuacin:

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

obtener el costo total.

11

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

2.1.2. Modelo con stock de proteccin


La hiptesis 8 del modelo bsico se
reemplaza por la siguiente:
8bis :Se mantiene permanentemente
almacenada una cantidad Sp de unidades
y no hay pedidos insatisfechos.
El costo total resulta:

Ingr. acum.

2.1.1. Necesidad del stock de proteccin


Dado que las hiptesis de un modelo son una idealizacin o simplificacin de posibles
situaciones reales, y no una descripcin exacta de las mismas, puede ocurrir que en
alguna situacin concreta se desee tener en cuenta alguna posible discrepancia entre
ambas.
Una hiptesis del modelo bsico supone demanda constante d=D/T que representa la
cantidad demandada por unidad de tiempo. Por eso se adquiere para cada perodo Ti
una cantidad de unidades Qi. Pero el valor asignado a d puede ser una suposicin, o el
resultado de una estimacin estadstica. Puede ocurrir que, en un perodo determinado
la demanda no cumpla exactamente la relacin d=D/T.
Si la demanda Di en un perodo Ti resulta inferior a la cantidad adquirida Qi, quedara
un saldo en stock para el perodo siguiente. Pero si fuere mayor no habra stock inicial,
se obtendra una demanda insatisfecha. Existira una cantidad de unidades requeridas
por clientes que no se entregaron de inmediato y se debe esperar la llegada del
siguiente lote de reposicin para cumplir esos pedidos. Si el valor d supuesto en el
modelo es correcto, aunque sea en promedio, se tendrn perodos con saldo de stock
y perodos con demanda insatisfecha.
Sin embargo, por diversos motivos, puede decidirse no aceptar esta situacin. Por
ejemplo, podra perderse la demanda que no sea satisfecha de inmediato, o perderse
un contrato por incumplimiento, o sufrirse penalidades contractuales, o simplemente se
quiere brindar una imagen de servicio al cliente no hacindolo esperar nunca.
Para evitar la aparicin de demanda insatisfecha, se mantiene un stock adicional,
llamado de proteccin, al que solo se recurre cuando la demanda del perodo es
superior a la cantidad normalmente disponible para satisfacerla. No se discutirn los
procedimientos para fijar la cantidad de unidades que deben tenerse en stock de
proteccin, pero se esboza la idea bsica: debe conocerse la variabilidad del cociente
d en un perodo y tomarse una decisin sobre el riesgo que se quiere asumir. Puede
fijarse una cantidad que cubra el mayor apartamiento posible o que solo alcance, por
ejemplo, para las desviaciones que ocurren el 90% de los casos etc. Una vez fijado el
valor se Sp, el modelo matemtico es totalmente igual al bsico, con el agregado de
una cantidad fija Sp a las unidades mantenidas en stock ( en la realidad puede variar d,
pero en el modelo sigue constante ).
Cantidad Ingresada

Tiempo

12

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

CT=(1/2).c1.Qi.T + c1.Sp.T+ k.D/Qi + b.D


El ptimo se encuentra como en el modelo bsico
dCT(Qi)/dQi=0
o sea:
(1/2).c 1.T - k.D/Qi2 = 0
Q* =

de donde:
Stock

2. k . D
c1 . T

Esto era evidente porque el costo de


almacenaje del stock de proteccin es fijo y no
depende de Qi. Tambin resulta:
T* =

2. k . T
c1 . D

Tiempo

y solo se modifica el costo total CT*

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

e) Al comenzar cada perodo se tienen Sp+Qi* = 240+2400=2640u. Al finalizar cada


perodo se tienen 240u. como la cantidad almacenada en stock decrece linealmente, el
rea del trapecio rectngulo de altura Ti y bases Sp+Qi* y Sp equivale a la de un
rectngulo de base Ti y altura igual a la semisuma de las bases del trapecio. La
cantidad promedio almacenada es: (2640+240)/2= 1440u.
Observacin: Debe tenerse en cuenta que, en general, en los modelos estudiados se
da como dato un perodo T y su correspondiente demanda D, pero en las frmulas
aparece el cociente D/T. aunque no siempre se explcita, se trabaja como si el sistema
de stock se mantuviera indefinidamente. Po eso, por ejemplo, no se considera un
inconveniente tener una cantidad no entera de ordenes n en el perodo T. Salvo este
detalle, no hay inconveniente para suponer que en el modelo bsico se trabaja un
lapso determinado y, finalizado cierto perodo Ti, no se repone el stock y se da por
terminada la operacin. Pero en el modelo con stock de proteccin hay que tener en
cuenta que, si se trabaja un lapso finito hay un costo inicial de adquisicin del stock de
proteccin y debe decidirse que se har con el mismo al terminar el perodo de
operacin: si se lo vende a terceros y a qu precio, si ser usado para satisfacer parte
de la demanda del ltimo perodo etc.-

2.2 MODELO CON COSTO FINITO DE AGOTAMIENTO

Stock

Tiempo

Cantidad Ingresada
Ingr. acum.

2.2.1. Posibilidad de agotamiento


En el modelo bsico se supone la
adquisicin de una cantidad Qi igual a la
demanda Di en el perodo Ti. Se supone
tambin que no hay stock inicial ni
demanda insatisfecha al comenzar el
perodo. De esta manera apenas vendida
la ltima unidad demandada en un
perodo, se inicia el perodo siguiente con
la llegada de una nueva cantidad Qi..
Nunca se tiene demanda insatisfecha. La
modificacin que se expone en este caso
supone la aceptacin de demanda
insatisfecha en un lapso del perodo. Cada
ciclo se inicia con una cierta cantidad de
demanda insatisfecha. Al arribar Qi
unidades parte de estas cubre la demanda
insatisfecha acumulada hasta ese instante
y parte queda en stock (Si). Obviamente si
la cantidad Qi es igual a la demanda Di en
el perodo Ti, como una parte cubrir la
demanda acumulada del perodo anterior,
el saldo en stock solo cubrir la demanda
en la parte Ti1 del perodo Ti. En el lapso
restante Ti2 no se satisfar de inmediato la

Tiempo

14

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

demanda e ir acumulndose demanda insatisfecha hasta que, al cabo de Ti, se habr


acumulado una demanda insatisfecha igual a la que se tena al comenzar el perodo Ti.
Se supone que la existencia de esa demanda insatisfecha tendr un costo c2 por cada
unidad no entregada de inmediato y por da de demora en hacerlo (sera el caso de
una multa por demora en la entrega).
2.2.2. Modelo con costo de agotamiento
En las hiptesis del modelo bsico debe eliminarse la 8va. y remplazarse por:
8bis: Al comenzar cada perodo existe una demanda insatisfecha que se cumplir con
parte de las Qi unidades adquiridas.
9: Existe un costo de agotamiento c2 por cada unidad demandada no entregada de
inmediato y por cada da de demora.
El desarrollo del modelo sufrir algunas modificaciones:
Qi=Si+Ii
(Las unidades arribadas cubren la demanda insatisfecha acumulada y el
resto queda en stock)
Ti=Ti1+Ti2 (El perodo se subdivide en un perodo de satisfaccin de demanda Ti1 y de
demanda insatisfecha Ti2).
Del grfico surgen las siguientes proporciones:
Si
Ti1

Ii
Ti2

Qi Di
Ti Ti

Los costos en cada perodo Ti sern:


Costo de almacenamiento: c 1 .Si.Ti1
Costo de agotamiento: c 2.Ii.Ti2
Costo de reposicin: k
Costo de compra: Qi.b
Costo total(i): c 1.Si.Ti1 + c 2.Ii.Ti2 + k + Qi.b
Esta expresin puede, con las relaciones antes determinadas, ponerse en funcin de
tres variables: Qi, Si, 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

n.Qi=n.Di=D , el costo total en el perodo T

CT = c 1.Si2 .(Ti/Qi).n + c2.(Qi-Si)2.(Ti/Qi).n + k.n + Qi.b.n


CT = c 1.Si2 .(T/Qi). + c 2.(Qi-Si)2.(T/Qi). + k.(D/Qi) + D.b
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


Facultad de Ingeniera

Investigacin Operativa (71.07)

debe optimizar en funcin de dos variables. La condicin necesaria de ptimo es la


anulacin de las derivadas parciales con respecto a ambas variables.
CT ( Qi, Si )
Qi
CT ( Qi, Si )
Si

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

La segunda permite establecer una relacin entre Qi y Si:

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

Que tambin puede escribirse como:

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

0.25 $ / u.mes .1mes .


3$ / u.ao + 1$ / u.ao

1$ / u.ao

3$ / u.ao + 1$ / u.ao

= 4800 u

2.60 $.12000 u.
=

0.25 $ / u.mes .1mes

= 1200 u

17

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

0.25 $ / u.mes .12000 u.


3$ / u.ao + 1$ / u.ao

= 0.4 mes = 12 dias

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

12000 u.12 dias


4800 u

= 3dias

Ti 2 = Ti Ti 1 Ti 1 = 12 dias 3dias = 9dias

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

2.3 MODELO CON REPOSICION NO INSTANTANEA


2.3.1. Reposicin no instantnea
El modelo bsico supone el ingreso
instantneo de las Qi unidades a stock,
al comenzar cada ciclo. Esta hiptesis se
adapta a los casos en que un proveedor
entrega a la empresa un lote de
mercaderas que se almacena de
inmediato.
Sin embargo, existen casos en que el
proveedor entrega gradualmente la
mercadera, o que es la misma empresa
la que la fabrica y la produccin de las Qi
unidades requiere un tiempo Ti1, que no
es despreciable comparado con Ti. En
estos casos. la cantidad almacenada
resulta inferior a la que se tendra con
reposicin instantnea, porque hay
unidades demandadas durante el
periodo Ti 1, antes de completar la partida
de Qi unidades entregadas.
Esta situacin es la que se considera en
el modelo con reposicin no instantnea.
Si se llama P a la cantidad de unidades
que se podran producir si se trabajase
ininterrumpidamente durante todo el
lapso T y p =

P
T

Cantidad Ingresada

Tiempo
Stock

al cociente entre ambas,

y este cociente es constante para


diversos valores de T que se consideren,
Tiempo
se dir que existe una velocidad de
produccin constante.
La velocidad de produccin deber ser mayor que la demanda (d), para producir la
cantidad Qi (igual a la demanda del periodo Di) en un tiempo Ti1 menor que Ti.
Durante el periodo Ti1 se irn produciendo unidades, de las que se consumirn
algunas y se almacenara el sobrante. Se tendr una cantidad en stock creciente, que
alcanzara su mximo (Si) al cabo de Ti1. En el resto del periodo Ti se consumirn las
unidades almacenadas, para iniciar una nueva tanda de produccin (o entrega gradual)
cuando se agote el stock (al finalizar Ti)
2.3.2. Modelo con reposicin no instantnea
La hiptesis 2 del modelo bsico se reemplaza por:
2 Reposicin de cantidades iguales (Qi) en periodos iguales (Ti), que cubren
exactamente la demanda Di en ese periodo. La reposicin se hace a velocidad
constante p =

P
T

mayor que d =

D
T

19

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

La nica variante en el desarrollo, con respecto al modelo bsico ser la modificacin


de la cantidad promedio almacenada. Para determinarla se debe conocer la cantidad
mxima en stock (Si).
Al cabo del primer periodo Ti1 se producen las Qi unidades p =
y la demanda acumulada ser Di: d =

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

El costo total del periodo ser: CT i = c1 Q i 1 Ti + K + b Q i

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 =

que puede ponerse en funcin de los datos:


*

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

f) Grfica a) para la solucin optima.


Hiptesis: las del modelo con reposicin no instantnea
Datos: Los del ejemplo 1.4 y P=225,000u para T=1 ao
Solucin:
a) n =
p=
d =

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

S i = Q i D i = 6000 u 3840 u = 2160 u

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

0.25 $ / u.mes 2160 u

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

0.25 $ / u.mes 2160 u 1mes = 270 $

= 60 $

12000 u
6000 u

= 120 $

c) Resuelva lo el alumno y compruebe que:


Si = 720u
Ti1 = 3.2dias
CTi = 60.075$
*

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

obsrvese que D y P deben corresponder a un mismo lapso: D = 144,000u y P =


225,000u para un ao o D = 12,000u y P = 18750u para un mes.
e) Ti * =

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

2.4 MODELO DE PRECIOS DIVIDIDOS


2.4.1 Variacin del precio unitario con la cantidad
El modelo bsico supone que el precio unitario es constante. Esto significa que no se
modificara en el periodo T de anlisis: las n compras de Qi unidades costaran siempre
b*Qi. Pero tambin quiere decir que no se modificara con la magnitud de Qi: ya sea que
en cada compra se adquieran, por ejemplo, 10 o 1000 unidades, el precio unitario ser
el mismo.
Sin embargo, en la practica comercial puede ocurrir que, adquiriendo mayor cantidad,
se obtenga menor precio unitario (descuento por cantidad)
El modelo de precios divididos admite esta posibilidad.
Para simplificar la exposicin se supondr la existencia de tres precios unitarios: si se
compran hasta Q1 unidades, el precio unitario ser b1; si se compran mas de Q1 y
hasta Q2 unidades, el precio ser b2 y si se compran mas de Q2 unidades el precio ser
b3. Se supone que estos precios unitarios son decrecientes.
2.4.2 Modelo bsico con precios divididos
La hiptesis 5 del modelo bsico se reemplaza por:
5El costo unitario del producto no varia en el tiempo pero es funcin de la cantidad
ordenada
Precio unitario

b=

b1 si Qi Q1
b2 si Q1 < Qi < Q 2
b3 si Q2 Qi

con b1 > b2 > b3

b1
b2
b3

La modificacin que se producir en el


modelo bsica ser en el termino b*Qi de Cti
y en b*D de CT. La expresin del costo total
resultara:

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
*

mnimo relativo para un mismo valor de Qi =

2. k . D
c1 .T .

23

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Adems, por ser b1 > b2 > b3 ser, para


todo valor de Qi: CT(Qi) > CT(Qi) >
CT(Qi)
Se ha graficado luego CT para distintos
valores de Q1 y Q2: cada parte de CT
tendr una parte de CT, una de CT y
una de CT

Composicin del costo total

CT

Costos

CT

CT

Qi*

Tiempo

Se analizan las distintas posibilidades:


1. Qi *>Q2
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

Costos

Composicin del costo total

Tiempo

2. Q1<Qi * Q2
Composicin del costo total

CT tendr un mnimo en Q y . Para cualquier


otro valor de Qi que se considere (sin
restriccin de dominio) ser CT(Qi* ) < CT(Q i)
y, adems, CT(Qi) < CT(Qi), En Qi* se tiene
el menor valor posible de CT y CT Pero
puede ocurrir que existe un valor de Qi para el
que CT sea inferior, dentro de su dominio.
Como CT es creciente en su dominio, solo
debe evaluarse CT(Q2).
El menor entre CT(Qi* ) y CT(Q2) es el
mnimo de CT.

Costos

Tiempo

24

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

Composicin del costo total


*

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

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
distintos valores de Q1 y de Q2.

CT

Qi*

Qi* Qi*

25

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Si se repite el anlisis hecho en


2.4.2 resulta que:
1. Qi* > Q 2
El mismo razonamiento asegura
que CT(Qi* ) es el mnimo de la
funcin CT

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

Qi* Q1Qi* Q2 Qi*

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

Universidad de Buenos Aires


Facultad de Ingeniera

a)

30$/u
b = 29$/u
28$/u

Investigacin Operativa (71.07)

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

350000

340000

Qi*

*
c) Qi =

2. K. D
=
c1 . T .

2.60$.12000u
= 2400u
$
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
$
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

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

$
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

Universidad de Buenos Aires


Facultad de Ingeniera

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 =

Investigacin Operativa (71.07)

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 .

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


Facultad de Ingeniera

Investigacin Operativa (71.07)

3 RESTRICCIONES - MODELOS MULTIPRODUCTO

3.0 ANALISIS GRAFICO


3.0.1 MODELO MULTIPRODUCTO SIN RESTRICCIONES
En los dos primeras partes se han expuesto modelos de stock para un nico producto.
En esta se consideraran modelos en que una empresa maneja simultneamente varios
productos y quiere minimizar el costo total de la administracin de los mismos.
Como introduccin al tema se expondr un caso simple, con dos producto, que se
puede representar grficamente.
Sea una empresa que maneja dos productos, para cada uno de los cuales se cumplen
las hiptesis del modelo bsico. Ser:

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:

CT = CT1 + CT2 = b1 D1 + 12 c11 Qi 1 T + K1

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Se han graficado curvas para


cuatro valores de CT que
verifican la relacin CTI < CTII
< CTIII < CTIV.
En realidad CTI es un solo
punto, cuyas coordenadas
resultan Qi1* y Qi2* , valores
que, para cada producto por
separado,
minimizan
su
correspondiente
costo.
Resulta entonces que el
mnimo de CT es CTI y los
valores de las variables que
lo minimizan son Qi1* y Qi2* .
(Esto
se
comprueba
fcilmente si se plantea
analticamente la condicin
de optimo de CT(Qi1;Qi2) que
requiere

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Observe el alumno los siguientes grficos e indique el valor de Qi que minimiza el


costo total.
CT

CT

CT

A Qi

A Qi

CT

CT

Qi

A Qi

A Qi

Restricciones independientes en los modelos multiproducto: ejemplos de este tipo de


restricciones son:
Limitacin del espacio disponible para almacenar determinado producto, en un lugar
distinto del deposito comn donde se almacenan los dems
Limitacin de la cantidad a tener en stock de un producto determinado
Estas restricciones se expresan en funcin de una variable Qij determinada: se
restringe el conjunto de valores posibles de la cantidad a reordenar del producto j, pero
la restriccin no afecta el conjunto de soluciones posibles para las cantidades a
reordenar de los dems.
Supngase un modelo de dos productos, como el expuesto en 3.0.1, imponindose
una restriccin de igual para Qi1 ( Qi1 = A ). El conjunto de soluciones posibles es una
semirecta paralela al eje de Qi2, cuyos puntos tienen todos abscisa Qi1 = A. Si se
comparan los costos que
corresponden a los puntos 1,
2, 3, 4, y 5 se ve que el
CTIV
mnimo se tiene para el punto
3: la curva de isocosto es
tangente a la semirecta de
CTIII
valores posibles y el valor de
Qi2 correspondiente es el
CTII
mismo que minimiza el costo
total
del
producto
2
considerado individualmente
Qi2* .
CTI
Qi*1

Qi=A Qi*2

33

Universidad de Buenos Aires


Facultad de Ingeniera

Si la restriccin para Qi1 es


de desigualdad, el optimo
se
tendr
para
Qi1*
(correspondiente
a
optimizar sin restricciones
CT1) si dicho valor esta en
el conjunto de valores
posibles de Qi1, o en el
limite de la restriccin, si
Qi1* no es un valor posible.
Pero en todos los casos, el
valor
de
Qi2
que
corresponde al optimo sigue
siendo Qi2* .

Investigacin Operativa (71.07)

CTIV
CTIII
CTII

CTI

Qi*1

Qi<A Qi*2
CTIV
CTIII
CTII

Qi*1

CTI

Qi*2

Qi<B

La conclusin es que, aun cuando se impongan restricciones a los valores de las


variables Qij, si tales restricciones son independientes (no vinculan entre si a las Qij de
distintos productos), puede hallarse la solucin optimo para el conjunto, optimizando
cada costo CTj por separado, considerando, obviamente, las eventuales restricciones
impuestas a las correspondiente Qij.
El costo total optimo ser la suma de los CTj ptimos y las Qij las que respectivamente
optimicen cada CTj.
Corrobore esta conclusin el alumno comprobando, en los grficos anteriores, que si la
restricciones Qi1 = B , el optimo se tiene en (B; Qi2*), si es Qi1 A , el optimo
corresponde a (Qi1* ;Qi2* ) y si es Qi1 B , a (B; Qi2* ). Considere luego un valor C < Qi*2 y
una D > Qi*2 y plantee los siguientes casos:

34

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Si (Qi1* , Qi2*) no esta en el


rea
de
soluciones
factibles, la solucin optima
se tendr para un punto de
la recta que limita el rea:
aqu en el que una curva
isocosto sea tangente a la
curva;
los
dems
pertenecen a curvas de
mayor costo.

CTIV
CTIII
CTII

CTI

Qi*1

Qi*2

Se recomienda al alumno plantear otras restricciones, ya sea con rectas o curvas


(siempre se debe tener un conjunto CONVEXO de soluciones factibles) y verifique que
las conclusiones obtenidas en este caso son generales.
Se le pide que recuerde lo que aprendi con las restricciones de los problemas de
programacin lineal; es un disparate creer que las relaciones de determinan un rea
hacia arriba de la frontera y las de hacia abajo.
Los tres ejemplos de restricciones mencionados al comienzo del parragrafo se
estudiaran y resolvern en forma analtica, en 3.2 y 3.3, previamente, para familiarizar
al alumno con la herramienta matemtica a utilizar, se consideraran en 3.1 casos de un
solo producto con restricciones.
3.1 RESTRICCIONES EN MODELOS DE UN SOLO PRODUCTO
Se desarrollaran ejemplos en los que se tienen las condiciones del modelo bsico de
un solo producto y una restriccin de espacio disponible: cada unidad de producto
ocupa un espacio v y se dispone de una capacidad de espacio V. Almacenar Qi
unidades requiere un espacio v Qi . En un primer ejemplo se supone la exigencia de
ocupar todo el espacio disponible ( V = v Qi ), en el segundo solo se pide no
sobrepasar la disponibilidad ( V v Qi ). En un tercer ejemplo se agrega al segundo un

1
2

nuevo condicionamiento: que el capital promedio inmovilizado en stock ( Qi b ) no


sobrepase cierto valor TI, o sea

1
Q b TI .
2 i

3.1.1 Modelo bsico con restriccin de espacio ocupado (condicin de =)


Hiptesis: Se agregan a las del modelo bsico:
9. Espacio ocupado por cada unidad de producto v, [ v] =

[ volumen]
[ unidades]

10. Espacio disponible V, que debe ocuparse por completo al llegar cada lote.
Desarrollo: el modelo resulta:

36

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

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 )
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

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


Facultad de Ingeniera

Investigacin Operativa (71.07)

Supngase que el valor de Qi hallado al resolver el problema es A =

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 =

3.1.2 Modelo bsico con restriccin de espacio ocupado (condicin )


Hiptesis: Deben agregarse a las del modelo bsico:
9. Espacio ocupado por cada unidad de producto v
10. Espacio disponible V, que no puede sobrepasarse al llegar cada lote
Desarrollo: El modelo resulta:

CT = b D + 21 c1 Qi T + K

D
Mnimo sujeto a V v Qi
Qi

Para hallarse la solucin optima debe transformarse, en primer lugar, la desigualdad en


igualdad, se agrega una variable slack X que representa el espacio no utilizado.
v Qi + X = V Luego se plantea el Lagrangiano:

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

Se reemplaza ese valor de Qi en (2) y se calcula X. Si es no negativo (cumple (4)) se


ha obtenido la solucin ptima. Si X resulta negativo, debe descartarse la suposicin
inicial ( Y = 0 ). (no se cumples (4))

38

Universidad de Buenos Aires


Facultad de Ingeniera

Para interpretar grficamente ambos casos conviene


plantear la ecuacin (2), despejar X y dividir m.a.m.

Investigacin Operativa (71.07)

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:

es la mxima capacidad, en unidades de producto.


Decir que X es no negativa significa que la capacidad
de almacenamiento es mayor que la cantidad Qi
necesaria para el optimo sin restricciones: la
condicin no resulta restrictiva y se tendr espacio
sobrante. Decir que X es negativo significa que la la
capacidad de almacenamiento es inferior a la que
requiere la optimizacin sin restricciones, no puede
almacenar esa cantidad, porque no se cumple la
hiptesis 10.

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 =

este valor cumple con (5) se tiene la solucin optima


sino se descarta la suposicin X = 0 .
Un anlisis grafico similar al de la primera suposicin
muestra a que la solucin optima corresponde al caso
en que la mxima capacidad es inferior a Qi* . En este
caso como se vio en 3.1.1 Y resulta negativo. La
solucin que se descarta corresponde a la situacin en
que la capacidad mxima es mayor que Qi* : saturar el
recurso ( X = 0 ) implica que Y es positivo. En este
caso, si a un aumento del volumen disponible
corresponde un incremento de costo. Dado que v Qi
no debe igualar a V (como ocurre en 3.1.1), sino solo
no debe excederlo, se puede disminuir el costo bajando
Qi: mientras Y sea positivo conviene seguir bajando Qi..
Al llegar a Y = 0 se tendr el costo mnimo. (esta es la
solucin considerada en la 1 suposicin). Se
comprende ahora porque las condiciones de Kuhn y
Tucker exigen Y 0 . No conviene saturar el recurso
cuando el no saturarlo mejora el funcional ( Y > 0 ).
Conviene saturarlo cuando el no hacerlo empeora el
funcional ( Y 0 ).

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

3.1.3 Modelo bsico con restricciones de espacio ocupado ( ) y capital promedio


inmovilizado ( ).
Hiptesis: a las del modelo expuesto en 3.1.2 se agrega:
11. El capital promedio inmovilizado en stock no puede exceder de TI
[ TI ] = $
Desarrollo: el modelo resulta:

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

Para convertir desigualdades en igualdades se agregan slacks:

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)

Solucin: El cumplimiento de (8) requiere X 1 = 0 o Y1 = 0 ; el de (9), X 2 = 0 o Y2 = 0 .


La solucin optima se tendr para algunos de los casos siguientes:
I Y1 = Y2 = 0
II Y1 = X 2 = 0
III X 1 = Y2 = 0
IV X 1 = X 2 = 0
Se analiza cada una:
I Y1 = 0 (cumple con (6) y (8)) Y2 = 0 (cumple con (7) y (9))
De (1): Qi =

2 K D
c1 T

Se reemplaza en (2) y debe cumplirse (4)


Se reemplaza en (3) y debe cumplirse (5)
Si se cumplen ambas, se tiene la solucin optima. Si no, se descarta la alternativa I.
II Y1 = 0 (cumple con (6) y (8)) X 2 = 0 (cumple con (5) y (9))
De (3): Qi =

2 TI
b

40

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Se reemplaza en (2) y debe cumplirse (4)


Se reemplaza en (1) y debe cumplirse (7)
Si se cumplen ambas, se tiene la solucin optima. Si no, se descarta la alternativa II.
III X 1 = 0 (cumple con (4) y (8)) Y2 = 0 (cumple con (7) y (9))
De (2): Qi =

V
v

Se reemplaza en (3) y debe cumplirse (5)


Se reemplaza en (1) y debe cumplirse (7)
Si se cumplen ambas, se tiene la solucin optima. Si no, se descarta la alternativa III.
IV X 1 = 0 (cumple con (4) y (8)) X 2 = 0 (cumple con (5) y (9))
De (2): Qi =

V
2 TI
y de (3): Qi =
v
b

Si ambos valores no coinciden, se descarta la alternativa IV.


Si da la casualidad que coinciden, se reemplaza en (1) y deben cumplirse (6) y (7).
Si se cumplen, se tiene la solucin optima. Si no, se descarta la alternativa IV.
CT

Solucin ptima ( Y1=0,Y2=0)

CT

Solucin ptima ( Y1=0,X2=0)

X/v (+)

X/v (+)

2TI/b (+)

2TI/b (+)

Qi

CT

Solucin ptima ( X1=0,Y2=0)

2X2/b (+)

Qi

V/v

2TI/b
CT

Qi

Solucin ptima ( X1=0,X2=0)

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

a) Determinar la cantidad de reposicin para minimizar el costo total, suponiendo que


se exige ocupar totalmente el espacio disponible al llegar cada partida
b) Calcular el costo total correspondiente
c) Determinar la variacin de costo total que se producira si se variase en 1 dm 3 en
mas o en menos el espacio disponible (cumpliendo siempre la exigencia de ocuparlo
totalmente)
d) Idem a), b) y c) si el espacio asignado al almacenamiento del producto fuese de 8
dm 3
e) Idem a), b) y c) si no se exige ocupar los 16 dm 3, pero no se puede superar ese
valor
f) Idem e) con la disponibilidad de 8 dm 3
g) Idem e) agregando la condicin de que el capital inmovilizado en stock, en
promedio, no pase de 30,000$
h) Idem e) agregando la condicin de que el capital inmovilizado en stock, en
promedio, no pase de 40,000$
Solucin:

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

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


Facultad de Ingeniera

Investigacin Operativa (71.07)

CT = 360,680.02$ ; resuelva el alumno el problema imponiendo la condicin


v Qi = 15,999 dm3 y compruebe que el costo total es CT = 360,679.98$ .
d) Resulvalo el alumno el problema y compruebe que:

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

es la misma que en el ejemplo 1.4.)


El modelo ser:

$
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

Y se plantean las condiciones de Kuhn y Tucker:


L
Qi
L

= .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)

El cumplimiento de (5) exige X = 0 o Y = 0


Se supone Y = 0 (cumple (4) y (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)

(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


Facultad de Ingeniera

Investigacin Operativa (71.07)

$
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$

Y se plantean las condiciones de Kuhn y Tucker:


L
Qi

= .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)

Surgen cuatro posibilidades:


I Y1 = 0 (cumple con (5) y (6)) Y2 = 0 (cumple con (8) y (9))

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

$ 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 ;

X 1 = 6,400dm3 (sobrante de espacio);

X 2 = 4,000$ (sobrante de capital)

3.2. RESTRICCIONES EN MODELOS MULTIPRODUCTO


3.2.1. Restricciones de igual
Se exponen dos ejemplos de modelos multiproducto con restricciones de igual. En
ambos se quiere minimizar el costo total y se tiene una restriccin expresada como
igualdad. En un caso se impone un valor determinado para el capital promedio
inmovilizado en stock y se trata de minimizar la cantidad de ordenes a emitir. En el otro
se fija una cantidad de ordenes a emitir y se trata de minimizar el capital inmovilizado
en stock.
Desde el punto de vista didctico, se trata de dar un ejemplo de programacin
matemtica con restricciones de igualdad (que vinculan entre si a los productos), para
aplicar el mtodo de Lagrange.

45

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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.

3.2.1.1. Capital Inmovilizado Fijo (TI)


Sea el caso de una empresa que maneja m productos, para cada uno de los cuales
son validas las hiptesis del modelo bsico y:
El costo de almacenamiento c 1j de cada producto es el costo de oportunidad del capital
inmovilizado en cada unidad de producto por unidad de tiempo. Se lo expresa como
producto de una tasa de inters (i), por el costo unitario del producto: C1 j = i b j
(j = 1, 2, .........., m)
Las ordenes de compra de los diversos productos tienen un mismo costo k j = k
(j =
1, 2, .........., m)
Se fija un valor determinado para el capital promedio inmovilizado en stock

TI j =

2 b j Qij

j= 1

Son datos: Dj, T, bj, i, k, TI

(j = 1, 2, .........., m)

El costo de almacenar un producto j en el periodo de anlisis T ser:

CTj = b j D j + 12 i b j Qij T + K
m

CT

y para el conjunto de los m productos:

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

El primer trmino es el costo de adquisicin de todos los productos demandados en el


perodo T y es constante (no es funcin Qij).
m

El segundo trmino puede expresarse como: i T

1
2

i b j Qij =

i T TI , es el

j= 1

costo del capital inmovilizado y se expresa como producto de la tasa de inters, el


tiempo y el capital promedio inmovilizado. Fijado TI, tampoco este trmino es funcin
de Qij.
El ltimo trmino si es funcin de Qij. Resulta as que minimizar el costo total queda
reducido a minimizar la cantidad de ordenes a emitir.
m

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

2 D j

Las primeras m llevan a: Qij =

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

la expresin obtenida antes para Y, se comprueba que

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Esta expresin se utilizar en las representaciones grficas del punto 3.2.1.3


3.2.1.2. Total de rdenes fijo (TO)
Sea el caso anterior, pero reemplazando la restriccin de capital promedio inmovilizado
m

fijo por la de total de rdenes fijo ( TO =

Dj
)
j = 1 Qij

La expresin del costo total es la misma: CT

bj D j +
j= 1

1
2

i b j Qij T +

j= 1

j= 1

El primer trmino, como antes, es constante. El tercero resulta

j= 1

Dj

KQ

ij

Dj
= K TO ; es
Qij

el costo de ordenamiento, que resulta constante. El segundo es funcin de Qij.


Minimizar el costo total es minimizar el costo de almacenamiento y, por ser i y T
constantes y positivos, es minimizar el capital promedio inmovilizado en stock. La
funcin objetivo ser entonces:
m

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

Para obtener Y se procede de la misma manera que en el caso anterior:

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

Como Y es funcin de los datos, pueden hallarse las Qij.


Se vincula ahora TI* con TO:
m

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

Por ltimo, se vinculan TI* y TO en funcin de los datos:

48

Universidad de Buenos Aires


Facultad de Ingeniera

TI = Y TO =

j=1

Investigacin Operativa (71.07)

bj D j

2 TO 2

De donde: TI * TO =

j=1

TO =

j=1

bj D j

2 TO

b j D j

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

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

Y si, por ejemplo, se fija un capital


inmovilizado TI3 el mnimo costo total se
obtiene minimizando el total de ordenes:
su valor ser TO3; una solucin no ptima
llevar a un valor de TO mayor, por
ejemplo, TO2.

TO

TI

TI
1

TO3

TO2

TO

49

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Se considera ahora la posibilidad de indicar en el grfico a que punto corresponden los


valores de TI y TO que se obtienen optimizando sin restricciones.
Intuitivamente se puede decir que el par de valores tambin debe determinar un punto
de la hiprbola: si se obtienen las Qij que optimizan el costo total sin restricciones y se
calculan los valores de TI* y TO* correspondientes, es evidente que si se fija, por
ejemplo, TI* , el valor de TO que se obtenga del grfico deber ser TO* .
Esto puede demostrarse de la siguiente manera:

2 k Dj
(optimizacin sin restricciones)
i bj T

Cada Qij se obtiene con Qij* =


El

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

El total de rdenes ser: TO* =

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

Universidad de Buenos Aires


Facultad de Ingeniera

origen, de pendiente

Investigacin Operativa (71.07)

k
, la interseccin con la hiprbola determinar el punto que
i T

corresponde a la optimizacin sin restricciones.


TI

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)

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


Facultad de Ingeniera

Investigacin Operativa (71.07)

Se agregan a los datos:

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

Universidad de Buenos Aires


Facultad de Ingeniera

h)

i)

Investigacin Operativa (71.07)

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

=V (una ecuacin para cada restriccin).

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

Las condiciones de Kuhn y Tucker para que exista el ptimo sern:


L

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

X0
X Y = 0
a)
b)

El cumplimiento de (5) exige X = 0 o Y


Y = 0 (cumple 3 y 5).
De (1):

(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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Lo que puede hacerse es un procedimiento de tanteo. Dar diversos valores a Y (que


cumplan 3), para cada uno hallar los respectivos Qij y reemplazar en (2 hasta que se
cumpla la igualdad.
Es relativamente fcil hallar la solucin: para un valor de Y determinado se obtienen
m

ciertos Qij y un valor de

v j Qij . Si este valor supera a V , debe incrementarse el valor


j= 1

absoluto de Y : los nuevos Qij sern menores, por lo que

v j Qij

ser menor. Si

j= 1

todava supera a V , se sigue incrementando el valor absoluto de Y . Si la sumatoria


resulta inferior a V debe disminuirse el valor absoluto de Y : los nuevos Qij resultaran
mayores.
Discutida la solucin matemtica de la alternativa X = 0 , resta exponer su interpretacin.
Suponer X = 0 es admitir que se utiliza todo el espacio disponible. La exigencia Y 0
(condicin 3) impuesta al valor de Y con que se calculan los Qij significa que el costo
marginal del recurso es negativo. Si se incrementase el espacio total disponible V se
podran incrementar los Qij , disminuyendo el costo total.
Si no es posible hallar un valor negativo de Y para el que se determinen Qij que saturen
V , y slo un valor positivo de Y permite saturar el recurso, debe descartarse la
suposicin inicial ( X = 0 ). El motivo matemtico es que no se cumple la condicin (3).
Esto se interpreta de la siguiente manera: si un valor positivo de Y permite saturar el
recurso, el costo marginal del recurso es positivo; incrementar el espacio disponible, si se
lo ocupa totalmente, sube el costo, pero ocupar menos espacio baja el costo. No se tendr
el costo mnimo saturando el recurso, sino dejando parte de l sin ocupar. Evidentemente,
el caso del que se hable es aqul en que se dispone de mayor espacio que el necesario
para optimizar sin restricciones por eso se descarta la suposicin de saturar el recurso y se
considera la primera alternativa ( Y = 0 ).

56

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

La restriccin de espacio disponible (V=7,5 m3) obligar a modificar la solucin.


b) CT = CT1 + CT2 ;

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

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
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

Universidad de Buenos Aires


Facultad de Ingeniera

Qi1/Qi2

Investigacin Operativa (71.07)

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

c) La solucin sin restricciones corresponde a:


Qi1=2400, Qi2=1200; CT= 1.171.500$
La restriccin de espacio puede expresarse como:

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

d) CT= 360000$ +0.125 $/u. Qi1+ 720000$u/Qi1+810.000$+0.375$/u.Qi2+540000$u/Qi2

v1.Qi1 + v2.Qi 2 V

Sujeto a:

Se expresa la restriccin como igualdad: 4 dm3 / u.Qi1 + 3dm3 / u.Qi 2 + X = 7500dm3


Y se forma el Lagrangiano:
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)

Se plantean las condiciones de Kuhn y Tucker:


L/ Qi1 =

0.125$/u. Qi1 + 720000$u/(Qi1)2 - y.4dm3 / u = 0

L/ Qi2 =

0.375 $/u. Qi2 + 540000$u/(Qi2) 2 - y.3dm3 / u = 0

L/ y =

- 4dm3/u. Qi1 - 3dm3/u. Qi2 - X + 7500dm3 = 0

X 0

y0

X .y = 0

el cumplimiento de esta ltima restriccin exige que X=0 o y=0


I. y=0 (cumple con 5 y con 6)
De 1: Qi 1 =

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Debe tantearse para valores negativos de y (con I se descart Y=0).

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

4dm3/u. Qi1+ 3dm3/u. Qi2


11814
10838
10087
9488
8994
8574
8212
7895
7614
7588
7562
7552
7514
7488

La solucin ptima aproximada es:


Y: entre 0.094 y 0.095: si la disponibilidad de espacio se aumenta en 1dm3, el
costo disminuir en 9,4 centavos. Si se disminuye la disponibilidad en 1dm3, el costo
aumentar en 9,4 centavos.
e) Resulvalo el alumno y compruebe que la solucin coincide con la del problema
sin restricciones:
Qi1=2400u Qi2=1200 u y=0 (el costo no vara si se modifica la disponibilidad).
3.2.2.3 Limitacin del tiempo disponible para lanzar rdenes de produccin:
Sea otra vez la empresa que maneja m productos para los que se cumplen las
hiptesis del modelo bsico. Sean los datos: Dj, T, C1j, Kj (j=1....m)
Supngase una restriccin del tiempo disponible para el lanzamiento de ordenes de
produccin (o de compra): cada una requiere un tiempo aj y el tiempo total disponible,
que no puede sobrepasarse, es A.
El objetivo, como en los casos anteriores, es minimizar el costo total.
m

El costo total ser CT =

CT j =
j =1

bj D j +
j =1

1
2 C1 j Qij T +
j =1

Dj

kj Q
j =1

ij

60

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

La cantidad de rdenes emitidas en el perodo T es, para un producto: Dj/Qij y el


m

tiempo insumido aj Dj/Qij, la restriccin resulta:

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

Las condiciones de Kuhn y Tucker para que exista ptimo sern:


L

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

El valor obtenido para X debe cumplir 4. De ser as se tendr la solucin ptima, lo


que significa que el tiempo disponible no impide emitir la cantidad de rdenes que
corresponde a la optimizacin sin restricciones. El valor de X es el tiempo sobrante.
Y=0, como siempre, significa que el recurso no saturado no tiene costo marginal.
Si el valor obtenido para X no cumple 4 debe descartarse la suposicin inicial (Y=0): el
recurso deber estar saturado y no tendr costo marginal nulo.

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

conjunto de Qij que satisfagan 2.

61

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Obsrvese que, para Y=0, los Qij corresponden, como se vio arriba, a optimizar sin
m

restricciones (si estos Qij hacen que

Dj

a j Qij

no supere el tiempo disponible A ya

j= 1

se tiene la solucin). Si la expresin excede a A deber suponerse un valor negativo


m

de Y, que dar un conjunto de Qij mayores que antes, con lo que

Dj

a j Qij
j= 1

disminuir.
m

Se seguir incrementando el valor absoluto de Y hasta que

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

resulta inferior a A, deber buscarse un valor de Y cuyo valor absoluto

j= 1

sea un poco menor. De este modo se llega rpidamente a la solucin.


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
restricciones)

Qi2= 1200 u (para optimizar sin

El tiempo requerido ser:

a1

D1
D2
12000u / mes
9000u / mes
+ a2
= 10 hs
+ 20hs
= 200hs
Qi1
Qi 2
2400u
1200u

La restriccin de tiempo disponible (150 hs) obliga a modificar la solucin.


b) Se determinan puntos pertenecientes a la hiprbola que representa el lmite de la
restriccin. Estos puntos y los correspondientes a Qij mayores (por estar los Qij
en el denominador y ser restriccin de ) corresponden al conjunto de soluciones
factibles. Se superpone esta regin en la grfica anterior.

62

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

2000

1200
900

1000 1200

2400

3000

4000

c) CT= 360000$ +0.125 $/u. Qi1+ 720000$u/Qi1+810.000$+0.375$/u.Qi2+540000$u/Qi2

Sujeto a

a1

D1
D2
12000u / mes
9000u / mes
+ a2
= 10hs
+ 20 hs
150hs
Qi1
Qi 2
Qi1
Qi 2

Se expresa la restriccin como igualdad:

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

Y se plantean las condiciones de Kuhn y Tucker:

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

Universidad de Buenos Aires


Facultad de Ingeniera

L/ y =

X 0

Investigacin Operativa (71.07)

- 120000hu/mes -180000hu/mes
+
- X + 150hs = 0
Qi1
Qi2
y0

X .y = 0

El cumplimiento de 6 exige X=0 o 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

120000 hu / mes 180000 hu / 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:

120000 hu / mes 180000 hu / mes

= 150 h / mes
Qi 1
Qi 2

De 1: Qi 1 =

720000 $u Y .120000 hs .u .mes


0,125 $ / u

De 2: Qi 2 =

540000 $u Y .180000 hs .u .mes


0, 375 $ / u

Deben tantearse valores negativos de Y (con I se descart Y=0).


Y
$/(h/mes)
-1
-2
-3
-2.6
-2.7
-2.8

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

d) Resulvalo el alumno y compruebe que la solucin coincide con la optimizacin


sin restricciones:
Qi1= 1200u

Qi2=1200u

X=100h/mes

Y=0

65

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

3.2.2.5 Limitacin simultnea de espacio disponible y de tiempo para emitir


rdenes.
Supngase la existencia simultnea de las restricciones consideradas en 3.2.2.1 y 3.2.2.3
m

El costo total ser: CT =

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

Expresadas como igualdades:

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

Y las condiciones de Kuhn y Tucker:

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

El cumplimiento de 8 exige X1=0 o Y1=0. El cumplimiento de 9 exige X2=0 o Y2=0.


Surgen cuatro alternativas.
I. Y1=0, Y2=0
De 1: Qij =

2 KDj
C1 jT

Reemplazando

Reemplazando en 2 se obtiene X1, que debe cumplir 6.

en 3 se obtiene X2, que debe cumplir 7.

II. X1=0, Y2=0 (cumple 5, 6 , 8 y 9)


De 1: 1 / 2.C1 j .T k

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

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

b) CT= 360000$ +0.125 $/u. Qi1+ 720000$u/Qi1+810.000$+0.375$/u.Qi2+540000$u/Qi2

Sujeto a: 4 dm3 / u.Qi1 + 3dm3 / u.Qi 2 24000 dm3


Y a:

120000hu / mes 180000hu / mes


+
150h / mes
Qi1
Qi 2

Se expresan las restricciones como igualdades:

4 dm3 / u.Qi1 + 3dm3 / u.Qi 2 + X 1 = 24000dm3

68

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

120000hu / mes 180000hu / mes


+
+ X 2 = 150h / mes
Qi1
Qi 2
Se forma el Lagrangiano:
L = 360000 + 0.125. Qi1 +

720000
540000
120000 180000
+ 810.000 + 0.375.Qi2 +
- Y1(4Qi1 + 3Qi2 + X1 - 24000) - Y2(
+
+ X 150 hs)
Qi1
Qi 2
Qi1
Qi 2

Y se plantean las condiciones de Kuhn y Tucker:


1) L/ Qi1 = 0.125 $/u. Qi1 +

720000
120000hu/m es
Y1. 4 + Y 2
= 0
2
(Qi1)
(Qi1) 2

2) L/ Qi2 = 0.375 $/u. Qi2 +

540000
180000hu/m es
Y 1 .3 + Y2
= 0
2
(Qi2)
(Qi2) 2

3) L/ Y 1 = 4Qi1 3Qi 2 + X 1 + 24000 = 0


4) L/ Y 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

Universidad de Buenos Aires


Facultad de Ingeniera

De 2: Qi 2 =

Investigacin Operativa (71.07)

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

De 3: 4Qi1 + 3Qi 2 = 24000


Segn se ha explicado en 3.2.2.5 deberan tantearse valores negativos de Y1
(para cumplir 5) hasta hallar los valores de Qi1 y Qi2 que verifiquen 3. Queda a
cargo del alumno verificar que no existen valores negativos de Y1 que cumplen la
condicin y por lo tanto debe descartarse la alternativa. La explicacin es la
siguiente: con Y1=0 se obtuvieron Qi que no saturaban el recurso de espacio,
valores negativos de Y1 aumentaran el denominador de los radicandos, dando
menores Qi e incrementando en el sobrante. Obviamente, se podran tantear
valores de Y1 positivos que lleven a Qi a que saturen el recurso. Esto no es valido
como solucin por no cumplir 5: se estara en un punto de la recta correspondiente
a la saturacin del espacio, donde una curva isocosto es tangente a la misma, si
se usa menos recurso se pasa a una isocosto de menor valor (esto confirma que
es positivo), no es solucin ptima la que satura el recurso.
III. X2=0, Y1=0. Se cumple 5, 8, 9 y 10.

70

Universidad de Buenos Aires


Facultad de Ingeniera

De 1: Qi 1 =

720000 $u Y .120000 hs .u .mes


0,125 $ / u

De 2: Qi 2 =

540000 $u Y .180000 hs .u .mes


0, 375 $ / u

De 4:

Investigacin Operativa (71.07)

120000hu / mes 180000hu / mes


+
= 150h / mes
Qi1
Qi 2

Pueden resolverse estas ecuaciones repitiendo el mismo tanteo que se hizo en


3.2.2.3, la solucin aproximada es: Y2=-2,7$/h/mes Qi1= 2889 u Qi2= 1654 u
El valor de Y2 cumple 6.
De 3: X 1 = 24000 dm3 4dm3 / u.2889u 3dm3 / u.1654u = 7477 dm3 cumple 7.
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).
IV. X1=0, X2=0.
De 3: 4Qi1 + 3Qi 2 = 24000
De 4:

120000hu / mes 180000hu / mes


+
= 150h / mes
Qi1
Qi 2

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

Universidad de Buenos Aires


Facultad de Ingeniera

Investigacin Operativa (71.07)

Y para el caso IVb:


Y1=0,0232351 Y2=-0,4814281. Debe descartarse por no cumplirse 5.

72

Universidad de Buenos Aires


Facultad de Ingeniera

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

Investigacin Operativa (71.07)

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

También podría gustarte