Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
TYPY ÚLOH LP
2
Sestavení optimálního plánu výroby m druhů surovin n druhů výrobků A – matice technologie výroby c – cenový vektor x – plán výroby
3
Dopravní úloha m dodavatelů s kapacitami a i n spotřebitelů s požadavky b j c ij – jednotkové náklady na přepravu od i-tého dodavatele j-tému odběrateli x ij –přepravované množství od i-tého dodavatele j-tému odběrateli
4
Distribuční problém m strojů s disp.hodinami a i n výrobků požadovaného počtu b j c ij – náklady na hodinovou práci i-tého stroje při výrobě j-tého výrobku k ij – hodinový výkon i-tého stroje při výrobě j-tého výrobku x ij – počty hodin i-tého stroje, po které bude vyrábět j-tý výrobek
5
Směšovací problém n základních surovin x j – množství jednotek j-té suroviny c j – jednotková cena j-té suroviny b – vektor popisující požadované složení výsledného produktu a ij – jednotkové množství i-té látky v j-té surovině
6
Přiřazovací problém Spec. případ dopr. problému m = n a i = 1 b j = 1 Jedná se o výběr jednoho prvku v každém řádku a sloupci matice nákladů za účelem nalezení nejmenšího součtu
7
Další typy Úloha o dietě Úloha o optimálním dělení materiálu Model racionálního využití osevních ploch
Podobné prezentace
