A quem possa interessar, No site http://www.ime.usp.br/~lem/simplex/ há um Applet Java do Simplex, no qual você dar como entrada um problema, no formato standard ou não e ver como a solução ótima é obtida, passo a passo. Isto pode te ajudar a depurar seu EP. Fabio