UNIVERSIDAD

ALAS PERUANAS

FACULTAD DE INGENIERIAS Y
Escuela Profesional de Ingeniería

TRABAJO ACADEMICO DE INVESTIGACION DE OPERACIONES I

ALUMNO : Gregorio Zurita Troya

CODIGO : 2008303645

Enero del 2011

 CASO ACEROS S.A.
Aceros S.A. (ASA) ha recibido pedidos anuales de cuatro países, Japón, Korea, Taiwán y
México para dos tipos distintos de aceros que produce: de alto calibre y bajo calibre.
Estos aceros se pueden producir en cualquiera de sus plantas localizadas en Huancayo
y Toquepala, usando mineral de hierro suministrado por dos empresas proveedoras:
Ferro S.A. y Minera Centro S.R.L.
La Gerencia de ASA, necesita un plan global, que considere tanto las compras, como la
producción y distribución físicas de sus productos, de modo que se minimizan los
costos totales.
Varios departamentos han recolectado los datos necesarios referentes a los
compromisos de ventas, disponibilidad y costo de mineral, características de
producción y costos de distribución del mineral y acero terminado.
ASA puede obtener hasta 800 toneladas de mineral de hierro de calibre A y hasta 1500
toneladas de mineral de hierro calibre B de Ferro S.A. y hasta 500 toneladas de mineral
de hierro calibre A y hasta 1000 toneladas de hierro calibre B de Minera Centro. Así
mismo, la empresa puede especificar a estos proveedores cuanto de cada mineral
debe embarcarse a cada una de sus dos prensas de acero. El costo de compra asociada
y el cargo de embarque por tonelada se dan en la siguiente tabla:
Compra de Mineral y Costo de Embarque
Costo de Compra Costo de Embarque
Calibre A Calibre B Huancayo Toquepala
Ferro S.A. 125 113 11 15
Minera del centro 130 110 14 17

Cada una de las dos prensas de la empresa puede producir acero de alto y bajo calibre.
El acero de alto calibre requiere mezclar mineral de hierro de calibre A y B en una
proporción de 1 a 2. El acero de bajo calibre requiere una proporción de 1 a 3. La
prensa de Toquepala tiene capacidad de procesar hasta 2000 toneladas de mineral de
hierro y la instalación de Huancayo puede procesar hasta 1200 toneladas. Esta prensa
de Huancayo es una moderna instalación, y tiene un costo de procesamiento más bajo
por tonelada de acero que la instalación de Toquepala.
Estos costos los podemos ver en la tabla siguiente:
Costo de procesamiento
Prensa Huancayo Prensa Toquepala ($/ton)
($/ton)
Acero de alto calibre 34 38
Acero de bajo calibre 29 32

El acero terminado se embarca a Japón, Korea, Taiwán y México. Los pedidos recibidos
por el Departamento de Ventas para cada tipo de acero, así como los costos de
embarque por tonelada de cada uno son los siguientes:
Pedidos Comprometidos y Costos de Embarque
Costo de
Costo de Embarque
Demanda Embarque desde
País Tipo de Acero desde Huancayo
(Tons) Toquepala
(Huancayo)**
(Toquepala)
Japón Alto Calibre 700 120 125
Bajo Calibre 450 110 117
Korea Alto Calibre 300 140 163
Bajo Calibre 400 145 154
Taiwán Alto Calibre 350 135 142
Bajo Calibre 280 127 129
México Alto Calibre 250 90 90
Bajo Calibre 170 90 85

** Incluye el costo de transporte terrestre de Huancayo al puerto en Lima.

Responda las siguientes preguntas:

1. Sobre la base de todo lo descrito, analice usted cual debe ser el plan de
producción de Aceros S.A, a fin de que la empresa incurra en los menores
costos. Para ello formule el problema de Programación Lineal y su solución a
través de un software.
1 FORMULACION DEL PROBLEMA
1.1 VARIABLES DE DECISION
FAH : Cantidad (TM) de hierro calibre A de Ferro S.A a Prensa Huancayo.
FBH : Cantidad (TM) de hierro calibre B de Ferro S.A a Prensa Huancayo.
FAT : Cantidad (TM) de hierro calibre A de Ferro S.A a Prensa Toquepala.
FBT : Cantidad (TM) de hierro calibre B de Ferro S.A a Prensa Toquepala.
CAH : Cantidad (TM) de hierro calibre A de Minera del Centro a Prensa Huancayo.
CBH : Cantidad (TM) de hierro calibre B de Minera del Centro a Prensa Huancayo.
CAT : Cantidad (TM) de hierro calibre A de Minera del Centro a Prensa Toquepala.
CBT : Cantidad (TM) de hierro calibre B de Minera del Centro a Prensa Toquepala.
HS : Cantidad (TM) de acero de alto calibre a producir en la Prensa Huancayo.
HP : Cantidad (TM) de acero de bajo a producir en la Prensa Huancayo.
TS : Cantidad (TM) de acero de alto calibre a producir en la Prensa Toquepala.
TP : Cantidad (TM) de acero de bajo calibre a producir en la Prensa Toquepala.
FAHS : Cantidad (TM) de hierro calibre A de Ferro S.A que va a la Prensa Huancayo para
producir acero de alto calibre.
FAHP : Cantidad (TM) de hierro calibre A de Ferro S.A que va a la Prensa Huancayo para
producir acero de bajo calibre.
FBHS : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Huancayo para
producir acero de alto calibre.
FBHP : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Huancayo para
producir acero de bajo calibre.
CAHS : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa
Huancayo para producir acero de alto calibre.
CAHP : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa
Huancayo para producir acero de bajo calibre.
CBHS : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa
Huancayo para producir acero de alto calibre.
CBHP : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa
Huancayo para producir acero de bajo calibre.
FATS : Cantidad (TM) de hierro calibre A de Ferro S.A que va a la Prensa Toquepala para
producir acero de alto calibre.
FATP : Cantidad (TM) de hierro calibre A de Ferro S.A que va a la Prensa Toquepala para
producir acero de bajo calibre.
FBTS : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Toquepala para
producir acero de alto calibre.
FBTP : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Toquepala
para producir acero de bajo calibre.
CATS : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa
Toquepala para producir acero de alto calibre.
CATP : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa
Toquepala para producir acero de bajo calibre.
CBTS : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa
Toquepala para producir acero de alto calibre.
CBTP : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa
Toquepala para producir acero de bajo calibre.
HSJ : Cantidad (TM) de acero de alto calibre para embarcar de Huancayo a Japón.
HPJ : Cantidad (TM) de acero de bajo calibre para embarcar de Huancayo a Japón.
HSK : Cantidad (TM) de acero de alto calibre para embarcar de Huancayo a Korea.
HPK : Cantidad (TM) de acero de bajo calibre para embarcar de Huancayo a Korea.
HST : Cantidad (TM) de acero de alto calibre para embarcar de Huancayo a Taiwán.
HPT : Cantidad (TM) de acero de bajo calibre para embarcar de Huancayo a Taiwán.
HSM : Cantidad (TM) de acero de alto calibre para embarcar de Huancayo a México.
HPM : Cantidad (TM) de acero de bajo calibre para embarcar de Huancayo a México.
TSJ : Cantidad (TM) de acero de alto calibre para embarcar de Toquepala a Japón.
TPJ : Cantidad (TM) de acero de bajo calibre para embarcar de Toquepala a Japón.
TSK : Cantidad (TM) de acero de alto calibre para embarcar de Toquepala a Korea.
TPK : Cantidad (TM) de acero de bajo calibre para embarcar de Toquepala a Korea.
TST : Cantidad (TM) de acero de alto calibre para embarcar de Toquepala a Taiwán.
TPT : Cantidad (TM) de acero de bajo calibre para embarcar de Toquepala a Taiwán.
TSM : Cantidad (TM) de acero de alto calibre para embarcar de Toquepala a México.
TPM : Cantidad (TM) de acero de bajo calibre para embarcar de Toquepala a México.
1.2 FUNCION OBJETIVO:

Minimizar Z = Costos de Compra + Costos de Embarque + Costos de Procesamiento + Costos

de Embarque (de la Planta a los diferentes Paises)

1) Costos de Compra
= 125 $/ton (FAH+FAT) + 113 $/ton (FBH+FBT) +130 $/ton (CAH+CAT) + 110 $/ton
(CBH+CBT)

2) Costos de Embarque
= 11 $/ton (FAH+FBH) + 15 $/ton (FAT+FBT) +14 $/ton (CBH+CAH) +17$/ton(CAT+CBT)

3) Costos de Procesamiento
= 34 $/ton(HS) + 29 $/ton(HP) + 38 $/ton(TS) + 32 $/ton(TP)

4) Costos de Embarque de la Planta a los diferentes Países:

Costos de Embarque (Japón)

= 120 ($/ton) (HSJ) + 110 ($/ton) (HPJ) +125 ($/ton) (TSJ) + 117 ($/ton) (TPJ)

Costos de Embarque (Korea)

= 145 ($/ton) (HSK) + 140 ($/ton) (HPK) +163 ($/ton) (TSK) + 154 ($/ton) (TPK)

Costos de Embarque (Taiwan)

= 135 ($/ton) (HST) + 127 ($/ton) (HPT) +142 ($/ton) (TST) + 129 ($/ton) (TPT)

Costos de Embarque (México)

= 90 ($/ton) (HSM) + 90 ($/ton) (HPM) + 90 ($/ton) (TSM) + 85 ($/ton) (TPM)
1.3 RESTRICCIONES

Abastecimiento de minerales

Puede obtener hasta 800 TM de mineral calibre A de Ferro S.A

FAH+FAT<=800

Puede obtener hasta 1500 TM de mineral calibre B de Ferro S.A

FBH+FBT<=1500

Puede obtener hasta 500 TM de mineral calibre A de Minera Centro

CAH+CAT<=500

Puede obtener hasta 1000 TM de mineral calibre B de Minera Centro

CBH+CBT<=1000

Capacidad de procesamiento

Procesamiento en Toquepala hasta 2000 TM de mineral del hierro

FATS+FATP+FBTS+FBTP+CATS+CATP+CBTS+CBTP<=2000

Procesamiento en Huancayo hasta 1200 TM de mineral del hierro

FAHS+FAHP+FBHS+FBHP+CAHS+CAHP+CBHS+CBHP<=1200

Mezcla de minerals

Proporción 1 a 2 de mineral de calibre A y B para Acero Alto calibre

2(FAHS+CAHS)-FBHS-CBHS =0
2(FATS+CATS)-FBTS-CBTS =0
Proporción 1 a 3 de mineral de calibre A y B para Acero Alto calibre
3(FAHP+CAHP)-FBHP-CBHB =0
3(FATP+CATP)-FBTP-CBTP =0

Restricciones de producción y compra

Mineral calibre A de Ferro S.A usado en Huancayo

FAHS+FAHP-FAH=0

Mineral calibre B de Ferro S.A usado en Huancayo

FBHS+FBHP-FBH=0

Mineral calibre A de Minera del Centro usado en Huancayo

CAHS+CAHP-CAH=0

Mineral calibre B de Minera del Centro usado en Huancayo

CBHS+CBHP-CBH=0

Mineral calibre A de Ferro S.A usado en Toquepala

FATS+FATP-FAT=0

Mineral calibre B de Ferro S.A usado en Toquepala

FBTS+FBTP-FBT=0

Mineral calibre A de Minera del Centro usado en Toquepala

CATS+CATP-CAT=0

Mineral calibre B de Minera del Centro usado en Toquepala

CBTS+CBTP-CBT=0
Restricciones de equilibrio de producción.

Acero de Alto calibre producido en Huancayo

FAHS+FBHS+CAHS+CBHS-HS=0

Acero de bajo calibre producido en Huancayo

FAHP+FBHP+CAHP+CBHP-HP=0

Acero de Alto calibre producido en Toquepala

FATS+FBTS+CATS+CBTS-TS=0

Acero de Bajo calibre producido en Toquepala

FATP+FBTP+CATP+CBTP-TP=0

Restricciones de suministro en las Prensas

Acero de alto calibre embarcado desde Huancayo

HSJ+HSK+HST+HSM-HS=0;

Acero de bajo calibre embarcado desde Huancayo

HPJ+HPK+HPT+HPM-HP=0;

Acero de alto calibre embarcado desde Toquepala

TSJ+TSK+TST+TSM-TS=0;

Acero de bajo calibre embarcado desde Toquepala

TPJ+TPK+TPT+TPM-TP=0;
Demanda del acero en los cuatro países

Acero Alto calibre demanda Japón 700TM

HSJ+TSJ>=700

Acero Bajo calibre demanda Japón 450TM

HPJ+TPJ>=450

Acero Alto calibre demanda Korea 300TM

HSK+TSK>=300

Acero Bajo calibre demanda Korea 400TM

HPK+TPK>=400

Acero Alto calibre demanda Taiwán 350TM

HST+TST>=350

Acero Bajo calibre demanda Taiwán 280TM

HPT+TPT>=280

Acero Alto calibre demanda México 250TM

HSM+TSM>=250

Acero Bajo calibre demanda México 170TM

HPM+TPM>=170

CONDICION DE NO NEGATIVIDAD
Todas las variables > 0
2 SOLUCION CON LINGO
Global optimal solution found.
Objective value: 833178.3
Total solver iterations: 22

Variable Value Reduced Cost

FAH 354.1667 0.000000
FAT 445.8333 0.000000
FBH 845.8333 0.000000
FBT 195.8333 0.000000
CAH 0.000000 0.000000
CAT 58.33333 0.000000
CBH 0.000000 0.000000
CBT 1000.000 0.000000
HS 650.0000 0.000000
HP 550.0000 0.000000
TS 950.0000 0.000000
TP 750.0000 0.000000
HSJ 0.000000 1.000000
HPJ 150.0000 0.000000
TSJ 700.0000 0.000000
TPJ 300.0000 0.000000
HSK 300.0000 0.000000
HPK 400.0000 0.000000
TSK 0.000000 12.00000
TPK 0.000000 7.000000
HST 350.0000 0.000000
HPT 0.000000 5.000000
TST 0.000000 1.000000
TPT 280.0000 0.000000
HSM 0.000000 6.000000
HPM 0.000000 12.00000
TSM 250.0000 0.000000
TPM 170.0000 0.000000
FAHS 216.6667 0.000000
FAHP 137.5000 0.000000
FBHS 433.3333 0.000000
FBHP 412.5000 0.000000
CAHS 0.000000 1.000000
CAHP 0.000000 1.000000
CBHS 0.000000 1.000000
CBHP 0.000000 1.000000
FATS 258.3333 0.000000
FATP 187.5000 0.000000
FBTS 195.8333 0.000000
FBTP 0.000000 0.000000
CATS 58.33333 0.000000
CATP 0.000000 0.000000
CBTS 437.5000 0.000000
CBTP 562.5000 0.000000
Row Slack or Surplus Dual Price
1 833178.3 -1.000000
2 0.000000 7.000000
3 458.3333 0.000000
4 441.6667 0.000000
5 0.000000 1.000000
6 0.000000 14.00000
7 300.0000 0.000000
8 0.000000 -6.333333
9 0.000000 -6.333333
10 0.000000 -4.750000
11 0.000000 -4.750000
12 0.000000 143.0000
13 0.000000 124.0000
14 0.000000 144.0000
15 0.000000 125.0000
16 0.000000 147.0000
17 0.000000 128.0000
18 0.000000 147.0000
19 0.000000 128.0000
20 0.000000 -144.3333
21 0.000000 -142.7500
22 0.000000 -134.3333
23 0.000000 -132.7500
24 0.000000 178.3333
25 0.000000 171.7500
26 0.000000 172.3333
27 0.000000 164.7500
28 0.000000 -297.3333
29 0.000000 -281.7500
30 0.000000 -323.3333
31 0.000000 -311.7500
32 0.000000 -313.3333
33 0.000000 -293.7500
34 0.000000 -262.3333
35 0.000000 -249.7500
2.1 RESUMEN DE LOS VALORES DE LA VARIABLES

FAH 354.2 TM Acero calibre A de Ferro SA a Prensa de Huancayo

FAT 445.8 TM Acero calibre A de Ferro SA a Prensa de Toquepala
FBH 845.8 TM Acero calibre B de Ferro SA a Prensa de Huancayo
FBT 195.8 TM Acero calibre B de Ferro SA a Prensa de Toquepala
CAH 0 TM Acero calibre A de Minera del centro a Prensa de Huancayo
CAT 58.33 TM Acero calibre A de Minera del Centro a Prensa de Toquepala
CBH 0 TM Acero calibre B de Minera del Centro a Prensa de Huancayo
CBT 1000 TM Acero calibre B de Minera del Centro a Prensa de Toquepala
HS 650 TM Mineral alto calibre en Huancayo
HP 550 TM Mineral bajo calibre en Huancayo
TS 950 TM Mineral alto calibre en Toquepala
TP 750 TM Mineral bajo calibre en Toquepala
HSJ 0 TM Mineral de alto calibre de Huancayo a Japón.
HPJ 150 TM Mineral de bajo calibre de Huancayo a Japón.
TSJ 700 TM Mineral de alto calibre de Toquepala a Japón.
TPJ 300 TM Mineral de bajo calibre de Toquepala a Japón.
HSK 300 TM Mineral de alto calibre de Huancayo a Korea.
HPK 400 TM Mineral de bajo calibre de Huancayo a Korea
TSK 0 TM Mineral de alto calibre de Toquepala a Korea.
TPK 0 TM Mineral de bajo calibre de Toquepala a Korea.
HST 350 TM Mineral de alto calibre de Huancayo a Taiwán.
HPT 0 TM Mineral de bajo calibre de Huancayo a Taiwán.
TST 0 TM Mineral de alto calibre de Toquepala a Taiwán.
TPT 280 TM Mineral de bajo calibre de Toquepala a Taiwán.
HSM 0 TM Mineral de alto calibre de Huancayo a México.
HPM 0 TM Mineral de bajo calibre de Huancayo a México.
TSM 250 TM Mineral de alto calibre de Toquepala a México.
TPM 170 TM Mineral de bajo calibre de Toquepala a México.
FAHS 216.7 TM hierro calibre A de Ferro S.A que va a la Prensa Huancayo para producir acero de alto calibre.
FAHP 137.5 TM hierro calibre A de Ferro S.A que va a la Prensa Huancayo para producir acero de bajo calibre.
FBHS 433.3 TM hierro calibre B de Ferro S.A que va a la Prensa Huancayo para producir acero de alto calibre.
FBHP 412.5 TM hierro calibre B de Ferro S.A que va a la Prensa Huancayo para producir acero de bajo calibre.
CAHS 0 TM hierro calibre A de Minera del Centro que va a la Prensa Huancayo para producir acero de alto calibre.
CAHP 0 TM hierro calibre A de Minera del Centro que va a la Prensa Huancayo para producir acero de bajo calibre.
CBHS 0 TM hierro calibre B de Minera del Centro que va a la Prensa Huancayo para producir acero de alto calibre.
CBHP 0 TM hierro calibre B de Minera del Centro que va a la Prensa Huancayo para producir acero de bajo calibre.
FATS 258.3 TM hierro calibre A de Ferro S.A que va a la Prensa Toquepala para producir acero de alto calibre.
FATP 187.5 TM hierro calibre A de Ferro S.A que va a la Prensa Toquepala para producir acero de bajo calibre.
FBTS 195.8 TM hierro calibre B de Ferro S.A que va a la Prensa Toquepala para producir acero de alto calibre.
FBTP 0 TM hierro calibre B de Ferro S.A que va a la Prensa Toquepala para producir acero de bajo calibre.
CATS 58.33 TM hierro calibre A de Minera del Centro que va a la Prensa Toquepala para producir acero de alto calibre.
CATP 0 TM hierro calibre A de Minera del Centro que va a la Prensa Toquepala para producir acero de bajo calibre.
CBTS 437.5 TM Hierro calibre B de Minera del Centro que va a la Prensa Toquepala para producir acero de alto calibre.
CBTP 562.5 TM hierro calibre B de Minera del Centro que va a la Prensa Toquepala para producir acero de bajo calibre.
Sobre la base de todo lo descrito, analice usted cual debe ser el plan de producción de
Aceros S.A, a fin de que la empresa incurra en los menores costos. Para ello formule el
problema de Programación Lineal y su solución a través de un software.

COMPRA:
Se deben comprar las cantidades, tomando en cuenta el origen y destino recomendado:
354.2 TM Acero calibre A de Ferro SA a Prensa de Huancayo
445.8 TM Acero calibre A de Ferro SA a Prensa de Toquepala
845.8 TM Acero calibre B de Ferro SA a Prensa de Huancayo
195.8 TM Acero calibre B de Ferro SA a Prensa de Toquepala
58.33 TM Acero calibre A de Minera del Centro a Prensa de Toquepala
1000 TM Acero calibre B de Minera del Centro a Prensa de Toquepala

• No se debe comprar Acero calibre A de Minera del centro a Prensa de Huancayo.

• No se debe compra Acero calibre B de Minera del Centro a Prensa de Huancayo.

PRODUCCION:
Se recomienda el siguiente plan de producción:
650 TM Mineral alto calibre en Huancayo
550 TM Mineral bajo calibre en Hancayo
950 TM Mineral alto calibre en Toquepala
750 TM Mineral bajo calibre en Toquepala

EMBARQUE A LOS PAISES:

La programación de los embarques es la siguiente:
150 TM Mineral de bajo calibre de Huancayo a Japón.
700 TM Mineral de alto calibre de Toquepala a Japón.
300 TM Mineral de bajo calibre de Toquepala a Japón.
300 TM Mineral de alto calibre de Huancayo a Korea.
400 TM Mineral de bajo calibre de Huancayo a Korea
350 TM Mineral de alto calibre de Huancayo a Taiwán.
280 TM Mineral de bajo calibre de Toquepala a Taiwán.
250 TM Mineral de alto calibre de Toquepala a México.
170 TM Mineral de bajo calibre de Toquepala a México.
 • No se debe embarcar Mineral de alto calibre de Huancayo a Japón.
• No se debe embarcar Mineral de alto calibre de Toquepala a Korea.
• No se debe embarcar Mineral de bajo calibre de Toquepala a Korea.
• No se debe embarcar Mineral de bajo calibre de Huancayo a Taiwán..
• No se debe embarcar Mineral de alto calibre de Toquepala a Taiwán.
• No se debe embarcar Mineral de alto calibre de Huancayo a México.
• No se debe embarcar Mineral de bajo calibre de Huancayo a México.

CONCLUSION
Si adquirimos los minerales de las 2 Empresas y distribuimos a las 2 plantas, luego se
produce el acero de alto y bajo calibre tal como se ha planeado, para enviar a los
diferentes países, generaría lo siguiente:

Costo Total : $ 833178.3