Escolar Documentos
Profissional Documentos
Cultura Documentos
Formulação de Programação
Matemática em Dois Níveis Linear
aplicada a um Problema das Redes
de Transporte de Gás Natural
- emissores;
- transportadores;
- gasodutos;
- compressores;
- custos operacionais.
O gás a ser transportado gera custos e, quanto
maior a quantidade de gás a ser transportada, maiores
serão os custos.
Min. F(x, y)
s.a.
Gi (x, y) ≤ bi, i =1,2.., k e (1.1)
y solução de
Min. f(x, y)
s.a.
Hj( x,y) ≤ dj, j = 1, ..p (1.2)
x, y D
Em modelagem, o domínio de soluções viáveis
associado com um problema de programação em dois
níveis é determinado implicitamente por uma série de
dois problemas de otimização, que devem ser resolvidos
em uma seqüência predeterminada:
Sujeito.a:
y
i J
i
( i , j ):i j
e ij u ij x N ,i
i J
(2c)
u
j: j i
ij v
k :k i
ki max{ 0,x N ,i }, i J (2d)
x Ni se x N,i 0 e x N, j 0;
(2e)
u ij
0 caso contrário.
x N , j se x N, j 0 e x N,i 0; (2f)
v ij
0 caso contrário.
(2g)
min0, x N ,i y i max 0, x N ,i , i J.
M (1 q ) y i Mq, i J, (2h)
z ( y )
i J
i
2
i
ri y i
( i , j ):i j
bijv ij f (1 e
( i , j ): i j
ij ij )u ij. (2i)
y i, z livres; (2j)
u ij ,v ij 0; (2k)
q 0,1. (2l)
3.3 - Notação
As notações seguintes são usadas para descrever o modelo:
Índices:
i,j,k índices de zona; i, j, k J = {1, 2, ...P};
t índice do tempo; t T = {1, 2, ...N};
Parâmetros:
xtiL , xtiU limites dos desequilíbrios diários no fim do dia t na zona i; t T, i J;
xtL , xtU limites dos desequilíbrios diários totais no fim do dia t; t T;
stiL, stiU limites de variação de desequilíbrio durante o dia t na zona i; t T, i J;
eij porcentagem do combustível retido para movimentar uma certa quantidade
de gás da zona i para j; i, j J;
fij taxa de transporte para mover um dt de gás da zona i para j; i, j J, i < j;
bij crédito do transporte para mover um dt de gás da zona j para i; i, j J, i < j;
x0j desequilíbrio inicial (começa no dia 1) na zona j; j J;
rj , j parâmetros de penalização de desequilíbrio,i J;
Variáveis de decisão (primeiro nível):
Variáveis auxiliares:
min h3(x,s,y,u,v,z) = z2
s.a. (2b)-(2k)
q=0
min h1(x,s,y,u,v,z)=z
s.a. (1b)-(1e)
min h3(x,s,y,u,v,z) = z2
s.a. (2b)-(2k)
q=1
Estes são sistemas hierárquicos em dois níveis
no espaço Euclidiano onde a tomada de decisão do
primeiro nível controla um vetor de variáveis w1 = (x,s)
RNP x RNP , e o segundo nível controla um vetor de
variáveis w2 = (y,u,v) RP x RP(P-1)/2 x RP(P-1)/2, e uma
variável binária q = .
Se introduzirmos a função:
F ( y ,u,v ) [r i y i i ( y i ) 2 ] b v ij ij f ij (1 eij )u ij
i J ( i , j ):i j ( i , j ):i j
E o conjunto:
Sujeito a (3).
1 2
(w 1,w ,w 2 ) F (w )F (w ),w 2 w
2 2 2 2 w2 w2 ,
2
e é um número não-negativo.
Prova-se que G é não-negativo sobre:
S w1W1 w1 W2 ( w1 ),
e G ( w1 , w2 ) 0