Jednoduchou metódou a jej aplikácie

Všetky ciele grafika roztoku lineárneho programovania určí, že najvhodnejším (optimálna) roztok podľa niektorého z problémov spojených s extrémnou plne žiadanej hodnoty (rohový bod alebo priestor). Táto myšlienka je založená algebraická všeobecný jednostranný spôsob riešenia problémov, ktoré môžu riešiť absolútne žiadny programovací úloha.

Ak chcete prejsť z geometrické metódy na riešenie problémov na riešenia, ktoré využívajú simplex metódy lineárneho programovania, je nutné vykonať opis všetkých krajných bodov priestoru, použitie algebraických metód. Na vykonanie tejto transformácie je nevyhnutné, aby akýkoľvek problém programovanie v štandardnej forme (nazývané aj kanonické).

Ak chcete urobiť, postupujte nasledovne:

• premenený na akciových všetkých nerovností obmedzení (realizovaný zavedením ďalších nových premenných);
• maximalizácia problém previesť na minimalizáciu tohto problému;
• musí získať nezáporné premenné, konverzia je všetkých zadarmo.

Produkt sa získa ako výsledok všetkých zmien tvar štandardných typov úloh určí základné riešenia. Ktorý, podľa poradia, jasne definuje všetky rohové body priestoru. Následne sa táto metóda simplex vám pomôže nájsť najlepšie riešenie všetkých prijatých základu.

Hlavná vec, ktorá plní podobnú metódu riešenia algebraických úloh v praxi - to je konzistentné a kontinuálne zlepšovanie výkonnosti plánu, ktorého výsledkom je realizácia cieľov s najvyššími stávkami účinnosti. Hlavná vec, ktorú urobiť, aby získať požadovaný výsledok - to je správne, aby ho vo forme matematickej a softvéru.

Výsledkom všetkých vývoja by sa mal simplex metóda, ktorá je špeciálny postup spracovania, založené na neustále zlepšovanie jednotlivých následných rozhodnutí. K tomu dochádza tým párového porovnania všetkých bodov v rovine, a hľadanie optima.

To dlho bolo preukázané, že všetky hľadanie optimálneho riešenia (ak existuje) je dokončený v celom a konečnom počte krokov. Jedinou výnimkou, ktoré nemožno spracovať metódou simplex - A "degenerovaný problém." Preto existuje takzvaný "slučky", čo vedie ku konštantnej opakovanie rovnakého neomezeněkrát úloh.

Simplex metóda bola vyvinutá v roku 1947. Jeho "rodič" bol matematik z USA Dzhordzh Dantsig. Vzhľadom k tomu, že simplex metóda má tak dlhú históriu, dnes je to jeden z najviac študoval a najúčinnejší k hľadaniu optimálnych riešení prípadných problémov, ktorým čelia muži.

Stupňovito optimalizačné metódy výrazne zjednodušuje všetky aktivity spoločnosti. Možno ho použiť ako vo vedeckých a priemyselných odvetviach. Jeho rozšírené používanie napomôže tomu, aby matematicky správne rozumné riešenie zložitých problémov.