simplexmetoden är en algoritm som löser linjära programmeringsproblem med tre eller fler variabler . Det är mycket effektiv och används i näringslivet , vetenskapen och industrin i en mängd olika scenarier . Historia
Simplexmetoden var en uppfinning av Dr George Dantzig 1947 , en ersättning för andra metoder för att lösa linjära programmeringsproblem . Det effektivt ersatt dem på grund av sin styrka och effektivitet .
Fördelar
För komplexa problem med många variabler , är Simplex metoden mycket snabbare än andra algoritmer till att lösa linjära system . Simplex -metodens effektivitet är viktigt för datorprogrammering , eftersom behovet av processorkraft är betydligt lägre när du använder den .
Betydelse
p Om fler än tre variabler är i problemet , kommer grafiska metoder misslyckas , eftersom måtten över 3 inte kan visualiseras med hjälp av dem . Den Simplexmetoden kan tillämpas när grafiska metoder kan inte .
Funktion
Simplexmetoden kräver att en mängd noder och testa dem med intilliggande hörn , tills ingen är kvar att testa . I den metod du använder två stater . Antingen funktionen förbättras eller förblir oförändrad . Varje annan förändring ignoreras . Om ett system består av enheter vars beteende kan modelleras med en linjär funktion
Usage
, kan du anställa Simplex metoden . Som är lämpliga för Simplex metoden inkluderar många tillämpningar inom ekonomi, till exempel optimera priset ges tillgång och efterfrågan , eller inom vetenskap , rovdjur övervakning och byte i en given miljö .
