4EK632 — Optimalizační modely

O předmětu

Předmět seznamuje studenty se základními optimalizačními modely a dalšími technikami pro podporu ekonomického rozhodování.

Co se naučíš

Po úspěšném absolvování budou studenti schopni pracovat se základními optimalizačními modely při řešení konkrétních reálných rozhodovacích situací. Budou mít rovněž přehled o softwarových produktech pro modelování a optimalizaci.

Obsah předmětu

• Typické aplikační oblasti optimalizačních modelů. Klasifikace optimalizačních technik. • Základní pojmy lineárního programování (LP). Účelová funkce, omezení, rozhodovací proměnné a řešení. • Formulace typických úloh LP. Výrobní, dopravní a směšovací úlohy. • Řešení úloh LP a interpretace výsledků. Grafické řešení a obecné výpočetní algoritmy. Analýza citlivosti. • Programové prostředky pro řešení úloh LP. • Smíšené celočíselné programování (MILP). Přiřazovací úlohy, úloha obchodního cestujícího, pokrývací úlohy, směny a rozvrhy. • MILP a výpočetní limity. Heuristiky a metaheuristiky pro vybrané celočíselné problémy. • Nelineární optimalizace. Heuristiky a metaheuristiky pro vybrané nelineární problémy. • Optimalizace na grafech. Optimální cesty a toky, LP formulace a porovnání se specializovanými algoritmy.

Literatura

Základní:

Jak uspět v předmětu

Doporučená příprava:

• Pravidelná příprava během semestru místo drcení na zkoušku
• Přednáškové slidy a materiály dostupné přes Moodle VŠE (dl.vse.cz)
• Stará zkouška / typové otázky — zeptej se cvičícího nebo hledej na InSIS
• Studijní skupiny a sdílení poznámek

• Přečti si sylabus — co je povinná vs. doporučená literatura
• Podmínky zápočtu (zápočtové testy, projekty, docházka)
• Termíny zkoušek zapisovat včas — kapacita bývá omezená

Doporučené zdroje

• Sylabus na InSIS — osnova, literatura, garant
• Moodle VŠE — prezentace a studijní materiály
• Knihovna VŠE — přístup k e-knihám a databázím
• SIS VŠE — výsledky zkoušek, zkušební termíny