Solucin de problemas

Pr.6
Una compaa recibe pedidos anuales de 4 pases: Japn, Corea, Taiwn y Mxico,
para dos tipos distintos de acero que produce: de alto calibre y de bajo calibre.
Estos aceros son producidos en sus 2 plantas, localizados en ciudades 1 y 2,
usando mineral de hierro suministrado por dos compaas mineras K y M. La
gerencia necesita un plan anual global de compra / produccin / distribucin para
minimizar los costos totales.
Varios departamentos han recopilado los datos necesarios referentes al
compromiso de ventas, disponibilidad y costo del mineral, caractersticas de
produccin y costos de distribucin del mineral y acero terminado. La compaa
puede obtener hasta 1000 toneladas de mineral de hierro de calibre A de mina K y
hasta 2000 toneladas de mineral de hierro de calibre B de mina M. La compaa
puede especificar cuanto de cada mineral debe embarcarse a cada una de sus dos
plantas. El costo de compra asociado y el cargo de embarque por tonelada se dan
en la siguiente tabla:
Costo de Costo de embarque ($/ton) hacia
compra ($)
Ciudad 1 Ciudad 2
Mina K 130 10 13
Mina M 110 14 17
 Cada una de las plantas de compaa puede producir acero de alto calibra
y de bajo calibre. El acero de alto calibre requiere mezclar mineral de
hierro de calibre A y B en una proporcin de 1 a 2. el acero de bajo calibre
requiere una proporcin de 1 a 3. la planta de ciudad 1 puede procesar
hasta 1500 toneladas de mineral de hierro, y la planta de ciudad 2 puede
manejar a lo mas 700 toneladas. La planta de ciudad 2 es una moderna
instalacin y tiene un costo de procesamiento mas bajo por tonelada de
acero producido que la instalacin de ciudad 1, como se indica en la
siguiente tabla:
Costo de procesamiento ($/ton)

Planta
Ciudad 1 Ciudad 2
Acero de alto calibre 32 39
Acero de bajo calibre 27 32
 Acero terminado se embarca a Japn, Corea, Taiwn y Mxico. Divisin
internacional de ventas ha recibido pedido para cada tipo de acero, que se
muestran en la siguiente tabla, esta tabla tambin incluye los costos de
embarque por tonelada para cada tipo de acero:
Demanda y costos unitario de embarque de acero
Pas Tipo de acero Demanda, ton Costo de embarque ($/ton)
desde
Ciudad 1 Ciudad 2
Japn Alto calibre (AC) 400 110 115
Bajo Calibre (BC) 200 100 110
Corea AC 200 140 150
BC 100 130 145
Taiwn AC 200 130 135
BC 100 125 127
Mxico AC 150 80 90
BC 50 80 85

Se pide dar recomendaciones sobre las funciones de compra,

procesamiento y embarque con el objetivo de minimizar el costo anual
total.
Paso1:
Identificar las variables de decisin (VD):
Descomponer el problema global en una coleccin
de subproblemas mas pequeos y manejables:
1. La compra de los minerales de hierro de las dos
compaas mineras y embarque de los minerales a las
2 prensas de acero.
2. El procesamiento de los minerales en las 2 prensas
para producir los 2 calibres de acero
3. El embarque del acero terminado a los 4 pases.
 1. VD para la compra y embarque de mineral
TAK1 el numero de toneladas de mineral de hierro de calibre
A por comprar en mina K y embargar hacia la prensa de
ciudad 1
TAK2 - el numero de toneladas de mineral de hierro de calibre
A por comprar en mina K y embargar hacia la prensa de
ciudad 2
TBM1 el numero de toneladas de mineral de hierro de
calibre B por comprar en mina M y embargar hacia la prensa
de ciudad 1
TBM2 el numero de toneladas de mineral de hierro de
calibre B por comprar en mina M y embargar hacia la prensa
de ciudad 2
 Ciudad 1
K

Ciudad 2
M

Costo de compra = costo de mineral a comprar + Costo

de embarque = (130 TAK1+130TAK2 + 110TBM1 +
110TBM2) + (10TAK1 +13TAK2 + 14TBM1 + 17TBM2)
CC = (140TAK1 +143TAK2 + 124TBM1 + 127TBM2)
 2. VD para producir acero
H1 numero de toneladas (NT) de acero de AC por producir en la prensa de la
C1
L1 NT de acero de BC por producir en la prensa de la C1
H2 NT de acero de AC por producir en la prensa de la C2
L2 NT de acero de BC por producir en la prensa de la C2
TKH1 NT de mineral de mina K usado para producir acero de AC en el C1
TMH1 NT de mineral de mina M usado para producir acero de AC en el C1
TKL1 NT de mineral de mina K usado para producir acero de BC en el C1
TML1 NT de mineral de mina M usado para producir acero de BC en el C1
TKH2 NT de mineral de mina K usado para producir acero de AC en el C2
TMH2 NT de mineral de mina M usado para producir acero de AC en el C2
TKL2 NT de mineral de mina K usado para producir acero de BC en el C2
TML2 NT de mineral de mina M usado para producir acero de BC en el C2
 H1

L1
K

M H2

L2

Costo de Produccin (CP) = CP en C1 + CP en C2 =

32 H1 + 27L1 + 39H2 +32L2
3. VD para la distribucin de acero
TH1J NT de acero AC por embarcar desde C1 a Japn
TH1C NT de acero AC por embarcar desde C1 a Corea
TH1T NT de acero AC por embarcar desde C1 a Taiwn
TH1M NT de acero AC por embarcar desde C1 a Mxico
TH2J NT de acero AC por embarcar desde C2 a Japn
TH2C NT de acero AC por embarcar desde C2 a Corea
TH2T NT de acero AC por embarcar desde C2 a Taiwn
TH2M NT de acero AC por embarcar desde C2 a Mxico

TL1J NT de acero BC por embarcar desde C1 a Japn

TL1C NT de acero BC por embarcar desde C1 a Corea
TL1T NT de acero BC por embarcar desde C1 a Taiwn
TL1M NT de acero BC por embarcar desde C1 a Mxico
TL2J NT de acero BC por embarcar desde C2 a Japn
T2C NT de acero BC por embarcar desde C2 a Corea
TL2T NT de acero BC por embarcar desde C2 a Taiwn
TL2M NT de acero BC por embarcar desde C2 a Mxico
 H1 Japn

L1
K
Corea

M H2 Taiwn

L2

Mxico

Costo de embarque (CE) = CE de acero AC desde C1 + CE de acero BC

desde C1 + CE de acero AC desde C2 + CE de acero BC desde C2 = 110TH1J
+ 140TH1C + 130TH1T + 80 TH1M + 100TL1J + 130TL1C + 125TL1T + 80
TL1M + 115TH2J + 150TH2C + 135TH2T + 90 TH2M + 110Tl2J + 145Tl2C +
127Tl2T + 85 Tl2M
Paso 2: Funcin objetivo
Minimizar el costo total
CT = CC + CP + CE = (140TAK1 +143TAK2 + 124TBM1
+ 127TBM2) + (32 H1 + 27L1 + 39H2 +32L2) +
110TH1J + 140TH1C + 130TH1T + 80TH1M + 100TL1J
+ 130TL1C + 125TL1T + 80TL1M + 115TH2J +
150TH2C + 135TH2T + 90TH2M + 110Tl2J + 145Tl2C
+ 127Tl2T + 85Tl2M min
Paso 3: Restricciones
Restricciones de compra (limitacin de capacidad fsica
de las 2 minas):
TAK1 + TAK2<=1000 suministro de mina K
TAM1 + TAM2<=1500 suministro de mina M
Restricciones de produccin (limitaciones de capacidad
de procesamiento de minerales , limitaciones de
requerimientos de mercado)
De mineral de hierro
TKH1 +TMH1+ TKL1+TML1<=700
TKH2 +TMH2+ TKL2+TML2<=1500
De mercado- el mineral de hierro de minas K y M debe
mezclarse en
Una proporcin de 2 a 1 para producir acero de alto calibre AC:
2TKH1 = TMH1 y 2TKH2 = TMH2
Una proporcin de 3 a 1 para producir acero de bajo calibre BC
3TKL1 = TML1 y 3TKL2 = TML2
- Relacin de produccin y compra
TKH1 + TKL1 <= TAK1 mineral de mina K usado en C1
TMH1 + TML1 <= TAM1 mineral de mina M usado en C1
TKH2 + TKL2 <= TAK2 mineral de mina K usado en C2
TMH2 + TML2 <= TAM2 mineral de mina M usado en C2
- Restricciones en la cantidad total de mineral
usado en el proceso de produccin es igual a la
cantidad total de acero producido:
- TKH1 + TMH1 <= H1 acero AC producido en C1
- TKL1 + TML1 <= L1 acero BC producido en C1
- TKH2 + TMH2 <= H2 acero AC producido en C2
- TKL2 + TML2 <= L2 acero BC producido en C2
 Restricciones de distribucin que satisfacen las
demandas de las cantidades de los 2 calibres de acero
suministrado por las 2 prensas a cada uno de los 4 pases
Suministro en las prensas
TH1J + TH1C + TH1T +TH1M<=H1 acero AC embarcado desde C1
TL1J + TL1C + TL1T + TL1M <= L1 acero BC embarcado desde C1
TH2J + TH2C + TH2T +TH2M<= H2 acero AC embarcado desde C2
Tl2J + Tl2C + Tl2T Tl2M<= L2 acero BC embarcado desde C2
Demanda de acero en 4 pases
TH1J+TH2J >=400 demanda de acero de AC en Japn
TL1J +Tl2J >=200 - demanda de acero de BC en Japn
TH1C+TH2C >=200 demanda de acero de AC en Corea
TL1C +Tl2C >=100 - demanda de acero de BC en Corea
TH1T+TH2T >=200 demanda de acero de AC en Taiwn
TL1T +Tl2T >=100 - demanda de acero de BC en Taiwn
TH1M+TH2M >=150 demanda de acero de AC en Mxico
TL1M +Tl2M >=50 - demanda de acero de BC en Mxico
Restricciones de no negatividad
Pr. 5
El diagrama de una refinera de petrleo muy simplificada se
muestra en la figura.

NLV

Gasolina
especial
Petrleo

Crudo GE
crudo

NPV
DV

NC

corriente
Gasolina
GC
Unidad de

cataltico PCL
cracking

PCP

Petrleo
PD

diesel
 La refinera produce:
gasolina especial (GE) que se vende a 50 $/barril con un octanaje mayor
o igual que 95
gasolina corriente (GC) que se vende a 45 $/barril con un octanaje
mayor o igual que 89
petrleo diesel (PD) que se vende a 25 $/barril con un numero de
contaminacin no superior a 55.
Las especificaciones de cada componente de la mezcla son los
siguientes:
Componente Octanaje Numero de contaminacin
Petrleo cataltico pesado (PCP) - 59
Petrleo cataltico liviano (PCL) 88 50
Nafta cataltica (NC) 97 -
Nafta pesada virgen (NPV) 84 -
Nafta liviana virgen (NLV) 92 -
 Para satisfacer la demanda del mercado, la refinera debe producir por lo menos:
25000 barriles diarios de GE
10000 barriles diarios de GC
30000 barriles diarios de PD.
El petrleo crudo cuesta 27,5 $/barril.
Los costos de operacin de la columna de destilacin del petrleo crudo son 2.5
$/barril de cada uno de los productos obtenidos: NLV, NPL y destilado virgen (DV).
El DV y parte de la NPL se envan a la unidad de separacin cataltica. El costo de la
operacin depende de la alimentacin a la unidad y cuesta 1.0 $/barril de NPV y
1.5 $/barril de DV.
La capacidad de la unidad de separacin cataltica no debe exceder 50000 barriles
por da. La columna de destilacin de petrleo crudo tiene su capacidad limitada a
100000 barriles por da.
El crudo se separa en 3 fracciones de volmenes: 0.2 NLV, 0.5 NPV y 0.3 DV.
En la unidad de separacin cataltica el costo de operacin por barril de NPV es
1.0$ y la distribucin del producto es de 0.7 barriles de NC; 0.4 barriles de PCL y
0.2 barriles de PCP.
La distribucin del DV en la unidad de separacin cataltica es 0.1 barriles de NC,
0.3 barriles de PCL y 0.7 barriles de PCP por barril de DV.
Determine el plan de produccin ptimo.
Funcin objetivo
Z = - 27.5Cr 2.5 NLVp 2.5NPVp 2.5DVp 1.0NPVc

Costos

+ 50NLVge + 50NCge + 45NLVgc + 45NPVgc + 45NCgc + 45PCLgc

+ 25PCLpd + 25PCPpd max

Utilidades
 Restricciones
GE
Volumen: NLVge + NCge >=25000
Octanaje : 92NLVge + 97NCge >= 95(NLVge + NCge) o 2NCge>=3NLVge
GC
Volumen: NLVgc + NPVgc + NCgc + PCLgc >= 10000
Octanaje: 92NVLgc + 97NCgc + 84NPVgc + 88PCLgc >=
89(NVLgc+NCgc+NPVgc+PCLgc) o 3NLVgc+8NCgc>=5NPVgc+PCLgc
PD
Volumen: PCLpd + PCPpd >=30000
Contaminacin: 59PPCpd + 50PLCpd <= 55(PPCpd + PLCpd) o 4PCPpd<=5PCLpd
Capacidad dela separacin cataltica: NPVc + DVc<=50000
Capacidad de la destilacin de petrleo crudo: Cr<= 100000
Balance de materiales:
NLVge + NLVgc = 0.2Cr
NPVp + NPVgc = 0.5Cr
DVp= 0.3Cr
NLCge + Ncge = 0.7NPVc + 0.1DVc
PCLgc + PCLpd = 0.4NPVc + 0.3DVc
PCLpd = 0.2NPVc + 0.7DVc