Kalkylator för linjär programmering med simplexmetoden
Gratis kalkylator för linjär programmering online som använder simplexmetoden för att lösa LP-problem steg för steg.
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 |
Linjär Programmering Online
Denna kalkylator för linjär programmering använder simplexmetoden för att lösa LP-problem av valfri storlek. Ange en linjär målfunktion och en uppsättning linjära bivillkor (≤, ≥ eller =) så returnerar den det optimala värdet plus värdet på varje beslutsvariabel, och visar varje simplexiteration längs vägen.
Maximering och Minimering
Lösaren hanterar båda riktningarna och alla bivillkorstyper med slack-, överskotts- och artificiella variabler efter behov. Den lämpar sig för kurser i operationsanalys, management science och kvantitativa metoder.
Relaterade kalkylatorer
Vanliga frågor
Hur beräknar man simplexmetoden inom linjär programmering?
Ställ upp den inledande simplextablån med beslutsvariabler och slackvariabler. Identifiera det mest negativa Cj-Zj-värdet som pivotkolumn, beräkna kvoter för att hitta pivotraden och utför sedan elementära radoperationer för att iterera.
Kan denna räknare lösa vilket problem som helst inom linjär programmering?
Ja, den hanterar standardmaximering, minimering och problem som kräver stora M- eller tvåfasmetoderna genom att automatiskt anpassa algoritmen efter dina specifika bivillkor.
Vilka typer av LP-problem kan den lösa?
Den löser både maximerings- och minimeringsproblem inom linjär programmering med valfri blandning av bivillkor med mindre än, större än och lika med.
Finns det någon gräns för variabler eller bivillkor?
Ingen fast gräns; simplexmetoden fungerar för valfritt antal beslutsvariabler och bivillkor.
Visar den uträkningen?
Ja, varje simplextablå visas så att du kan följa varje iteration fram till den optimala lösningen.