Dual simplexmetod-kalkylator
Dual simplexmetod-kalkylator för att lösa problem inom linjär programmering genom att iterera på det duala problemet.
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 Börja Från Otillåtlighet
Den duala simplexmetoden börjar med en tablå som är optimal med avseende på målraden men otillåten (vissa högerledsvärden är negativa). Den väljer först den lämnande variabeln (mest negativa högerledet), sedan den inträdande variabeln med ett dualt kvottest, vilket återställer tillåtligheten samtidigt som optimaliteten bevaras. Detta är idealiskt när nya bivillkor läggs till i ett redan löst problem.
Primal mot Dual Simplex
Den vanliga (primala) simplexen håller lösningen tillåten och arbetar mot optimalitet; den duala simplexen håller den optimal och arbetar mot tillåtlighet. Att känna till båda låter dig välja den effektivaste vägen för ett givet linjärt program.
Relaterade kalkylatorer
Vanliga frågor
Vad är dual simplex-metoden?
Dual simplex-metoden är en variant av simplexalgoritmen som bevarar dual tillåtenhet (optimalitetsvillkoret) medan den arbetar mot primal tillåtenhet. Den är användbar när en baslösning är optimal men ej genomförbar.
Hur använder man dual simplex-räknaren?
Ange ditt LP-problem. Räknaren börjar med en dual-tillåten bas och utför pivotoperationer för att avlägsna primala otillåtenheter tills en optimal och tillåten lösning nås.
Hur skiljer sig dual simplex från den primala?
Den primala simplex håller lösningen tillåten och arbetar mot optimalitet, medan dual simplex håller den optimal och arbetar mot tillåtenhet.
När bör jag använda dual simplex-metoden?
Den är effektiv när du lägger till nya bivillkor till ett redan optimalt problem, eftersom tablån förblir optimal men kan bli ej genomförbar.
Hur väljer den den utgående variabeln?
Den väljer först raden med det mest negativa högerledsvärdet och använder sedan ett kvottest på de negativa elementen för att välja den inkommande variabeln.