Universidade Federal de Pernambuco

Centro de Tecnologia e Geocincias

Departamento de Engenharia Civil
Engenharia de Recursos Hdricos

OTIMIZAO

Alfredo Ribeiro

TPICOS
Abordagem Sistmica
Tcnicas de Anlise de Sistemas
Otimizao
Programao Linear e No-Linear
Software

ABORDAGEM SISTMICA
A abordagem sistmica est relacionada abstrao, ou
simplificao, de um problema complexo.

Representao esquemtica do sistema

de uma bacia hidrogrfica.

ABORDAGEM SISTMICA
A dinmica do sistema representada por um modelo
matemtico que estabelece o balano hdrico em cada
ponto caracterstico.

-X(i,t) a vazo defluente do ponto

caracterstico i no intervalo de tempo t;
-Q(i,t) a vazo afluente natural da subbacia que drena para o ponto i;
-X(j,t) vazes defluentes dos pontos
caractersticos
imediatamente
a
montante de i;
-D(k,t) demandas supridas no ponto
caracterstico i;

ABORDAGEM SISTMICA
Reservatrio de regularizao que supre as demandas
hdricas de uma cidade.

ABORDAGEM SISTMICA
Objetivo da
considerando,

anlise:

dimensionar

reservatrio

Atendimento das demandas hdricas

Atendimento navegao e proteo do ecossistema

S(t+1) e S(t) os armazenamentos no

reservatrio no incio dos intervalos de
tempo t e t+1
Q(t) a vazo afluente do reservatrio
X(t) a vazo deluente do reservatrio
E(t) a evaporao no tempo t

ABORDAGEM SISTMICA

Os valores de S(t) so limitados pelo

volume morto e pelo volume mximo:
S(t) Smax
S(t) Smin
Vazo remanescente no curso de gua
aps a derivao
W(t) = X(t) D(t)
onde D(t) a demanda urbana
Para atender navegao e proteo
do ecossistema, W(t) deve ser maior que
Xm
W(t) Xm

TCNICAS DE ANLISE DE SISTEMAS DE

RECURSOS HDRICOS
Simulam o comportamento da realidade representada e
otimizam os processos decisrios que atuam sobre esta
realidade.
Simulao
Tcnica de modelagem que utilizada para aproximar o
comportamento de um sistema no computador.
Otimizao
Processo decisrio de acordo
estabelecida pela funo-objetivo.

com

uma

valorao

OTIMIZAO
Variveis de Deciso
-Volumes de gua alocados para diferentes usos na
operao de reservatrios, como gerao de energia
hidroeltrica, irrigao e controle de cheias;
-Dimenses geomtricas de condutos livres;
-Dimetros de tubulaes de abastecimento de gua,
esgoto, drenagem e irrigao;
-Vazo e rebaixamento do nvel dgua na explorao de
guas subterrneas;
-Indicadores de
reservatrios;

qualidade

das

guas

em

rios

-Capacidade dos sistemas de tratamento de gua e de

esgotos;

OTIMIZAO
Variveis de Deciso
-reas inundveis no processo de controle de cheias;
-Distribuio de presses em redes de abastecimento
dgua;
-Vazes captadas de mltiplos sistemas integrados de
guas superficiais e subterrneas para atendimento de
diferentes sistemas e usos diversos;
-Tirantes para assegurar a navegao em hidrovias;
-reas irrigveis e turnos de rega em permetros
irrigados com dficit de gua;
-Parmetros de modelos matemticos de simulao.

OTIMIZAO
Funo Objetivo
Deve representar matematicamente o que se procura
maximizar ou minimizar.
Aspectos
-Custos e prejuzos;
-Lucros e outros tipos de benefcios diretos e indiretos;
-Indicadores econmicos e de desenvolvimento;
-Indicadores sociais, como melhoria da qualidade de vida;
-Funes matemticas como erros e desvios.

OTIMIZAO
Restries
-Representam as limitaes (escassez) dos recursos
disponveis;
-Definidas como tcnicas e econmicas;
-Podem ser igualdade ou desigualdade;

OTIMIZAO

Variveis de Estado
Modificam-se conforme os valores das variveis
de deciso.
-Volume em um reservatrio
-Volume de escavao em um canal
-Presses em uma rede de distribuio para
abastecimento

PROGRAMAO LINEAR

Definio
O termo linear refere-se necessidade de haver relaes
lineares entre as variveis, traduzidas pelas equaes que
descrevem o problema.

Exemplo
Sistema composto de uma indstria de manufaturados e uma estao
de tratamento de resduos (ETR) operada pela prpria indstria. O
preo de venda do produto fabricado pela indstria de $10/unidade.
No entanto, o custo de produo deste mesmo produto de
$3/unidade. No processo de fabricao utilizado, so geradas duas
unidades de resduos para cada unidade de produto fabricado.
Deseja-se decidir sobre: a) a quantidade diria a ser produzida;b) a
quantidade diria de resduos sem tratamento a ser lanada no curso
dgua.
A estao de tratamento tem capacidade mxima para tratar 10
unidades de resduos dirios com uma eficincia para remover 80% do
resduo. O custo de tratamento de $0,60/unidade de resduo
tratado. Seguindo o princpio do usurio-pagador, tambm existe
uma taxa de $2/unidade de resduo no tratado lanado no curso
dgua.
O comit da bacia local estabeleceu o limite mximo de 4 unidades
dirias de resduo a serem lanadas no curso dgua para essa
indstria.

PROGRAMAO LINEAR

PROGRAMAO LINEAR
Aplicao
Alocao de reas a serem cultivadas e gua para
irrigao de uma propriedade agrcola, de rea total
igual a 100 ha.

Cultura Consumo
(dam3/ha)

Receita lq.
(R$/ha)

Milho

3,0

100

Feijo

1,5

80

PROGRAMAO LINEAR
Situao 1: sem restrio de gua
Max R = 100X1 + 80X2
Sujeito a:
X1 + X2 100
X1 0
X2 0

PROGRAMAO LINEAR
Situao 2: com restrio de gua (240 dam3)
Max R = 100X1 + 80X2
Sujeito a:
X1 + X2 100
X1 0
X2 0
3X1 + 1,5X2 240

PROGRAMAO LINEAR
Situao 3: introduo de custo da gua ($20/dam3)
Max R = 100X1 20.3X1 +
80X2 20.1,5X2
Max R = 40X1 + 50X2
Sujeito a:
X1 + X2 100
X1 0
X2 0
3X1 + 1,5X2 240

PROGRAMAO NONO-LINEAR

Definio
A formulao matemtica dos processos fsicos que
acontecem

na

prtica

corrente

da

engenharia

normalmente composta de frmulas e equaes no

lineares.

PROGRAMAO NONO-LINEAR
Vantagens
-Maior abrangncia: nenhuma simplificao necessria
-Melhor preciso nos resultados obtidos
Desvantagens
- Incerteza de que a soluo tima obtida a melhor
entre todas as solues
-Dificuldade de convergncia para determinados tipos de
problemas

SOLVER DO EXCEL
No Office 2007
-Para habilitar o Solver, clicar no Boto Office

e,

em seguida, Opes do Excel. Selecionar Suplementos

e clicar no boto Ir .... Habilitar o Solver clicando na
caixa correspondente;
-O Solver chamado no menu Dados.

SOLVER DO EXCEL
No Office 2003
-Para habilitar o Solver, ir em Ferramentas/Suplementos
.... Habilitar o Solver clicando na caixa correspondente;
-O Solver chamado no menu Ferramentas/Solver ....

SOLVER DO EXCEL
Funo Objetivo
Variveis de
deciso

Restries

BIBLIOGRAFIA

1. Tcnicas Quantitativas para o Gerenciamento de

Recursos Hdricos.

R.L.

PORTO

Universidade UFRGS/ABRH, 1997.

(Org.),

Editora

da