Problema de Metalurgia

com Alumnio
UNIVERSIDADE FEDERAL DE ALFENAS UNIFAL
CAMPUS POOS DE CALDAS MG
MODELAGEM E FSICA COMPUNTACIONAL ICT 19
Discentes: Dimas Neto; Leda Menezes; Luiz Fernando
Fressato; Rafael Moraes; Rassa Tavares.

Outubro/2012
Introduo
O presente projeto tem como objetivo apresentar
uma situao problema e formular um modelo primal
e dual que solucione, analisando a sensibilidade desse
problema, s diversas alteraes de cenrio.
Problematizao
Uma metalrgica deseja produzir a custo
mnimo, 2000 kg de uma liga de alumnio, a partir da
mistura de diversas matrias-primas (minrios). Esta
liga deve atender a requisitos de engenharia que
especificam os mximos e mnimos de diversos
elementos qumicos que a compe. Os custos dos
minrios esto descritos na tabela a seguir:

Tabela 1: Preo de custo dos minrios da liga.

Matria-prima Minrio 1 Minrio 2 Minrio 3 Minrio 4 Minrio 5 Minrio 6 Minrio 7
Custo (R$/kg) 0,03 0,08 0,17 0,12 0,15 0,21 0,38
Tabela 2: Composio dos minrios e limites dos elementos na liga.

Componente Min 1 Min 2 Min 3 Min 4 Min 5
Min 6 Min7 Mnimo Mximo
(Al-puro) (Si-puro) (kg) (kg)
Fe 0,15 0,04 0,02 0,04 0,02 0,01 0,03 0 60
Cu 0,03 0,05 0,08 0,02 0,06 0,01 0 0 100
Mn 0,02 0,04 0,01 0,02 0,02 0 0 0 40
Mg 0,02 0,03 0 0 0,01 0 0 0 30
Al 0,7 0,75 0,8 0,75 0,8 0,97 0 1500 -
Si 0,02 0,06 0,08 0,12 0,02 0,01 0,97 250 300

Quanto disponibilidade dos minrios, os dados esto
indicados a seguir e representam quanto os fornecedores tm a
ofertar.

Min 1 Min 2 Min 3 Min 4 Min 5
Min 6 Min7
(Al-puro) (Si-puro)
Disponibilidade
(kg)
200 750 1200 800 1500 Ilimitada Ilimitada
Tabela 3: Disponibilidade das matrias-primas.


Formulao do Modelo (Primal)
Modelo matemtico: Minimizao dos Custos do Processo


1. Variveis de deciso:

X
1
= Quantidade de minrio 1
X
2
= Quantidade de minrio 2
X
3
= Quantidade de minrio 3
X
4
= Quantidade de minrio 4
X
5
= Quantidade de minrio 5
X
6
= Quantidade de minrio 6
X
7
= Quantidade de minrio 7
Funo Objetivo: Minimizar os custos

min: 0.03x1 + 0.08x2 + 0.17x3 + 0.12x4 + 0.15x5 + 0.21x6 + 0.38x7




2. Restries:

r1: x1 + x2 + x3 + x4 + x5 + x6 + x7 = 2000;
r2: 0.15x1 + 0.04x2 + 0.02x3 + 0.04x4 + 0.02x5 + 0.01x6 + 0.03x7 <= 60;
r3: 0.03x1 + 0.05x2 + 0.08x3 + 0.02x4 + 0.06x5 + 0.01x6 <= 100;
r4: 0.02x1 + 0.04x2 + 0.01x3 + 0.02x4 + 0.02x5 <= 40;
r5: 0.02x1 + 0.03x2 + 0.01x5 <= 30;
r6: 0.7x1 + 0.75x2 + 0.8x3 + 0.75x4 + 0.8x5 + 0.97x6 >= 1500;
r7: 0.02x1 + 0.06x2 + 0.08x3 + 0.12x4 + 0.02x5 + 0.01x6 + 0.97x7 >= 250;
r8: 0.02x1 + 0.06x2 + 0.08x3 + 0.12x4 + 0.02x5 + 0.01x6 + 0.97x7 <= 300;

Restries de no-negatividade:

x1 >= 0;
x2 >= 0;
x3 >= 0;
x4 >= 0;
x5 >= 0;
x6 >= 0;
x7 >= 0

2. Restries (Continuao):

r9: x1 <= 200;
r10: x2 <= 750;
r11: x3 <= 1200;
r12: x4 <= 800;
r13: x5 <= 1500;
r14: x6 >= 0;
r15: x7 >= 0
3. Soluo tima:

Utilizando o software LPSolve, chega-se a seguinte soluo:
Funo objetivo R$ 296,217








Para a metalrgica produzir 2 toneladas da liga de alumnio,
a um custo mnimo de R$ 216,217 e atendendo as especificaes
tcnicas, no ser necessria a aquisio do minrio 1 e nem do
minrio 5.

X
1
= 0
X
2
= 665,343.
X
3
= 490,253.
X
4
= 424,188.
X
5
= 0.
X
6
= 299,639.
X
7
=120,578.
1. Alterao nos limites das restries

Capacidade de Fe (Kg) Custo (R$)
Cenrio Inicial 60 296,217
Cenrio Atual 64 285,944
Tabela 4: Variao do custo em relao capacidade de Fe.


Anlise de Sensibilidade
1.1. Quantidade de Fe na liga:

Taxa de decrescimento da funo objetiva: R$2,56/Kg adicionado.
Faixa de Viabilidade do Fe : 57,276 kg 64,764 kg.
1.5 Quantidade de Al na liga:
Taxa de crescimento da funo objetiva: R$0,251/Kg adicionado.
Faixa de Viabilidade do Al : 1485,784 a 1522,990 kg.






1.2 Quantidade de Cu na liga:
Valores acima de 83,967 kg no alteram o custo (R$ 296, 217) e no
alteram os valores das variveis de deciso.
1.3 Quantidade de Mn na liga:
Taxa de decrescimento da funo objetiva: R$0,544/Kg adicionado.
Faixa de Viabilidade do Mn : 32,401 Kg a 41,341 Kg.
1.4 Quantidade de Mg na liga:
Valores acima de 20 kg no alteram a soluo tima.
1.8 Produo Total:
A metalrgica ter uma reduo de custos se a capacidade
produtiva estiver no intervalo de 1980,519 kg 2023,646 kg de
liga. Reduo de custo de R$ 0,014/Kg produzido nesse intervalo.


1.6 Quantidade de Si na liga:
Taxa de crescimento da funo objetiva: R$0,485/Kg adicionado.
Valores iguais ou superiores 235,229 kg.
1.7 Disponibilidade de Minrio:
Se por algum motivo, o fornecedor do minrio 2 entregar apenas
300kg de material, o custo da produo encarece, passando para R$
299,368, tendo em vista que utiliza-se mais do minrio 3 e 4 que
apresentam preos intermedirios dentre os materiais utilizados.
2. Alterao nos coeficientes de custo da funo objetivo

Para o X
1:
(296,217 296,470) = R$ 0,253 (custo reduzido)
Diminuindo este valor do coeficiente de X
1 ,
tem-se:
0,03 0,253 = - 0,223 X
1


(Novo coeficiente de X
1
que deve ser substitudo na funo objetivo).
Mudando o coeficiente objetivo de X
1
para qualquer valor acima do
valor anterior, a soluo tima permanece inalterada.



Para o X
5:
(296,217 296,231) = R$ 0,014 (custo reduzido)
Diminuindo este valor do coeficiente de X
5 ,
tem-se:
0,15 0,014 = 0,136X
5

(Novo coeficiente de X
5
que deve ser substitudo na funo objetivo).
Mudando o coeficiente de X
5
para qualquer valor acima do valor
anterior a soluo tima permanece inalterada.




Obteno do Modelo Dual
Partindo-se do modelo Primal, faz-se o produto das restries de
menor igual por (-1), para se ter todo o problema com restries maior/
igual. Assim, tem-se uma uniformidade de simetria das restries.
Depois, obtm-se a matriz C dos coeficientes da funo objetivo, a
matriz B dos termos independentes das restries e a matriz A dos
coeficientes das restries.


O dual ser de maximizao j que o primal de
minimizao. Assim:





Funo Objetivo:

max: 2000u1 - 60u2 - 100u3 - 40u4 - 30u5 + 1500u6 + 250u7 -
300u8 - 200u9 - 750u10 - 1200u11 - 800u12 - 1500u13;


Max: U*B
St: U*A C
T

U 0
Restries:


r1: u1 - 0.15u2 - 0.03u3 - 0.02u4 - 0.02u5 + 0.7u6 + 0.02u7 - 0.02u8 - u9 <= 0.03;
r2: u1 - 0.04u2 - 0.05u3 - 0.04u4 - 0.03u5 + 0.75u6 + 0.06u7 - 0.06u8 - u10 <= 0.08;
r3: u1 - 0.02u2 - 0.08u3 - 0.01u4 + 0.8u6 + 0.08u7 - 0.08u8 - u11 <= 0.17;
r4: u1 - 0.04u2 - 0.02u3 - 0.02u4 + 0.75u6 + 0.12u7 - 0.12u8 - u12 <= 0.12;
r5: u1 - 0.02u2 - 0.06u3 - 0.02u4 - 0.01u5 + 0.8u6 + 0.02u7 - 0.02u8 - u13 <= 0.15;
r6: u1 - 0.01u2 - 0.01u3 + 0.97u6 + 0.01u7 - 0.01u8 + u14 <= 0.21;
r7: u1 - 0.03u2 + 0.97u7 - 0.97u8 + u15 <= 0.38;


u1 >= 0;
u2 >= 0;
u3 >= 0;
u4 >= 0;
u5 >= 0;
u6 >= 0;
u7 >= 0;
u8 >= 0;
u9 >= 0;
u10 >= 0;
u11 >= 0;
u12 >= 0;
u13 >= 0;
u14 >= 0;
u15 >= 0;
Soluo do modelo dual:

Utilizando o software LPSolve, chega-se a seguinte soluo:
Funo objetivo R$ 296,026

U
1
= 0
U
2
= 2.601
U
3
= 0.012
U
4
= 0.566
U
5
= 0
U
6
= 0.239
U
7
= 0.472
U
8
= 0
U
9
= 0
U
10
= 0
U
11
= 0
U
12
= 0
U
13
= 0
U
14
= 0
U
15
= 0
Verificao do Teorema das Folgas
Complementares
Este teorema pode ser enunciado como:





Utilizando o Scilab, efetuou-se os clculos das
matrizes, chegando-se ao valor 0.1895577.
Sendo assim, pode-se afirmar que o problema obedece
ao teorema das folgas complementares.
0 . B X A U
Verificao do Ponto timo
No ponto timo, tem-se que:



Efetuando os clculos com o Scilab, tem-se que:

= 296.21378

= 296.6

Aparentemente o problema no atende ao ponto
timo, mas devido a aproximao dos valores, pode-se
dizer que houve erros de arredondamentos ou que este
se encontra muito prximo do ponto timo.

B U X C . .
X C.
B U.
Concluso
O modelo pouco sensvel, apresentando
pequenas variaes no valor da funo objetivo a
medida as restries so alteradas. Pode se
dizer que tal fato se deve aos custos das matrias
primas que so relativamente baixos, da ordem
de centavos por Kg.
Obrigado!