Základním cílem optimalizačního procesu je najít hodnoty proměnných, které minimalizují nebo maximalizují účelovou funkci při splnění omezení. Tento výsledek se nazývá optimální řešení. Existuje více než přes 4000 algoritmů řešení pro různé druhy problémů s optimalizací.
Kolik optimálních řešení existuje?
Pokud existuje více než jedno optimální řešení, pak existuje nespočet optimálních řešení. 5. Pokud existuje několik optimálních řešení, pak existují alespoň dvě základní proveditelná řešení, která jsou optimální.
Kolik optimálních řešení může mít lineární program?
Model LP může mít buď 1 optimální řešení nebo více než 1 optimální řešení, ale nemůže mít přesně 2 optimální řešení.
Může existovat více než jedno optimální řešení v lineárním programování?
V lineárním programu vznikne více optimálních řešení s více než jednou sadou základních řešení, která mohou minimalizovat nebo maximalizovat požadovanou účelovou funkci. Někdy se více optimálním řešením říká alternativní základní řešení.
Jak zjistíte počet optimálních řešení v lineárním programování?
Optimální řešení LP určíme vykreslením (180x + 160y)=K (konstanta K) pro různé hodnoty K (izo-ziskové linie). Jedna taková čára (180x + 160y=180) je na diagramu znázorněna tečkovaně.
