Lineární programování
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
611LP | KZ | 3 | 2P+1C+12B | česky |
- Garant předmětu:
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- pracoviště Děčín
- Anotace:
-
Řešení soustavy lineárních rovnic. Lineární model a jeho konstrukce. Základní úlohy: plánování výroby, směšovací problém, řezný problém, dopravní problém, přiřazovací problém. Geometrické řešení v rovině. Dualita, stabilita a citlivost. Úlohy o optimální produkci. Úlohy formulované jako přiřazovací problém. Nejkratší cesty grafem.
- Požadavky:
-
diferenciální počet na úrovni přednášky Calculus 1, lineární algebra na úrovni přednášky Lineární algebra
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
-
Seznámit studenty s metodou lineárního programování a typy úloh, které lze pomocí ní řešit.
- Studijní materiály:
-
Linda B., Volek J.: Lineární programování, univerzita Pardubice, 2009
Brázdová M.: Řešené úlohy z lineárního programování, univerzita Pardubice, 2011
Tuzar A., Maxa P., Svoboda V.: Teorie dopravy, skriptum FD ČVUT, Praha, 1997
Švrček J.: Lineární programování v úlohách, skriptum PřF, Olomouc, 2003
- Poznámka:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- KOMBI bak. studium od 22-23 (specializace LOG) (povinný předmět)
- KOMBI bak. studium od 23-24 (specializace LOG) (povinný předmět)
- KOMBI bak. studium od 23-24 (specializace LOG) skok do 2.r. (povinný předmět)