O předmětu
Cílem předmětu je seznámit studenty informatiky s úlohami operačního výzkumu, v jejichž modelech se vyskytují diskrétní proměnné (celočíselné a binární), a s metodami pro jejich řešení. Studenti budou pracovat se speciálními softwarovými produkty pro řešení diskrétních úloh.
Co se naučíš
Po úspěšném absolvování budou studenti schopni řešit reálné úlohy s využitím diskrétních modelů a metod. Důraz je kladen na formulaci matematických modelů. Kromě optimalizačních metod se studenti seznámí i s heuristickými postupy.
Obsah předmětu
- Úloha celočíselného programování. Úloha smíšeně celočíselného programování. - Formulace modelů úloh celočíselného a smíšeně celočíselného programování. - Přiřazovací problémy. - Modely vybraných úloh teorie grafů. - Okružní a rozvozní úlohy. - Speciální formulace modelů s diskrétními proměnnými. - Vlastnosti diskrétních úloh. - Metody řešení diskrétních úloh. - Heuristické a metaheuristické metody.
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
Na co si dát pozor: - 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
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 s kolegy z ročníku
Na co si dát pozor: - 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