1 / 14

Aplikace lineárního programování

Aplikace lineárního programování. Typické aplikace. Výrobní program Směšovací úloha Řezné plány Směnový rozvrh. 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

skyler
Download Presentation

Aplikace lineárního programování

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  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. 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 Směs pro výrobu párků Procento bílkovin Procento tuků Cena za kg A 40 10 1,8 B 20 15 0,75 C 10 35 0,40 D 5 40 0,15

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

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

  8. Řezný plán

  9. Řezný plán Sestavený model

  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. 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. Optimalizace směn pro průvodčí x1…počet průvodčích, kteří zahájili směnu v 0 hodin x2… počet průvodčích, kteří zahájili směnu v 4 hodiny x3… počet průvodčích, kteří zahájili směnu v 8 hodin x4… počet průvodčích, kteří zahájili směnu v 12 hodin x5… počet průvodčích, kteří zahájili směnu v 16 hodin x6… 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

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

More Related