TYPY ÚLOH LP
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
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
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
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ě
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
Další typy Úloha o dietě Úloha o optimálním dělení materiálu Model racionálního využití osevních ploch