[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
RE: Lista 6
- Subject: RE: Lista 6
- From: Jose Coelho de Pina <coelho@ime.usp.br>
- Date: Wed, 25 Apr 2001 08:20:35 -0300
Desculpem pela demora me responder. A mensagem ficou perdida no meu mailbox...
Humberto G. Rigotti writes:
> No exercício 4 da lista 6 (Fluxo Máximo)
>
> Está correta esta abordagem:
>
> Maximizar
> fluxo = 7Xac + 8Xad + 12Xbe + ... + 0Xmm
>
> onde Xij é o caminho i --> j
isto e', quantidade de oleo que vai da estacao i para a estacao j
> e Xji é o caminho j --> i
isto e', qunatidade de oleo que vai da estacao j para a estacao i
A modelagem faz sentido. Agora, para saber se esta correto, voce deve executar
o MPL/CPLEX, usando esta modelagem, e veja se a resposta faz sentido. O
problema e' pequeno o suficiente para voce verificar _na mao_ se a resposta
fornecida e' realmente um fluxo. Para verificar que o fluxo e' maximo ja' e'
outra historia ... que vai ficar para a proxima ida para Campo Grande.
A proposito, a primeira prova vai ficar para o dia 11 de maio, uma
sexta-feira, em breve mandaremos mais detalhes.
coelho
- References:
- Lista 6
- From: "Humberto G. Rigotti" <hrigotti@uol.com.br>