LPP simplexmetod-kalkylator
LPP (linjärt programmeringsproblem) simplexmetod-kalkylator. Lös LPP-problem för maximering och minimering online.
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 ett LPP
Ett linjärt programmeringsproblem (LPP) kopplar en linjär målfunktion till linjära bivillkor och icke-negativitetsvillkor. Denna LPP-simplexmetodkalkylator löser både maximerings- och minimerings-LPP online genom att omvandla problemet till standardform och tillämpa simplexalgoritmen med fullständig tablåutdata.
För Studenter
Eftersom varje iteration visas fungerar kalkylatorn även som ett läromedel för kurser i operationsanalys och management science - lös LPP:t och studera exakt hur den optimala lösningen nås.
Relaterade kalkylatorer
Vanliga frågor
Vad är ett LPP inom linjär programmering?
Ett LPP (Linear Programming Problem) är en matematisk modell där målet är att maximera eller minimera en linjär funktion under en uppsättning linjära bivillkor. Simplexmetoden är standardalgoritmen för att lösa LPP:er.
Hur formulerar man ett LPP för simplexräknaren?
Identifiera dina beslutsvariabler, skriv ner målfunktionen som ska optimeras, lista bivillkoren som linjära olikheter och säkerställ att alla variabler är icke-negativa. Ange dessa i räknaren för att lösa.
Vad är ett LPP?
Ett problem inom linjär programmering (LPP) parar ihop ett linjärt mål med linjära bivillkor och icke-negativitetsvillkor.
Kan den lösa både maximerings- och minimerings-LPP:er?
Ja, räknaren hanterar båda riktningarna och alla typer av bivillkor.
Är den lämplig för studenter?
Ja. Eftersom den visar varje iteration fungerar den även som ett läromedel för kurser i operationsanalys.