Kalkulator metody simpleks LPP
Kalkulator metody simpleks LPP (zadanie programowania liniowego). Rozwiązuj zadania maksymalizacji i minimalizacji LPP online.
Kalkulator Simpleks
Jak działa kalkulator metody simpleks
Wprowadź zadanie PL
Wpisz współczynniki funkcji celu oraz każdy wiersz ograniczenia wraz z jego wartością po prawej stronie.
Wybierz maksymalizację lub minimalizację
Wybierz cel optymalizacji. Narzędzie automatycznie buduje początkową tablicę simpleksową ze zmiennymi dopełniającymi.
Wykonaj iteracje przekształceń
Kalkulator identyfikuje kolumnę przekształcenia za pomocą Cj-Zj, oblicza ilorazy i wykonuje elementarne operacje na wierszach aż do optimum.
Odczytaj rozwiązanie optymalne
Tablica końcowa wyświetla optymalne wartości zmiennych, wiersz Zj oraz maksymalną/minimalną wartość funkcji celu.
Przykładowy wynik tablicy simpleksowej
Przykładowa iteracja tablicy dla zadania maksymalizacji z 2 zmiennymi
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
Rozwiązywanie LPP
Problem programowania liniowego (LPP) łączy liniową funkcję celu z liniowymi ograniczeniami i warunkami nieujemności. Ten kalkulator metody simpleks LPP rozwiązuje online zarówno LPP maksymalizacji, jak i minimalizacji, przekształcając problem do postaci standardowej i stosując algorytm simpleks z pełnym wyjściem tablic.
Dla Studentów
Ponieważ pokazana jest każda iteracja, kalkulator służy również jako pomoc dydaktyczna do kursów badań operacyjnych i nauk o zarządzaniu - rozwiąż LPP i przestudiuj dokładnie, jak osiągane jest rozwiązanie optymalne.
Powiązane kalkulatory
Najczęściej zadawane pytania
Czym jest LPP w programowaniu liniowym?
LPP (Linear Programming Problem, problem programowania liniowego) to model matematyczny, w ktorym celem jest maksymalizacja lub minimalizacja funkcji liniowej podlegajacej zbiorowi ograniczen liniowych. Metoda simpleks jest standardowym algorytmem do rozwiazywania LPP.
Jak sformulowac LPP dla kalkulatora simpleks?
Zidentyfikuj swoje zmienne decyzyjne, zapisz funkcje celu do zoptymalizowania, wypisz ograniczenia jako liniowe nierownosci i upewnij sie, ze wszystkie zmienne sa nieujemne. Wprowadz je do kalkulatora, aby rozwiazac.
Czym jest LPP?
Problem programowania liniowego (LPP) laczy liniowa funkcje celu z liniowymi ograniczeniami i warunkami nieujemnosci.
Czy moze rozwiazywac zarowno maksymalizacyjne, jak i minimalizacyjne LPP?
Tak, kalkulator obsluguje oba kierunki i wszystkie typy ograniczen.
Czy jest odpowiedni dla studentow?
Tak. Poniewaz pokazuje kazda iteracje, sluzy takze jako pomoc dydaktyczna na kursach badan operacyjnych.