RE: Duvida - ProgLin

[Jose Coelho de Pina <coelho@ime.usp.br>]

Salve,


Graziela writes:
 > resolvendo o exercicio 5 da lista 7, nos deparamos com a restricao da
 > variavel xij (que representa uma aresta pertencente ao caminho minimo)
 > possuir o valor {0,1}, mas nao sabemos como escrever isto no CPLEX.

Legal! É isso mesmo. As variáveis devem assumir valores {0,1}.  Se eu não me
engano o CPLEX tem recursos para voces exigirem que as variaveis sejam
inteiras. O problema e' que isso deixa de ser programacao linear e passa a ser
programacao inteira que, em geral, e' muito mais dificil computacionalmente
falando (na linguagem de complexidade computacional o pessoal diz que
programacao inteira e' um problema NP-dificil).

 > 
 > Ha como dizer que a variavel deve ser inteira. Se tiver podemos usar a
 > restricao de que
 > 0 <= xij <= 1;
 > 

Que tal nao dizer nao dizer nada sobre a variavel ser inteira e colocar apenas
as restricoes do tipo  0 <= xij <= 1 e ver o que acontece? Tentem e vejam se
voces receberao como resposta numeros nao-inteiros. 

te' +,
coelho