OPT-Aula 02

Faculdade de Engenharia Optimizao Optimiza
1
Prof. Doutor Eng Jorge Nhambiu
Aula 2
Introduo: Os principais passos na Investigao Operacional para a resoluo dum problema: formulao, modelao, resoluo, avaliao, deciso, implementao. Esquema Geral. Exemplos.
Problemas de Optimizao
Construo de um modelo matemtico de PL. Programao Matemtica(PM) e Programao Linear(PL). Exemplos clssicos de PL.
2
Esquema Geral
Formulao Formulao Definio Definio do Problema do Problema Implementao Implementao

Domnio
Modelao Modelao Soluo Soluo Avaliao Avaliao Deciso Deciso

3
1 Passo: Formulao(1)
muito difcil procurar uma soluo certa para um problema mal formulado !!! Primeiramente a equipa de IO deve formular correctamente o problema em estudo. O problema deve ser analisado a partir de um sistema integrado, onde interactuam vrias componentes, todas elas interdependentes, para o qual preciso obter uma soluo ptima que satisfaa a todas elas.
4
1 Passo:Formulao(2)
Para formular correctamente um problema de IO preciso definir correctamente: os objectivos que se pretendem alcanar com a resoluo do problema. as restries (limitaes) existentes no sistema em geral, definidas pelas relaes de interdependncias entre as componentes integrantes do sistema.
5
2 Passo: Construo do Modelo Matemtico.

O que um modelo ?
6
Modelo Matemtico
O que um modelo matemtico?
A modelao matemtica dum problema possibilita uma melhor compreenso da essncia do mesmo !!!
7
Modelo Matemtico de um Problema de Optimizao

Um modelo matemtico de um Problema de Optimizao definido por: um nmero N de decises a ser tomadas, denominadas variveis de deciso, uma funo matemtica, que representa a medida da vantagem (desvantagem) da tomada de deciso denominada funo objectivo, um conjunto de restries associadas s variveis de deciso denominadas restries do modelo, um conjunto de constantes (coeficientes) da funo objectivo e das restries denominadas parmetros do modelo.
8
Aspectos fundamentais a ter em conta durante a modelao.

1. Simplificar sem perder a essncia do problema. CUIDADO !!!: a simplificao do modelo deve corresponder realidade, de tal forma que as solues obtidas atravs do modelo matemtico possam realmente ser aplicadas na vida real. 2. Processo em espiral O processo de modelao desenvolve-se em forma de espiral, comeando por uma representao simplificada do problema, at se chegar depois de vrios ciclos a uma representao mais prxima da situao em estudo na vida real. Um problema pode ser reformulado se: Durante a etapa da avaliao os resultados demonstram que preciso uma reformulao do problema incorporando novas restries, alterando os valores de alguns dos parmetros, etc.. Depois de avaliadas e implementadas as solues, pretende-se agora avanar para uma etapa mais complexa de resoluo.
9
Aspectos fundamentais a ter em conta durante a modelao

2. Processo em espiral Este processo de reformulao e remodelao pode repetirse, at que o modelo desenvolvido e as suas solues representem, o mais fielmente possvel, a complexidade do problema em estudo, e as solues implementadas satisfaam completamente os principais objectivos traados. 3. Escolha do modelo certo Na maioria das situaes, o problema pode ser representado por modelos e problemas tipo j desenvolvidos pela IO. Neste caso, formular matematicamente o problema no mais do que convert-lo em certos modelos e problemas tipo da IO (modelos de Programao Linear, Programao Dinmica, Problema de Transporte, etc.)
10
2 Passo: Construo do Modelo Matemtico.
A IO estrutura e formula um problema de optimizao da vida real dentro dum modelo matemtico que reflecte a essncia do problema, de forma que as decises (solues) obtidas, possam ser aplicadas na situao real.
11
Determinao de uma soluo.

Uma vez realizada a formulao matemtica do problema, preciso aplicar mtodos e algoritmos desenvolvidos para a resoluo do correspondente modelo de IO. Para isto podem ser utilizados muito dos softwares e pacotes de computao disponveis para a resoluo de problemas de IO. Se o modelo foi correctamente formulado, a soluo obtida pode ser uma boa aproximao da soluo a implementar na situao real. Pode ser em lugar de . Qualquer modelo, como representao do problema, possui um certo grau de incerteza, motivado fundamentalmente pelas simplificaes efectuadas. Realmente uma soluo ptima do modelo pode estar longe de ser a soluo ptima na situao real.
3 Passo: Resoluo.
12
Anlise de sensibilidade e Ps-optimizao

Neste passo incorporada outro tipo de anlise denominada "anlise de sensibilidade e ps-optimizao" em que abordado o comportamento da soluo ptima quando so efectuadas pequenas alteraes em certos parmetros do modelo. Para isto, preciso determinar quais so os parmetros do modelo que mais influenciam a soluo ptima (denominados parmetros sensveis). A anlise de sensibilidade e ps-optimizao possibilita um espectro mais alargado de solues quando ocorrem alteraes nestes parmetros sensveis. Uma vez concludo este passo, a equipa de IO, est pronta para avaliar vrias propostas de modelos e as respectivas solues ptimas .
3 Passo: Resoluo.
13
4 Passo: Avaliao
Neste passo sero avaliados, quer o modelo escolhido, quer as solues obtidas. Dependendo das concluses da avaliao, ser determinado o passo a seguir: se a avaliao satisfatria: proceder tomada de deciso, que prepara as condies para a implementao da soluo obtida na situao real. se a avaliao no satisfatria: proceder reformulao, remodelao e resoluo do novo modelo, a partir dos resultados obtidos no processo de avaliao e tambm na anlise de psoptimizao
14
5 Passo: Tomada de deciso

Uma vez concluda satisfatoriamente a etapa de avaliao, preciso elaborar um relatrio bem documentado que possibilite a implementao da situao obtida na situao real. Este relatrio deve incluir: o modelo escolhido uma metodologia bem detalhada com todos os passos que sejam necessrios seguir para a implementao da soluo obtida.
15
6 Passo: Implementao.
Neste passo efectua-se a implementao das solues obtidas usando a metodologia elaborada. No processo de implementao preciso envolver activamente a administrao e todas as componentes da organizao que actuam no sistema em estudo. Como foi mencionado no 2. Passo, depois de se terem implementado as solues, pode ser necessrio avanar para uma etapa mais complexa do problema, incluindo alguns elementos novos. Neste caso, inicia-se um novo ciclo para a resoluo do problema em causa, s que agora com um nvel superior de complexidade do mesmo.
16
Concluses A formulao e resoluo de modelos matemticos para os Problemas de Optimizao representam apenas uma parte de todo o processo que envolve um estudo de Investigao Operacional. Os outros passos aqui mencionados, tambm so de grande importncia para o sucesso da resoluo do problema em estudo.
17
Exemplo 1: Produo de Ao vs. Ambiente. Formulao (1)

Uma empresa de ao emite para a atmosfera trs tipos de poluentes: partculas xido sulfrico hidrocarbonetos A produo de ao inclui duas fontes principais de contaminao: os altos - fornos para produzir o ferro-gusa (ferro de primeira fundio ainda no purificado) os fornos abertos para converter o ferro em ao
18

De acordo com decises governamentais, a fbrica tem de reduzir anualmente a emisso dos contaminantes como a seguir se indicam:
Contaminante Reduo requerida no nvel anual de emisso (em milhares de toneladas) 60 150 125
A: Partculas B: xido sulfrico C: Hidrocarbonetos
19

Para reduzir a emisso os engenheiros propem as seguintes medidas: Aumentar a altura das chamins A utilizao de filtros nas chamins Incluir certos aditivos nos combustveis Cada medida tem associado os seguintes custos anuais na sua implementao, em milhares de Meticais:
Mtodo de reduo Chamins mais altas Filtros Melhores combustveis Altos fornos 8 7 11 Fornos abertos 10 6 9
20

Com as medidas propostas vai ser possvel eliminar as quantidades anuais dos contaminantes A, B e C nas seguintes quantidades (em milhares de toneladas):
Chamins mais altas Filtros Altos fornos 25 18 28 Fornos Abertos 20 31 34 Melhores combustveis Altos fornos 17 56 29 Fornos Abertos 13 49 20
Contaminante Partculas xido sulfrico Hidrocarbonetos
Altos fornos 12 35 37
Fornos Abertos 9 42 53
Estas medidas podem ser implementadas na sua totalidade ou parcialmente.

21

Por exemplo, se implementar na totalidade a medida 1 (em 100%) conseguir-se- reduzir a emisso dos contaminantes A, B e C em 12, 35 e 37 milhares de toneladas, respectivamente. Caso contrrio, se implementar esta medida parcialmente (s a um 50% do previsto), apenas se reduzir a emisso em 6, 17.5 e 18.5 milhares de toneladas.
Aumento na altura das chamins nos altos-fornos

40 35 30 25 20 15 10 Contaminante A 5 Contaminante B 0 Contaminante C
Reduo
100% de aumento
50% de aumento
22

O problema de IO pode ser formulado como se segue: Determinar um plano ptimo, que aplicando as medidas expostas (total ou parcialmente) nos fornos emissores, consiga ao menor custo o ndice de maior reduo da contaminao.
23
Exemplo1: Formulao
1. Formular os objectivos: Determinar um plano de aco para reduzir a contaminao, ou seja determinar quais e em que proporo sero aplicadas as diferentes medidas para reduzir a emisso dos contaminantes com o menor custo. Os custos destas medidas devem ser minimizados.
24
Exemplo1: Formulao.
2. Formular as restries: As redues na emisso dos contaminantes, provocadas pela aplicao total ou parcial das medidas tem de ser superior ou igual dados aos
que correspondem reduo exigida
pelo governo.
25
Exemplo1: Modelao
1. Definir as variveis de deciso: Definir 6 variveis de deciso: xj (j=1,2.6) que representam as percentagens de implementao destas medidas para cada um dos fornos emissores.
Mtodo de reduo
Altos fornos
Fornos abertos
Chamins mais altas Filtros Melhores combustveis
x1 x3 x5
x2 x4 x6
26
Exemplo1: Modelao
2. Definir a funo objectivo: Como o objectivo minimizar o custo total na aplicao das medidas de reduo, calculamos o custo total Z como:
minimizar Z = 8x1 + 10x2 + 7x3 + 6x4 + 11x5 + 9x6
em milhes de Meticais
27
Exemplo 1: Modelao
3. Definir as restries de reduo da emisso: contaminante A
12x 1 + 9x 2 + 25x 3 + 20x 4 + 17x5 + 13x6 60

contaminante B
35x1 + 42x 2 + 18x3 + 31x 4 + 56x5 + 49x6 150

contaminante C
37x1 + 53x 2 + 28x3 + 24x 4 + 29x5 + 20x6 125

28
Exemplo1: Modelao
4. Definir as restries tecnolgicas: As medidas podem ser implementadas na sua totalidade ou parcialmente, o que significa que as variveis de deciso xj tm de ter um valor menor ou igual do que a unidade, ou seja: xj 1, para j=1,2,,6
29
Exemplo1: Modelao
5. Definir as restries de no negatividade: Uma medida pode no ser implementada num dos fornos, ou se implementada, ento o valor da varivel de deciso xj correspondente tem de ser positivo, ou seja podemos definir as seguintes restries:
xj 0, para j=1,2,, 6
30
Exemplo 1: Modelo Matemtico
Minimizar Z = 8x1 + 10x2 + 7x 3 + 6x4 + 11x5 + 9x 6, sujeito a 12x 1 + 9x 2 + 25x 3 + 20x 4 + 17x5 + 13x6 60 35x1 + 42x 2 + 18x3 + 31x 4 + 56x5 + 49x6 150 37x1 + 53x 2 + 28x3 + 24x 4 + 29x5 + 20x6 125 xj 1, para j=1,2, 6 xj 0, para j=1,2, 6
31
Exemplo 1: Resoluo(1)
Uma vez formulado o problema como um modelo de Programao Linear a equipa de IO, utilizando uns dos softwares para resolver estes problemas, conseguiu determinar o seguinte plano ptimo:
Medidas a aplicar Mtodo de reduo Chamins mais altas Altos fornos x1 =1 (aumentar a altura na sua totalidade, i.e. aplicar a medida em 100%) x3 = 0.343 (utilizar os filtros s em 34.3%) x5 = 0.048 (melhorar os combustveis em 4.8% do previsto)
Fornos abertos x2 = 0.623 (aumentar s 62.3 % da altura prevista)
Filtros
x4 = 1 (utilizar os filtros na sua totalidade, i.e. aplicar a medida em 100%) x6 = 1 (melhorar os combustveis em 100% ) 32
Melhores combustveis
Exemplo 1: Concluses
Uma vez encontrada a soluo ptima a equipa de IO efectuou a sua avaliao para verificar se realmente esta cumpria com os objectivos propostos. Como a avaliao foi satisfatria, de imediato elaborou-se uma metodologia para a implementao das medidas. Com a implementao da soluo encontrada pela equipa de IO foi possvel reduzir a emisso dos contaminantes na atmosfera e cumprir com as decises governamentais ao menor custo possvel.
33
Problemas de Optimizao Problemas de Optimizao

Programao Matemtica Programao Matemtica
Programao Linear Programao No Linear
34
O que so problemas de Optimizao ?
Os problemas de Optimizao so Os problemas de Optimizao so problemas de maximizao ou problemas de maximizao ou minimizao de funes de variveis, minimizao de funes de variveis, designadas por objectivo, que depende designadas por objectivo, que depende de um nmero finito de variveis. Estas de um nmero finito de variveis. Estas variveis podem ser independentes variveis podem ser independentes uma das outras, ou podem estar uma das outras, ou podem estar relacionadas atravs de uma ou mais relacionadas atravs de uma ou mais restries. restries.
35
Problemas de Programao Matemtica

O que so problemas de Programao Matemtica ?
Os problemas de Programao Matemtica Os problemas de Programao Matemtica so uma classe particular de problemas de so uma classe particular de problemas de Optimizao, que surgem na dcada de Optimizao, que surgem na dcada de quarenta, aplicados nos campos da quarenta, aplicados nos campos da organizao e da gesto econmica, em que o organizao e da gesto econmica, em que o objectivo e as restries objectivo e as restries so dados como so dados como funes matemticas e relaes funcionais. funes matemticas e relaes funcionais.
36
Programao Matemtica
Programao Programao Matemtica Matemtica
Planeamento de Planeamento de actividades actividades
O problema pode O problema pode ser representado ser representado por um modelo por um modelo matemtico matemtico
37
Modelo matemtico do problema de Programao Matemtica

maximizar (minimizar)
satisfazendo
f (x1, x2, , xN )
g1 (x1, x2, , xN ) {, =, } b1 gM (x1, x2, , xN ) {, =, } bM
onde:
x1, x2, , xN - N variveis de deciso, f(x1, x2, , xN ) - funo objectivo e g1 , g2, , gM - M restries do modelo
38
Classificao dos problemas de Programao Matemtica Os problemas de Programao Matemtica podem ser classificados em:
lineares: se f (x1, x2, , xN) , gi (x1, x2, , xN) , i=1M, so funes lineares PROGRAMAO LINEAR no lineares: se alguma das relaes f (x1, x2, , xN), gi (x1, x2, , xN) , i=1M, for uma funo no linear PROGRAMAO NO LINEAR
39
Programao Linear
O que so problemas de Programao Linear?
Os problemas de Programao Linear so uma Os problemas de Programao Linear so uma classe particular de Problemas de Programao classe particular de Problemas de Programao Matemtica (PM), onde a funo objectivo e as Matemtica (PM), onde a funo objectivo e as restries podem ser representadas por restries podem ser representadas por funes lineares. funes lineares. A Programao Linear determina o A Programao Linear determina o planeamento ptimo de actividades, ou seja, planeamento ptimo de actividades, ou seja, um plano ptimo que represente a melhor um plano ptimo que represente a melhor soluo entre todas as alternativas possveis. soluo entre todas as alternativas possveis.
40
Programao Linear
Programao Programao Linear Linear
Planeamento de Planeamento de actividades actividades
O problema O problema representado representado matematicamente matematicamente pelo modelo de PM pelo modelo de PM onde todas as funes onde todas as funes
ff(x1, ,xx , , ,xx ), (x1 22 , NN ), gg(x1, ,xx , , , ,xx )),i=1M i (x 2 N , i=1M

i 1
so lineares. so lineares.
41
Modelo matemtico do problema de Programao Linear

maximizar (minimizar)
satisfazendo
f (x1, x2, , xN )
g1 (x1, x2, , xN ) {, =, } b1 gM (x1, x2, , xN ) {, =, } bM
onde:
x1, x2, , xN - variveis de deciso, f(x1, x2, , xN ) - funo objectivo LINEAR , g1 , g2, , gM - restries do modelo LINEARES
42
Exemplo Prottipo
A empresa Nova Linha produz artigos de vidro de alta qualidade: janelas e portas, em trs seces de produo: Seco de Serralharia: para produzir as estruturas de alumnio Seco de Carpintaria: para produzir as estruturas de madeira Seco de Vidro e Montagem: para produzir vidro e montar as portas e janelas Devido diminuio dos lucros, o gerente geral decidiu reorganizar a produo, e prope produzir s 2 produtos que tm uma melhor aceitao entre os clientes. Estes produtos so: Produto 1: uma porta de vidro com estrutura de alumnio Produto 2: uma janela grande com estrutura de madeira.
43
Exemplo Prottipo
O Departamento de Marketing concluiu que a empresa pode vender tanto de qualquer dos dois produtos, tendo em conta a capacidade de produo disponvel. Como ambos os produtos partilham a capacidade de produo da seco N3, o gerente solicitou ao Departamento de Investigao Operacional da empresa a resoluo deste problema. O Departamento de IO para realizar a formulao do problema, procurou os seguintes dados: a capacidade de produo por minuto de cada seco a ser utilizada na produo de ambos os produtos a capacidade de produo por minuto de cada seco, a ser utilizada para produzir uma unidade de cada produto os lucros unitrios para cada produto
44
Exemplo Prottipo
Estes dados esto resumidos na seguinte tabela:
Capacidade utilizada por unidade de produo Seco N 1 2 3 Lucro unitrio (em Mt) Produto 1 1 0 3 3 Produto 2 0 2 2 5
45
Capacidade disponvel 4 12 18
Exemplo Prottipo: Formulao
Maximizar Z = 3x1 + 5x2,

sujeito a
x1 2x 2 3x1 + 2x 2
4 12 18
x1 0, x2 0 x1 , x2 Z
1 e 2 produzidas por minuto. o lucro total por minuto.
- o nmero de unidades do produto
46
Exemplo Prottipo: Soluo grfica (I)

x2
8
3x 1 + 2x 2 = 18
x1 = 4 x2 = 6
4
Regio de admissibilidade
x1
47
Exemplo Prottipo: Soluo grfica (II)

x2
A funo objectivo Z = 3x1 + 5x2 define uma recta que pode ser deslocada paralelamente no sentido do seu gradiente (garantindo o crescimento de Z), at se tornar tangente regio admissvel. Neste caso o ponto de tangncia (2,6) optimiza a funo objectivo, pelo que a soluo pretendida x1 = 2, x2 = 6. O valor ptimo 36.
(2,6) a soluo
6
Z= 36=
Regio das solues admissveis
3x
+5
x2
20=
3x + 1 5 x2
6
10=
x1
3x + 1 5 x2
48
3 recursos limitados a distribuir entre 2 actividades Capacidade de Capacidade de produo das 3 produo das 3 seces seces Produtos a produzir: Produtos a produzir: 2 produtos 2 produtos Total de produtos a Total de produtos a produzir por minutos: produzir por minutos: xx1 e xx2 1 e 2 Lucro por minuto: Lucro por minuto: Z Z
Exemplo Prottipo:
Recursos: Recursos: M M Actividades: Actividades: N N Nvel da actividade jj :: Nvel da actividade
xxj j
Medida da vantagem: Medida da vantagem: Z Z

49
O modelo de PL.
Os parmetros do modelo de PL para um problema onde esto envolvidas N actividades e M recursos podem ser definidos utilizando a seguinte tabela:
Utilizao do recurso por actividade 2 ...
Actividades Recursos 1 2 . . . M Lucro unitrio Nvel de actividade
Total de recurso disponvel b1 b2

. ., .
a11
.
a12 a21
... ...
a1N a2N
a21
aM1 c1 x1
aM2 c2 x2
... ... ...
aMN cN xN
bM
onde ai j ,
bi e cj so constantes, xj variveis de deciso ( i=1,2,,M, j=1,2,,N ) 50

Formulao Matemtica do Modelo de PL.

Funo objectivo
Maximizar(minimizar) Z= c1 x1 + c2 x2 + + cN xN
sujeito a coluna j restries
a11 x1 + a12 x2 + + a1 j xj + + a1N xN { , =, } b1 a21 x1 + a22 x2 + + a2 j xj + + a2N xN {, =, } b2

linha i
ai 1 x1 + ai 2 x2 + + ai j xj + + ai N xN {, =, } bi aM 1 x1 + aM 2 x2 + + aM j xj + + aM N xN {, =, } bM x1, x2,, xj ,, xN 0
Condies de no negatividade
onde ai j , bi e cj ( i=1,2,,M, j=1,2,,N ) so constantes e em cada restrio apenas se verifica uma e s uma das relaes {, =, }.
51
Exemplos clssicos de PL
I- TRANSPORTE: Suponha que um sistema de distribuio alimenta N armazns a partir de M grandes unidades produtoras. Conhecendo os custos de transporte, a procura prevista para cada armazm e as capacidades (mximas) de produo de cada unidade, determinar o programa de distribuio com menor custo. II- COMPOSIO: Conhecendo os contedos calricos e vitamnicos de diversos alimentos, bem como os seus preos, optimizar a composio da dieta a adoptar de modo a minimizar o seu custo e a satisfazer nveis mnimos de calorias e vitaminas. III- PRODUO: Suponha que uma fbrica capaz de produzir N produtos distintos utilizando M recursos limitados, os quais podem ser : horas de trabalho, tempos de operao de vrias mquinas, matrias primas, servios, etc. Conhecendo o lucro unitrio, as quantidades de recurso utilizada para cada produto, e as quantidades de recursos disponveis, determinar o plano ptimo de produo (com maior 52 lucro).
O modelo de PL: Concluses Os problemas de Programao Linear podem ser formulados de acordo com um modelo matemtico geral, que consiste na determinao de valores no negativos para as variveis x1, x2,, xjj ,, xN, a 1 2 N satisfazer um sistema de M equaes (inequaes) lineares que maximizem ou minimizem uma funo (real) linear dessas variveis.
53

OPT-Aula 02

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

OPT-Aula 02

Transféré par

Droits d'auteur :

Formats disponibles

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Formulao Formulao Definio Definio do Problema do Problema Implementao Implementao

Modelao Modelao Soluo Soluo Avaliao Avaliao Deciso Deciso

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

2 Passo: Construo do Modelo Matemtico.

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Modelo Matemtico de um Problema de Optimizao

Faculdade de Engenharia Optimizao Optimiza

Aspectos fundamentais a ter em conta durante a modelao.

Faculdade de Engenharia Optimizao Optimiza

Aspectos fundamentais a ter em conta durante a modelao

Faculdade de Engenharia Optimizao Optimiza

2 Passo: Construo do Modelo Matemtico.

Faculdade de Engenharia Optimizao Optimiza

Determinao de uma soluo.

Faculdade de Engenharia Optimizao Optimiza

Anlise de sensibilidade e Ps-optimizao

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

5 Passo: Tomada de deciso

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Exemplo 1: Produo de Ao vs. Ambiente. Formulao (1)

Faculdade de Engenharia Optimizao Optimiza

Exemplo 1: Produo de Ao vs. Ambiente. Formulao (2)

A: Partculas B: xido sulfrico C: Hidrocarbonetos

Faculdade de Engenharia Optimizao Optimiza

Exemplo 1: Produo de Ao vs. Ambiente. Formulao (3)

Faculdade de Engenharia Optimizao Optimiza

Exemplo 1: Produo de Ao vs. Ambiente. Formulao (4)

Contaminante Partculas xido sulfrico Hidrocarbonetos

Estas medidas podem ser implementadas na sua totalidade ou parcialmente.

Faculdade de Engenharia Optimizao Optimiza

Exemplo 1: Produo de Ao vs. Ambiente. Formulao (5)

Aumento na altura das chamins nos altos-fornos

Faculdade de Engenharia Optimizao Optimiza

Exemplo 1: Produo de Ao vs. Ambiente. Formulao (6)

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

que correspondem reduo exigida

Faculdade de Engenharia Optimizao Optimiza

Chamins mais altas Filtros Melhores combustveis

Faculdade de Engenharia Optimizao Optimiza

minimizar Z = 8x1 + 10x2 + 7x3 + 6x4 + 11x5 + 9x6

Faculdade de Engenharia Optimizao Optimiza

3. Definir as restries de reduo da emisso: contaminante A

12x 1 + 9x 2 + 25x 3 + 20x 4 + 17x5 + 13x6 60

35x1 + 42x 2 + 18x3 + 31x 4 + 56x5 + 49x6 150

37x1 + 53x 2 + 28x3 + 24x 4 + 29x5 + 20x6 125

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza

Exemplo 1: Modelo Matemtico

Faculdade de Engenharia Optimizao Optimiza

Fornos abertos x2 = 0.623 (aumentar s 62.3 % da altura prevista)

Faculdade de Engenharia Optimizao Optimiza

Faculdade de Engenharia Optimizao Optimiza