Skip to content
Simplexmetoden Kalkylator Simplexmetoden Kalkylator

Nätverkssimplexmetodkalkylator

Nätverkssimplexmetodkalkylator för minimikostnadsflöde och linjära nätverksprogrammeringsproblem lösta med simplexalgoritmen.

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

Nätverksflöde som linjär programmering

Nätverksproblem - såsom minimikostnadsflöde, kortaste väg och tilldelning - kan skrivas som linjära program med flödesbalansbivillkor vid varje nod. Nätverkssimplexmetoden är en specialiserad, effektiv version av simplexalgoritmen för dessa problem. Denna kalkylator löser den linjära programmeringsformuleringen med standardsimplexmetoden och visar varje tablå.

När den ska användas

Använd den för att minimera den totala kostnaden för att skicka flöde genom ett nätverk med kapacitets- och balansbivillkor. Ange kostnadsmålfunktionen och nod-/bågbivillkoren för att få det optimala flödet och den totala kostnaden med fullständiga tablåsteg.

Relaterade kalkylatorer

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

Vanliga frågor

Vad är nätverkssimplexmetoden?

Det är en specialiserad version av simplexalgoritmen utformad för nätverksflödesproblem, som utnyttjar nätverksstrukturen för större effektivitet.

Vilka problem löser den?

Problem med minimikostnadsflöde, transport, tilldelning och kortaste väg kan alla formuleras och lösas som linjära nätverksprogram.

Hur skrivs ett nätverksproblem som ett LP?

Varje båge har en flödesvariabel och en kostnad; varje nod har ett flödesbalansbivillkor som kräver att inflödet är lika med utflödet plus tillgång eller efterfrågan.

Är den snabbare än standardsimplexmetoden?

För nätverksstrukturerade problem är nätverkssimplexmetoden vanligtvis mycket snabbare eftersom den använder spännträdsbaser i stället för en fullständig tablå.

Visar detta verktyg stegen?

Ja, den löser den linjära programmeringsformuleringen och visar varje simplextablå fram till den optimala lösningen.