Lineární programování 2

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

pracoviště Děčín

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:

rozsah 2+1,10

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 navaz. mag. studium v 15-16 obor LA (povinný předmět)
• KOMBI navaz. mag. studium v 16-17 obor LA (povinný předmět)
• KOMBI navaz. mag. studium v 16-17 obor LA (skok z 1.r. do 2.r.) (povinný předmět)
• KOMBI navaz. mag. studium v 17-18 obor LA (povinný předmět)
• KOMBI navaz. mag. studium v 18-19 obor LA (povinný předmět)
• KOMBI navaz. mag. studium v 18-19 obor LA (skok z 1.r. do 2.r.) (povinný předmět)
• KOMBI navaz. mag. studium v 19-20 obor LA (povinný předmět)