Simplexová metoda a její aplikace

Veškeré cíle grafika roztoku lineárního programování určí, že nejvhodnějším (optimální) roztok podle některého z problémů spojených s extrémní plně žádané hodnoty (rohový bod nebo prostor). Tato myšlenka je založena algebraická obecný jednostranný způsob řešení problémů, které mohou řešit absolutně žádný programovací úkol.

Chcete-li přejít z geometrické metody pro řešení problémů na řešení, která využívají simplex metody lineárního programování, je nutné provést popis všech krajních bodů prostoru, použití algebraických metod. K provedení této transformace je nezbytné, aby jakýkoli problém programování ve standardní formě (nazývané také kanonické).

Chcete-li to provést, proveďte následující kroky:

• přeměněn na akciových všech nerovností omezení (realizován zavedením dalších nových proměnných);
• maximalizace problém převést na minimalizaci tohoto problému;
• musí získat nezáporné proměnné, konverze je všechny zdarma.

Produkt se získá jako výsledek všech změn tvar standardních typů úloh určí základní řešení. Který, podle pořadí, jasně definuje všechny rohové body prostoru. Následně se tato metoda simplex vám pomůže najít nejlepší řešení všech obdržených základu.

Hlavní věc, která plní podobnou metodu řešení algebraických úloh v praxi - to je konzistentní a kontinuální zlepšování výkonnosti plánu, jehož výsledkem je realizace cílů s nejvyššími sázkami účinnosti. Hlavní věc, kterou udělat, aby získat požadovaný výsledek - to je správné, aby jej ve formě matematické a softwaru.

Výsledkem všech vývoje by měl být simplex metoda, která je speciální postup zpracování, založené na neustálé zlepšování jednotlivých následných rozhodnutí. K tomu dochází tím párového srovnání všech bodů v rovině, a hledání optima.

To dlouho bylo prokázáno, že všechny hledání optimálního řešení (pokud existuje) je dokončen v celém a konečném počtu kroků. Jedinou výjimkou, které nelze zpracovat metodou simplex - A „degenerovaný problém.“ Proto existuje takzvaný „smyčky“, což vede ke konstantní opakování stejného neomezeněkrát úkolů.

Simplex metoda byla vyvinuta v roce 1947. Jeho „rodič“ byl matematik z USA Dzhordzh Dantsig. Vzhledem k tomu, že simplex metoda má tak dlouhou historii, dnes je to jeden z nejvíce studoval a nejúčinnější k hledání optimálních řešení případných problémů, kterým čelí muži.

Stupňovitě optimalizační metody výrazně zjednodušuje veškeré aktivity společnosti. Lze jej použít jak ve vědeckých a průmyslových odvětvích. Jeho rozšířené používání napomůže tomu, aby matematicky správné rozumné řešení složitých problémů.