Kalkulator iteracji metody simpleks

Wprowadź tablicę simpleks (ostatni wiersz to funkcja celu, ostatnia kolumna to prawa strona), aby wykonać jedno przestawienie.

Jak korzystać

  1. Wprowadź potrzebne wartości w polach.
  2. Kliknij „Oblicz”, aby zobaczyć wynik.
  3. Skopiuj lub udostępnij wynik przyciskiem „Udostępnij”.

O tym kalkulatorze

Metoda simpleks Dantziga rozwiązuje zadania programowania liniowego, przemieszczając się po wierzchołkach wielościanu obszaru dopuszczalnego i poprawiając wartość funkcji celu w każdym kroku, aż dalsza poprawa będzie niemożliwa. Jedna iteracja przestawienia na tablicy polega na wybraniu zmiennej wchodzącej (zwykle kolumny z najbardziej ujemnym współczynnikiem w wierszu funkcji celu, w zadaniu maksymalizacji) i zmiennej wychodzącej (znajdowanej testem minimalnego ilorazu na kolumnie prawych stron, aby wszystkie wartości pozostały dopuszczalne), a następnie wykonaniu eliminacji Gaussa-Jordana wokół tego elementu centralnego.

Kalkulator przyjmuje tablicę simpleks — z funkcją celu w ostatnim wierszu i wartościami prawych stron w ostatniej kolumnie — i wykonuje dokładnie jeden krok przestawienia, zwracając zaktualizowaną tablicę, aby można było wprost zobaczyć wybór zmiennej wchodzącej i wychodzącej oraz same obliczenia. Studenci badań operacyjnych i programowania liniowego używają go do sprawdzenia pojedynczej, ręcznie wykonanej iteracji większego zadania simpleks, zamiast solvera, który przeskakuje od razu do rozwiązania optymalnego.

Was this helpful?

Możesz wybrać maksymalnie 3 reakcje.

Comments

  • Be the first to comment.

Popularne kalkulatory

Wszystkie kalkulatory