Skip to content
Simplexmetoden Kalkylator Simplexmetoden Kalkylator

Reviderad simplexmetod-kalkylator

Reviderad simplexmetod-kalkylator som använder matrisoperationer för effektiv lösning av linjär programmering.

Simplexkalkylator

Så fungerar simplexmetod-kalkylatorn

1

Ange LP-problemet

Skriv in målfunktionens koefficienter och varje bivillkorsrad med dess högerledsvärde.

2

Välj maximera eller minimera

Välj ditt optimeringsmål. Verktyget bygger den initiala tablån med slackvariabler automatiskt.

3

Kör pivotiterationerna

Kalkylatorn identifierar pivotkolumnen via Cj-Zj, beräknar kvoter och utför elementära radoperationer tills optimum nås.

4

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

Matrisformen

Den reviderade simplexmetoden utför samma iterationer som standardmetoden men lagrar endast basinversen B⁻¹ i stället för hela tablån. Den optimala baslösningen är x_B = B⁻¹b, och de reducerade kostnaderna beräknas från B⁻¹ vid behov. Detta gör den reviderade metoden mycket mer minneseffektiv för stora linjära program.

Varför Det Spelar Roll

För små läroboksproblem fungerar standardtablån bra, men verkliga LP har tusentals variabler. Den reviderade simplexmetoden är grunden för professionella LP-lösare eftersom den undviker att lagra och uppdatera en enorm tablå samtidigt som den ger identiska optimala resultat.

Relaterade kalkylatorer

Simplexmetod-kalkylator med steg Tvåfas simplexmetod-kalkylator Big M-metoden kalkylator Dual simplexmetod-kalkylator

Vanliga frågor

Vad är reviderad simplex-metod?

Reviderad simplex-metod är en beräkningsmässigt effektiv version av simplexalgoritmen som uppdaterar basens inversa matris i stället för hela tablån, vilket minskar beräkningstiden för stora LP-problem.

Hur skiljer sig den reviderade simplexräknaren från den vanliga?

I stället för att beräkna hela tablån vid varje iteration beräknar den reviderade räknaren endast den nödvändiga pivotkolumnen och pivotraden med hjälp av den aktuella basinversen, vilket sparar minne och beräkningsarbete.

Varför använda reviderad simplex-metod?

Den lagrar endast basinversen i stället för hela tablån, vilket sparar minne och är snabbare för stora problem inom linjär programmering.

Ger den samma svar?

Ja, den reviderade metoden producerar exakt samma optimala lösning som den vanliga tablåmetoden.

Vad används B invers till?

Basinversen används för att beräkna den aktuella baslösningen och de reducerade kostnaderna vid varje iteration.