|
Vyučující
|
-
Vízner Filip, Ing. Ph.D.
-
Míča Ondřej, Ing.
|
|
Obsah předmětu
|
Metody lineárního programování (úloha plánování výroby, dopravní úloha, směšovací úloha, řezná úloha) a jejich řešení Simplexovou metodou. Algoritmická reprezentace grafu a vybrané úlohy teorie grafů (nejkratší cesta, minimální kostra, toky v sítích a úloha obchodního cestujícího). Metaheuristické metody (simulované žíhání, tabu search, genetické algoritmy a metoda mravenčí kolonie).
|
|
Studijní aktivity a metody výuky
|
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Demonstrace, Projekce
|
|
Výstupy z učení
|
V návaznosti na předměty Teorie grafů, Lineární programování a Teorie pravděpodobnosti a statistika, které mají za cíl seznámit posluchače se základními metodami kvantitativních metod, je předmět Programování metod operačního výzkumu určen k hlubší analýze a pochopení vybraných metod a algoritmů Operačního výzkumu a Teorie grafů, která vyústí do samostatného návrhu a počítačové implementace zvoleného problému dopravní praxe v některém z vyšších programovacích jazyků (Pascal, C++, C#, Java, apod.)
Absolvování předmětu utvrdí základní návyky posluchačů oboru Aplikovaná informatika v dopravě při řešení optimalizačních problémů dopravní praxe pomocí operační analýzy a informatiky; jedná se zejména o formulaci problému a cíle řešení, návrh datových struktur, analýzu a výběr metody řešení a počítačovou implementaci a verifikaci výsledků řešení konkrétního problému.
|
|
Předpoklady
|
Předpokladem úspěšného absolvování předmětu jsou znalosti z oblasti algoritmizace a programování, technologie a řízení dopravy, logistiky a operační analýzy.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Posouzení zadané práce
Podmínkou ke složení zkoušky je úspěšné zpracování tří semestrálních prací (implementace vybraných metod operačního výzkumu).
|
|
Doporučená literatura
|
-
Janáček, Jaroslav a Ľubomír Buzna. Optimization in networks. Žilina, 2009. ISBN 978-80-8070-985-3.
|