4EK313 — Programy pro matematické modelování

O předmětu

Předmět seznamuje studenty s aktuálními programovými produkty pro podporu modelování a pro řešení lineárních a celočíselných optimalizačních úloh.

Co se naučíš

Po uspěšném absolvování kurzu budou studenti schopni pracovat s aktuálními programovými produkty pro podporu modelování (modelovací jazyky jako LINGO nebo MPL for Windows) a pro řešení úloh lineárního a smíšeně celočíselného programování. Dále získají informace o modifikacích běžných algorimů, které jsou reálně používaný při řešení takových úloh.

Obsah předmětu

Předmět pokrývá následující témata: - algoritmy řešení úloh lineárního programování - modifikace simplexové metody (modifikovaná, revidovaná, multiplikativní), - algoritmus řešení úloh lineárního programování s omezenými proměnnými, - struktura vstupních dat pro optimalizační systémy (formát MPS), - diskrétní optimalizační úlohy, - modelování speciálních podmínek (fixní náklady, úlohy s absolutní hodnotou, nespojité hodnoty proměnných, princip minimaxu), - modely analýzy obalu dat, - cílové programování, - modely analýzy obalu dat, - optimalizační modul v tabulkovém kalkulátoru MS Excel, - systémy na podporu modelování LINGO a MPL for Windows, - spolupráce optimalizačních systémů s tabulkovými kalkulátory.

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