Next: Ćwiczenia
Up: Opis metody simpleks
Previous: Skuteczność sympleksu
  Spis rzeczy
  Indeks
Pozostaje wyjaśnić skąd nazwa algorytm sympleks? Sympleksem w matematyce nazywa
się obwiednie wypukłą zbioru
elementowego w przestrzeni rzeczywistej
wymiarowej (odcinek w
, trójkąt w
, czworościan w
itd).
Metoda (algorytm) sympleks polega zaś na sprawdzaniu kolejnych wierzchołków wielościanów
(w
- 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.