Solución de problemas

Pr.6
• Una compañía recibe pedidos anuales de 4 países: Japón, Corea,
Taiwán y México, 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 compañías mineras K y M. La
gerencia necesita un plan anual global de compra /
producción / distribución para minimizar los costos totales.
• Varios departamentos han recopilado los datos necesarios
referentes al compromiso de ventas, disponibilidad y costo del
mineral, características de producción y costos de distribución
del mineral y acero terminado. La compañía 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 compañía puede especificar cuanto de cada mineral
debe embarcarse a cada una de sus dos plantas. El costo de
compra asociado
Costo de y elCosto
cargo de embarque
de embarque por tonelada se dan
($/ton) hacia
en la siguiente tabla:Ciudad 1
compra ($)
Ciudad 2
• Mina K 130 10 13
Mina M 110 14 17
• Cada una de las plantas de compañía 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 proporción de 1 a 2. el acero de bajo calibre requiere
una proporción 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
instalación y tiene un costo de procesamiento mas bajo
por tonelada de acero producido que la instalación de
ciudad 1, como se indica en la siguiente tabla:
• Costo de procesamientoPlanta ($/ton)
• Ciudad 1 Ciudad 2
Acero de alto calibre 32 39
Acero de bajo calibre 27 32
• Acero terminado se embarca a Japón, Corea, Taiwán y
México. División internacional de ventas ha recibido
pedido para cada tipo de acero, que se muestran en la
siguiente tabla, esta tabla también incluye los costos de
embarque por tonelada para cada tipo de acero:
• Demanda y costos unitario de embarque de acero
País Tipo de acero Demanda, ton Costo de embarque ($/ton)
• desde
Ciudad 1 Ciudad 2
•
Japón Alto calibre (AC) 400 110 115
• Bajo Calibre (BC) 200 100 110
Corea AC 200 140 150
• BC 100 130 145
•
Taiwán AC 200 130 135
• BC 100 125 127
México 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 decisión
(VD):
– Descomponer el problema global en
una colección de subproblemas mas
pequeños y manejables:
1.La compra de los minerales de hierro
de las dos compañías 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 países.
 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 TAK1:
TA1K30+10
130 2:
+13

M 1: Ciudad 2
4
M TB 0+1
11 :
TBM2
7
110+1

• Costo de compra = costo de mineral a

comprar + Costo de embarque = (130
TAK1+130TAK2 + 110TBM1 + 110TBM2)
+ (10TAK1 +13TAK2 + 14TBM1 +
17TBM2)
• CC = (140TAK1 +143TAK2 + 124TBM1 +
 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
 H1

L1
K

M H2

L2

• Costo de Producción (CP) = CP en C1 + CP

en C2 = 32 H1 + 27L1 + 39H2 +32L2
•
3. VD para la distribución
de acero
• TH1J – NT de acero AC por embarcar desde C1 a Japón
• TH1C – NT de acero AC por embarcar desde C1 a Corea
• TH1T – NT de acero AC por embarcar desde C1 a Taiwán
• TH1M – NT de acero AC por embarcar desde C1 a México
• TH2J – NT de acero AC por embarcar desde C2 a Japón
• TH2C – NT de acero AC por embarcar desde C2 a Corea
• TH2T – NT de acero AC por embarcar desde C2 a Taiwán
• TH2M – NT de acero AC por embarcar desde C2 a México
•
• TL1J – NT de acero BC por embarcar desde C1 a Japón
• TL1C – NT de acero BC por embarcar desde C1 a Corea
• TL1T – NT de acero BC por embarcar desde C1 a Taiwán
• TL1M – NT de acero BC por embarcar desde C1 a México
• TL2J – NT de acero BC por embarcar desde C2 a Japón
• T2C – NT de acero BC por embarcar desde C2 a Corea
• TL2T – NT de acero BC por embarcar desde C2 a Taiwán
• TL2M – NT de acero BC por embarcar desde C2 a México
•
•
 H Ja p ó n
1
L
K 1
C o re a

M H Ta iw á n
2
L
2
M éxico

• 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: Función 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 → µ ι ν
•
•
Paso 3: Restricciones
• Restricciones de compra (limitación de
capacidad física de las 2 minas):
– TAK1 + TAK2<=1000 suministro de mina K
– TAM1 + TAM2<=1500 suministro de mina M
• Restricciones de producción (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 proporción de 2 a 1 para producir acero
de alto calibre AC:
• 2TKH1 = TMH1 y 2TKH2 = TMH2
• Una proporción de 3 a 1 para producir acero
de bajo calibre BC
•
 - Relación de producción 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
producción 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
• Restricciones de distribución – que
satisfacen las demandas de las
cantidades de los 2 calibres de acero
suministrado por las 2 prensas a cada
uno de los 4 países
• 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 países
– TH1J+TH2J >=400 – demanda de acero de AC
en Japón
– TL1J +Tl2J >=200 - demanda de acero de BC
en Japón
– TH1C+TH2C >=200 – demanda de acero de
AC en Corea
– TL1C +Tl2C >=100 - demanda de acero de
BC en Corea
Pr. 5
• El diagrama de una refinería de petróleo muy
simplificada se muestra en la figura.
• Petró NLV Gasol
Crudo leo ina GE
crudo NPV espec
DV ial

Gasol
NC ina GC
Unidad corri
de PCL
ente
cracking
catalíti PCP
co

Petró
leo PD
diese
l
• La refinería 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
– petróleo diesel (PD) que se vende a 25 $/barril con un
numero de contaminación no superior a 55.
• Las especificaciones de cada componente de la
mezcla son los siguientes:
•
Componente Octanaje Numero de contaminación
Petróleo catalítico pesado (PCP) - 59
Petróleo catalítico liviano (PCL) 88 50
Nafta catalítica (NC) 97 -
Nafta pesada virgen (NPV) 84 -
Nafta liviana virgen (NLV) 92 -
• Para satisfacer la demanda del mercado, la refinería debe producir
por lo menos:
– 25000 barriles diarios de GE
– 10000 barriles diarios de GC
– 30000 barriles diarios de PD.
• El petróleo crudo cuesta 27,5 $/barril.
• Los costos de operación de la columna de destilación del petróleo
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 envían a la unidad de separación
catalítica. El costo de la operación depende de la alimentación
a la unidad y cuesta 1.0 $/barril de NPV y 1.5 $/barril de DV.
• La capacidad de la unidad de separación catalítica no debe
exceder 50000 barriles por día. La columna de destilación de
petróleo crudo tiene su capacidad limitada a 100000 barriles
por día.
• El crudo se separa en 3 fracciones de volúmenes: 0.2 NLV, 0.5 NPV
y 0.3 DV.
• En la unidad de separación catalítica el costo de operación por
barril de NPV es 1.0$ y la distribución del producto es de 0.7
barriles de NC; 0.4 barriles de PCL y 0.2 barriles de PCP.
• La distribución del DV en la unidad de separación catalítica es 0.1
barriles de NC, 0.3 barriles de PCL y 0.7 barriles de PCP por
Función objetivo
• Z = - 27.5Cr – 2.5 NLVp – 2.5NPVp – 2.5DVp –
1.0NPVc
• Costos

•
•+ 50NLVge + 50NCge + 45NLVgc + 45NPVgc +

45NCgc + 45PCLgc + 25PCLpd + 25PCPpd →

µ αξ 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
– Contaminación: 59PPCpd + 50PLCpd <= 55(PPCpd + PLCpd)
o 4PCPpd<=5PCLpd
• Capacidad dela separación catalítica: NPVc + DVc<=50000
• Capacidad de la destilación de petróleo 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