[MAC 315] Atencao: primeiro algoritmo de PL

[Leonidas O Brandao <leo@ime.usp.br>]

Ola' para todos

 Como havia comentado em sala de aula, "arrumei" um exemplo de
primeiro algoritmo de Programacao Linear, em Scilab: um algoritmo
de enumeracao explicita de vertices.

 Este e' um algoritmo e' O(2^n), logo nada bom!!!!! Mas com a teoria que
temos e' o que podemos fazer por hora...

 Duas advertencias:
 1. Ao final dele (algoritmo) tentei um tratamento de ilimitacao que ainda
    nao estudamos.
 2. Nao fiz grandes testes com o programa. Se arrumarem exemplos em que
    ele da' resposta errada, por favor, avisem-me (se puderem arrumar o
    programa muito melhor!!!).

 O endereco direto na pagina MAC315 e':

    http://www.ime.usp.br/~leo/mac315/00/exemplos/enumeracao-explicita.sci

 Boa diversao!

Leonidas

 --------------------------------------------------------------------------
 Leônidas de Oliveira Brandão - Computer Science Dep. of IME-USP  (Brazil)
 leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 818 [6298 | 6135]