Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Control de Inventaarios
Control de Inventaarios
Z 5 85 3
. M2
FIME
1985
1
1020070574
K V S S M ,
m m
. - U L T A D DE I N G E N I E R A t ' "A Ni CA
Y ELECTRICA
EL M O D E L O DE I N V E N T A R .
CON
RESTRICCIONES
T ES
IS
ADM
C O N LA ESPECIALIDAD EN ( N V E S T g A O O K
DE OPERACIONES
P R E S E N
re FOR
MANUEL
mmREY. \
IBARR
o . '
' I
\
X
5
1
162098
PROLOGO
El
despertado
desean
control
una
saber
enorme
manera
mas de c o n t r o l
El
la
tario
de
de
de
trabajo
torre
Luis
Segovia
Monterrey,
asi
hizo
que
problemas
de
ha
de
de l a
inventarios.
para
satisfacer
alumnos
sobre
t e -
el
Juan
Ing.
mtodo
de
los
bsica
mtodos
es l l a m a d o
a inventario
mencionar,
es
queriendo
desinteresada
Len.
introduccin
anlisis
personas,
Dr.
una
inven-
de e m p r e s a s
infinito.
como sus
Ramos y a l
Nuevo
Este
es c o n v e n i e n t e
ayuda
Gonzlez,
con
aplicado
igual
de d i s t i n t a s
la
se
personas
provenga
y una v a r i e d a d
inventarios.
de a g o t a d o
agradecer
de
problemas
de a l g u n o s
principia
inventarios
obtenidos,
tipos
inquietud
trabajo
historia
inventarios.
Siempre
tados
este
con r e s t r i c c i o n e s
con c o s t o
esta
su c o r t a
aquellas
distintos
inquietud
trabajo
teora
de s i s t e m a s
la
en
entre
de r e s o l v e r
Bsicmente
de
inquietud
Probablemente
necesidad
en c i e r t a
inventarios
como r e s o l v e r
inventarios.
verdadera
de
del
Simn
Jorge
Ing.
el
que
los
esfuerzo
de e s t a
de
al. L i c .
AlaJos
Mar.
Victor
M.
Ibarra
--
manera
Victoriano
Gallegos,
resul-
Balderas
- -
A DIOS:
Por
cionarme
racin,
iluminar
fuerzas
por
para
ayudarme
s i e m p r e mi
lograr
a ser
camino,
un a f n
siempre
por
propor_
constante
una
de
persona
sup
positi-
va .
Por
char
por
permitirme
valorar
no d e f r a u d a r l o s
velos,
lud,
sus
oraciones,
siempre
con
Alicia
el
por
me o f r e c i
nico
Sr.
el
POR TODO".
Balderas
fin
siempre
apoyo
me d i o ,
siempre
la
que
Madre,
B.
por
escatimar
para
Manuel
Camarillo;
su c a r i o ,
sin
Gracias
que
y lu
PADRES:
Sra.
que
padres
nunca.
GRACIAS A D I O S ,
A MIS
a mis
confianza
que
su a y u d a
a la
i Lo he
por
todo
ello
desfirme
ni
sa-
meta.
cumplido'.
el
cario
siempre
presente.
Por
sus
esfuerzos,
llegara
Prez;
por
Gracias
aliento,
me t u v o
Domingo
Mara
alguna
de
la
Balderas
Alfonso
Ibarra
Balderas
Enrique
Ibarra
Balderas
Aracely
Ibarra
Balderas
Balderas
Al i c i a P r e z
Balderas
Mis
hermanos,
queridos
recib
de mi
el
aliento
de
quienes
y apoyo
siempre,
necesarios
en
Maestra.
....
iMuchas
gracias:
ASESOR:
Victoriano
Que c o n
sicin
la
Ibarra
Ibarra
Ing.
de
Luz
Olivia
A todos
A MI
Snchez
Julieta
forma,
transcurso
Corona
su e s f u e r z o ,
que me d e d i c
tesis.
Alatorre
para
Le d o y m i s
la
ms
Gonzlez
dedicacin
terminacin
sinceras
M.C.
y la
dispo
ejecucin
gracias.
en
el
A MIS CONDISCIPULOS
A todas
directa
las
Y AMIGOS
aquellas
o indirectamente
ms g r a n d e s
EN GENERAL:
personas
e instituciones
intervinieron
satisfacciones
de mi
para
vida;
darme
Mi
una
Grado.
que
de
CONTENIDO
Pg.
I.
INTRODUCCION
1.1.
II.
3.2.
3.3.
3.4.
4.2.
4.3.
4.4.
V.
teora
de
Inventa1
GENERALES
DE LOS SISTEMAS
Parmetros econmicos
tario)
Demanda
C i c l o de p e d i do
Otras c a r a c t e r s t i c a s
MODELO CLASICO
4.1.
de l a
I n t r o d ucc i n
F u n c i o n e s que d e s e m p e a n l o s i n v e n t a r i o s
D e c i s i o n e s b s i c a s en i n v e n t a r i o s
CARACTERISTICAS
3.1.
IV.
Perspectivas
rios
CARACTERISTICAS
2.1.
2.2.
2.3.
III.
'
DE INVENTARIO
DE INVENTARIOS
(costos
de
de
inven-
inventario
(CEP)
3
4
6
8
10
11
....11
13
Introduccin
13
4 . 1 . 1 . E j e m p l o de l a a p l i c a c i n d e l mod e l o de i n v e n t a r i o
17
4 . 1 . 2 . F o r m u l a c i n d e l m o d e l o CEP
20
4 . 1 . 3 . V a r i a b l e s de d e c i s i n y p a r m e tros
20
Solucin
Solucin
Solucin
grfica
por e r r o r y ensayo
por d i f e r e n c i a c i n
22
24
25
30
5.1.
5.2.
Introduccin
30
El M o d e l o CEP c o n una r e s t r i c c i n
31
5.2.1.
E j e m p l o que m u e s t r a un m o d e l o de i n v e n t a r i o con una r e s t r i c cin
38
5.3.
Modelo
CEP con
dos
restricciones
.......41
5.3.1.
5.4.
VI.
y solucin
-del
41
CEP con t r e s r e s t r i c c i o n e s
F o r m u l a c i n y s o l u c i n del
model o
44
-,
44
6.2.
6.3.
VII.
Modelo
5.4.1.
Formulacin
modelo
P r o g r a m a c o m p u t a c i o n a l que r e s u e l v e un m o d e l o de i n v e n t a r i o c o n dos o ms
r e s t r i cc i o n e s
47
C o m p r o b a c i n de l o s r e s u l t a d o s
obtenidos p o r e l a l g o r i t m o de N e w t o n - R a p h s o n . 5 4
D e t e r m i n a c i n de p u n t o s mximos o m n i m o s p a r a f u n c i o n e s r e s t r i n g i d a s y no
restringidas, utilizando la matriz - Hessiana
56 *
CONCLUSION GENERAL
APENDICE
64
A.I.-
65
P r o c e d i m i e n t o d e l a l g o r i t m o de N e w t o n - R a p h s o n que r e s u e l v e e c u a c i o n e s , s i multneas n o - l i n e a l e s
65
A.2.-
O p t i m i z a c i n c l s i c a u t i l i z a d a p a r a cal_
cular
mximos o m n i m o s p a r a p r o b l e m a s
r e s t r i n g i d o s y no r e s t r i n g i d o s
67
A.3.-
G r f i c a del
Restriccin
BIBLIOGRAFIA.
modelo
de
Inventario
c o n una
68
I .
INTRODUCCION
I.
INTRODUCCION .
1.1.
Perspectiva
general
Se puede
de l a
decir
l o s mtodos
cuantitativos
cialess
fue
la
tario.
Para muchas
teora
tal
inventarios
para
la
productos
una
operaciones
As,
un
control
de
a una c o m p a a
o si
de
modelos
en l a
viera
25% d e l
de
inven-
--
capital
to-
Adems,
los
sin
obstculos.
adecuada
un a h o r r o
ya
de o p e r a c i n ,
y una
en f o r m a
geren-
sorprendente
se r e a l i c e n
inventarios
de
organiza-
negocios.
consecuencia
se
aplicaciones
flexibilidad
que l a s
como
los
ms d e l
asegura
traera
inventarios.
de d e c i s i o n e s
no s e r a
pues
tracin,
de
organizacin
proporcionan
buen
toma
involucradas
representan
en una
de
primeras
y aplicacin
de
inventarios
invertido
las
personas
cin y f a b r i c a c i n
que l o s
que
teora
adminis-
considerable
global,
a la
economa
mundial .
El
fue
hecho,
ampli
tos
el
desarrollo
por
Harris
de
Harris
dieron
la
pauta
desarrollo
de l a
teora
tan
cubre
importante
o artculo,
ya
el
de
que
a comienzo
para
la
de
r o de l a
produccin,
la
cho,
podran
muchos
que
As,
ser
cuando
de
aos
(1931)
30.
Esel
inventario.
con
el
desarrollo
de n e g o c i o s .
podra
de a l g n
en e l
Raymond
- -
proliferando
existencias
de e s t e
prdida
la
de l o s
situacin
tener
falta
de i n v e n t a r i o
que f u e r a n
inventario
cualquier
hecho
modelo
Posteriormente
y modelos
Los m o d e l o s
ha dado
primer
(1915).
trabajo
hechos
se l e
del
de un
que
Es
--
producto
ocasionar,
el
pa^
cliente
insatisfe-
de l o s
inventarios
futuro.
administracin
es e f i c a z ,
los
podr
ingresos
y la
contribuir
a mejores
acumulacin
del
ganancias,
activo.
aumentar
--
II.
CARACTERISTICAS
GENERALES
II.
CARACTERISTICAS
2.1.
Introduccin.
Existe
la
teora
de
prcticos
que
gran
cantidad
dadas
se p r e s e n t a n
diferencias
pales
de l o s
una
inventarios
Estas
tes
GENERALES.
de
problemas
por
los
inventarios.
que m o t i v a n
las
especiales
diferencias
en l o s
son m o t i v a d a s
modelos
principales
las
de c a s o s
de
de
los
diferencias
casos
inventarios.
componentes
Existen
en
dos
princi-
componen-
entre
un
modelo
otro:
a)
Obtener
el
recurso
b)
La demanda .
Primeramente
artculos
se c o n s i d e r a r
a la
demanda d a d a
su
i m p o r t a n c i a.
La demanda
en e l
tiempo,
inventario,
vel
de l a
teora
de
en t r e s
es
pero
la
decisiones
demanda
tener
futura.
una
va
podemos
la
punto
relacionada
referencia
Siguiendo
a)
Demanda c o n o c i d a
b)
Demanda con d i s t r i b u c i n
c)
en c u a l q u i e r
sobre
costumbre
resumir
la
dado
con
el
de l a
demanda
el
ni-
futura
c a t e o g r a s :
con
(inventario
con
certidumbre)
de p r o b a b i l i d a d
(inventario
riesgo)
Demanda
desconocida
Estas
de
cuando
importante
demanda
las
se p r e s e n t a
inventario
con
(inventario
son e n t o n c e s
respecto
las
a la
con
tres
demanda
incertidumbre).
clases
de
futura.
problemas
Los
los
problemas
ner
las
procesos
de
inventario,
mercancas
ya
que
y se d i v i d a n
a)
Fuente
exterior
b)
Fuente
interior.
Existe
una t e r c e r a
nes de d e f i n i c i n
diversos
de a d q u i s i c i n
de
son m t o d o s
en d o s
inventario,
para
en
obte-
categoras:
diferencia
no se m e n c i o n a ,
modelos
son d i f e r e n c i a s
pero
que
es
y estas
por
situacio-
importante
decisiones
en
los
pueden
ser :
a)
Decisiones
nicas
b)
Decisiones
continuas
Existen
nos
importantes,
dental.
Estas
bodegas
otras
por
productos
en p r o c e s o
nados,
etc.
2.2.
Funciones
provienen,
control
prima
a los
inventarios
por
de
a travs
se c o n s i d e r a n
en f o r m a
ejemplo,
pedidos,
de l o s
inventarios
los
de
de
las
cascadas
de
inventarios
de
determ
inventarios.
y otros
o se m a n t i e n e n
me-
trasce-
artculos
pueden d e f i n i r s e
mercancas
son a l m a c e n a d o s
que
se m e n c i o n a r n
que d e s e m p e a n
dad de a r t c u l o s ,
que
que
con y s i n
de m a t e r i a
Los
lo
(dinmicas).
diferencias
diferencias
mltiples
inventario
(estticas)
como
recursos
inactivos
la
canti-
econmicos
en un t i e m p o
dado .
Los
acuerdo
ducir
ra
al
recursos
comportamiento
un i n v e n t a r i o ,
para
econmicos
elevarlo .
y el
de
la
o artculos,
demanda,
proceso
varan
que o p e r a
de a b a s t e c i m i e n t o
de
para
re-
que
ope^
Los
inventarios
produccin-distribucin
tinuamente
las
en e l
diferentes
vamente
a)
sistema
bsicas,
en e l
ria
manejo
ciclo
ya
los
o tamao
que
con-
permiten
en f o r m a
que
relati-
llenan
El
cubre
de
los
satis facer
sirven
prevenir
para
algunas
inventario
los
retardos
artculos,
seguridad.
mate_
es t r a t a r
sin
programacin
tener
La
son
las
producto,
salidas
porque,
cuando
inventarios
funcin
que d e p e n d e r
de l a s
lote,
pedirlo
repentinos
que t o d a s
de a l g n
inventa-
demanda.
cambios
inventarios
de
que
Estos
de d e s a c o p l e .
Estos
tamao
as,
la
Inventarios
elaboracin
lote.
como
realizarlo
de
dientes
que
de
pedimos
Inventarios
la
decir,
o de c o n d u c t o .
y transportacin
sea n e c e s a r i o
d)
es
existen
de
son:
es ms e c o n m i c o
c)
inventarios
sistema
etc.
Inventario
son
del
inventarios
es n e c e s a r i o ,
prima,
rios
los
en t r n s i t o
en t r n s i t o
los
se d e s a r r o l l e n
Asi
como
funciones
completo,
actividades
Inventario
b)
donde
independiente.
funciones
cubren
en l a
bsica
demanda.
de
proceso
para
indepen-
completamente,
en c a d a
estos
operaciones
s e a n ms
que
en l a
de
produc
c i n .
e)
Inventarios
dos'suavizan
nes,
para
trolarse
Los
nes
vistas
estacionarios.
el
que e l
nivel
no t e n g a
de
las
utiliza-operacio-
que d e s p e d i r s e
o con^
frecuencia.
inventarios,
anteriormente,
inventarios
de p r o d u c c i n
obrero
c o n mucha
Los
dado
que c u m p l e n
son de g r a n
valor
con
para
las
la
fune
admi-
riistracin.
No es
cen
su c o s t o
para
nimos,
nimos
que
ya
que
necesario
sus
son e x t r e m a d a m e n t e
nar
to
niveles
es,
balancear
a los
2.3.
costos
de
de
altos
Decisiones
de
los
les
polticas
de
sicas
operacin
en
de
inventario,
a)
Qu c a n t i d a d
b)
Cundo
Al
ra
pedir
costos
bin,
por
otra
costos
ce o a b a s t e c e
es n e c e s a r i o
lograrlo
cos
se
estas
el
el
balancear
para
como t a m b i n
cuando
suben
bajan
con
los
eso,
las
dos
Es_
con
los
respecto
es
encon-
costos
tota-
decisiones
ba^
criterios:
decisiones,
tamaos
el
tratar
pequeos.
dos
utilizar
formular
obtener
la
se de be
Para
extremos
mtodos
modelos
cantidad
pedir.
mini-
As,
de m i n i m i z a r
lograr
cuando
la
se
tamlos
produ
optimizacin
anteriores.
Para
cuantitativos
y desarrollar
econmica
d esea_
para
y almacenamiento.
gerente
los
gerente
de l o t e
inventario,logrndose
en l o t e s
de d e c i s i n ,
dadas.
administracin
Por
en g r a n d e s
parte,
podr
determi-
pedir?
es n e c e s a r i o
donde,
--
pedir?
de p r o d u c c i n
de m a n t e n e r
que
siguientes
se debe
producir
los
es
que
que r e d u z c a n
empresa.
realizarse
mizar
en l a
son l o s
se d e b e
m-
inventarios.
inventarios
de l a
m-
inventario.
bsicas
de
costos
costos
sean
y distribucin
en s i t u a c i o n e s
los
minimi-
inventarios
Lo ms c o n v e n i e n t e
Una p r e o c u p a c i n
trar
se
y distribucin
produccin
manera
contra
inventarios
que m a n e j a n
inventario
de t a l
altos,
niveles
empresas
grandes.
ptimos
inventarios
de p r o d u c c i n
existen
y an a s ,
que l o s
de
clsi-
variables
pedido,
Estas
variables
independientemente
siciones
>
implcitas
como
del
de d e c i s i n
se p u e d e n m a n e j a r
interdependientes ,
modelo
dado.
segn
las
--
supo-
CARACTERISTICAS
DE LOS SISTEMAS
DE
INVENTARIO
III.
CARACTERISTICAS
3.1.
Parmetros
utilizado,
balancea
DE LOS SISTEMAS DE
econmicos
(costos
En e l
anlisis
en l a
minimizacin
los
costos
que
de
de
INVENTARIO.
inventario).
inventario
de una
se a g r u p a n
el
criterio
funcin
en l a s
usual
de c o s t o s
que
siguientes
tres
ca_
de o r d e n a r ,
son
to-
tegor1a s :
a)
Costos
dos
de O r d e n a r
los
costos
tecimiento
cada
cin
se m o s t r a r n
que
algunos
Costos
de
requisicin
Costos
de
emitir
Recibo
de l o s
Costos
de
inspeccin
en e l
i nventar i o
de l o s
al
cuando
Costos
administrativos
mayor
Costos
tario
tiempo
regular
el
ocu-
A continua-
de
--
compra
y colocar
pago
tales
al
como:
determinacin
involucrados
parte
de
asociados
disponible,
que
la
de e s t u d i o s
de l l e v a r
son l o s
de o r d e n a r
ordenar:
orden
recibir
se r e a l i z a
medio
individuos
la
la
de
reabas-
los
a r t cu_
proveedor
suministros,
pa-
etc .
lo
por
costos
el
artculos
Costos
se r e a l i z a n
costos
con
un p e d i d o .
y seguir
Por
asociados
Los
se o r d e n a
pelera,
b)
inventario.
rren
los
tuyen
Los c o s t o s
incrementables
del
vez
(C).
los
el
especiales.
en t a l e s
costos
de
inventario
en m a n t e n e r
vara
se m a n t i e n e
con e l
el
de e s t o s
Los
costos
salarios
actividades
consti-
ordenar.
(C2).
un
Estos
nivel
nivel
inventario.
dado
costos
de
y perodo
--
invende -
Los
-
costos
de m a n t e n i m i e n t o
Costo
de o p o r t u n i d a d
en e l
inventario
comprenden:
en l a
(todo
inversin
esto
basado
comprometida
en e l
costo
de
Capital )
-
Costos
de a l m a c n a m i e n t o ,
quiler,
calefaccin,
Costos
por
deterioro
Costos
por
depreciacin,
en l a s
empresas
Lgicamente
gos,
por
costo
rio
unidad
c)
Costo
tos
se
ria,
-
Costo
Prestigio
Utilidad
satisfecha,
son c o s t o s
tiempo
da,
entonces
seguros.
del
25 p o r
20 a l
fuera
inventario
ciento.
de e s t o s
inventario
una
(comnmente
tambin,
ran-
costos
comprenden:
prdida
perdida
la
esto
de
sin
ao).
(C3).
de
la
A estos
cos-
penalizacin,
mercanca
necesa-
en
ventas.
satisfacer
la
demanda
de
es
medio
directamente
se o r i g i n a n
inventa-
a prdida
manera
Si
de
clientes
debido
por
un
costos
se e x p r e s a n
unidad
corto
se q u e d a n
de r e t a r d o .
dad f a l t a n t e .
el
cuando
que v a r a n
y el
el
o quedarse
llama
por
etc.)
obsolescencia.
de l l e v a r
de m a n t e n e r
de a g o t a d o
estos
impuestos
que q u e d a n
llevar
de t i e m p o
Existe
fue
de
en p e s o s ,
incurre
vigilancia,
(a 1_
extremadas.
costos
se l e s
producto
costos
empresas
situaciones
como e l
del
aproximadamente
existen
Los
por
es
los
que c o m p r e n d e n
refrigeracin,
Normalmente,
costos
la
costos
de p e d i d o s
con
demanda
la
que
propuestos,
cantidad
faltante
proporcionales
faltante
no es
a la
no
cumplj
canti-
3.2.
Demanda
El
ducto
comportamiento
o articulo
Para
conocer
la
la
la
des
pedidas
certeza.
den
ser
eso
que l a
constantes
demanda
como,
demanda
sobre
bilidad.
Ahora
presentar,
ria
o no
estacionaria
satisfacer,
uniformemente
mente
los
al
miento
del
perodos
as
sobre
para
el
durante
el
la
es
inventario
en
son
de
de-
har
- -
cantidacon
tiempo
pue-
deterministica
o -
clasificar
presenta
cuando
incierto,
pero
distribucin
probabilistica
de
a -
de
la
podeproba-
se puede
probabilidad
--
estaciona-
tiempo.
un p e r o d o
demanda
as
respectivamente.
se
transcurso
de i n v e n t a r i o
con
se c o n o c e n
podemos
de una
demanda
que
como
siguiente
de t i e m p o
que
iguales
instantneamente
satis facer
niveles
siguientes
o dinmica
la
trabajar
general.
se e n t i e n d e
distribucin
La demanda
demos
en f o r m a
probabilistica
bien,
se
pro-
necesario
se
en t r m i n o s
como una
que
es
probabilistica
Con l o
un p e r o d o
mos r e p r e s e n t a r l a
trabajo
ya
o variables,
La demanda
probabilistico.
demanda
sobre
esttica
de l a
perodos
La demanda
cualquier
comportamiento
de t e r m i n s t i c t ,
en l o s
de
el
captulo
no d e t e r m i n i s t i c a .
la
de e s t e
deterministica
en e s t e
Por
demanda
deterministico
de que c o n o c e m o s
Es p o r
referencia
ser
elaboracin
demanda
suposicin
manda.
puede
de l a
de
al
inicio
del
de esa
como,
cuestin.
tiempo
los
dado,
del
perodo.
forma,
costos
la
perodo
Lgica-
afectamos
de
po -
manteni-
3.3.
Ciclo
de p e d i do .
El
tiempo
te
concepto
entre
en e l
la
a)
colocacin
ciclo
que son l a s
de
pedido,
dos
continua.
se m o n i t o r e a
punto
de n u e v o
donde
se c o l o c a
dido
pedido,
es e l
dos
pedidos
sucesivos.
distintas
per i d o
maneras
de
Exis-
de
revisin,
nombre
al
moni t o r e a r s e
de
de
inventa-
bles,
continua)
tambin
sistema
de d o s
A este
se l e
un
anterioridad
ciclo
llama
cajones,
de
pe-
como
dada
caractersticas
sus
de
as
puede
de e s t a
un c a j n ,
el
otro
decir
el
se d e r i v a
continua
a utilizar
se
con
en f o r m a
inventario,
as
que a l c a n z a
especificado
pedido.
que r e t i r a n
procede
nivel
hasta
nuevo
utilizar
pedidos
del
el
cajones.
El
pueden
registro
continuamente
el
de dos
de
El
pedido
(revisin
sistema
los
de
de
siguientes:
Revisin
rio
de c i c l o
al
que
inventario
forma,
los
se
-o
artcu-
vaco,
de a r t c u l o s
se c o l o c a
que
de c a j o n e s
quedarse
cajn
de
se
--
disponj_
un n u e v o
pedi-
do de i n v e n t a r i o .
b)
Revisin
se
identifica
dos
3.4.
a)
peridica.
se c o l o c a n
Otras
su
existir
que
tiempo
del
se
se
en i n t e r v a l o s
puede
de
tome
algn
pedido
de c i c l o
entre
es
regulares
de
pedido
que l o s
de
pedi-
tiempo.
inventarios
En l a
recibir
que e x i s t e
nuevo
mtodo
iniciacin,
de a n t i c i p a c i n .
vo p e d i d o ,
cin
que
caractersticas
Tiempos
El
ya
Este
colocacin
inmediatamente
tiempo
la
para
que
colocacin
se d e n o m i n a
de
un
nue-
o puede
se
--
reciba.
y la
recep-
como t i e m p o
de a nt_i
cipacin.
cin,
Existen
que
pueden
dos
ser,
tipos
de t i e m p o s
determinstico
de
anticipa
probabilsti-
co ,
Reabastecimiento
de a r t c u l o s
neamente
del
el
inventario.
inventario,
o un i f o r m e m e n t e
Al
puede o c u r r i r ,
sobre
se c o m p r a n
los
artculos
o fuentes
abastecimiento
uniforme,
ocurre
son
por
Numero
de a r t c u l o s .
por
regular
lo
sos
lo
estas
de l a
empresa
nible.
los
Al
suceder
artculos
son,
esto,
diferentes
deben a d a p t a r s e
condiciones.
como
capital
o desarrollarse
general
cuando
El
organizacin.
de
inven ta r i o
por
los
y espacio
interaccin
modlos
para
re-
artculos
mercancas,
compiten
los
reabas_
los
sistemas
existen
y
El
externas.
cuando
distintas
mercancas
lo
empresa
En l o s
existen
general
misma
por
instant-
tiempo.
instantneo
la
resulta
el
t e c i miento
producidos
reabastecerse
de
y por
recurdispoentre
inventario
satisfacer
esas
MODELO CLASICO
DE INVENTARIO
(CEP)
IV.
4.1.
Introduccin .
Con l a s
caractersticas
con a n t e r i o r i d a d
rios
para
son l o s
formular
de p e d i d o
elemento
de e s t e
ms
en c u e n t a
real
las
de
para
tuaciones
punto
tas
de
con
delo
de l a
mayora
de
vida
Las
el
i ni-
un
--
Utilizacin
s i m u l t n e a mente
tasa
de l a
situaciones
de l a s
como
demanda
tpicas
si_
un
ms r e a l i
real.
se c o n s i d e r a
de m a t e r i a l e s
El
mo-
que
la
al
siste-
(es
de l a
con
--
conoaplica-
papel,
y la
demanda
de
se
una
cono^
certeza.
de s u m i n i s t r o s
una
de c o n s t r u c c i n
deben m a n t e n e r s e
frecuentemente
de
vida
simplifi.
son:
especfica
para
la
de m o d e l o s
de l a
cuando
llega
y cuando
inventarios
de n o t a s
la
tenga
en
sobre
considerar
elaboracin
se p i d e
modelo
Utilizacin
podemos
ms c o m p l e j a s
constante.
ganchos
la
lo
se a p l i c a
que
es
real,
para
(CEP)
cida)
ce
que
que se e n c u e n t r a n
una r e p r e s e n t a c i n
inventario,
obra
general
hacer
de e s t e
de
que es c a s i
es
total
econmica
es v i r t u a l m e n t e
inventario
--
necesa-
dentro
(CEP)
la
modelo
situaciones
Los
que
Debe m e n c i o n a r s e
variaciones
el
ma de
de c a n t i d a d
demanda
de
son
clsico
clsico
cin
que
considerar
la
discutidos
inventarios.
partida
cantidad
bsicos
clsico
modelo,
un m o d e l o
Aunque
cado
modelo
importante.
todas
o atributos
elementos
Es n e c e s a r i o
pos i b l e f o r m u l a r
sistema
el
(CEP).
formulacin
(CEP) .
de o f i c i n a s ,
bolgrafos,
lpices
tales
como
y cuadernos
--
oficina.
de c i e r t o s
suministros
industriales,
como
tuercas,
remaches,
Utilizacin
de
suministros
na , e d i f i c i o ,
clsico
modelo
son
las
visualizar
(CEP).
se c o n o c e
La
tasa
demanda es
El
inventario
de
tiempo
a
El
precio
suposiciones
si
que
al
se
est
ofici_
de
del
certeza
constante
reabastece
cuando
su
nivel
est
--
cero
costo
consider
ser
se
constante
e igual
o ma-
para
sea
ser
costos
que
su
estas
reales,
del
verdadera.
al
pedir
nego^
Sin
mnimo,
este
a las
deci-
e insensible,
por
de
utilidad
son v i o l a d a s
y el
desviacin
monto
con
to-
respec-
mnimo.
4.1.ilustra
la
el
modelo
clsico
decreciente
indica
que e l
reduciendo,
situaciones
en l a
cantidad
puede
muchas
una s i t u a c i n
r e p r e s e n ta t i v o
toman
para
por
afectado
describe
y los
constantes.
anteriormente
restricciones
ser
son
violadas
vera
La f i g u r a
diente
como
inventario
eos t o s ,
ptimo,
inventario
una
primordiales
de o r d e n a r ,
el
las
siones
to
de
aplicaciones
unitario,
no se
puede
de l o s
otras
es
modelo
modelo
tal
muchas
de a n t i c i p a c i n
pueden
cuando
embargo
se
en
Como se
el
aseo
cero
de l l e v a r
donde,
el
suposiciones
demanda
yor
para
siguientes:
exactamente
ci,
Las
La
El
etc.
ete.
Se p u e d e
modelos
arandelas,
con
el
tiempo
variacin
CEP.
nivel
a una
La
de
tasa
del
lnea
nivel
de
inventario
constante
de
pense
(demar^
da c o n s t a n t e ) .
punto
des
Cuando e l
de r e n o v a c i n
del
mente
tiempo
articulo.
cuando
el
El
pedido
nivel
se e l e v a
t a r i o) o c a s i o n a n d o
El
igual
de p e d i d o
de
de a n t i c i p a c i n
inventario
puesto
supondr
so
que
y q
valor
con e l l o
de a r t c u l o
Por
la
es
con e l
(el
de l a
pedir
se
as
el
ciclo
clsico
misma m a n e r a
t^
que
es
el
nivel
de
de
inven^
ciclo.
dado,
de t i e m p o
el
exacta--
nivel
del
--
unida-
durante
mximo
modelo
el
recibe
cero,
repeticin
un h o r i z o n t e
tiempo,
alcanza
consiguiente,
de q Q en c u a l q u i e r
con e l
calcula
es n e c e s a r i o
a qQ u n i d a d e s
que e s t a m o s
no c a m b i a
de i n v e n t a r i o
inventario
(L).
implcitamente
se
nivel
ser
CEP, y
y un
igual
-
se
proce
en
el
q^.
Figura
4.1,
Perfil
de
inventario
del
modelo
clsico
CEP
La
figura
4.2
cantidades
de p e d i d o
sea
colocacin
q ,
la
consecuencia
lgica
dio
se r e d u c i r .
can
un mayor
menos
cean
tos
nivel
y los
totales.
Asi
de p e d i d o s
sera
es
de
que
el
nivel
costos
costos
Esta
a la
es
de
que
de l l e v a r
cantidad
la
base
ms
del
con
de i n v e n t a r i o
mientras
pedidos
inventario
Los
con r e s p e c t o
perfiles
diferentes.
La c a n t i d a d
frecuentes.
de o r d e n a r
muestra
inventario
ms
para
prome--
de
indipedidos
como,
inventario,
costos
se
que m i n i m i c e n
formular
Una
grandes
colocacin
el
pequeo
frecuente.
se o r i g i n a n
qQ,
mas
para
balan-
los
cos-
un m o d e l o
de
inventario.
Figura
4.2.
P e r f i l e s de i n v e n t a r i o s
j a s y a l t a s de p e d i d o
Para
vern
la
solucin
a continuacin
un p u n t o
de
partida
de l o s
utilizaremos
para
encontrar
para
frecuencias
distintos
un mismo
las
mtodos
ejemplo,
soluciones
en
ba-
que
se
como
cada
uno de s u s m t o d o s
4.1.1.
Ejemplo
del
modelo
de l a
clsico
aplicacin
CEP.
del
modelo
de
inventario
CEP.
La Compaa
considerar
a
la
Alicia
buidor
dor
de t e n i s
estos
almacenes
El
$12.00,
para
costo
anual
y costo
una
tasa
de c a p i t a l
anual
del
de
se
utilizan,
el
desea
que
de AST, e l
por
riguar
las
el
como se
los
tiendas
jugador
se
de l a
gerente
el
100 00 0 -
par
en -
estima
con e l
la
de
--
en una
daos,
p i l l a -
se e s t i m a
bodega
total
en
ha
de AST,
del
zapato
liviano
--
hecho
para
inventario
que
Tambin,
de t e n i s
ms
de c u e r o ,
pop
res--
Ramrez.
comprador
Victor
decisiones
inventario.
de
Ral
10% -
son
de i n v e n t a r i o .
en e l
de t e n i s
las
depor-
de z a p a t o s
de d e c i s i n
de " P i q u e " ,
tomaban
por
bodega
de su
un z a p a t o
reuni
de
AST f o r m a
impuestos,
costos
un e s t u d i o
ventas
ubicada
de AST se
inventario
reglas
"Pique",
Domingo
de l a s
del
minimizan
realizar
el
un d i s t r i _
principal
inventario
valor
Corona,
preliminar
asegurarse
tenis
seguros,
5% d e l
compa-
alrede-
se e s t i m a
El
de - a d m i n i s t r a c i n
un a n l i s i s
sable
zapato
promedio
Los
AST s u r t e
de AST y a p r o x i m a d a m e n t e
costo
Se
etc.
total
Domi ngo
paldado
comprenden,
de
la
AST es
bodega
tenis,
de
total
5%.
(AST).
una
un c o s t o
del
jes
desde
de T e n i s .
se e n c u e n t r a
de M x i c o .
detallistas
total
que
de T e n i s
Valle
inventario
$1;200,000.
lar
el
de S u m i n i s t r o s
en l a
de z a p a t o s
inventario
pares.
tasa
en
de 500 d e t a l l i s t a s ,
El
del
situacin
de s u m i n i s t r o s
en T o l u c a ,
tes,
Alicia
de AST
Herrero,
de c o m p r a
para
del
responave
produc-
to.
des
Encontr
por
dando
como
sado,
El
(se
Las
fabricante
das.
Adems,
los
reciba
exactamente
del
ao
Podemos
pasado.
ver
en
la
gran
inventario
importancia
a los
costos
de
como
son
costos
asociados
que
muestran
10 p e d i d o s
de
a un c o s t o
cada
pedido
muestran
depus
recogido
de
datos
de
se
que
que
$20.00
cumple
cada
haberse
de
constante
siguiente
figura
la
demanda
pasadas.
DEMANDA
(PARES)
200
195
203
210
200
204
198
190
20 0
10
TOTAL DE PARES
Promedio de pares por semana
Pares vendidos por ao (basado en 50 semanas)
200
2000
200
10000
el
llelos
ao
pa^
cada
por
par.
cada
pedido
--
se
--
colocado.
demanda
parece
SEMANA
mercanca.
1000-pares-
La demanda
'
cantida-
sin
registros
ha
un
estadsticas
3 das
grandes
quede
5 semanas)
garantiza
Domingo
mantiene
colocado
cada
a pedir
AST n u n c a
o los
haba
pide
que
poca
de o r d e n a r .
Victor
uno
darle
mantenimiento
costos
tiende
y siempre
consecuencia
parece
el
Victor,
adelantado
Victor
var
que
de
"Pique
durante
de
10
el
IT
ao.
semanas
Domingo
mente
constante,
poner
que e s t a
por
cree
dada
que
aunque
su b a j a
demanda
es
la
demanda
variabilidad,
conocida
no es
es
e xacta-
posible
y constante
en
200
supares
sema n a .
Domingo
AST.
Encontr
son l o s
pagos
que
como V i c t o r .
y el
costo
era
pedido
son cada
$1.00
salarios
hora,
de
costos
la
costos
los
de l o s
agentes
tasa
por
que
la
de o r d e n a r
costos
adicionales
(ya
30 m i n u t o s
de
de
ordenar
de c o m p r a s
de
salarial
promedio
para
compra
los
preparacin
de
cada
pedido).
de o r d e n a r
mecanografa,
que c o m p r e n d a n
etc.
alcanzan
la
papelera,
it
suma
de-
y tomar
las
decisio-
pedido.
Do m i n g o
nes
los
parte
beneficios
telfono,
por
mayor
de $16 p o r
Otros
analiz
Como e j e m p l o ,
los
dores,
correo,
la
de l o s
AST,
de
tambin
tiene
que
analizar
s i gu i e n t e s :
1.
Debe m a n t e n e r
inventarios
pequeos
y pedir
frecuen-
temente ?
2.
Debe m a n t e n e r
grandes
inventarios
y pedir
con
poca
frecuencia?
Domingo
va
podra
tras
que
en c o s t o s
jor
traducirse
la
de l l e v a r
totales
El
que
segunda
combinacin
costos
se daba
se debe
en c o s t o s
el
pedir
estas
para
es
la
dos
ms
alternati-
de o r d e n a r ,
excesivo.
alternativas
mien-
resultara
Quiz
la
me-
conducira
bajo.
seleccionar
minimizar
primera
probablemente
inventario
inventario
problema
que
excesivos
alternativa
entre
de
cuenta
los
la
cantidad
costos
ptima
totales
de
-in-
ventar i o .
4.1.2.
Formulacin
del
Definicin
a
Cantidad
ts
Periodo
CI
Costo
modelo
CEP
de v a r i a b l e s
pedida
parmetros,
(unidades)
de t i e m p o
entre
de o r d e n a r
pedidos
(preparacin
o alistamiento)
($
por
p e d i do)
C2
Costo
de l l e v a r
el
inventario
($
por
unidad
de
tiei-
po )
D
Requisitos
de demanda
Tiempo
de
anticipacin
Nmero
de
pedidos
CT(q ) = C o s t o
total
de pe d i d o .
Punto
4.1.3.
Variables
de D e c i s i n
Nueistro
cisin.
seria
objetivo
existe
determinar
C + (q
el
Si
que
es
una
qQ,
la
las
cantidad
cantidad
la
suma de l o s
por
tiempo)
Parame t r o s .
es d e f i n i r
la
objetivo
variable
de
decisin
minimice
el
CT ( q Q )
1 a
ptima
pedida,
pedida
costos
variables
q*
de
de-
el
objetivo
que
minimiza
de o r d e n a r
llevar
Cl,
a hora
se d e f i n i r
qQ p a r a
donde,
evaluar
CT ( q Q
en t r m i nos
y encontrar
= f
(qQ)
(en
de
una
la
q*
donde
que
deno^
funcin).
Al
lo:
(unidades
i nventari o .
El
ta
anual
C2 y
costo
D.
total
Por
lo
lo
afectan l o s
tanto
CT ( q Q )
parame t r o s
= f
del
Cl,
mod-
C2,
D),
en donde
da d e l
cin
la
variable
punto
de
Nota:
el
cada
costo
j1/2
mximo
de
que
de
que
la
el
el
a un
ordenar
anteriores
ao.
de
cos-
es:
C o s t o de m a n t e n i - miento por u n i d a d
p o r ao
llevar
el
es
de t e n i s
que
unidad
tenemos
trara
Costo
de o r d e n a r / a o
el
promedio
supuso
igual
a qQ
(ver
"Pique",
C2,
es
el
por
igual
costo
a la
el
($20.00
y el
figura
igual
C2 = (10%)
por
es
constante
se m u l t i p l i c a n
unitario:
por
Ahora
se
inventario,
costos
= $2.00
inventario
demanda
zapato
CD o p r e c i o
unidad)
Inventario
promedio
inventario
y otros
compra
igual
inventario
fun-
entonces:
de
componentes
el
es
La
+ costo
de t i e m p o
de l l e v a r
tenemos
Para
capital
unidad
izquier-
derecha.
minimizarse
inventario
de l a s
el
puesto
nivel
unitario
una
el
a la
a la
(C2/uni d ad-ao )
As
la
anual
C o s t o de l l e v a r
inventario
C2 = 1 / 2
debe
de l l e v a r
Se c o n s i d e r a r
se e n c u e n t r a
parmetros
de AST que
= costo
Considerando
to,
decisin
y como M l o s
costos
CT ( q Q )
de
--
5.1).
anual
tasa
de
precio
costo
de
x
--
ao.
siguiente
costo
(Cl)
como
se mos_
continuacin:
didos/ao)
El
Cl
costo
"Pique")
que es
es i g u a l
al
= Cl
unitario
de o r d e n a r )
por
el
por
hora
tiempo
X (nmero
de
pe-
(D/qQ)
de o r d e n a r ,
independiente
salario
multiplicados
= (costo
de l a
y a los
en
Cl
(para
cantidad
zapato
ordenada,
beneficios
proceso,
el
ms l o s
adicionales
costos
admi_
ni s t r a t i v o s
incrementables,
Esto
= ($16.00
El
es:
Cl
modelo
del
por
hora
costo
total
CT(qo)
= 1/2
= 1/2
(q
X 1/2
) es
(2)
+ 1 =
$9.00
a:
D/qo
+ 9 (10000
( 1 )
S o l u c i 5n G r f i ca
Se puede
seleccionara
nimizar
los
igual
C2 + Cx
4.2.
hora)
los
costos
la
desarrollar
cantidad
costos
un m o d e l o
ptima
totales
del
que
se
cuantitativo
deba
inventario,
de l l e v a r
el
mantenimiento
De a c u e r d o
al
ejemplo
pedir
p a r a mi_
conformados
y los
costos
que
de
por
o r -
denar.
tes
(1)
se
obtienen
los
siguier^
datos:
10% ( $ 2 0 . 0 0 )
($16.00
10 000
Con l o s
curvas
de
los
por
hora
unidades
siguientes
costos
$ 2 por
del
x 1/2
por
datos
modelo
unidad
hora)
1 ao
+ 1 =
$9.00
ao
se
puede
clsico
CEP
graficar
(figura
las
5.3)
^ T ( q 0 ) =C
(l/2q0)-|.ci
D/qg
9000dq0
50
ion
i ^
'
200
250
3 0 0 350
-1
400
Cantidad
F i g ur a 5 . 3 .
l a D = 1000
Grficamente
preguntaramos
Cunto
la
cuando
qQ/2
5.3,
crece,
inventario.
ser
pedi da,qQ
por
Pero
no l i n e a l ,
el
determinar
se debe
pedir?.
qQ a u m e n t a
nmero
que
orden
podemos
y como c o n s e c u e n c i a
do como r e s u l t a d o
forma
5 5 0 600
500
C u r v a s de c o s t o d e l m o d e l o c l s i c o CEP; donde
u n i d a d e s X a o , C2 = $ 2 . 0 0 p o r u n i d a d p o r a o ,
C1 = $ 9 . 0 0
figura
450
los
de
costos
de
donde
inventario
de l l e v a r
pedidos
de o r d e n a r ,
a cero
qj;
Como se m u e s t r a
nivel
los
anual
costos
tendiendo
el
la
en
--
el
es m e n o r ,
disminuyen
asintticamente
nos
dan
en
(nunca
cero ) .
El
ms e l
costo
C + (qQ)
de l l e v a r
que es
el
la
suma d e l
inventario,
costo
disminuye
de
ordenar
primero
cuando
qQ a u m e n t a ,
despus
nimo y p o s t e r i o r m e n t e
es e n c o n t r a r
ca l o s
la
costos
4.3.
problema
el
por
CT ( q Q )
alcanza
de n u e v o .
El
mnima
de p e d i d o
un p u n t o
objetivo
q*
m -
de
AST,
que
nos
reduz^
solucin
del
mode-
el
mismo
quiere
decir
totales.
Solucin
CEP p o r
aumenta
cantidad
,
En e l
f,
lo
el
por
error
inciso
mtodo
el
que b u s c a r e m o s
ensayo
anterior
grfico
mtodo
la
vimos
ahora
de e r r o r
solucin
por
la
solucionaremos
y ensayo,
tanteo
esto
hasta
llegar
al
pti-
mo .
La t a b l a
rios
para
valores
Para
tenemos
lo
C, *
o/2
D
C^ r
%
4.1.
nos m u e s t r a
seleccionados
tener
idea
los
costos
con a n t e r i o r i d a d
de como
se o b t u v i e r o n
q*
es
igual
inven ta-
de
los
qQ *
valores
siguiente:
e s t 0
n o s
.
= esto
d a ;
nos
a
da;
r
C^ =
10000
q
\
9,0000
J= ;
q
H
^o
El
de
, es o b t e n i d o
por
a 300 u n i d a d e s
el
procedimiento
c o n un
CT ( q * )
de e r r o r
igual
o
y
a $600
ensayo,
por
ao.
(1)
12)
Cantidad pedida
%
Costo de l l e v a r
costo C0 = q
2
^o
Costo de ordenar
C2 = 90000/q Q
Costo t o t a l
(4H2W3)
$ 100
$ 900
$ 1000
150
150
600
750
200
200
450
650
250
250
360
610
300
300
300
600
350
350
257
607
400
400
225
Tabla
4.1.
4.4.
Soluciones
una r e g l a
tipo,
625
C o s t o de i n v e n t a r i o - p a r a d i v e r s a s c a n t i d a d e s
o r d e n a d a s a z a p a t o s de t e n i s " P i q u e "
-El
por
ltimo
consiste
para
para
ptima
en u t i l i z a r
resolver
el
la
las
ciones
anteriores.
La e c u a c i n
limitaciones
resultante
de l a
1/2
qo
CT(qo)
la
para
problemas
de i n v e n t a r i o
de l o s
mtodos
-de
Es e l
CEP,
--
de
soljJ
es:
ecuacin
pendiente
desarrollar
desarro liada
qQ C 2 = D / q o
diferenciamos
diferenciacin.
modelo
que no t i e n e
Si
re s o l v e r
CEP g e n e r a l
puesto
1/2
diferenciacin.
enfoque
de d e c i s i n
m e j o r mtodo
sin
(4)
$ 100
qo=
este
(3)
de l o s
C2 =
D/qoCl
= 1/2
qo(2
precedente,
costos
D / q ^ )
la
totales
expre_
seria:-
l/2C2(l)
dC+(qQ)
q J O ) - DO.(I)
=0
2
dqQ
"O
= 1/2 C2 = DC|
0
qQ
2 DC|
2DC|
(2)
C2
doride :
(Unidades/pedido)
Podemos
regla
to
los
costos
cantidad
la
verificar
de d e c i s i n
mnimo,
ya
derivada
que l a
totales
econmica
segunda
(unidades/ao(costo/pedido)
(costo/unidades
por ao)
para
simple
estar
q*
es
ecuacin
seguros
una
(2)
no nos
dice
si
de p e d i d o .
de l a
de
El
resolver
el
empleo
problema:
= 1/2
C2 -
DC1
= d ( l / 2 C ^
q04
d (CT(qQ))
= 2Cl
de cos_
o2
(CT(qo))
la
con r e s p e c t o
H
q
que
solucin
de :
d(CT(q0)
de
son m n i m o s o mximos
derivada
Se gu nda de r i vada
para
prueba
-la
-
El
vada,
indica
signo
un p u n t o
punto mximo,
do.
As
con
tenemos
yor
que
una
solucin
ms ( + ) en
cero
mnimo
respecto
que e l
para
Despus
prueba
de c o s t o
a la
valor
valores
de c o s t o
la
de l a
toal
cantidad
de l a
en v e z
deri-
de
econmica
segunda
positivos,
segunda
un -
de
derivaba
pedies
de D, C, y q ,
ma-
q*
es
mnimo.
de m o s t r a r
2DCj s u s t i t u i m o s
q* =
los
va
^
lores
supuestos
de l a
compaa
2(10000)
AST,
(9)
= 300
unidades
\
Nos
al
que
la
tabla
se o b t u v o
la
cuenta
por
el
mtodo
siguiente
solucin
ptima
anterior
de e r r o r
calculada
reemplazando
costo
y resolviendo
(1)
CT
Al
los
valor
s e n c o n t r a r
de d e r i v a r s e
de
que e l
es
y ensayo,
igual
visto
en
(5.1.).
Lo
para
damos
valores
obtener
supuestos
la
la
costo
de l a
ecuacin
CT ( q * \
^o;
el
total
ecuacin
(2)
en l a
(2)
pue-
frmula
de
.
tenemos,
2C,C2 D
frmula
ptimo
del
con r e s p e c t o
(3)
CT ( q * )
a la
se s u s t i t u y e n
compaa
AST,
ob-
tenemos;
CT(qo)*
^ 2(9)
( 2)
( 10000)
$600.00
de nuevo
en e l
la
mtodo
cantidad
de e r r o r
resultante
es
igual
y ensayo
en l a
a laque
tabla
(1),
se
obtuvo
Al
CT ( q * )
mero
resolver
podemos
encontrar
de p e d i d o s
anual
total
tanto
ptimo
(D)
la
la
por
dividida
cantidad
frecuencia
ao
por
(N ) es
la
como e l
q*
costo
de p e d i d o s .
igual
cantidad
a la
ptima
El
n Q.
demanda
pedida
. _
(q0*);
N*
sustituyendo
valores
N*
D/qi
tenemos:
= 33 p e d i d o s
por
ao
(4)
El
c proco
a la
tiempo
entre
ecuacin
pedidos
(4)
esto
(tiempo
de c i c l o )
es
re
es:
N
q*
T
(5)
sustituyendo
valores
T
tenemos:
3 no
= .03
por
ao
1000
Se s u p o n e
gla
de t r e s
carse
ao
de
350 d a s ,
se t i e n e
que cada
se a p l i c a
10.5
das
una
debe
re
colo-
un p e d i d o .
*
dir)
simple
el
y T
cuando
Se ha
(que
pedir
logrado
tan
frecuente
se e n f o c a
que es e l
nivel
un p e d i d o
(ver
de
determinar
en
q*
(cuando
o
pedir).
Ahora l a
trminos
inventarios
figura
5.1).
en e l
del
punto
cual
se
decisin
de p e d i d o
se debe
En AST e x i s t a
debe
3 das
pe-de
(R)
colocar
de
tiem-
po de a n t i c i p a c i n .
de 200 p a r e s
da.
Domingo
que"
que
por
(40
toma
das
un
nuevo
perodo
manda a n t i c i p a d a
de
para
a la
pares)
para
un n u e v o
el
el-egido
es
durante
de
pedido
tiempo
de
tasa
de
de
la
los
y los
tres
es e l
120
de
"Pi-
das
ASI.
tiempo
pares
anticipacin.
120 pares
por
tenis
bodega
3 das
"Pique"
40 p a r e s
de z a p a t o s
alcanzar
de e n t r e g a
una
semana)
120 p a r e s
= 120
durante
pedido
tanto
(,5 d a s
pedido
para
lo
vender
x 3 das
de a n t i c i p a c i n
punto
semana
espera
Este
el
Por
de
As
inventario.
d^
-
V.
EL MODELO C . E . P . . C O N
RESTRICCIONES
V.
EL MODELO C . E . P .
5.1.
I n t r o d ucc i n .
CON RESTRICCIONES.
Los m o d e l o s
que
no son
factibles;
de d e s c u e n t o s
para
por
productos
Pero
por
paci
existen
para
la
ees
la
factible
un s o l o
cuando
es
produccin
instalaciones.
aparentemente
no
factibles
CEP con
monto
total
no
se
--
pre-
restricciones,
es r e s t r i n g i d o
por
el
de c a p i t a l
compl e j o .
modelo
esto
para
es_
inver-
el
a 1000
figura
frmu-
factible,-
unidades
ento^l
6.1.
donde
puesto
q Q = 1350
que l a
unida-
mxima
car^
unidades.
observar
problema
capital
su
CEP r e s u l t a
la
factible
mltiples
de e s p a c i o
CEP u t i l i z a n d o
figura1 6.2
= 1000
puede
restriccin
que es me o r
no es
q*
una
calculado
segunda
producto
limitado,
el
valor
hay a r t c u l o s
espacio
sulta
cuando
para
que
Como se
te
que
= 750 u n i d a d e s
nos m u e s t r a
tidad
el
inventario
de
mismas
que
modelo
de
modlos
las
inventario
q Q = 750 u n i d a d e s
qj
como,
resultados
del
o por
s1 e l
Para
des
los
el
disponible
apropiada,
donde
asi
en m o d e l o
resultados
inventario.
Veremos
capital
ver
que u s a n
hablar
cuando
v e c e s producen
situaciones
donde
de a l m a c e n a j e
tido
puede
mltiples
Se puede
ejemplo;
se
cantidad,
son c o n s i d e r a d a s
sentan.
CEP a l g u n a s
grficamente
es m n i m o .
que
u otros
compitan
recursos,
cuando
exis-
Sin
embargo
por
el
el
mismo
problema
-re-
Grfica
Grfica
5.2.
6.1.
6.2.
Cantidad
econmica
Cantidad
ciones.
Inventarios
con
Los s i s t e m a s
muchos a r t c u l o s ,
econmica
una
de
de
sola
pedido
de
con
restric-
restric-
restriccin.
inventarios
no s o l a m e n t e
pedido
con
para
tienen
un s o l o
almacn
articulo,
para
esto
nos
permite
no hay
estudiar
interaccin
interaccin
capacidad
del
nmero
lmite
y los
almacn,
la
realizacin
capacidad
de a l m a c e n a j e ,
ltimo
Considerando
que l l a m a r e m o s
cenaje
los
en p i e s
y que
una
representa
mos e l
si
caso
to
el
unidad
Pero
cuantitativo
restringido
la
no es
al
donde
con
de
en
ao.
hay
un
--
de alma_
"n"
Z^
mxima
inventario
nosotros
q.
orden
en l a
capacidad
tomada
toda
es e l
un
articu2
pies
nos
estudiare-
demanda.
de c a d a
Violado
artculo
en n i n g n
momen-
es:
n
i=l
Z qi * Zjqjt-Z^qgh
sidere
como a D . ,
determinstica,
de l l e v a r
de q . ) ,
y i
Zn q n P
t1)
Tenemos
costo
caso
como
demanda.
en
tener
pedido
que empezamos
de a r t c u l o
de l a
el
dado
de
de
donde - se t i e n e
espacio
esto
P- y e s t
un l m i t e
involucran
nmero mximo
Suponiendo
parte
Si
i
por
tema c o n s i d e r a r e m o s
inversin
primeramente
tener
inversin.
de e s t e
se
se
compitiendo
o podemos
de
que
pueden
tener
ao,
como
mxima
el
estn
tambin
que
artculos
almacenes
al
cuando
muchas m a n e r a s
los
artculos
restricciones
y por
los
mximo
las
lmite
ejemplo,
o pedidos
solamente
i n d i v i d u a l mente
Existen
podemos
inventario
Para
dlares
por
parcialmente,
de r d e n e s
en e l
artculo
ellos.
ellos,
limitada,
un e s p a c i o
el
entre
entre
pueden s u s t i t u i r
cada
el
es e l
como l a
C ^ es e l
inventario
costo
costo
(se
cargado
demanda
de o r d e n a r ,
asume
a cada
anual
se
con-
C 2 en
el
independientemente
artculo.
Entonces
tenemos
la
funcin
de
costo
DiC.
CT(q 0 ) s
total
es:
Cg qi
C2)
=l
qi
Si
CT ( q Q )
la
se
en l a
desea
remos e l
encontrar
regin
restriccin
El
que
de
se
valor
O^q.^OO,
ve en l a
procedimiento
problema
el
es
la
absoluto
= l,2fc...,n
ecuacin
como
ignorando
mnimo
del
sujeto
(1)*
sigue:
primero
restriccin
soluciona-
(1),
y se
obtie-
ne :
2 Di C1
Si
cin
la
(1)
i" C2
q.j
de l a
la
entonces
restriccin
suficiente,
cido
para
la
no es
as
el
la
q.
ecuacin
de l a
plicadores
i=l
donde
ees
el
la
lado
(1)
el
debemos
la
En e s t e
de
de
la
la
no es
el
q.
la
usando
i C2 qi
(3)
la
es
Por
la
q?
es
redu--
satisfa^
activada
lo
tanto
de
y
de-
multi-
funcin;
n
Ziqi-p
multiplicador
de i
no
tcnica
(4)
=l
la
caso
espacio
ser
disponible.
ecuacin
ptima.
ecua-
en t a l
no puede
restriccin
formamos
1 es e l
encontrar
caso
de e s p a c i o
q^
a la
ptima,
cantidad
DCli +
qi
satisface
cantidad
entonces
(3)
(3)
anual
ptimo
parame t r o
promedio
si
lagrangeanos
L(qi.\|) =
es
violada.
ecuacin
be mos e n c o n t r a r
ecuacin
q.
incrementar
= l , 2 , 3
(3)
costo
Por o t r o
ce a l a
lagrangeano.
= l...,n
para
cada
E ntoji
artcjj
lo
donde
sujeto
la
suma
a la
q?
nos
que
se
restriccin
En l a s
cin
de l a s
de l o s
siguientes
mnimo
ve en l a
ecuaciones
multiplicadores
a un c o n j u n t o
den e l
por
me d i o
ecuacin
veremos
lagrangeanos,
de e c u a c i o n e s
costo
(1).
la
aplica
dndole
de m e t o d o s
total
solucin
de
optimi-
zacin.
Por
lo
tanto
( q . > 1)
derivando
parcialmente
con
respecto
se o b t i e ne .
^./pies2)
qi ,
dL
dqi
= 0 = Di C M +
*"
'C2'
2
X | Zi
=1,2,3
(5)
dL = O = ^ , Z q i - P
dX|
Ahora
y se
por
sustitucin
encontramos
el
valor
de
q..
satisface
tiene
-DiCli
O?
C2 +
IC2i
XI Z i = O
-XIZ = DiCli
2 DiCli
C2i i 2X1 Z i
(7)
=
1,2
q? de
(7)
donde
la
X i
es
el
valor
ptimo
e c u a c i n ( 6 ) de l a f u n c i n '
n i5
si
Z i 2 Di C l i ( i C2i +
tal
que
-r 1/2
2XlZif1
= P
Sabemos
que
Xi
opuesto
que c u a n d o X I
= O se
est
violando
>0
la
tal
que
restriccin.
satisfaga
Sabemos
por
medio
de \
es
con
respecto
te
que
dada
El
al
precio
pacio
debe
a la
el
al
cual
se l e
cio,
(2)
pero
asign
tiene
donde
(1).
un c o s t o
llama
el
cual
un l m i t e
de CT ( q Q )
por
pie
hace
As
el
es-
por
ao
ser:
n
\ [ S Ziqi
(8)
1=1
la
expresin
que m i n i m i z a
a la
problema
pero
problema
esto
atribuido
cuadrado
anual
El
--
i n t u i t i v a me n^
a piso.
q.. m i n i m i z a
el- mismo
optimizar
es a me nudo
espacio
iC2iqi
"X
mnimo.
ecuacin
(1),
costo
el
al
modo se tomo
promedio
qi
se l e
valor
e
lagrangeano
por
una n i c a
CT ( q Q )
mnimo
en e l
hay
(6).
total
De e s t e
variable
Di Cii
a la
tanto
dlares
situacin
espacio,
por
q*.
p r e c i s a mente
sujeta
del
to
es
el
cuesta
costo
La
(2)
ser
que se r e f l e j a
CT(<b)= 2
i -1
(qQ)
costo
decrece
lo
ecuacin
multiplicador
de p i s o
entonces
a la
que e l
Por
no
dual
que
razonable
del
no se
ecuacin
descrito
un l m i t e
de CT
por
cargue
del
espacio
caso,
donde
(8)
razonable
problema
le
de
descriel
espa-
piso
--
disponible.
Considerando
restriccin
podemos
Esto
en e l
asumir
requiere
que
que:
el
nmero
siguiente
total
no podemos
de r d e n e s
pedir
se t i e n e
o pedidos,
ms de H r d e n e s
una
donde
al
ao.
Nosotros
pedidos
al
ao
diferir
del
podemos
dado
valor
(C1),
dado
que e x i s t e n
los
este
asumir
que es
en e l
costos
que no
costo
CT ( q o ) =
sujeto
siempre
(9).
promedio
el
costo
por
inventario
anual
unidades,
las
supuesta).
variable
y pueden
por
or-
variantes
Solamente
son d a d o s .
De
es:
(10)
se d e s e a
encontrar
el
aclarar
mnimo
que
que
como muchas
tambin
los
costos
podran
reducidos
en e l
determinar
el
absoluto
la
dado
as
si gui ente
el
de
procesadas,
Al
fijarlo
nGmero
- I H L a i
activa,
ser
fijado
(situacin
Es n e c e s a r i o
es
no f u e
llevar
il
Si
que
el
Integradas
en muchas
imposible
al
ser
Di/qi
mercado
cargados
modo e l
pueden
promedio
Podemos
denar
d e c i r que i g n o r a m o s
de
restriccin
rdenes
de l l a m a r
el
(10)
(9)
podran
no
ser
inventario
formamos
la
camino.
ptimo
de q^ n o s o t r o s
f u n c i n :
L(qi.\2) =
CZiqi
=l
_
Donde7v2
es
mo de q^
podra
dL
dqj
n
\ 2 2 Di
i=l
(11)
__
multiplicador
satisfacer
- O = iC2i
- H
\ z
1 a g r a n g e a no . . E n t o n c e s
las
Di
ecuaciones
el
siguientes:
i - 1.2.
pti-
n
= O =s
dL
Di
i=l
d\2
Pi
(13)
La n i c a
solucin
*
es:
2 Di \ 2
q i =
ic
Ahora
ptima
i = 1.2
sustituyendo
n
(14)
en
(13)
se
obtiene:
Di
= 1.2
Encontrando
guiente
(14)
el
valor
de "X 2
se o b t i e n e
por
medio
de l a
si
sustitucin.
2
(15)
En e s t e
el v a l o r
. *
X
to
ptimo
puede
de
ser
c a s o es
del
resolver
multiplicador
interpretado
explcitamente
lagrangeano.
como e l
costo
El
por
valor
de e n t r a d a
de
cos-
orden.
Finalmente
en d l a r e s
en una
fcil
es
la
considerando
mxima
Inversin
el
caso
donde
de i n v e n t a r i o
el
lmite
permitido
s o l a vez .
La r e s t r i c c i n
requiere
n
2
Ciqi = F
lo
siguiente:
(16)
Se d e s e a
jeta
minimizar
a Ta r e s t r i c c i n
valen te
rea
a la
restriccin
restringida,
Por
lo
tanto
solamente
Ci
Zi
5.2.1.
F por
Ejemplo
la
que
y donde
anlisis,
por
(16),
la
es
ecuacin
(2)
restriccin
se u t i l i z a
se u t i l i z a
necesario
sustituimos
nuevamente
es
igual
en l a
la
o equi ^
formulacin
restriccin
repetir
algunas
su-
de
(1).
nuevo
variables
de
el
como,
son;
P.
que m u e s t r a
un
inventario
con
una
restric-
cin.
Consideramos
ministrador
sin
de
sar
negocio
inventarios
producidos
tante
del
solo
.20.
culo.
de t r e s
haba
ms de
La
las
Los d a t o s
no
por
en l o t e s .
compra
1.1,
los
para
costos
Determinar
el
los
para
tamao
Los
cada
(no
El
inver-
artculos
artculo
se
ad-
son
es
permiten
cons^
regre-
asignadas.
artculos
cargados
investigar
$14,000.
demanda
permitidas
artculos.
podido
y se asume como d e t e r m i n s t i c o
lotes),
tabla
la
para
ptimo
estn
cada
de
dados
artculo
lote
para
en l a
es de
cada
-i=
art-
TABLA
1.1
ARTICULOS
Demanda
a o ) Di
Costo
c
(unidades
ordenar
1000
500
2000
50
75
100
20
100
50
lote
ptimo
($/orden)
de l l e v a r e l i n v e n ( $ / u n i d a d / a o ) C2 ^
Se o b t i e n e
el
de r e s t r i c c i n
2(1000)
tamao
del
(5)
158
2(200) (100)
en
au
2(500)
q.
(75)
61
20
=200
100
" a :
estos
(q )
es:
Si
--
ii
Costo
tario
sencia
por
q ^ se u s a r a n
el
mximo de
F = 20 ( 1 5 8 )
+ 100
inversin
en
inventario
seria:
donde:
si
comparamos
19260F
donde
la
(61)
inversin
F = $14
000
cador
restriccin
lagrangeano
ecuacin
(7)
que es
el
ptimo
por
= $
tanto:
No se
cumple
lo
se
introduce
cual
de q? e s t a
19,260
permitida
lo
es a c t i v a ,
^ $/unid,
(200)
mxima
por
1 9 2 6 0 , 14 0 0 0 .
Dado que l a
+ 50
el
tenemos
multipli
analgicamente
dado
por:
la
2 D i C|j
C2 ( i I
Donde \
es
40
i= 1.2.3
la
2\i
solucin
de
la
ecuacin
3
S
i=l
2D C l i
= O
2DiClC2i s
c_
2
\
(i + 2 ^ )
\ C2i(i+2X|)
s u s t i t u y e n d o v a l o r e s tenemos:
Entonces:
14000
I X I0C
De e s t e modo
.10 + X *
3.75X10
\ .10 +
1 + 1 . 9 3 5 + 3.16
= 0.436
Por c o n s e c u e n c i a
2(1000)(50)
valor
ptimo
*
qa
s II4
201.382)
Sustituyendo
q|
deramente
una
hacer
est
El
el
costo
igualdad
(la
del
#/UNlDAD
de q?
es
2(2000)000)
20 (.382)
a un
en l a
mostrada
precisin
inventario
de r e s t r i c c i o n e s
= 0.436
0.09J
restriccin
redondeado
mnimo
ausencia
.10+
2(5001(75)
en l a
6.10
14
14
.10+vf
*
<*l =
Vf
obtenemos:
\ .10 + "X|
\(
10 X 10
con
esto
los
20
hace
(.382)
verda-
clculos
puede
entero).
para
los
tres
inversin
artculos
del
es
inventario
es:
CT(q0)=S
\ 2DiC, C 2 i
y as
costo
= 6 3 2 t 1225+2000
= $ 3857/ANO
=I N
el
tricciones
es :
cn%u
DiC|i
3
i 1
mnimo
correspondiente
02 q i
en p r e s e n c i a
de
res
= 6 6 7 + 1 2 9 2 + 2105 r $ 4 0 6 4 / A & 0
El
sin
de
tales
el
costo
en p r e s e n c i a
inventarios
es
$207/ao
restricciones.
cual
el
variable
ptimo
mas a l t o
Es i n t e r e s a n t e
q. y e l
a cambia
de r e s t r i c c i o n e s
con
promedio
F,
la
inver-
que en a u s e n c i a
observar
mnimo
mxima
en
el
del
camino
costo
inversin
de
:-
en
anual
de i n v e n t a r i o
p e r m i t i do .
Esto
do
F^
se m u e s t r a
$19260,
en a u s e n c i a
el
ptimo
de a l g u n a
en l a s
figuras
de l a s
q.
1.10
se o b t i e n e
y 1.11.
Cuan-
s i m p l emente
restriccin.
*
Simultneamente
$3857/ao
5.3.
y cuando
Inventario
5.3.1.
F = $14000
con
Formulacin
dos
triccin
valor
lo
por
en l a
tanto
mente
modelo
ser
del
(16).
activa.
De e s t e m o d o ,
(10)
Nosotros
A menudo
primero
= -
$4064/ao.
modelo.
o ms r e s t r i c c i o n e s
por
ejemplo
inventario
con una
La e c u a c i n
que
ao y una r e s t r i c c i n
deseamos m i n i m i z a r
en e l
ecuacin
al
al
dos
Suponiendo,
inversin
CT ( q * )
CT(qQ)
restricciones.
tener
rdenes
F^$19260
el
y solucin
Es p o s i b l e
simultneamente.
cuando
la
las
en a l g n
ecuaciones
hay una
en e l
vistas
sujeta
ecuacin
sabemos
ecuacin
que
la
(16)
solucionaremos
Por
siguientes:
(9)
restriccin
el
mximo
anterior-
son l a s
puede
res-
tiempo.
restriccin
a la
impuestas
ser
problema
y a la
(9)
o no
de be
activa.
ignorando
(O
<
S
H
Q.
O
F (Dollares)
10000
20000
15000
Fig.
LIO
4500.
4000
F (Dollares)
0000
15000
Fig
20000
I.II
la
ecuacin
cion
(16)
(16)
no
tiplicadores
el
problema
se t e r m i n a r a .
se s a t i s f a c e
entonces
de L a g r a n g e
("X^^2 ^ *
Si
la
ecua-
se i n t r o d u c i r a n
l a
f o r m a
de
1a
dos mul_
f u n c i
es 1 a s i gu i e n t e :
n
L(qi.X|."X2) = S
IC2i q
i=l
*Nota
esto
Por
lo
dL
tanto
O = C2
dq
nosotros
derivando
=0 = s
d "X |
i = l <n
d \
= O = =5
\\Di
si
s -BL-H r
i=l qi
las
\2
1- 1
restricciones
asumimos
que
si
parcialmente
n
S Ciqi - F
;_ i
lo
(9)
(16)
son
son.
tenemos:
(18)
\ 2 C i | i = l.2. O
(19)
_ H
(20)
Ciqi-F-
" ,= 1
Ahora
(18)
Xl
q2
dL
dL
concedible
consistentes;
y se
encontramos
el
valor
de q *
de
la
ecuacin
obtiene:
*
<U =1 2 \ | D
i = 1.2
(21)
\ C2(i+2"X2)
Sustituyendo
la
ecuacin
(21)
en l a
ecuacin
(19)
obtene
mos :
Di'
-
i = 1.2
2X,D
021(1 + 2 * 2
Encontrando
guiente
el
valor
de
obtenemos
por
medio
de l a
si-
sust1tuc16n:
n
s
5 I
>1
v j r T
Finalmente
cin
lo
(21)
DiCgi
sustituyendo
en l a
la
ecuacin
(22)
( i +
ecuacin
(20)
se
(22)
en
(21)
y la
ecua
obtiene
1/2
1/2
C
'(0iC2i
^ Di C 2 i i ( i T
H
dos
1.
Determine*X^
2.
Luego
3.
Finalmente
(23)
i=l
A continuacin
<ue r e s u e l v e
= F
2X2))
veremos
el
procedimiento
o ms r e s t r i c c i o n e s
a partir
d e t e r m i ne
de l a
ecuacin
a partir
determine
la
q?
en un mismo
de l a
problema:
(23)
ecuacin
a partir
numrico
de l a
(22)
ecuacin
(21)
El
la
ecuacin
valor
(23)
Existe
uso d e l
mtodo
de
n u m e r i co d e ^
usando
Puede
una t c n i c a
un p r o c e d i m i e n t o
Newton-Raphson.
ser
de e r r o r
determinado
y
ms e f i c i e n t e
de
ensayo.
oue es
el
La d i f i c u l t a d
aumenta
cons i d e r a b l emente
nes a d i c i o n a l e s
inventarios.
impuestas
tringida
sin
en l a
cuales
son
En e l
evento
en e l
sistema
otra
para
en i n v e n t a r i o .
ms c o m p i l c a d o
o ambas
con cada
las
en e l
y la
evaluacin
dado
que
restricciones
una de l a s
impuestas
cual
inventarios,
la
restriccin.
puede
puede
ser
de
restricciones
rea
res--
mxima
inver
problema
sea
c u a n d o menos
una
En l a
que
sistema
para
que e l
suceder
pueden ser
dos
son
para
restriccio-
en e l
las
de
Tambin
numrica
inactivas,
para
el
caso
dado .
5.4.
Modelo
5.4.1.
CEP con t r e s
Formulacin
y solucin
Es p o s i b l e
simultneamente
niendo
las
por
del
mo l a
ejemplo
tes
vistas
CT(q0) =
en l o s
tanto
Estas
inversin
mximas
al
modelos
tres
de
del
permitidas
as
y por
Q11 i_
disponible.
con
y
Supo^
restricciones,
inventario,
o espacio
anteriores
limitaciones
inventario.
tres
ao
se f o r m u l a r a
las
se
ecuaciones
an-
tiene:
1 C2qi
O|i Di
i=t
que e x i s t e n
de a l m a c e n a j e
lo
modelo.
en un m o d e l o
en l a
rdenes
capacidad
del
que f u e r a n .
valor
las
Por
suponer
impuestas
mximo
mo t a m b i n
restricciones.
(24)
9i
J
sujeta
a:
z,qi
- P
M i
"
D1/q1- H
1,2,3
(25)
Ahora
sujeto
lo
a las
cual,
la
funcin
como v e r e m o s
< V
Xl
X3)
la
i"
2iqi-P
la
P = 0
F = 0
dL
\ 3
Ahora
cin
esto
de
for-
se r e a l i z a
1,2,3,
lagrangeana
obtenemos
O|i Di +
Qi
iQ2qi
Di/qi-H
i = i.2.3
ahora
un
4-
problema
El
L^grange
parcialmente
- C|i Di
iC2
paso
con
X, C l q i - F
de o p t i m i z a c i n
siguiente
respecto
es
a las
a un
diferen-
incgnitas
con
+
respecto
\|C
a q^
obtenemos:
X g Z i - "X3 Di
=0
q2:
- C|iDi-X3Di
obtenemos
T
Por
\3"
i g u a l amos
i C2i
(25),
lagrangeano
<
absoluto
H = 0
restricciones.
' X2
Derivando
hace
funcin
"XI
ecuacin
multiplicador
= jE=|
Esto
ciar
mnimo
donde:
funcin
L(qi,X|,X2, X3)
sin
el
en l a
D1/qi
problema
vistas
el
continuacin:
X2'
Escribiendo
encontrar
Ciqi
X2
de
restricciones
introduciremos
maremos
trataremos
+JC2_
a cero
el
valor
\ I C i + \ 2 Z i
la
XlCi
derivada
de
\2Z
parcial
= O
y
por
sustitu-
q.
= Cli Di + "X3 Di
q2
qi -
2Di(Ci + X3
\ ^ C2
C2 (2MCI + 2X2Z
(27)
Ahora d e r i v a m o s
ecuacin
SL
S \
(26)
la
funcin
con r e s p e c t o
Ci
qi
F = 0
Zi
qi
P = O
Di/qi
H = 0
lagrangeana
de l a
obtenemos:
SL
s >
parcialmente
(28)
1,2,3
SL
Se s u s t i t u y e
el
valor
las r e s t r i c c i o n e s
de
la
de q .
enunciado
ecuacin
(28)
en l a
ecuacin
y obtenemos
lo
(27)
en
siguien-
te:
(1)
2Di(Cli t
Ci
\
(2)
Zi
\ 3
- F = O
C2i(2XICi + 2X2Zi
2Di(ClitX3)
P=0
iC2 ( 2 X I C + 2 X 2 Z
Di
(3)
- H = O
2DCCi+"X3)
iC2i(2XlCit2\2Zi)
A continuacin
en e l
modelo
miento
repetir
es
se u t i l i z a
CEP c o n
igual
para
de n u e v o
el
el
procedimiento
numrico
2 restricciones
dado
2 restricciones
o ms,
anlisis.
que e l
es
visto
procediinnecesario
VI.
6.1.
Programa
tario
computacional
con d o s
o mas
Primeramente
tomar
en c u e n t a
Si
q*
ptima.
Cuando
no l a
no sea
de t o d o
(1)
la
el
inver^
el
ejemplo
sin
(16).
restriccin
caso
restriccin
la
q^
obtenida
ser
la
ptima.
Cuando
restriccin
Si
la
la
ptima.
de
aqullo
rea
satisface
Si
ambas
la
de
incluya
(16)
en e l
esta
sera
una de
las
anlisis
pe_
otra.
esta
q.
q^
q s a t i s face
digamos
Si
tonces
determine
ste
un m o d e l o
restricciones.
restricciones
aquella
restricciones
ro
las
que r e s u e l v e
dos m u l t i p l i c a d o r e s
tratando
ambas
la
donde
ros.
Por
la
el
restriccin,
problema
restriccin
de l a
entonces
son a c t i v a s .
De e s t e
de L a g r a n g e
y resolvemos
notar
como
de
incluya
seguros
modo
el
la
inversin.
ser
de
que
introducimos
problema
inicialmente
activas.
que es n e c e s a r i o
examinar
de L a g r a n g e
d o n d e una o ambas r e s t r i c c i o n e s
desigualdad.
en-
inversionista
estamos
o ambos m u l t i p l i c a d o r e s
ejemplo
una e s t r i c t a
asi,
restricciones
uno
la
restriccin
Es i m p o r t a n t e
casos
no r e s u e l v a
ignorando
no s u c e d e
restricciones
satisface
son
--
los
ce-
mantienen
Procedimiento
cional
para
alimentar
mismo comprobamos
vas.
Por
CT(qn)=
U
sujeto
lo
si
tanto
que
se u t i l i z a
de d a t o s
las
en e l
correctos
restricciones
al
son
mtodo
compu ta_
programa
activas
as
o i n a c t i_
tenemos:
s
DiCli -t
i=l ~ q T
(1 1 i
iC2iqi
2
a:
C i qi
= F
Ziqi
= P
A continuacin
utilizadas
en e s t e
i = l , 2 , 3
= 1,
vemos
2,
los
(1.3)
valores
de
las
variables
modelo:
ARTICULO
DEMANDA (UNID/ANO) Di
(1.2)
IOOO
500
2000
50
75
100
20
100
50
COSTO DE ORDENAR
(S/ORDEN) CI
COSTO DE LLEVAR EL INVENTARIO
(#/UNIDAD/ANO) 21
.
Zi
1000
500
2000
50
75
100
20
100
50
ARTICULO
Demanda(unid/ao)Dj
Costo de o r d e n a r
($/orden)Cli
--
C o s t o de 1 1 e v a r e l i n v e n t a r i o ( # / u n i dad
/ao)2i
Volumen p o r u n i d a d
( p i e s ^ / u n i dad ) Z.
As como e l
c e n a j e que es
t a r i o (F)
tculo
(i)
(P)
1.
valor
de l a mxima c a p a c i d a d de
2
= 638 p i e s , l a i n v e r s i n mxima de
= $15 4 4 0 / a o
as
como e l
realizaremos
computacional
Determine
y es e l
cada
cargado
inver[
a cada
ar
2(1000)(50)
los
ejemplo
(1.2)
= 159 : q 2 =
el
valores
que nos
sin
(1.3)
tomar
por
=62
lo
q3 =
20
m o d e l o de mxima
Sustituyendo
2(500X75)
pasos
indica
el
me
siguiente:
q^ d e l
dos r e s t r i c c i o n e s
Para
costo
alma-
= 2 0%.
Ahora
todo
para
inversin
conocer
en c u e n t a
las
tanto.
2(2000)(I0Q) = 2 0 0
10
permitida':
si
la
igualdad
es
--
violada
20
y si
(159)
es a c t i v a
+ 100
(62)
o no
+ 50
activa;
(200)
$19380
Por
lo
tanto
triccin
-
Para
el
si
si
es
es v i o l a d a
= $15
440
$15
440
y por
consiguiente
la
res-
activa.
m o d e l o de mxima
capacidad
de
almacenaje
permi-
tido:
Es n e c e s a r i o
cer
si
la
tivao
igualdad
Por
consiguiente
El
te
de
+ 2(62)
i= i
+ 1 (200)
pies2
638
lo
tanto
si
es
tambin
es
siguiente
valores
y si
la
para
restriccin
conoes
DiCli
paso
como
+ iC2iqi
Donde a n t e r i o r m e n t e
al
= 638
pies2
pies2
violada
la
restriccin
y por
activa.
y resolvemos
restricciones
L(qi.XI.\2) =
es v i o l a d a
642
Lagrange
ambas
sustituir
inactiva.
2(159)
res
primeramente
es
el
introducir
problema
activas,
XI
utilizar
por
Si c , q ' " F
la
los
mutiplicado--
tratando
lo
que
se
inicialmen
obtiene:
X2
funcin
(1.4)
de L a g r a n g e
se
--
tiene:
C q - F
= I
=0
(1-5)
S Ziqi - P = O
i=l
Ahora
derivamos
lagrangeana
parcialmente
vista
f - dqi
Di Cl i
Por m e d i o
de
- Di Cl i
(1.6)
la
ecuacin
C2i
yfi
(1,4)
a q. l a
funcin
obtenemos:
+ "XlCi + X 2 Zi = 0
U.7)
sustitucin
iC2i
qi 2
en l a
con r e s p e c t o
obtenemos
"X2Z
el
valor
de
q.
=0
2
2 Di CU
jC2i
"XlCi + "X2Zi =
DiCli
qi =
El
C2i(2\IC+2"X2Zi)
(1.8)
siguiente
ecuacin
paso
(1.4)
es d e r i v a r V j
y se
y>
con r e s p e c t o
a la
obtiene.
3
dL
dL = y
Ahora
cin
(1,9)
C i q i - F =0
i=l
d XI
d\2
Ziqi - P = 0
(.2.0)
'='
se
sustituye
(1.9)
y se
el
valor
obtiene;
de l a
ecuacin
(1-8)
en l a
ecua
2Di Cli
- F = O i = 1,2,3
iC2i ( 2 " M C H - 2 > 2 Z )
\
Z
2 Di Cli
i C2i (2"X ICi+2"X 2 Z i
Dada
los
parmetros
resuelve
do de
el
Apndice
*Nota.
y Y,
para
q . A j
seutilizar
simultneas
Newton-Raphson,
Los
dado
el
(2.2)
- P= O i =1,2,3.
su d i f i c u l t a d
ecuaciones
.1)
cual
encontrar
los
el
algoritmo
no l i n e a l e s ,
se v e r
su
valores
de
que
llamado,
mto-
procedimiento
en
A.
p a r m e t r o s "X1
qae
as
se
y"X2,
facilita
sern
su
uso
representadas
en e l
por X
algoritmo
de -
Newton-Raphson .
A continuacin
ser
la
ecuacin
se m o s t r a r
no-lineal
del
la
algoritmo
funcin
f(x,Y)
que
Newton-Raphson.
1/2
f (X,Y )
La
siguiente
ritmo
como
Ci
2Di Cli
C2i ( 2 X C + 2 Y Z
funcin
la
ecuacin
(x,
y)
(2,3)
- F = O i= 1,2,3-
forma
no l i n e a l
tambin
parte
del
algo-
de,inicio.
1/2
g (X,Y) =
Zi
2Di CI i
iC2i(2XCi+2YZi
- p = Oi = 1,2,3.
(2.4)
Ahora
derivamos
X y Y como
6f(
*.Y>
6f{X)
f(x,
se v e r
y)
de l a
ecuacin
respecto
continuacin:
i = 1,2,3.
~2Cli D i ( 2 C i )
Ci/2
~2Cli D i ( 2 Z i )
6f(Y)
= 1,2,3
lC2i(2X s C + 2 Y Z i ) ) '
A continuacin
con
S g W
So (X,Y)=
derivamos
respecto
2 / 2
Sg(x)
Zi/2
la
funcin
Newton-Raphson
dimiento .
de l a
2D Cli
C2i(2XCi+2YZJ
-2DiCli ( 2 C i )
(iC2i(2XCi+2Y:Zi))
2DC1
-2DiCI ( 2 Z i )
Con l a
empezar
g(x,y)
a X y . Y , , como, se m o s t r a r
obtencin
a trabajar
de l a s
con
el
que se e x p l i c a r
anteriores
algoritmo
en e l
ecuacin
continuacin
1=1,2,3
i = 1,2,3.
( i 0 2 i (2XCi + 2YZ))
C2i(2XCi+2YZ!
podr
con
(iC2i(2XCi + 2fZi ))
6f(X,Y. ,
C24)
(2.3)
derivadas,
se
computacional
de
Apndice
A su
proce-
A continuacin
algoritmo
nes
de N e w t o n - R a p h s o n
no l i n e a l e s .
cin
que
usar.
Error
para
do
(i)
haber
del
que
es
evitar
de no
Control
Delta
Tambin
se
caso
KM
se p r e s e n t a
sirve
= Vector
que e l
valores
obtenido
en cada
Coordenadas
de
inicio
en X
Coordenadas
de
inicio
en
Comprobacin
de l o s
que e l
resuelve
nota-
no se c i c l e
en
(Iteraciones)
cuajx
iteracin.
Y.
resultados
algoritmo
ecuaciones
los
obtenidos
por
que
fue
utilizado
para
dos
o ms r e s t r i c c i o n e s .
sustitu
si
para
obtenidos
resolver
dentro
satisfacen
computacional
simultneas
resultados
dado
comprobar
la
el
algo--
Newton-Raphson.
cesar i o comprobar
para
ecuacio
ecuaciones
Puesto
"V- 1
divergentes.
se
mencionar
del
convergencia.
Nmero de
-Raphson,
resolver
computador
de
para
numero de r e f i n a c i o n e s
se p r e s e n t a n
ritmo
codificacin
conveniente
6.2.
la
Asi
al
de l a s
la
el
de N e w t o n -
no l i n e a l e s ,
por
modelo
obtener
este
restricciones
condicin
de
es ne
mtodo,-
inventario
el
valor
de
mismas,
igualdad;
--
(6.2.1.)
M i
= 1
Z.q.
- P = O
Esto
nos
i *1
sobre
las
las
ecuaciones
primeras
cada
queda
q.. como
\
Puesto
cion
los
ecuacin
ii
q^ = 205
unidades;
ecuaciones
q2
programa
y
se
el
utilizan
valor
= 1,2,
computacional
se
^ 2
para
=
s u s
tituyen
de
nos
propor-
d e n t r o 'de
la
= .117365 $ / PIES 2
(6.2.1.)
son
para
de
igualdad:
1.
Cj
(205)
+ C2(59)
2.
(205)
+ X2
(59)
q^
q2
son
59 u n i d a d e s ,
valores
cin
Lagrange
donde:
valores
Estos
de
continuacin:
Los
y se o b t i e n e
d e \ j
(6.2.2.)
funcin
que e l
valores
la
Posteriormente
parciales
veremos
2 C
utilizar
(6.2.1.).
derivadas
lo
al
sustituidos
comprobar
+ C3 ( 1 0 8 )
+ Z3
q^
(108)
si
= F
= P
los
siguientes;
108 u n i d a d e s .
en c a d a
cumple
la
q ^ de
...
las
restric-
donde
Cj
Z1
= 2 pies2/unidad,
pie
$20.00
As
al
1.-
$20.00
C2 = $ 1 0 0 . 0 0 ,
/unidad
sustituir
(108
$ 4,100.00/unid.
2.-
2 pies
= $15
$15400/unid
(205
unid)
Puesto
por
medio
ptimas
6.3.
que
se deduce
las
unid.)
$5400.00
(59.unid)
$50.00
15440.00/
+ 1 pie
(108
636 p i e s
unidad
igualdad
son
/unidad
resultados
algoritmo
440
r e s t r i cciones
que l o s
del
(59
pies2/unidades;
638 p i e s
=
3
15 44 0 . / un i da d
+ 2 pies
= 638
unidad,
440
tiene:
+ 5900.00/unid
unid)
petadas,
se
+ $100.00
unid. )
F = 15
pies
valores
unidades)
/unidades
= 2 pies2
y P = 638
los
(205
C3 = $ 5 0 . 0 0 ,
de
obtenidos
de N e w t o n _ R a p h s o n
res^
para"X
son
las
ms
posibles.
Determinacin
de
puntos
ciones
restringidas
matriz
Hessiana.
mximos
o mnimos
y no r e s t r i n g i d a s
para
fun-
utilizando
la
Para
mos en una
clsica,
la
funcin
pero
Por
punto
que p o d r
a)
en e l
lo
su
A.2.
zada
determinacin
es
necesario
procedimiento
tanto
se p a s a r
ser
modelo
Solucin
de p u n t o s
mximo
utilizar
se
o mnimo.
problemas
la
ver
directamente
de i n v e n t a r i o
para
podr
no
mximos
optimizacin
en e l
funcin
el
utili-
restricciones.
restringidos.
Apndice
a encontrar,
En l a
c o n dos
o m n i - -
Para
cambiar
por
lo
L(Xi,
el
facilitar
parmetro
tanto
X4,
el
q.. p r
procedimiento
las
= Di
Cxi
+ C2iXi
Xi
una c o n d i c i n
debe
siguientes
= -
D2C12
ser
= D3C13
Raphson
ne
= 0,
lo
por
tanto
(Z1X1-P)
F) + X,
i
Xi-F)
+ X5(Z2
X2 - p )
+ i C 2 3X3 + X.
(C3X3-F)
+ X,
(Z3X3-P)
= 0
F = 0
El
resolver
siguiente
pero
paso
es
como a n t e r i o r m e n t e
haba
= 0
P = 0
nos
+ X5
proporcionado
el
el
por
ecuaciones
algoritmo
valor
de
X4 y
de
2D
\
N
X4 = . 0 0 3 1 0 4
1C11
C2i(2Ci
X5 se
X2
1,2,3
(X.4)+2Z1(X5)
y X5 = . 1 1 7 3 6 5
X 1 = 205
por
= 59,
lo
que
X 3 = 108
si -
Newton-
que:
donde
__
parciales:
multneas,
(CiXi-f)
d L
d X5
X5 ;
X3
VL(Xo)
derivadas
di
d X4
X4
+ i C 2 2 X 2 + X4 (C2
X2
dX2
dX3
X^ y
2,3
d L
D1C11 + C , 1 X 1 + X4 ( C, X,
T n
di
= 1,
necesaria
las
por
(ZiXi-P)
d L
X^ y " ^ " ^ ,
--
se t i e ne :
X5)
se o b t i e n e n
es c o n v e n i e n t e
tenemos;
ti
As,
XQ = ( 2 0 5 , 5 9 , 1 0 8 , 0 , 0 )
donde
Xo
= (XI,
Para e s t a b l e c e r
X2,
la
X3,
es
X4 s
el
vector
de
puntos
extremos,
X5)
suficiencia,
debemos
considerar
la
ma-
t r i z Hessiana .
2
dXl
2
siL
dL
dXl X 2
dt
dXl X3
dt
dX2Xl
dX2
2
dL
dX3Xl
dX4Xt
2
dL
dX3X2
dX3
i
dX4X2
dX4X3
2
dL
dX5 XI
dX5X2
Para o b t e n e r
las
el
di
dXl X 5
2
dL
2
dL
dX2X4
2
dL
2
dL
cular
dX2X3
di
dXlX4
2
dL
dX2X5
2
dL
dX3X4
d X 3 X5
di
dX^
2
dL
dX4X5
2
dL
dX5X4
dX%
determinante
del
dX5X3
segundas
derivadas
Xo
Hessiano
parciales.
H,
debemos
cal-
2
2
2
2
2
d L = 2 CII DI > d L = 2Cy2 D2, d L = 2 C I 3 D 3 , d L = 0 , dL
2
3
2
2
3
2
3
T '
^dX3
X3
dX4
dX5
X
I
d
X
2
X2
dXl
2
dL = 0
2
, dL=0
~d X I X 2
dX2XI
2
dL = 0
2
,L
dXIX3
d X2X3
d L
Cl
dXX4"
dX5Xl
C2
dX4X2
^
^tZ
No es
2
Cl, dL = Zl
2
, dL =
dX3X2
dX2X5
necesario
es
expresarlo
lo
en d i s t i n t o s
la
Matriz
dX5X2
2
,dL = 0
dX3X5
dX4X5
sustituir
Hessiana
de
, d Ls0
dX5X4
valores,
forma
tipos
, dL= C3 , d L = Z 3
dX4X3
dX5 X3>
,dL=Z3
en una
2
dL = Z 2
d L = C3
X3X4
dL=Z2
d XIX5
2
dL
dX4X)
2
, dL =0
dX2X4
dX3XI
=0
2
dL
2
dL = 0
ms
general
problemas.
H:
2 C l 1 Di
2C
122
O
2C
puesto
13D3
que
para
Por
lo
la
intencin
poder
aplicar-
tanto
tenemos
Eneo n t r a n d o
el
valor
2C|2 D2
gC13P3
x,
de l a
matriz
c2
z2
por
cofactores
1 tenemos:
2C D
12 2
-c,
2C|3D3
Z3
X3"
C3
2CI 2 D 2
C2
Z.
C2
C2
2C 1 3 D 3
C3
O
O
C3
YCllPl)fC'2P2)
^ 3
o
v3
t_
Z3
c2
Z2
>:
;M^2CI2D3
c3
Z3
n
C
|D|\(C2) ( Z 3 )
Z2
-^2CnD|y-Z2)pC|3D3^
Z3
Z2
^
C
iiPiy-z2)(c3)
C2
C2
Z2
Z3
CI
C3
-(C,)(-2C | 2 D 2 )|--2C, 3 D
"
-
C|
z,
-C(-Z^2C,3P3)
_C(-2C,2D2)(Z3)
Z
Z|
*2
:|f-2C| 2 D 2 yC3)
+ Zj(-C 2 ) (2C13D3)
c2
w3
El
te,
siguiente
y como es
de'costo
paso
es o b t e n e r
un p r o b l e m a
total,
un d e t e r m i n a n t e
solamente
mayor
que
el
total
del
busca m i n i m i z a r
puede
cero.
valor
ser
un
la
determinan
funcin
punto mnimo,
o sea
( 2 C | [ D | ) ( C 2 ) ( Z 3 ) ( C 2 Z 3 H - 2 2 C 3,1
) +
C|(-Z2)(2q^3)
iz3)(c,z(z,c3)
(2C||DI) ( - 2 0 ( C 3 K C 2 Z ( - Z 2 C 3 )
Ci(-2Ci2D2)
z,(-2q)
Z,(2 )c,(c, z 3 ) ( - z , 03)
(C|Z2)(-Z|C2) +
X3
u
. n
(_C2)
(2
C13D3)
(CjZg)
(-ZjCg) >0
nico
a cero,
variables
por
lo
utilizadas
siguiente
H
valor
que
cual
en l a
puede
dicho
tomar
el
se s u s t i t u y e n
matriz
con
anterioridad
determinante
los
Hessiana
valores
y nos
es
de
las
dan e l
--
determinante:
=
= +
584.16
2032 + 2 9 2 0 . 8 0
+ 10,160
= 10464,64
10464.64>0
Como vemos
e l H X*
es
positivo
definido
y el
X* =
(X1,X2,
X3,
se i n d i c a
dice
(A.2)
X^,
en e l
Xp.) r e p r e s e n t a
procedimiento
un p u n t o
mnimo
que se e n c u e n t r a
local,
en e l
como
Apn-
J=00004
IS
ON R J A
USING
00018
BLKS
R=0000
TH4,L
PROGRAM LEOI
* * * * * * * * * * * MAESTRO: I N G - V I C T O R I A N O ALATORRt
*************
* * * * * * * * * * * * A L U M N O s VICTOR MANUEL IBARRA BALDERAS * * * * * * * * * * * * *
* * * * * * * * * * * * N U M E R O DE CONTROL 1 2 6 7 1 7
*************
* * * * * * * * * * * * E S T E PROGRAMA S I R V E PARA CALCULAR UN * * * * * * * * * * * * *
* * * * * * * * * * * * S I S TE M A DE ECUACIONES SIMULTANEAS N O - * * * * * * * * * * * * *
* * * * - * * * * * * *, L I N E A L E S POR EL METODO DE N E W T O N - R A P* H
* ** ** ** ** ** ** ** ** ** ** ** * *
* * * * * * * * * * * * bO N .
DIMENSION A<2 0 , 2 0 )
WRITE<1, 1 >
F G R H A K "DONDE " >
READ<,*>LU
1012
X, V
, ! --'
DE X , Y
">
READCi,* )X,Y
WR I T< LU , 1 0 1 2 )X.. Y
_d
i X , "COORDENADA
_
INICI
Y DE
**< - 1 . >
.4
a , . , a.v
- i , / 2 , ) * < - 2 0 00 0 0 0 . / < 1 6 0 . *X-r
A< 1 , 1 )=< < 2 0 . * < 1 0 0 0 0 0 . ^ k O ' *
1 q '
n *Y >**< - 1 . / 2 . ) * <
* 1 6 . * Y ) * * < 2 . ) ) ) + O 0 0 * , 7 5 00
4
O 0 0 0 , / 0 0 0 , * x + 2 0 . * Y >
-7580000 A 4000 . *X+80 . * t
> >> " ; '
^ ~ , > -,
* * * < - i . / 2 . >*<-20000000,/<
: - 2 ; >*<-200000,.-< 16.0.*x+
A< 1 , 2 )=< < 2 0 . *< 1 0 0 0 0 0 .
'.
* ! p fo * v + o * Y ^ * * i - 1 . / 2 . >*< .-V
< 2 . > > >t5-12S "
: >t ^
<
400000 ^ 1 0 0 0 . * X . 2 0 = Y)
* 1 5 00 0 0 . / < 4 00 0 . * X + 8 0 . * ; > ; ^
2 , >>))
* * * < - 1 = / 2 . ) * < - 2 0 0 0 U U ./<
7< - 1 -'2. ) * < - 2 0 0 0 0 0 0 . / < 1 6 u . * X +
A(2,1)=<<2.*< 1 0 0 0 0 0 . / l 6 U o * ^
- t ^ l v ^ - I ^ . ^ ^ O O
* 1 6 . * Y > * * < 2 . > > > ^ 2 . * V 7 5 00 0 ; / 4 U
/ f , ,, G 0 , * X + 2 0 . * Y > * *
* < - 1 . / 2 . ) * < - 2 0 0 0 0 UUO. / \ C
AC 2 , 2 > = < < 2 . * < 1 0 0 0 0 0 . / I 6 0 <
1,
+ 1 D
FORMATO
HAY COHVERGEHC I f t - , 1 X , X =
, F l 2 . 6, 5X, " Y -
",F2.
*6 >
GO TO 2 9 0
CONTINUE
WRI TE< LU.. 9 >X.. Y
FORMATA 1 0 X , "NO HAY C O N V E R G E N T I r i " , t , 1 0 * ,
f.
9
, 9 . 3 , 5 ; : , "Y
GO TO 2 9 0
%
FORMAT<3x!"NO
FUNCIONA
1 000
GO TO 2 9 0
I F < M s GT 6 > 8 = 5
IF< M . L E . 6 > 8 = 3 2 / 3 .
DEBIDO
R= 0
DO I t
1=1 H
D=A< I , I >
WRITE< 1 , 4 05>D
_
FORMAT< 1 OX, << << << < " , 5 X , F1 6 , 7 , X ,
I F < D - E Q . 0 > G O TO 9 9
DO 12 J = I , M
AC I , -J >=A< I , J > / D
405
12
CONTINUE
DO 13
K=1,N
IF(K.EG,I>K=K+i
I F < K , G T . N >G O 13
F=A<K,I>
DO 14 J='i , M
A< K , J )=A< K , J >-< A< I , J >*R >
CONTINUE
CONTINUE
DO 15 J = 1 , N
DO 16 K = 1 , M
I F t M.GT = 6 >GO TO 9 0
WRITE-: L U , 1 7 >A< J / K >
FORMAT< 1 OX-*.F9 . 3 >
14
13
17
GO TO 91
90
18
FORMATS 1 O X , F 9 . 3 >
91
16
R=R+8
CONTINUE
R= 0 ,
CONTINUE
CONTINUE
DO 19 1 = 1 , H
WRI TE< L U , 2 0 > I , A < I , M >
FORMAT^ 1 OX, " D E L T A < ' M ^
CONTINUE
GO TO 10 01
STOP
0
0
>
_
=
..
,
VH
> > >> > - > >
= " .. E 9 . 3 >
funciones
f<x,Y>=#e#e*#ee#
D A T O S
ERROR =
-00 i 00
HUMERO DE REFINACIONES =
COORDENADA X DE I N I C I O =
COORDENADA Y D E I N I C I O =
REFINACION # 1
1.00 0
. 056
- , 0 0?
0 . 00 o
-3479.487
-342.277
1 . 00 0
0 , 000
-.013
0 . 00 0
1 . 00 0
. 098
DELTA < O = - . 125E-0
DELTA < 2 > =
. 9 8 4 h - 01
REFINACION # 2
1 . 00 0
. 035
- , 002
0 . 000
-96 05.154
- 7 9 - 561
1 ,000
0.00 0
0 02
o. o o 0
1 . 00 0
. 0 08
DELTA < 1 > = - . 2 2 9 E - 0 2
DELTA < 2 > =
,828E-02
REFINACION # 3
1 , 00 0
. 03 0
-.001
0 . 000
-13663,29
-2 0,442
1 , 00 0
0.000
-.001
0 . 00 0
1.00 0
, 001
DELTA < 1.) = - . 1 2 6 E - 0 2
DELTA < 2 > =
.15GE-02
REFINACION # 4
1.00 0
. 02?
- . 0 01
0 . 00 0
-17673.31
1 3.853
1,000
0. 000
-.. 001
0. 00 0
1 . ooo
-,
001
CONCLUSION
GENERAL
VII.
CONCLUSION
GENERAL.
Es n e c e s a r i o
que e x i s t e
al
ms de una
tratar
principio,
ya
que e l
ser
serie
de c a m b i o s
en e l
algoritmo
utilizado
Otra
si
la
modelos
limitacin
--
de i n v e n t a r i o
para
los
es
otros
en l a
limitacin
comienzan
nico
con
desde
e individual
problemas,
sin
planteacin
del
se t r a t a
es c u a n d o
de 1 a s " \ i , ya
dependen
\ i , podemos
o desventajas
problema
tanto
algoritmo
de qae
sobre
el
y no
realizar
una
problema
como
de b u s c a r
los
computacional.
ptimos
que
da a l
de r e s o l v e r
limitaciones
puede
puesto
mencin
restriccin.
Las
valores
hacer
mucho
que es
del
valor
una
de
de N e w t o n - R a p h s o n .
valores
no son
perdernos
busca
inicio
Asi
hallar
que
se
nosndamos
aproximados
y nunca
exhaustiva,
al
la
cruce
le
--
cuenta
de
las
convergencia
de-
seada.
Tambin
la
es c o n v e n i e n t e
optimizacin
era
la
punto
comprobacin
mnimo
do como
al
tarios
la
una
situacin
mnimo
que
la
problemas
problema
lgica
el
que a l
t i l i zar
no r e s t r i n g i d o s ,
siempre
problema
fue
un
--
estaba
total .
ventaja
se l e
y tenga
y solucin
restricciones.
es
presenten
restriccin
planteacin
con
para
de n u e s t r o
ltimo
alumno
con ms de
sobre
y por
un c o s t o
Por
cin
clsica
mencionar
de
proporcionar
informa-
problemas
de
a la
mano
informacin
los
modelos
inventario
de
inven
APENDICE
APENDICE
A.
A.I.-
Solucin
a sistemas
lineales
por
Este
gran
nmero
el
mtodo
de
es
lucin
de e c u a c i o n e s
buscar
solucin
las
mtodo
de
clculos
trunca
los
La d e s v e n t a j a
que
cada
races
solo
funciona
Ejemplo:
Para
de
Serie
explicar
de
van
ya
que
que
grados.
Puesto
serie
a partir
de
la
segunda
que
con l a s
sistema
un
la
so-
que
al
complicando.
la
es
no-
ahorra
involucran
en
mtodo
el
utilidad
basa
trabaja
para
el
se
simultaneas
Newton-Raphson.
de t r e s
se
valores
problema
gran
de ms
de e s t e
de
en p r o b l e m a s
Su p r o c e d i m i e n t o
donde
de e c u a c i o n e s
es
muy
de
Taylor
derivada.
particular
ecuaciones
ya
originales,
deseado.
Taylor:
algoritmo
utilizaremos
la
siguiente
serie
Taylor:
ftX-flXMY
AY) = f ( X , Y )
f X { X , Y ) A X fY (X,Y) AY = 0
g ( X + A X ^ A Y ) = g(XY)-,4gX ( X t f A X + g Y ( X , Y ) Y = 0
Despejando
(x,y)
g(x,y):
- f U , Y ) = f ' X ( X Y ) A X - f f Y (XY)AY
_ - g U Y ) =g'X I X Y ) A X 4 Q Y ( X Y ) A Y
Nuestro
siguiente
a uti1 i zar:
paso
es
integrar
las
matrices
que
vamos
>
Los e l e m e n t o s
que
forman estas
matrices
son:
f'x
f'Y
AX
g*
g'v
AY
-f
-g
__
Para
9y>
>
poder
encontrar
traria
como
dos se
sustituyen
un d a t o
mente
formada
dan.
Estos
sando
si
valores
asi,
no e x i s t e
la
cedimiento
de a l
es
la
de
elementos
f' ,
x
f' ,
y
g' ,
x
sern
valores
establecido
ya
ahora
se
que l o s
la
evitar
que
la
en v a l o r
por
abso-
nosotros,
solucin,
l
de
si
mismo
pro-
que
se
se l e
un v a l o r
varan
pone
no
demasiado,
un c o n t r o l
grande
.0001,
computadora
revi-
muchas-refi naciones
resultados
(.001,
vector,
--
los
pequeo
Gauss-Jor-
son
problema
es
anteror-
detenidos
que
tendr
da-
condicin.
valores
es,
que
nuevo
nuevamente
esto
cual
por
de
y tenemos
utiliza
sucede
la
el
anteriormente
A veces
por
mtodo
arbi-
valores
matriz
son m e n o r e s
hay c o n v e r g e n c i a
solucin
en=forma
Estos
de l a
con e l
sumpla
(km)
deseamos
nuevos
inicial
X y Y.
que se
razn,
ciones
en l o s
en
hasta
divergentes,
le
un v a l o r
inicial
resultados
valor
suceder
dar
y se s o l u c i o n a
estos
al
para
los
9-
Es n e c e s a r i o
luto
_ _
para
.00001,
se
cicle.
el
de
esta
itera-
error
etc.)
esto
que
es
En caso
igual
que e l
iteraciones'
blema.
error
la
el
y se
cumpla
computador
ocurre
cuando
Optimizacin
ximos
condicin A X y
dado,
da d o ,
Esto
A. 2 .
que
clsica
o mnimos
para
antes
dar
existe
A y sea o e n o r
por
de l a
KM de
terminado
convergencia
de
--
el
pr
valores..
utilizada
para
calcular
problemas
restringidos
may no
r e s t r i ngidos.
La t e o r a
uso
del
calculo
mos y m n i m o s
de o p t i m i z a c i n
diferencial
(extremos)
para
para
clsica
c o n s i d e r a .el
determinar
funciones
puntos
- '
m x i - -
restringidas
no
a un
--
Matemticamente,
un
restringidas.
a)
Un p u n t o
extremo
mximo o m n i m o
punto
de una
de l a
XQ = ( X I , . . .
Condiciones
f(x)
funcin.
X j . . . X^)
f(xo+h)
funcin
* f ( X
necesarias
define
es un mximo
si
y suficientes
para
puntos
extremo s.
Se e s t a b l e c e n
condiciones
para
que t e n g a
f(x)
de n v a r i a b l e s .
primeras
en cada
una c o n d i c i n
extremo
de f ( x )
es
puntos
derivadas
suficientes
extremos
una
debido
a que
Se s u p o n e
y segundas
c o n t i nuas
As
varios
necesarias
parciales
de
funcin
las
--
f(x)
son
un
punto
X.
necesaria
que;
V f(x 0 ) = 0
para
que
XQ sea
debe
satisfacerse;
ser
es,
el
vector
gradiente
debe
nulo.
Para
la
esto
funciones
condicin
con
solamente
anterior
tisface
xin.
tambin
tos
se r e d u c e
pero
para
los
ferirse
cin
Por
a los
Y),
puntos
condicin
en s i l l a
y de
condiciones
para
obtenidos
se sa_
infle-
son
identificar
nece-
los
pu_n
es ms a p r o p i a d o
a partir
de l a
solu-
de:
Como p u n t o s
punto
=o
estacionarios.
condiciones
As
estas
la
consiguiente,
Vf(x0)
las
puntos
no s u f i c i e n t e s
extremos.
(digamos
a;
a n t e r i o r mente,
Consecuentemente,
sarias,
v a r i a ble
<y 0 ) - o
f"
Como se e s t a b l e c i
una
Por
de s u f i c i e n c i a
lo
que
para
se
que
establecen
XQ sea
un
extremo .
una
condicin
cionario
sea
evaluada
en
suficiente
extremo
XQ
es
que
para
la
que
un p u n t o
esta-
matriz
Hessiana
H --
sea;
Positiva
definida
cuando
XQ es
un p u n t o
mnimo
Negativa
definida
cuando
XQ es
un p u n t o
mximo.
A.3.-
Grfica
del
Modelo
de I n v e n t a r i o
con
una
restric-
cin.
En e s t e
modelo
de
Apndice
inventario
mencionar
que e l
artculos
es
casi
con
modelo
se m o s t r a r
la
una r e s t r i c c i n .
de i n v e n t a r i o s
imposible
grfica
Es
de un
conveniente
con ms de dos
de g r a f i c a r .
--
Es l a
razn
por
la
cual
tra
utilizaremos
grfica
se
solamente
presente
A continuacin
bles
y para m e t r o s
dos
en f o r m a
se
artculos
(unidades
tambin
cargado
permitida
es
La
restriccin
CT(qi)
por
de
varia-
1000
500
50
70
20
1000
($/
interviene
a cada
la
artculo,
varia ble
y la
= 20% que
es
mxima
inversin
--
$8000.00.
formulacin
es
= CnD
del
modelo
la
siguiente:
+ iC21q1
+ Cl2D2
qx
sujeta
tabla
A.3.1.
C o s t o de l l e v a r e l
inventario
($/unidad/
ao) C2i
costo
la
C o s t o de o r d e n a r
orde n)C1i
el
nues-
utilizar:
ARTICULOS
As
que
tridimensional.
proporciona
TABLA
Demanda
ao)
para
de
inventario
comuna
+ i C22q2
q2
a:
mencionaremos
el
de l a
f u n c i n CT ( q . ) .
8000
criterio
para
encontrar
una
grfica
Primero
go l o s
ticos
valores
de
CT(qi)
para
los
Para
determinar
encontramos
CT'
los
(qi)
valores
qi
negativa.
Donde
CT'(qi)
o mximo.
Ahora
encontrando
cales
de C T ( q i )
CT"
(qi)
CT"
CT"
= 0,
tenemos
el
que
del
CT(qi)
(qi)-
es
cncava
del
CT(qi)
(qi)
es
punto
formar
parciales
la
tabla
mnimo
de l a
dCT' ( q i )
~
dqi
= -
= -
y se
lo
tanto
= 0.
positiva;
para
decreciente
C'+
un p u n t o
(qi)
es
mnimo
derivadas
o punto
del
dado
CT(qi),
y demostrar
par.
de
silla.
primeras
segun-
que
es
necesario
donde
se
encuentra
CT(qi);
C11D1 + i C 2 1
2~ "
:
= 0
C12D2
= 0
+ iC22
se e n c u e n t r a
obtiene:
d2CT(qi)
de CT
los
cuales
las
2
Por
dominio
encontramos
es
se o b t i e n e n
funcin
<
dCT1Cqi)
de i n f l e x i n
A.3.2
cr-
nmeros
si.
convexa
los
segundas
es
punto
cial
es
0 ,
derivadas
para
los
en l a s
Lue-
O'CT'(qi)
es
CT ( q i )
ya
que
A continuacin
das
no e x i s t e
para
y CT"(qi) .
en e l
CT'(qi)
donde
de
qi
creciente
cuales
intervalos
Luego
de
CT(qi)es
los
CT'(qi)
CT ( q i ) .
valores
o'
donde
para
los
de
son l o s
cuales
de q i
determinar
encontrar
crticos
(qi)
valores
debemos
2CnD1
la
segunda
derivada
par
d2CT(qi)
2C12D2
3
dq 2
Obteniendo
encontrar
el
las
punto
derivadas
mximo
se
varian
o mnimo
de
valores
la
de
funcin
q
CT
CONCLUSION:
Utilizando
mos s a b e r
cuando
Decreciente
los
criterios
nuestra
cuando
funcin
dCT(qi)
antes
de
mencionados
CT(qi)
en q-^ y q 2
podeson:
para:
t ;
.q2
desde
o hasta
158.11
desde
0 hasta
59.16
Creciente
cuando d O T ( q i )
c, , desde
158.11
hasta
q2,
desde
59.16
hasta
As
encontramos
que e l
mer
d e r i vada
dDT(qi)
>0
para;
500
500....n
punto
mnimo
que es c u a n d o
es:
= 0
para,
qx
= 158.11 y q2
59.16
d qi
A continuacin
se
muestra
la
grfica
1.3.1
la
pri-
BIBLIOGRAFIA
1.
I n v e s t i g a c i n de O p e r a c i o n e s
H e r b e r t M o s k o w i t z / G o r d o n P. W r h i g h t
Editorial Prentice/Hall
Internacional.
2..
Toma de D e c i s i o n e s p o r m e d i o de i n v e s t i g a c i n
raciones
R o b e r t J . T h i e r a u f / R i c h a r d A. G o r s s e
E d i t o r i a l Limusa
3.
Metodos Numricos A p l i c a d o s
Brice Carnahan/H.A. Luthar/James
E d i t o r i a l John W i l e n / S o n s I n c .
0.
4..
M t o d o s y M o d e l o s de I n v e s t i g a c i n
(Volumen I )
D r . J u a n Prawda W i t e n b e r g
Edi t o r i a l Limusa
5.
C o n t r o l de I n v e n t a r i o s
Starr y Miller
E d i t o r i a l Diana
6.
S i s t e m a s de P r o d u c c i n
Buffa y Taubert
E d i t o r i a l Limusa
Planeacin y Control
Bock H o l s t e i n
Editorial
Limusa
Wilkes
de
Operaciones
Inventarios
de l a
Produccin
8.
P r o d u c t i o n and I n v e n t o r y
P/oss/and Wight
E d i t o r i a l Prentice Hall
Control
9.
P r o d u c t i o n P l a n n i n g and
Magee
E d i t o r i a l Me. G r a w - H i l l
Inventory
10.
0 pe r a t i o n s Re s e a r c h
Planning Scheduling
Johnson Montgomery
E d i t o r i a l Wi1ey
in Production
and I n v e n t o r y
de
Control
Control
Ope-
11.
I n v e s t i g a c i n de O p e r a c i o n e s
Una I n t r o d u c c i n
Hamd y A. Taha
E d i t o r i a l Representaciones y Servicios
S. A.
de
Ingeniera,