J.M.Pinto e J.A.W.Gut EPUSP (v.

2015)

UNIVERSIDADE DE SO PAULO ESCOLA POLITCNICA

Disciplina Optativa de Aspectos Fundamentais da Eng. Qumica, 2015
PQI-2510: Otimizao de Processos Qumicos

LISTA DE EXERCCIOS 1:
Fundamentos de otimizao e problemas irrestritos
1.1
No projeto de uma planta petroqumica, tem-se uma corrente quente Q1 (que deve ser resfriada) e
duas correntes frias F1 e F2 (que podem ser aquecidas). Estabelea uma superestrutura contendo
dois trocadores de calor (cada um associado a uma corrente fria) onde todas as alternativas para
resfriar a corrente quente possam ser geradas. Enumere as mesmas.

1.2
Construa uma superestrutura contendo dois reatores CSTR (I e II), dois tanques de alimentao
(reagentes A e B) e um tanque de produto C de forma que as possibilidades de associao e
operao dos reatores sejam contempladas para a produo contnua de C pela reao A + 2 B C.
Descreva as possibilidades consideradas.

1.3
Prove que o nmero de ns em uma rvore onde so representadas todas as combinaes possveis
de m variveis binrias 0-1 dado por 2m+1 1.

1.4

Considere o conjunto de restries de desigualdade g(x) + A.x 0, onde g(x) so m funes

convexas, A uma matriz m x n e x n. Mostre, sem usar a propriedade de soma de funes
convexas, que este conjunto de desigualdades define uma regio vivel convexa.

1.5
Mostre, sem usar a propriedade de soma de funes convexas, que a funo abaixo convexa, onde
i representam valores constantes e ci so nmeros reais positivos.
n

f ( x) ci e i . xi
i 1

1.6
Considere os seguintes problemas (P1) e (P2):
Min f (x1,x2)
(P1)
s. a: h(x1,x2) = 0
g(x1,x2) 0
x1,x2 1

Min f (x1,x2)
(P2) s. a: h(x1,x2) = 0
g(x1,x2) + x3 = 0
x3 0
x1,x2,x3 1
Use as condies de Kuhn-Tucker para mostrar que os problemas (P1) e (P2) so equivalentes.

J.M.Pinto e J.A.W.Gut EPUSP (v.2015)

1.7
Dado o problema:
Min
sujeito a:

f(x) = (x1 1)2 + (x2 3)2

x1 + x2 8
x12 2.x2 1
x1 0, x2 0

(a) Desenhe a regio vivel e os contornos da funo

objetivo. Qual a soluo tima por inspeo?
(b) Resolva o problema empregando a estratgia de
restries ativas. O timo global foi obtido?
Justifique.

1.8
Dado o problema:
Min
sujeito a:

f(x) = x12 + x22

x2 (x1 2)2 0
x1 + x2 3
0 x1 2, 0 x2 2

(a) Desenhe a regio vivel e os contornos da funo

objetivo. Qual a soluo tima por inspeo?
(b) Resolva o problema empregando a estratgia de
restries ativas.

1.9
Dado o problema :
Min
sujeito a:

f(x) = x1 + x1.x2 x2
2.x1 + 3.x2 2
4.x1 x2 4
0 x1 2
0 x2 2

(a) Desenhe a regio vivel e os contornos da funo

objetivo. Identifique todos os mnimos locais. Qual
a soluo tima (por inspeo)?
(b) Resolva o problema empregando a estratgia de
restries ativas. O timo global foi obtido?
Justifique.
(c) Verifique geometricamente as condies de KuhnTucker no timo global.

1.10

Minimizar a funo f(x) = (x 2)2exp(x/2), com x [ 0 , 5 ], usando os seguintes mtodos:

(a) Bisseco.
(b) Secante (Quasi-Newton), verificando o efeito de x0.
(c) Aproximao quadrtica em [ 1 , 5 ].
Compare os resultados em termos do nmero de vezes que f calculada.
Sugere-se utilizar uma planilha eletrnica (Excel) para os clculos.

1.11
Considere o projeto de uma tubulao de comprimento L que deve transportar fluido a uma vazo
Q. A seleo do dimetro do tubo D baseada na minimizao do custo anual da tubulao, bomba
e de bombeamento. Suponha que o custo anual de uma linha com tubo de ao carbono padro e
bomba centrfuga motorizada possa ser expresso como:
f = 0,45.L + 0,245.L.D1,5 + 325.hp0,5 + 61,6.hp0,925 + 102
onde:

hp 4,4.10 8

2, 68
L.Q 3
9 L.Q

1
,
92
.
10
D5
D 4,68

com as seguintes unidades: [ L ] = ft, [ Q ] = gpm e [ D ] = in

J.M.Pinto e J.A.W.Gut EPUSP (v.2015)

Formule um problema de otimizao monovarivel para o projeto de uma tubulao de 1000 ft com
vazo de fluido de 22 gpm. O dimetro da tubulao deve estar entre 0,25 e 5,00 in. Resolva-o
empregando os seguintes mtodos:
(a) Secante (Quasi-Newton), verificando o efeito de x0.
(b) Aproximao cbica.
Compare os resultados em termos do nmero de vezes que f calculada.
Sugere-se utilizar uma planilha eletrnica (Excel) para os clculos.

1.12
O custo de leo refinado, quando enviado via Estreito de Malacca para o Japo em $/kl (kilolitro)
dado como uma funo linear do custo de leo cru, seguro, alfndega, frete, carregamento e
descarregamento, ancoradouro, custo de oleoduto, custo de armazenamento, custo de tancagem,
custo de refino e frete de produtos como:
0 ,861
2,09.10 4.t 0.3017 1,064.10 6.a.t 0, 4925 42420.a.t 0,7952 1,813.i. p.n.t 1,2.q
C c c ci c x

360
52,47.q.360
52,47.q.360

4250.a.n.t 1,2.q 5042.q 0.1899 0,1049.q 0.671

52,47.q.360
360
360

onde a = frao de custo fixo anual (a = 0,20)

cc = preo de leo cru, $/kl (cc = 12,50)
ci = custo de seguro, $/kl (ci = 0,50)
cx = custo de alfndega, $/kl (cx = 0,90)
i = taxa de juros (i = 0,06)
p = preo de terra, $/m2, (p = 7000)
n = nmero de portos (n = 2)
q = capacidade da refinaria, bbl/dia (Obs: 1 kl = 6,29 bbl, barril de petrleo).
t = tamanho do navio-tanque, kl
(a) Determine o custo mnimo total C e os tamanhos timos da refinaria e do navio-tanque.
Utilize o toolbox de otimizao do MATLAB e o LINGO para resoluo e compare resultados.
(b) Faa uma anlise de sensibilidade do custo de frete (parmetro 0,1049 na equao de C).
Verifique o efeito do parmetro sobre a soluo tima.

1.13
Suponha que voc tenha sido contratado para transportar 2.500 m3 de entulho ao longo de um rio.
Para tal, voc deve construir um container sem tampa que minimize os custos totais. Os seguintes
dados de custo so fornecidos:
- Cada viagem de ida e volta custa
$ 94,00/viagem

- Custos de construo do container:

lateral: $ 12,00/m2

extremidade:
$ 16,00/m 2

base: $ 25,00/m2
(a) Formule o problema e resolva-o utilizando uma funo de otimizao irrestrita do
MATLAB. Como levar em conta que o nmero de viagens uma varivel inteira?
(b) Formule o problema como um MINLP e utilize o LINGO para resoluo.

J.M.Pinto e J.A.W.Gut EPUSP (v.2015)

(c) Faa a seguinte anlise de sensibilidade do problema: como o custo da viagem afeta o
nmero timo de viagens?

1.14 (Reklaitis et al., 1983)

Um incndio florestal est ocorrendo em um vale estreito com 2 milhas de largura, a uma
velocidade de 32 ft/min. O incndio pode ser contido se uma clareira de largura 1 ft for cortada ao
longo da largura do vale. Um homem pode clarear 5 ft2 de floresta em um minuto. O custo de
transporte de cada homem de $15 (ida e volta) e cada homem recebe $6 por hora de trabalho. O
valor da madeira de $1500 por milha quadrada. Quantos homens devem ser enviados para conter
o incndio de modo a minimizar os custos?
frente de
conteno

2 mi

32 fpm

frente de
incndio

1.15
A tabela abaixo apresenta resultados experimentais de temperatura em funo da distncia. Desejase ajustar um modelo matemtico para T(L). As opes encontradas na literatura so: T = a +
exp(b.L) e T = a + b.L. Utilize a ferramenta Solver da planilha eletrnica EXCEL para ajustar os
parmetros do modelo usando o critrio de minimizao do erro quadrtico. Apresente graficamente
os pontos experimentais com barras de desvio padro e as curvas dos modelos ajustados.
L (m)

T (oC)

L (m)

T (oC)

1,0
2,0
3,0
4,0
5,0

16,4 0,2
16,6 0,2
16,7 0,2
16,9 0,2
17,1 0,2

6,0
7,0
8,0
9,0
10,0

17,6 0,2
18,0 0,2
19,0 0,2
19,7 0,2
20,9 0,2

1.16
Considere uma mistura de cinco componentes A, B, C, D, E (A: mais voltil, E: mais pesado) que
produzida em um reator qumico contnuo e deve ser separada. So disponveis duas tecnologias de
separao (I e II) que conseguem separao total, mas com custos fixos diferentes, conforme tabela
abaixo. As tecnologias I e II no so exclusivas e podem ser combinadas.
(a) Represente este problema de sntese de processos atravs de uma superestrutura (rede) que
contemple as opes tecnolgicas disponveis.
(b) Represente este problema atravs de uma rvore e utilize a estratgia breadth first para
minimizar o custo fixo da instalao de separao.
Separador

A / BCDE
ABCD / E
A / BCD
ABC / D
B / CDE
BCD / E
A / BC
AB / C

Custo (1000 $)
Tecnologia I
Tecnologia II

40
47
ND
ND
54
31
28
25

ND
58
ND
50
38
24
21
30
4

J.M.Pinto e J.A.W.Gut EPUSP (v.2015)

B / CD
BC / D
C / DE
CD / E
A/B
B/C
C/D
D/E

37
34
10
15
4
11
ND
5

12
17
29
18
8
ND
10
9

ND = no disponvel

1.17
Obtenha uma expresso para o dimetro timo de uma tubulao minimizando o custo anual de
operao C = custo fixo amortizado + custo de bombeamento:
m .P
C c1.D n .L c2 .
.
Em que c1, c2 e n so parmetros de custo.
2. f ..v 2 .L
Modelagem do processo:
perda de carga
P
D
fator de atrito para escoamento turbulento
f 0,046.Re 0, 2
O dimetro econmico deve ser expresso em funo da vazo mssica m , da eficincia da bomba
, da densidade do lquido , da viscosidade do lquido e dos parmetros de custo.