Użytkownik "bartekltg" <b...@g...com> napisał:

> Jak wszytko jest liniowe, to prosto.

Rozumiem.
Wiezy, czyli po prostu ograniczenia.

Fakt. Simplex, (w najgorszym przypadku pogramowanie hiperboliczbne itp.)
dla problemow liniowych. Eleganckosc maksymalna.
Gorzej z calkowitoliczboowym.
Przyznam sie bez bicia, ze juz Gomory mnie nieco przerosl wiec stosowalem
nagminie rozne "poprawiane" pod problem metody podzialu i ograniczen.
No ale jakos wystarczaly mimo ze tasma niezle krecilo z powodu "lekkiego"
nadmiaru sukcesorow :) (akurat ta Odra zwyczajnie nie miala dyskow...:(

To prawda ze w ogolnym przypadku (nieliniowych funkcji, a juz nie daj Boze
nieliniowych ograniczen) jest zabawa i elegenckosc metod/rozwiazan nieco
szlag trafia (chocby metody funkcji kary itp), ze o efektywnosci/wydajnosci
juz nie wspomne.

AK