Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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

Podobné prezentace


Prezentace na téma: "1 Základy lineárního programování Literatura: Získal a kol.: Lineární programování I."— Transkript prezentace:

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

2 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 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 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. x 1 – počet výrobků A x 2 – počet výrobků B z – celkový zisk

5 5 Požadavek na čas opracování na prvním stroji (hod) Požadavek na čas opracování na druhém stroji (hod) Zisk Kč/kus Výrobek A226 Výrobek B317 Celkový disponibilní čas na prvním stroji24 hod Celkový disponibilní čas na druhém stroji16 hod Optimalizace výrobního plánu

6 6 Matematický model

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

8 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 9 Konstrukce konvexního polyedru 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.

10 10 Konstrukce účelové funkce Úč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

11 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 12 Nalezení optimálního řešení 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

13 13


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

Podobné prezentace


Reklamy Google