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

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

1 Aplikace lineárního programování. 2 Typické aplikace –Výrobní program –Směšovací úloha –Řezné plány –Směnový rozvrh.

Podobné prezentace


Prezentace na téma: "1 Aplikace lineárního programování. 2 Typické aplikace –Výrobní program –Směšovací úloha –Řezné plány –Směnový rozvrh."— Transkript prezentace:

1 1 Aplikace lineárního programování

2 2 Typické aplikace –Výrobní program –Směšovací úloha –Řezné plány –Směnový rozvrh

3 3 Směšovací (nutriční, výživové) úlohy Cíl: Hledání optimální směsi produktů různých vlastností a cen –Krmné dávky –Dietní přípravky pro lidskou výživu –Surové ropné produkty pro různé druhy prodávaných paliv –Složky barev

4 4 Procento bílkovin Procento tuků Cena za kg A40101,8 B20150,75 C10350,40 D5400,15 Směs pro výrobu párků Směs pro výrobu párků má obsahovat: 1. Alespoň 15 procent bílkovin 2. Nejvýše 30 procent tuku Používají se suroviny A,B,C,D

5 5 Směs pro výrobu párků Formulace matematického modelu x 1 …množství suroviny A x 2 …množství suroviny B x 3 …množství suroviny C x 4 …množství suroviny D Bílkoviny: podmínka požadavková Tuk: podmínka kapacitní Podmínky nezápornosti Účelová funkce

6 6 Úlohy o dělení Hledání racionálního způsobu dělení Dodržení podmínek –Počet kusů apod. Kritérium –Minimalizace spotřebovaného materiálu –Minimalizace odpadu, který vzniká při dělení (řezání) ocele, kůže apod. z plátu, desky, tyče, roury apod. základního materiálu Řezné plány

7 7 Řezný plán Ze základního materiálu – tyče 50 cm se má zhotovit alespoň 350 kusů 20 cm dílů, 180 kusů 10 cm dílů, 220 kusů 5 cm dílů. Cílem je minimalizovat počet použitých tyčí. x 1 …počet kusů základního materiálu děleného podle řezného plánu 1, atd.

8 8 CBBCBC CCC ABACBC CC BBBC C AAAABC C BC C Řezný plán

9 9 Sestavený model

10 10 Úlohy o směnových rozvrzích Minimalizace počtu pracovníků ve směnách při dodržení požadavků v jednotlivých hodinách a umožnění odpracovat nepřerušovanou směnu.

11 11 Optimalizace směn pro průvodčí Průvodčí pracují 8 hodin nepřetržitě a mohou zahajovat směnu v 0,4,8,12,16,20 hodin. V jednotlivých časových úsecích je třeba dodržet požadavky na počet průvodčích ve službě. Rozhodněte, kolik osob má nastupovat do služby v jednotlivých hodinách, aby celkový počet pracovníků byl minimální.

12 12 Optimalizace směn pro průvodčí x 1 … počet průvodčích, kteří zahájili směnu v 0 hodin x 2 … počet průvodčích, kteří zahájili směnu v 4 hodiny x 3 … počet průvodčích, kteří zahájili směnu v 8 hodin x 4 … počet průvodčích, kteří zahájili směnu v 12 hodin x 5 … počet průvodčích, kteří zahájili směnu v 16 hodin x 6 … počet průvodčích, kteří zahájili směnu v 20 hodin Požadavky na počet průvodčích v jednotlivých obdobích doba požadavek

13 13 Optimalizace směn pro průvodčí Sestavený model

14 14


Stáhnout ppt "1 Aplikace lineárního programování. 2 Typické aplikace –Výrobní program –Směšovací úloha –Řezné plány –Směnový rozvrh."

Podobné prezentace


Reklamy Google