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.