Základy lineárního programování

1. Základy lineárního programování Literatura: Získal a kol.: Lineární programování I

2. Lineární programování Lineární programování je soubor metod umožňující výběr optimální varianty při daném kritériu optimality a daných omezujících podmínkách. Cílem je najít Optimální rozsahy procesů Splnění omezení Maximalizace či minimalizace hodnoty kritéria

3. Lineární programování Matematický model má 3 části: Účelová funkce Omezující podmínky Podmínky nezápornosti x jsou rozhodovací proměnné c koeficienty v účelové funkci - ceny a koeficienty proměnných v omezujících podmínkách b hodnoty pravých stran – požadavky, kapacity

4. Optimalizace výrobního plánu Podnik vyrábí výrobky A a B, které je třeba opracovat na dvou strojích. Doba provozu strojů je omezená. Požadavky na opracování a pracovní doba strojů je v tabulce. Stanovte takovou strukturu výroby, při níž by prodejem výrobků bylo dosaženo maximálního zisku. x1 – počet výrobků A x2 – počet výrobků B z – celkový zisk

5. Optimalizace výrobního plánu

6. Matematický model

7. Postup grafického řešení Sestrojení přímek, které odpovídají omezením ve tvaru rovnic Určení polorovin, které odpovídají omezujícím podmínkám Určení množiny přípustných řešení –konvexní polyedr Zobrazení účelové funkce Nalezení průsečíku přímky účelové funkce a množiny přípustných řešení Optimální řešení - vrchol konvexního polyedru

8. Grafické řešení Sestrojení množiny přípustných řešení- hraniční přímky sestrojení první přímky: použijeme 2 body: Sestrojení druhé přímky: použijeme 2 body:

9. Zobrazíme hraniční přímky Příslušné poloroviny určíme např. podle toho,zda počátek vyhovuje původní nerovnici. Průnik polorovin je konvexní polyedr. Konstrukce konvexního polyedru

10. Účelová funkce je množina přímek, které Mají stejnou směrnici Svírají stejný úhel s osou x Jsou rovnoběžné Sestrojíme libovolnou z nich, např. pro Z=42 tato přímka povede body E=[0;6] F= [7;0] Usoudíme na změnu hodnoty účelové funkce Konstrukce účelové funkce

11. Úvaha o optimálním řešení Ve směru šipky se hodnota účelové funkce zvyšuje Posuneme rovnoběžku do krajního bodu polyedru Vrchol optimálního řešení

12. Odečtením souřadnic na osách Výpočet souřadnic průsečíku přímek Souřadnice dosadíme do účelové funkce Nalezení optimálního řešení