Simpleks metoda in njena uporaba

Vse cilje grafična rešitev iz linearnega programiranja določa, da je najbolj primerno (optimalna) rešitev katerega koli težav, povezanih z izjemno celoti določil točke (vogal točke ali prostora). Ta ideja temelji algebrski splošno simpleks metode za reševanje problemov, ki se lahko rešujejo popolnoma programiranjem nalogo.

Iti od geometrijske metode za reševanje problemov na rešitve, ki uporabljajo simplex metodo linearnega programiranja, je treba izvesti opis vseh skrajnih točk v prostoru, uporabo algebrskih metod. Za izvedbo tega preoblikovanja je potrebno, da bi kateri koli programski problem v standardni obliki (imenovano kanonično tudi).

Če želite to narediti, naredite naslednje korake:

• pretvorijo v lastniške vseh neenačb (z uvedbo dodatnih novih spremenljivk izvajajo);
• maksimizacije problem spremeniti, da se zmanjša problem;
• mora pridobiti brez negativnih spremenljivk, jih pretvori vse zastonj.

Pridobljeno kot posledica vseh sprememb oblika standardnih tipov nalog bo določil osnovno rešitev. Ki pa, jasno opredeljuje vse vogalne točke iz prostora. Nato bo metoda simpleks pomagal najti najboljšo rešitev vseh prejetih podlagi.

Glavna stvar, ki opravlja podobno metodo za reševanje algebrskih nalog v praksi - to je dosledno in stalno izboljševanje učinkovitosti načrta, katerega rezultat je realizacija ciljev z najvišjimi deleži učinkovitosti. Glavna stvar, da bi dobili želenega rezultata - je prav, da ga izvajajo v obliki matematične in programske opreme.

Rezultat vsega razvoja mora biti simpleks metoda, ki je poseben postopek obdelave, ki temelji na nenehnem izboljševanju vsakih nadaljnjih odločitvah. To se zgodi s parno primerjavo vseh točk v ravnini, in iskanju optimuma.

Že dolgo je dokazano, da je vse iskanje optimalne rešitve (če sploh), dokončana v celotnem in končnem številu korakov. Edina izjema, ki ne more ravnati metode simpleks - za "degenerirana problem." Tako je tako imenovani "zanka", ki vodi v konstantno ponavljanje istega neskončno število krat nalog.

Simplex metoda je bila razvita leta 1947. Njen "matični" je bil matematik iz ZDA Dzhordzh Dantsig. Glede na to, da ima simpleks metoda tako dolgo zgodovino, danes pa je eden najbolj raziskana in najbolj učinkovito za iskanje optimalnih rešitev vseh težav, ki jih človek s katerimi se soočajo.

Postopen način optimizacije zelo poenostavi vse dejavnosti družbe. Lahko se uporablja tako v znanstvenih in industrijskih področjih. Njena široka uporaba bo pomagalo, da bi matematično pravilnih razumne rešitve za kompleksne probleme.