(Simplex method) Simplexova metoda je univerzalni metodou reseni uloh LP. V pocatecnim kroku simplexove metody se nalezne pocatecni krajni bod mnoziny pripustnych reseni. V dalsich krocich simplexove metody se nalezaji dalsi krajni body mnoziny, a to tak, ze hodnota ucelove funkce v kazdem dalsim nalezenem krajnim bode je vetsi nebo rovna nez v bode predchozim. Po konecnem poctu kroku dospeje simplex. metoda k optimalnimu reseni (pokud existuje).