Den Simplex metoden er en algoritme , der løser lineære programmering problemer med tre eller flere variable . Det er meget effektiv og anvendes i erhvervslivet , videnskab og industri i en række forskellige scenarier . Historie

Simplex Metoden var en opfindelse af Dr. George Dantzig i 1947 , en erstatning for andre metoder til at løse lineær programmering problemer. Det effektivt erstattet dem på grund af sin magt og effektivitet .
Fordele

For komplekse problemer med mange variabler, Simplex metoden er meget hurtigere end andre algoritmer til at løse lineære systemer . Den Simplex metodes effektivitet er vigtig for edb-programmering , da behovet for regnekraft er markant lavere , når du bruger den.
Betydning
p Hvis mere end tre variabler er i problemet, vil grafiske metoder mislykkes, da dimensioner over 3 ikke kan visualiseres ved hjælp af dem. Den Simplex metode kan finde anvendelse, når grafiske metoder ikke kan.
Function

Simplex metoden nødvendiggør at tage et sæt af knuder og teste dem med tilstødende knudepunkter , indtil ingen er overlades til at teste . I den metode, du bruger to stater. Enten funktionen forbedrer eller forbliver uændrede. Enhver anden ændring ignoreres .
Brug

Hvis et system består af enheder, hvis adfærd kan modelleres med en lineær funktion, kan du anvende den Simplex -metoden. Systemer passende for Simplex metoden omfatter mange anvendelser i økonomi , såsom optimering af prisen givet udbud og efterspørgsel, eller inden for videnskab, overvågning rovdyr og byttedyr i et givet miljø .