Skip to content
Simplexmetoden Kalkylator Simplexmetoden Kalkylator

Simplexmetodkalkylator för transportproblem

Simplexmetodkalkylator för transportproblem som minimerar fraktkostnaden från källor till destinationer med 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

Lösa transportproblem

Transportproblemet är ett särskilt linjärt program som minimerar den totala kostnaden för att frakta varor från flera källor till flera destinationer med bivillkor för tillgång och efterfrågan. Denna simplexmetodkalkylator för transportproblem formulerar problemet som ett standardlinjärt program och löser det med simplexalgoritmen, och visar varje tablåiteration fram till den optimala fraktplanen.

Varför använda simplexmetoden här

Även om specialiserade tekniker som MODI-metoden (u-v) och stepping-stone-metoden utnyttjar transportstrukturen, löser den allmänna simplexmetoden samma problem och visar tydligt hur den optimala kostnaden uppnås. Ange din kostnadsmålfunktion och bivillkoren för tillgång och efterfrågan för att få den lägsta totalkostnaden och fraktkvantiteterna.

Relaterade kalkylatorer

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

Vanliga frågor

Vad är transportproblemet?

Det är ett linjärt programmeringsproblem som minimerar kostnaden för att transportera varor från tillgångskällor till efterfrågedestinationer samtidigt som alla tillgångs- och efterfrågegränser uppfylls.

Kan simplexmetoden lösa transportproblem?

Ja. Ett transportproblem är ett linjärt program, så det kan lösas med standardsimplexmetoden, även om MODI- och stepping-stone-metoderna är specialiserade alternativ.

Vad är tillgångs- och efterfrågebivillkor?

Tillgångsbivillkor begränsar hur mycket varje källa kan skicka; efterfrågebivillkor kräver att varje destination tar emot sin nödvändiga mängd. Tillsammans definierar de de tillåtna fraktplanerna.

Är transport ett minimeringsproblem?

Vanligtvis ja - målet är att minimera den totala fraktkostnaden, även om samma ramverk kan maximera vinsten om kostnaderna ersätts med vinster.

Visar kalkylatorn stegen?

Ja, den visar varje simplextablåiteration tills den optimala fraktplanen med minimikostnad hittas.