Escolar Documentos
Profissional Documentos
Cultura Documentos
Exerci Cio S
Exerci Cio S
c
x
a) Que condies so necessrias para que este problema tenha sempre pelo menos uma
soluo tima (finita)? Explique/justifique a sua resposta.
b) Admita que o problema tenha soluo tima finita e que exista apenas uma soluo
bsica tima x* 0 para este problema com exatamente m componentes positivas. No
entanto, est-se interessado na melhor soluo possivel x& para este problema que tenha
apenas m-k componentes positivas, onde k um inteiro positivo. O que (e como) pode
ser feito para se conseguir obter esta soluo x& desejada?.
c) Admita que o problema tenha soluo tima finita e que exista apenas uma soluo
bsica tima x* 0 para este problema com exatamente m componentes positivas. No
entanto, est-se interessado na melhor soluo possivel x# para este problema que tenha
m+k componentes positivas, onde k um inteiro positivo. O que (e como) pode ser
feito para se conseguir obter esta soluo x# desejada?.
3) Considere o seguinte problema de programao quadrtico inteiro
m
max
v
i 1 j 1 k 1
J
l
j 1
w
k 1
ijk
a ijk
(1)
(2)
(3)
a
i 1
J
ijk
j k , para todo j, k
bi , para todo i
ijk
j 1 k 1
(4)
(5)
(6)
max
v
i 1 j 1 k 1
J
l
j 1
k 1
m
a
i 1
J
ijk
(1)
(2)
(3)
j k , para todo j, k
a
j 1 k 1
aijk
ijk
ijk
(7)
bi , para todo i
(5)
(6)
rio
Represa A
Usina A
excessoo
Energia eltrica
Represa B
afluente
Energia eltrica
Usina B
excesso
rio
Admita que as taxas de fluxo de entrada e sada de gua nas usinas constante durante o
ms. Se a capacidade do reservatrio excedida, a gua em excesso no passa pela usina e
Capacidade de
armazenagem
Nvel mnimo
permitido
Afluxo previsto em
maro
Afluxo previsto em
abril
Nvel em 1 de maro
Converso
gua-potncia
Capacidade da usina
A
2.000
B
1.500
Unidade
KAF
1.200
800
KAF
200
40
KAF
130
15
KAF
1.900
400
850
200
KAF
MWH/KAF
60.000
35.000
MWH/mes
Toda a energia eltrica produzida pode ser vendida a R$ 5,00 por MWH at um teto de
50.000 MWH cada mes. A energia produzida excedente a este nvel pode ser vendida a R$
3,50 por MWH.
Modele atravs de um programa linear a operao tima deste sistema hidroeltrico de
gerao de energia nos meses de maro e abril. Construa a matriz de coeficientes, defina
cada uma das variveis, e explique brevemente o significado de cada equao ou
desigualdade no modelo.
(Dica: Observe que em conseqncia das suposies feitas as restries de nvel mximo e
mnimo das represas precisam ser atendida apenas ao final do ms).