Lineární programování

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 15-16 (obor LOG) (povinný předmět)
• KOMBI bak. studium od 16-17 (obor LOG) (povinný předmět)
• PRE bak. studium oboru LOG rozřazení v 16-17 (povinný předmět)
• KOMBI bak. studium (obor LOG) začátek studia od 16-17, skok do 2.r. (povinný předmět)
• KOMBI bak. studium od 17-18 (obor LOG) (povinný předmět)
• KOMBI bak. studium od 17-18 (obor LOG) uznány předměty (povinný předmět)
• KOMBI bak. studium od 18-19 (obor LOG) (povinný předmět)
• PRE bak. studium oboru LOG rozřazení v 18-19 (povinný předmět)
• KOMBI bak. studium od 19-20 (obor LOG) (povinný předmět)
• KOMBI bak. studium od 19-20 (obor LOG), skok do 2.r. (povinný předmět)
• KOMBI bak. studium od 19-20 (obor LOG), skok do 3.r. (povinný předmět)
• PRE bak. studium oboru LOG rozřazení v 19-20 (povinný předmět)
• KOMBI bak. studium od 20-21 (specializace LOG, ne obor) (povinný předmět)
• KOMBI bak. studium od 18-19 (obor LOG) skok z 2.r. do 3.r. (povinný předmět)
• KOMBI bak. studium od 20-21 (obor LOG), skok do 3.r. (povinný předmět)
• KOMBI bak. studium od 20-21 (obor LOG), skok do 2.r. (povinný předmět)
• PRE bak. studium oboru LOG rozřazení v 20-21 (povinný předmět)
• KOMBI bak. studium od 21-22 (specializace LOG, ne obor) (povinný předmět)
• KOMBI bak. studium od 21-22 (obor LOG), skok do 3.r. (povinný předmět)
• KOMBI bak. studium od 22-23 (specializace LOG) (povinný předmět)
• KOMBI bak. studium od 22-23 (specializace LOG), skok do 3.r. (povinný předmět)
• KOMBI bak. studium od 23-24 (specializace LOG) skok do 2.r. (povinný předmět)
• KOMBI bak. studium od 23-24 (specializace LOG)-skok do 3.r. (povinný předmět)