Maximering simplexmetod-kalkylator
Simplexmetod-kalkylator för maximering för att lösa problem inom linjär programmering och hitta det maximala målvärdet.
Simplexkalkylator
Så fungerar simplexmetod-kalkylatorn
Ange LP-problemet
Skriv in målfunktionens koefficienter och varje bivillkorsrad med dess högerledsvärde.
Välj maximera eller minimera
Välj ditt optimeringsmål. Verktyget bygger den initiala tablån med slackvariabler automatiskt.
Kör pivotiterationerna
Kalkylatorn identifierar pivotkolumnen via Cj-Zj, beräknar kvoter och utför elementära radoperationer tills optimum nås.
Läs av den optimala lösningen
Den slutliga tablån visar de optimala variabelvärdena, Zj-raden och det maximala/minimala målvärdet.
Exempel på simplextablå-utdata
Exempel på tablåiteration för ett maximeringsproblem med 2 variabler
| 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 |
Att Maximera Målfunktionen
Denna maximerings-simplexmetodkalkylator hittar det största värdet av en vinst- eller målfunktion under dina ≤-bivillkor. Algoritmen väljer den mest positiva Cj − Zj som inträdande variabel och använder minsta-kvot-testet för den lämnande variabeln, och upprepar tills ingen positiv Cj − Zj återstår.
Löst Exempel
För Maximera Z = 3x₁ + 5x₂ med x₁ + 2x₂ ≤ 14 och x₁ + x₂ ≤ 8 är optimum x₁ = 2, x₂ = 6 och Z = 36. Ange dina egna koefficienter för att lösa vilket maximerings-linjärt program som helst med fullständiga tablåsteg.
Relaterade kalkylatorer
Vanliga frågor
Hur maximerar man med simplexmetoden?
För att maximera en målfunktion, ange dina koefficienter och bivillkor. Räknaren identifierar det mest negativa Cj-Zj-värdet som inkommande variabel och itererar tills alla Cj-Zj-värden är icke-positiva, vilket indikerar optimalitet.
Hur hittar man maxvärdet i en simplextablå?
Det maximala målvärdet finns i Zj-raden (eller målfunktionsraden) under kolumnen för högerledet (RHS) i den slutliga optimala simplextablån.
Hur väljer den den inkommande variabeln?
Vid maximering väljer den kolumnen med det mest positiva Cj-Zj-värdet som inkommande variabel.
Vilka bivillkor kan jag använda?
Du kan använda bivillkor med mindre än, större än eller lika med; räknaren lägger till slackvariabler, överskottsvariabler eller artificiella variabler efter behov.
Vad är det optimala värdet för exempelproblemet?
För Maximera Z är lika med 5x1 plus 4x2 med exempelbivillkoren är det optimala värdet Z är lika med 21.