Kalkulator programowania liniowego metodą simpleks
Darmowy internetowy kalkulator programowania liniowego wykorzystujący metodę simpleks do rozwiązywania zadań PL krok po kroku.
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 |
Programowanie Liniowe Online
Ten kalkulator programowania liniowego używa metody simpleks do rozwiązywania problemów LP dowolnego rozmiaru. Wprowadź liniową funkcję celu i zestaw ograniczeń liniowych (≤, ≥ lub =), a zwróci wartość optymalną oraz wartość każdej zmiennej decyzyjnej, pokazując po drodze każdą iterację simpleks.
Maksymalizacja i Minimalizacja
Solver obsługuje oba kierunki i wszystkie typy ograniczeń, używając w razie potrzeby zmiennych dopełniających, nadmiarowych i sztucznych. Nadaje się do prac zaliczeniowych z badań operacyjnych, nauk o zarządzaniu i metod ilościowych.
Powiązane kalkulatory
Najczęściej zadawane pytania
Jak obliczyc metode simpleks w programowaniu liniowym?
Ustaw poczatkowa tablice simpleksowa ze zmiennymi decyzyjnymi i zmiennymi swobodnymi. Zidentyfikuj najbardziej ujemna wartosc Cj-Zj jako kolumne centralna, oblicz ilorazy, aby znalezc wiersz centralny, a nastepnie wykonaj elementarne operacje na wierszach w celu iteracji.
Czy ten kalkulator moze rozwiazac kazdy problem programowania liniowego?
Tak, obsluguje standardowa maksymalizacje, minimalizacje oraz problemy wymagajace metody wielkiego M lub metody dwufazowej, automatycznie dostosowujac algorytm do Twoich konkretnych ograniczen.
Jakie typy problemow LP moze rozwiazac?
Rozwiazuje zarowno maksymalizacyjne, jak i minimalizacyjne programy liniowe z dowolna mieszanka ograniczen typu mniejsze niz, wieksze niz i rowne.
Czy istnieje limit zmiennych lub ograniczen?
Nie ma stalego limitu; metoda simpleks dziala dla dowolnej liczby zmiennych decyzyjnych i ograniczen.
Czy pokazuje obliczenia?
Tak, kazda tablica simpleksowa jest wyswietlana, dzieki czemu mozesz sledzic kazda iteracje az do rozwiazania optymalnego.