Lineární programování 2

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra aplikované matematiky

Anotace:

Formulace úlohy a její algebraická a geometrická interpretace. Praktická formulace a řešení několika základních úloh v programu Excel. Celočíselné lineární programování - formulace a metody řešení. Binární lineární programování - formulace a metody řešení. Smíšené lineární programování - formulace a metody řešení. Praktická formulace a řešení aplikačních příkladů - dopravní problém, epidemie infekce, problém objednávky, problém obsluhy atd.

Požadavky:

Základy algebry a analýzy.

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Cílem kurzu je navázat na základy lineárního programování. Tyto metody dále rozvinout pro binární, celočíselné a smíšené veličiny a demonstrovat je na řadě praktických aplikací.

Studijní materiály:

Vanderbei, Robert J: Linear Programming - Foundations and Extensions, International Series in Operations Research & Management Science, Vol. 196, 4th ed. 2014 color.

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

• LA nav.prez.15/16 (povinný předmět)
• LA nav.prez.16/17 (povinný předmět)
• LA nav.prez.17/18 (povinný předmět)
• LA nav.prez.18/19 (povinný předmět)
• LA nav.prez.19/20 (pro obor LA) (povinný předmět)