#1 25. 11. 2013 11:47
Dvoufázová simplexová metoda
Zdravím, potřeboval bych vědět jaký je rozdíl mezi dvoufázovou simplexovou metodou Ax=b a Ax>=b. Mám v matlabu napsaný kod pro druhy pripad a funguje to v pořádku. Pokud vím, tak u o obou případů se pridavaji stejné promenné. A nejsem si jistý co s Ax=b, zkouším něco hledat na internetu a mám v tom docela zmatek. Plus kdyby někdo věděl rozdíl mezi duální úlohou a duálni simplexovou metodou.
Offline
#2 25. 11. 2013 23:00
Re: Dvoufázová simplexová metoda
Ahoj,
Simplexová metoda, bez ohledu na to, jestli ji implementuješ jednofázově nebo dvoufázově, je navržená na řešení úlohy Ax = b. Pokud chceš mít v jednotlivých řádcích nerovnosti, přidávají se skluzové proměnné větší nebo menší než 0 a zadání se tím převede na Ax = b, kde vektor x je rozšířen právě o skluzové proměnné.
Dvoufázová metoda pouze přidává první fázi, kde se uměle přidají proměnné tak, aby úloha měla snadno nalezitelnou bázi - např. pouze kanonické vektory. Tím se získá přípustné řešení, které se použije jako výchozí bod pro klasický simplex - druhá fáze.
nejsem si jistý co s Ax=b
- to by měl být nejjednodušší případ, ne? Začneš přímo, bez skluzových proměnných.
Omlouvám se, pokud jsem neodpověděl dostatečně konkrétně, nejlepší by to asi bylo na příkladu.
Výborně je tato látka popsaná i včetně přehledných příkladů v Jitka Dupačová, Petr Lachout: Úvod do optimalizace, Matfyzpress 2011.
Offline