Lineární programování

Přednášející:

Jan Přikryl (gar.), Olga Vraštilová (gar.)

Cvičící:

Jan Přikryl (gar.), Olga Vraštilová (gar.)

Předmět zajišťuje:

ústav aplikované matematiky

Anotace:

Definice optimalizační úlohy lineárního programování, problémy z ekonomické a technické praxe, dopravní problém - klasický a s omezením. Geometrická interpretace úloh lineárního programování, simplexová metoda, princip duality.

Požadavky:

základy lineární algebry

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Poskytnout posluchači teoretické poznatky z lineárního programování, které souvisí s řešením úloh z praxe, např. řešení klasické dopravní úlohy na principu duality.

Studijní materiály:

Dantzig G. B.: Lineare Programmierung und Erweiterungen. Springer, 1966

Plesník J., Dupačová J., Vlach M.: Lineárne programovanie. ALFA, Bratislava, 1990

Dupačová J.: Lineární programování, SPN Praha, 1982

Ševeček J.: Lineární programování v úlohách, PřF UP Olomouc, 2003

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

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

• 2.bl.bak.prez.DS 09/10začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 09/10začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 09/10začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 09/10 (povinně volitelný předmět)
• 2.bl.bak.prez.DS 05/06 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 05/06 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 05/06 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 05/06začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 10/11začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 10/11začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 10/11začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 10/11 (povinně volitelný předmět)
• 2.bl.bak.pres.DS (povinně volitelný předmět)
• 2.bl.bak.prez.AI (povinně volitelný předmět)
• 2.bl.bak.prez.LD (povinně volitelný předmět)
• 2.bl.bak.prez.ME (povinně volitelný předmět)
• AUT bak.prez.11/12 (povinně volitelný předmět)
• DOS bak.prez.11/12 (povinně volitelný předmět)
• ITS bak.prez.11/12 (povinně volitelný předmět)
• LED bak.prez.11/12 (povinně volitelný předmět)
• MED bak.prez.11/12 (povinně volitelný předmět)