next up previous contents index
Next: Ćwiczenia Up: Opis metody simpleks Previous: Skuteczność sympleksu   Spis rzeczy   Indeks

Dlaczego sympleks?

Pozostaje wyjaśnić skąd nazwa algorytm sympleks? Sympleksem w matematyce nazywa się obwiednie wypukłą zbioru $n+1$ elementowego w przestrzeni rzeczywistej $n$ wymiarowej (odcinek w ${\bf R}$, trójkąt w ${\bf R^2}$, czworościan w ${\bf R^3}$ itd). Metoda (algorytm) sympleks polega zaś na sprawdzaniu kolejnych wierzchołków wielościanów (w ${\bf R^n}$ - por rozdział [*]). A więc idziemy od wierzchołka do sąsiedniego wierzchołka, zawsze w pewnym sympleksie zwiększając, o ile to możliwe, wartość funkcji celu.