Sei sulla pagina 1di 17

UNIVERSIDAD

ALAS PERUANAS

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERIAS Y Escuela Profesional de Ingeniería TRABAJO ACADEMICO DE

FACULTAD DE INGENIERIAS Y Escuela Profesional de Ingeniería

TRABAJO ACADEMICO DE INVESTIGACION DE OPERACIONES I

TRABAJO ACADEMICO DE INVESTIGACION DE OPERACIONES I ALUMNO : Gregorio Zurita Troya CODIGO : 2008303645

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

 

Demanda

Costo de Embarque desde Huancayo (Huancayo)**

Embarque desde

País

Tipo de Acero

 

(Tons)

Toquepala

 

(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 FORMULACION DEL PROBLEMA
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

FAHP

producir acero de alto calibre. : Cantidad (TM) de hierro calibre A de Ferro S.A que va a la Prensa Huancayo para

FBHS

producir acero de bajo calibre. : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Huancayo para

FBHP

producir acero de alto calibre. : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Huancayo para

CAHS

producir acero de bajo calibre. : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa

CAHP

Huancayo para producir acero de alto calibre. : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa

CBHS

Huancayo para producir acero de bajo calibre. : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa

CBHP

Huancayo para producir acero de alto calibre. : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa

FATS

Huancayo para producir acero de bajo calibre. : 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

FBTS

producir acero de bajo calibre. : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Toquepala para

FBTP

producir acero de alto calibre. : Cantidad (TM) de hierro calibre B de Ferro S.A que va a la Prensa Toquepala

CATS

para producir acero de bajo calibre. : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa

CATP

Toquepala para producir acero de alto calibre. : Cantidad (TM) de hierro calibre A de Minera del Centro que va a la Prensa

CBTS

Toquepala para producir acero de bajo calibre. : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa

CBTP

Toquepala para producir acero de alto calibre. : Cantidad (TM) de hierro calibre B de Minera del Centro que va a la Prensa

HSJ

Toquepala para producir acero de bajo calibre. : 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