4EK213 — Lineární modely

O předmětu

Cílem předmětu je seznámit studenty s principy a metodami lineárního programování a ukázat možnosti použití lineárních modelů při řešení reálných rozhodovacích problémů. Pro tento předmět se předpokládá pouze znalost základního matematického a statistického aparátu.

Co se naučíš

Po úspěšném absolvování budou studenti schopni formulovat lineární optimalizační modely, jako kapacitní, směšovací, dopravní problém, okružní dopravní nebo přiřazovací problém a rovněž tyto problémy řešit pomocí progamových systémů jako je např. LINGO nebo MS Excel. Také budou umět prakticky používat metody lineárního programování, především simplexovou metodu. Získají znalosti o modelech celočíselného programování a metodách jejich řešení.

Obsah předmětu

• formulace ekonomického a matematického modelu úlohy lineárního programování, typické úlohy lineárního programování, grafické řešení, - základní pojmy lineárního programování, simplexová metoda, - dualita v úlohách lineárního programování, - stabilita řešení úloh lineárního programování, parametrické programování, - distribuční úlohy, formulace a základní pojmy, - dopravní problém a metody jeho řešení, - celočíselné programování - formulace typických úloh, - metody sečných nadrovin, metody větvení a mezí, - programové systémy pro řešení úloh lineárního programování.

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