ndice

ndice ......................................................................................................................................... 1
1. Presentacin del problema .............................................................................................. 2
2. Modelo de programacin lineal ....................................................................................... 3
3. Solucin del problema (Software Lindo) ......................................................................... 4
4. Interpretacin ................................................................................................................... 5
 UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

1. Presentacin del problema

Aceros Arequipa es una empresa siderrgica, la cual
tiene 50 aos de prestigio en el mercado peruano
ofreciendo siempre productos de la ms alta calidad.
Esta organizacin tiene como principal objetivo tener
una clara visin empresarial, adems de mucha
innovacin tecnolgica. Se dedica a la produccin de
Productos Planos y Productos no Planos. Se sabe
que es una empresa rentable en su sector y
competitiva en el mercado. Por ende, buscan la
mejora continua en todos los aspectos operativos y
financieros.

En el ao 2015 se ha visto un incremento tanto en su margen bruto como en el neto. A pesar de

ello, la empresa busca seguir creciendo en el sector.

Por estas razones, Aceros Arequipa busca maximizar su utilidad para el ao 2017. Para cumplir
con ello, se debe realizar un modelo de programacin a partir de la informacin recopilada de
diversas fuentes que sern presentadas a continuacin.

Los productos son:

Lneas Precio x TM Valor de Costo

venta
Productos Barras para construccin S/1980 S/1678 S/.1326
Planos 6mm

Alambre de construccin N S/3500 S/.2966 S/.2343

16
Perfiles S/ 2592 S/.2197 S/.1648
Productos Planchas de Hierro y Acero S/1682 S/.1425 S/.1126
no Planos Bobinas de Hierro y Acero S/. 2557 S/. 2167 S/.1711
Planchas de bobinas S/. 2523 S/.2138 S/.1689
galvanizadas
*Precios obtenidos de una distribuidora de Aceros Arequipa.

La capacidad instalada total en todas las plantas de produccin de Aceros Arequipa es

de 1,350,000 TM, la cual solo usa en un 69%.
La cantidad de produccin de barras de construccin debe ser menor a la capacidad de
produccin de las mismas que es 364,000 TM.
La cantidad de produccin del alambre de construccin debe ser menor a la capacidad
de produccin de las mismas que es 130,000 TM.
La cantidad de produccin de los perfiles debe ser menor a la capacidad de produccin
de las mismas que es 129,000 TM.

2
 UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

La cantidad de produccin de planchas de hierro y acero debe ser menor a la capacidad

de produccin de las mismas que es 129,000 TM.
La cantidad de produccin de bobinas de hierro y acero debe ser menor a la capacidad
de produccin de las mismas que es 129,000 TM.
La cantidad de produccin de planchas de bobinas galvanizadas, debe ser menor a la
capacidad de produccin de las mismas que es 129,000 TM.
La demanda mxima de los productos de acero debe ser 3 000 000 TM.
El presupuesto de la empresa es 106 660 000 soles.
El costo de las barras de construccin y alambre de construccin no debe ser mayor al
77% del presupuesto.
El costo de los perfiles no debe ser mayor al 10% del presupuesto.
El costo de las planchas de hierro y acero, planchas de bobinas galvanizadas y bobinas
de hierro y acero no debe ser mayor al 13% del presupuesto.
Los costos de la lnea de productos no planos debe ser a lo ms el 75% de los productos
planos.

2. Modelo de programacin lineal

1. Variable de Cantidad de productos (en toneladas mtricas) x (x1: barras de construccin, x2: alambre de
decisin construccin, x3: perfiles) e j (j1: Planchas de Hierro y Acero, j2: Bobinas de Hierro y Acero, j3:
Planchas de Bobinas Galvanizadas) que deben producirse en el ao 2017.

2. Funcin Max Z= Utilidad

objetivo
Max Z= (1980-1326)x1 + (3500-2343)x2 + (2592-1648) x3 + (1682-1126) j1 + (2557-1711) j2 +
(2523-1689) j3

Max Z= 654x1+1157x2+944x3+556j1+846j2+834j3

3. Restriccion 2)x1+x2+x3+j1+j2+j3<=931500 (Capacidad instalada)

es 3)x1<=364000 (Capacidad de produccin)
4)x2<=130000 (Capacidad de produccin)
5)x3<=129000 (Capacidad de produccin)
6)j1<=129000 (Capacidad de produccin)
7)j2<=129000 (Capacidad de produccin)
8)j3<=129000 (Capacidad de produccin)
9)x1+x2+x3+j1+j2+j3<=3000000 (Demanda mxima)
10)1326x1+2343x2+1648x3+1126j1+1711j2+1689j3<=106660000 (Presupuesto)
11) 1326x1+2343x2<=81061600 (Costo-Presupuesto)
12) 1648x3<=10666000 (Costo-Presupuesto)
13)1126j1+1711j2+1689j3<=14932400 (Costo-Presupuesto)
14) 1126j1+1711j2+1689j3-994.5x1-1757.25x2-1236x3 <=0 (Proporcin costos de productos)

4. No ; 0
negatividad

Borrador
2) x1+x2+x3+j1+j2+j3<=1350000(0.69) (Capacidad instalada)

3
 UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

2) x1+x2+x3+j1+j2+j3<=931500 (Capacidad instalada)

11) 1126j1+1711j2+1689j30.75 (1326x1+2343x2+1648x3) (Proporcin costos de productos)

11) 1126j1+1711j2+1689j3994.5x1+1757.25x2+1236x3 (Proporcin costos de productos)

11) 1126j1+1711j2+1689j3-994.5x1-1757.25x2-1236x3 0 (Proporcin costos de productos)

3. Solucin del problema (Software Lindo)

Para ingresar a LINDO

Max 654x1+1157x2+944x3+556j1+846j2+834j3

SUBJECT TO

2)x1+x2+x3+j1+j2+j3<=931500

3)x1<=364000

4)x2<=130000

5)x3<=129000

6)j1<=129000

7)j2<=129000

8)j3<=129000

9)x1+x2+x3+j1+j2+j3<=3000000

10)1326x1+2343x2+1648x3+1126j1+1711j2+1689j3<=106660000

11) 1326x1+2343x2<=81061600

12) 1648x3<=10666000

13)1126j1+1711j2+1689j3<=14932400

14) 1126j1+1711j2+1689j3-994.5x1-1757.25x2-1236x3 <=0

END

4
 UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

Solucin LINDO

4. Interpretacin

4.1. Solucin ptima

El plan de produccin de productos planos y no planos, ser:

0 TM Barras de construccin
34597 TM Alambre de construccin
6472 TM Perfiles
0 TM Planchas de Hierro y Acero
8727 TM Bobinas de hierro y acero
0 TM Planchas de Bobinas Galvanizadas

4.2. Valor optimo

V.O.= 53522080

La mxima utilidad asociada al plan de produccin de productos planos y no planos es

S/.53522080.

4.3. Holguras/Excedentes

a) Restriccin 2:
x1+x2+x3+j1+j2+j3<= 881703.25
0+34597.355469 + 6472.087402 + 0 + 8727.293945 + 0 <= 931500

49,796.76+H <= 931500

HOLGURA= 881703.24

5
UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

Ha quedado sin utilizar 881703.24 TM de la capacidad instalada.

b) Restriccin 3 :
x1<=364000
0 <= 364000

0+H<=364000
HOLGURA = 364000

Al no producir ninguna barra de construccin de 6mm la cantidad de barras de

construccin que se dejan de producir es 364000 TM.

c) Restriccin 4 :
X2<= 130000
34597.36 <= 130000

34597.36+H<=130000
HOLGURA = 95402.64
La cantidad de alambres de acero que se dejan de producir es 95402.64 TM.

d) Restriccin 5 :
x3<=129000
6472.09 <= 129000

6472.09 +H<=129000
HOLGURA = 122527.91

La cantidad de perfiles que se dejan de producir es de 122527.91 TM

e) Restriccin 6 :
J1 <= 129000
0 <= 129000

0+H<= 129000
HOLGURA = 129000

La cantidad de planchas de hierro y acero que se ha dejan de producir son de 129000

TM.

f) Restriccin 7:
J2 <= 129000
8727.30 <=129000

8727.30+H<=129000
HOLGURA = 120272.7

6
UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

La cantidad de bobinas de hierro y acero que se dejan de producir son 120272.7 TM

g) Restriccin 8 :
J3<= 129000
0<= 129000

0+H<= 129000
HOLGURA = 129000

La cantidad de planchas de bobinas galvanizadas que se dejan de producir es de 129000

TM.

h) Restriccin 9.
x1+x2+x3+j1+j2+j3<=3000000
0+24597.355469+6472.087402+0+8727.293945+0<=3000000

49796.73682+H<=3000000
HOLGURA=2950203.25

La produccin del ao 2017 no cubrir la demanda de 2950203.25 TM.

i) Restriccin 10:
1326x1+2343x2+1648x3+1126j1+1711j2+1689j3<=106660000
1326(0+2343(24597.355469) +1648(6472.087402) + 1126(0) +1711(8727.293945)
+1689(0) <=106660000

106660000+H<=106660000
HOLGURA=0

El presupuesto es empleado en su totalidad para la produccin del ao 2017.

j) Restriccin 11:
1326x1+2343x2<=81061600
1326(0) +2343(24597.355469) <=81061600

81061600+H<=81061600
HOLGURA=0

El porcentaje del presupuesto para las barras de construccin y alambre se emplea al

mximo.

k) Restriccin 12:
1648x3<=10666000
1648(6472.087402) <=10666000

10666000+H<=10666000
HOLGURA=0

7
UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

El porcentaje del presupuesto para perfiles se emplea al mximo.

l) Restriccin 13:
1126j1+1711j2+1689j3<=14932400
1126(0) +1711(8727.293945) +1689(0) <=14932400

14932400+H<=14932400
HOLGURA=0

El porcentaje del presupuesto para planchas de hierro y acero, planchas de bobinas

galvanizadas y bobinas de hierro y acero, se emplea al mximo.

m) Restriccin 13:
1126j1+1711j2+1689j3-994.5x1-1757.25x2-1236x3 <=0
1126(0) +1711(8727.293945) +1689(0)-994.5(0)-1757.25(24597.355469)-

1236(6472.087402) <=0
HOLGURA=53863300

Queda disponible 53863300 soles para la produccin de productos no planos.

4.4. Anlisis de sensibilidad

Cambio variable no bsica

a) Qu ocurrira con la solucin ptima y el valor ptimo si para aun mantenerse

en el mercado se produce 500 TM de barras para construccin?

Max Z= 654x1+1157x2+944x3+556j1+846j2+834j3

x1=0 x1= 500 j1=0

x2=34 597 j2=8 727
x3=6 472 j3=0

Conclusiones

S.O. La cantidad de produccin de productos planos y no planos va a cambiar.

V.O. Nueva Z= 53 522 080- 500(0.793854)=53 521 683.07
La utilidad mxima se reduce a 53 521 683.07 soles.

b) Qu ocurrira con la solucin ptima y el valor ptimo si para aun mantenerse

en el mercado se produce 800 TM de planchas de bobinas galvanizadas?

Max Z= 654x1+1157x2+944x3+556j1+846j2+834j3

x1=0 j1=0
x2=34 597 j2=8 727
x3=6 472 j3=0 j3=800

Conclusiones

S.O. La cantidad de produccin de productos planos y no planos va a cambiar.

8
UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

V.O. Nueva Z=53 522 080 - 800(1.122151)=53 521 182.28

La utilidad mxima se reduce a 53 521 182.28 soles.

Cambio de coeficiente en la FO

a) Qu ocurrir con la funcin ptima y el valor ptimo si negociando con nuevos

proveedores se consigue reducir el costo de barras de construccin a S/. 1200?

Max Z= 654x1+1157x2+944x3+556j1+846j2+834j3

(1980-1326) Anlisis de Intervalo

Baja 126
(1980-1200) 780 no pertenece [654-, 654+ 0.793836]
780 no pertenece,]- , 654.793836]
780

Conclusiones:
S.O. El plan de produccin de barras de construccin va a cambiar.
V.O. La utilidad mxima va a cambiar.

b) Qu suceder con la funcin ptima y el valor ptimo si se busca incrementar las ventas
y por ello se ha reducido el precio de los alambres de construccin en 10%?

Max Z= 654x1+1157x2+944x3+556j1+846j2+834j3

(3500-2343) Anlisis de Intervalo

Baja 10%
35 (3150-2343) 807 no pertenece [1157-1.402660, 1157+]
807 no pertenece [1155.59, + [
807

Conclusiones:
S.O. El plan de produccin de los alambres de construccin va a cambiar.
V.O. La utilidad mxima va a cambiar.

Cambio en el lado derecho

a) Qu suceder con la solucin ptima y el valor ptimo si se ha decidido utilizar el 100%

de la capacidad instalada?

2) x1+x2+x3+j1+j2+j3<= 931 500 (Capacidad instalada y es utilizada al 69%)

Entonces, si la capacidad instalada es utilizada al 100%:

x1+x2+x3+j1+j2+j3<= 1 350 000

(1 350 000 931 500)

Aumento de la capacidad instalada y utilizada en: 418 500 TM

Regla del 100 %: Se cumple

=

9
UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

Conclusiones:

S.O. El plan ptimo de produccin de productos planos y no planos va a cambiar.

V.O. El valor ptimo se calcula usando precios duales:
Como LD de la restriccin 2 AUMENTA y el precio dual es CERO =>Sin efecto en Z.
La mxima utilidad asociada al plan de produccin de productos planos y no planos no
cambia.

b) Qu suceder con la solucin ptima y el valor ptimo si la demanda mxima de acero

en el mercado peruano se reduce a 2 800 000 TM?

9) x1+x2+x3+j1+j2+j3<=3 000 000 (Demanda mxima de acero)

Nueva demanda mxima de acero en el mercado peruano para el ao 2016:

x1+x2+x3+j1+j2+j3<=2 800 000

(3 000 000 - 2 800 000)

Disminuye la demanda mxima de acero en: 200 000 TM

Regla del 100 %: Se cumple

= .
.
Conclusiones:

S.O. El plan ptimo de produccin de productos planos y no planos va a cambiar.

S.O. El valor ptimo se calcula usando precios duales:
Como LD de la restriccin 9 DISMINUYE y el precio dual es CERO =>Sin efecto en Z.
La mxima utilidad asociada al plan de produccin de productos planos y no planos no
cambia.

10
 UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

Bibliografa

Productos y Capacidad de produccin

http://www.centrum.pucp.edu.pe/adjunto/upload/publicacion/archivo/guia_burkenroad_corpo
racion_aceros_arequipa_s.pdf (consulta: 01 de setiembre)

Demanda

http://gestion.pe/economia/demanda-local-acero-estaria-unas-tres-millones-toneladas-2016-
2167310 (consulta: 01 de setiembre)

Presupuesto, capacidad instalada, costo de trabajadores

http://www.acerosarequipa.com/fileadmin/templates/AcerosCorporacion/docs/MEMORIA_201
5.pdf (consulta: 01 de setiembre)

11