Lineární programování

Garant předmětu:

Ivan Nagy, Pavla Pecherková, Šárka Voráčová

Přednášející:

Ivan Nagy, Pavla Pecherková, Šárka Voráčová

Cvičící:

Ivan Nagy, Pavla Pecherková, Šárka Voráčová

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:

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt
Pá	místnost DC:PU1 Voráčová Š. 13:15–14:45 (přednášková par. 219) Decin Počítačová učebna 1 (SM4)místnost DC:PU1 Voráčová Š. 15:00–16:30 (přednášková par. 219) Decin Počítačová učebna 1 (SM4)

Předmět je součástí následujících studijních plánů:

• Bc. TET-LOG kombinovaná od 2022/23 (povinný předmět)
• Bc. TET-LOG kombinovaná od 2023-24 (povinný předmět)