Vypracovane-zkouskove-otazky - teorie

6) Uveďte a stručně popište podstatu úlohy o výrobním programu a směšovací úlohy jako praktické aplikace modelu LP.

1. Výrobní program – v případě, že jsou zdroje pro výrobu omezené pak je potřeba vědět jak zdroje optimálním způsobem přidělit jednotlivým výrobkům tak aby celkové množství (zisk) byl maximální, nebo minimalizace nákladů (v zemědělství typické osevní postupy)

2. Směšovací úlohy – chceme optimálním způsobem dosáhnout smíchání nějakých komponent, tak abychom dostali výsledný produkt s požadovanými vlastnostmi a celý směsný plán byl co nejlevnější

Směšovací úlohy

-také nutriční, výživové apod.

-cílem je najít optimální směs 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

7) Uveďte a stručně popište podstatu úlohy o řezných plánech a plánování směn jako praktické aplikace modelu LP.

1. Řezné plány – obecně úlohy o dělení, chceme získat počet nějakých přířezů z předem daného polotovaru. Kritérium je 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.

2. Plánování směn – minimalizace počtu pracovníků ve směnách při dodržení požadavků v jednotlivých hodinách a umožnení odpracovat nepřerušovanou směnu.

Řezné plány

• Obecně: ú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

Příklad: Ř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čí.

Směnové rozvrhy

Minimalizace počtu pracovníků na směnách

• Při dodržení požadavků v jednotlivých hodinách a

• Umožnění odpracovat nepřerušovanou směnu

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í.

Téma 7: Jednostupňová dopravní úloha I
1) Uveďte podstatu a komponenty jednostupňové dopravní úlohy.

Řeší problém, jak uspořádat přepravu stejnorodého produktu od dodavatelů ke spotřebitelům tak, aby náklady na přepravu byly minimální. Je dáno m dodavatelů, každý z nich má kapacitu nějakého produktu…a1;a2.., náklad je potřeba dopravit k n spotřebitelům, jejichž požadavky jsou b1;b2…