Minimering simplexmetod-kalkylator
Simplexmetod-kalkylator för minimering för att lösa LP-problem och hitta den minimala kostnaden eller 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 Lösa Minimeringsproblem
Denna minimerings-simplexmetodkalkylator hittar det lägsta värdet av en kostnads- eller målfunktion under dina bivillkor. Minimering löses antingen genom att den omvandlas till en likvärdig maximering (minimera Z = maximera −Z) eller genom att den mest negativa Cj − Zj väljs som inträdande variabel. Bivillkor av typen ≥ hanteras med överskotts- och artificiella variabler.
Typiska Användningsfall
Kostnadsminimering, dietproblemet och transportproblem är klassiska minimerings-LP. Ange din målfunktion och dina bivillkor så returnerar kalkylatorn den optimala kostnaden tillsammans med värdena på varje beslutsvariabel.
Relaterade kalkylatorer
Vanliga frågor
Hur minimerar man med simplexmetoden på en räknare?
Öppna simplexminimeringsräknaren, välj alternativet Minimera, ange dina kostnadsfunktionskoefficienter och bivillkorsvärden och klicka sedan på Lös för att få det minimala målvärdet och de optimala variabelvärdena.
Vad är stoppvillkoret för minimering?
För minimeringsproblem med simplexmetoden stannar algoritmen när alla Cj-Zj-värden i målraden är icke-negativa, vilket indikerar att den aktuella lösningen är optimal.
Hur minimerar räknaren?
Den omvandlar antingen problemet till en likvärdig maximering (minimera Z är lika med maximera negativt Z) eller väljer det mest negativa Cj-Zj som inkommande variabel.
Kan den hantera bivillkor med större än?
Ja. Bivillkor med större än hanteras automatiskt med överskottsvariabler och artificiella variabler.
Vad är ett typiskt minimeringsproblem?
Kostnadsminimering, dietproblemet och transportproblem är klassiska minimeringsproblem inom linjär programmering.