Kalkulator metody simpleks dla zagadnienia transportowego
Kalkulator metody simpleks dla zagadnienia transportowego do minimalizacji kosztu wysyłki od źródeł do miejsc przeznaczenia z użyciem programowania liniowego.
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 zagadnień transportowych
Zagadnienie transportowe to szczególne zadanie programowania liniowego, które minimalizuje całkowity koszt wysyłki towarów z kilku źródeł do kilku miejsc przeznaczenia przy ograniczeniach podaży i popytu. Ten kalkulator metody simpleks dla zagadnienia transportowego formułuje problem jako standardowe zadanie programowania liniowego i rozwiązuje je algorytmem simpleks, pokazując każdą iterację tablicy simpleksowej aż do optymalnego planu wysyłki.
Dlaczego tutaj używać metody simpleks
Chociaż wyspecjalizowane techniki, takie jak metody MODI (u-v) i kamieni milowych, wykorzystują strukturę transportową, ogólna metoda simpleks rozwiązuje ten sam problem i wyraźnie pokazuje, jak osiągany jest optymalny koszt. Wprowadź funkcję celu kosztu oraz ograniczenia podaży i popytu, aby uzyskać minimalny koszt całkowity i wielkości wysyłki.
Powiązane kalkulatory
Najczęściej zadawane pytania
Czym jest zagadnienie transportowe?
To zadanie programowania liniowego, które minimalizuje koszt transportu towarów ze źródeł podaży do miejsc przeznaczenia popytu przy spełnieniu wszystkich limitów podaży i popytu.
Czy metoda simpleks może rozwiązywać zagadnienia transportowe?
Tak. Zagadnienie transportowe to zadanie programowania liniowego, więc można je rozwiązać standardową metodą simpleks, choć metody MODI i kamieni milowych są wyspecjalizowanymi alternatywami.
Czym są ograniczenia podaży i popytu?
Ograniczenia podaży ograniczają, ile może wysłać każde źródło; ograniczenia popytu wymagają, aby każde miejsce przeznaczenia otrzymało wymaganą ilość. Razem definiują dopuszczalne plany wysyłki.
Czy transport to problem minimalizacji?
Zwykle tak - celem jest minimalizacja całkowitego kosztu wysyłki, choć ten sam schemat może maksymalizować zysk, jeśli koszty zastąpi się zyskami.
Czy kalkulator pokazuje kroki?
Tak, wyświetla każdą iterację tablicy simpleksowej, aż znaleziony zostanie optymalny plan wysyłki o minimalnym koszcie.