UN PROBLEMA DE PROGRAMACION NO LINEAL DE LA PRODUCCION

EN UNA FACTORIA DE ACERO

S. R i o s , J. B~.jAR y J. M. GARC~A ~

1. INTRODUCCION.

R e s o l v e m o s e n e s t e t r a b a j o , m e d i a n t e u n m o d e l o n o l i n e a l , el
problema de la programaci6n de la producci6n de una fabrica de
a c e r o , d e s d e l a p r o d u c c i o n d e a c e r o e n los h o r n o s M a r t i n h a s t a
l a t e r m i n a c i 6 n d e los p r o d u c t o s l a m i n a d o s . E s t e p r o b l e m a , p l a n -
teado por una antigua fAbrica de acero espafiola, que utiliza sola-
mente horaos Martin-Siemens, ha sido resuelto en sus dos fases,
d e h o r n o s d e a c e r o y l a m i n a d o , q u e d a n d o p a r a o t r a o c a s i 6 n el
p r o b l e m a d e los h o r n o s A l t o s .
E s i n t e r e s a n t e o b s e r v a r q u e el p r o b l e m a t i e n e u n a s c a r a c t e -
risticas especiales, pues esta industria recibe contingentes limi-
t a d o s d e c h a t a r r a a p r e c i o s o f i c i a l e s y el r e s t o p u e d e a d q u i r i r l o
e n el m e r c a d o l i b r e a p r e c i o s s u p e r i o r e s . T a m b i e n t i e n e q u e f a -
bricar unos cupos obligatorios de chapa y perfiles que debe ven-
d e r a p r e c i o s o f i c i a l e s , i n f e r i o r e s a los p r e c i o s d e v e n t a l i b r e q u e
r i g e n p a r a el r e s t o d e s u p r o d u c c i 6 n . L a p r o p o r c i 6 n d e c h a t a -
r r a a l i n g o t e e n los h o r n o s h a c e v a r i a r l a d u r a c i 6 n d e c a d a c o -
l a d a y l a c a n t i d a d p r o d u c i d a , i n f l u y e n d o p o r t a n t o e n el p r e c i o
de coste de la producci6n.
E1 o b j e t i v o es h a c e r m a x i m o el b e n e f i c i o , b u s c a n d o , p o r u n
lado, la proporci6n 6prima de chatarra y lingote para la mez-
c l a y, p o r o t r a p a r t e , b u s c a n d o l a d i s t r i b u c i 6 n 6 p t i m a e n t r e l o s
distintos tipos de laminados, teniendo en cuenta costo de pro-
ducci6n y precios de venta. Se supone tambi6n que toda la
p r o d u c c i 6 n se v e n d e , s i n q u e ~ s t a i n f l u y a e n l o s p r e c i o s d e v e n t a .

* Presentado al VI Congreso Internacional de T . I . M . S . (The I n s t i -

tute of M a n a g e m e n t Sciences. Paris, 7-10 septiembre 1959) y publicado en
las Actas de dlcho Congreso. Agradecemos a la Direcci6n de la S. A. I b e -
rica Bedaux la autorizaci6n p a r a la publicaci6n de este trabajo, omitien-
do, naturalmente, todos los datos numericos que se refieren a la empresa
p a r a la que se realiz6.
96 S. RIOS, J. BF.JAR Y J. M. GARC]~A

. ~NOTACIONES EMPLEADAS.
Pl ----coste de u n a tonelada de chatarra propia o de cupo
P2 ----coste de u n a tonelada de lingote
P3 ----coste de u n a tonelada de chatarra adquirida en el m e r -
cado libre
K o ----cantidad de chatarra que se puede adquirir al precio Pl
K = cantidad de chatarra de eupo, echada en los hornos,
para producir C toneladas de acero
C h = cantidad total de chatarra, echada en los hornos, para
producir C toneladas de acero
L ----cantidad de lingote echado en los hornos para produ-
cir C toneladas de acero
Ch
r -- proporci6n de la mezcla en el h o r n o
L
C ~ - cantidad de acero producido en u n h o r n o durante u n
rues
F ( r ) = gastos de transformaci6n de la cantidad necesaria de
chatarra y de lingote para producir en el h o r n o u n a
tonelada de acero
n I ~--- eantidad de chaloa vendida (se supone que toda la
producci6n se vende)
L2 ---~ cantidad de perfil vendido (se supone que toda la pro-
ducci6n se vende)
cupo de c h a p a a precio oficial
K2 = c u p o de perfil a p r e c i o oficial
P1 ~--- p r e c i o oficial de v e n t a de u n a t o n e l a d a de c h a p a de
cupo
p., _-- p r e c i o oficial de v e n t a de u n a t o n e l a d a de perfi l de c u p o
TI (L1) = p r e c i o de f a b r i c a c i 6 n de L~ t o n e l a d a s de c h a p a a p a r t i r
del a c e r o
T~ (L2) = p r e c i o de f a b r i c a c i 6 n de L~ t o n e l a d a s de c h a p a a p a r t i r
del a c e r o
P'I ----- p r e c i o de v e n t a de la t o n e l a d a de c h a p a e n el m e r c a d o
libre
pt 2
p r e c i o de v e n t a de la t o n e l a d a de perfil e n el m e r c a d o
libre.

3. EL IYIODEL0.
Lo s b e n e f l c i o s t o t a l e s se e x p r e s a n c o m o la d i f e r e n c i a e n t r e el
i m p o r t e t o t a l de la v e n t a R y la s u m a de los c o s t e s de l a m i n a -
ci6 n A y de p r o d u c c i 6 n del a c e r o G, es d e c i r :
B = R -- A -- G = [K, PI + K2 P2 + (L~--K,) P'I + (L~--K2) (P'~]--
-- [TI ( L 0 + T2 (L2) ] --
-- [ L p ~ + Kpl + (Ch--K) p~ + C F (r)]