Lineární programování

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra 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:

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ů: