Detail předmětu

Optimalizační metody II

FSI-VPP-K Ak. rok: 2021/2022 Zimní semestr

Základy matematické teorie procesů. Optimální regulace. Bellmanův princip jako nástroj optimalizace víceetapových procesů s obecně nelineární kriteriální funkcí. Strategie optimálního rozhodování. Dynamické programování jako nástroj tvorby metod k řešení deterministických i stochastických rozhodovacích optimalizačních problémů v diskrétním i spojitém oboru a jeho výpočetní aspekty. Pontrjaginův princip maxima. Fuzzy regulace. Aplikace metod v řešení praktických problémů z oblasti ekonomického rozhodování a v řízení technologických procesů. Optimalizace procesů projektového řízení v etapách vícekriteriálního výběru projektů do portfolia při omezených zdrojích, tvorby časových rozvrhů projektů v deterministickém, stochastickém i fuzzy případě, nákladové analysy projektů a sledování odchylek mezi reálným a rozvrhovaným průběhem projektů.

Jazyk výuky

čeština

Počet kreditů

6

Výsledky učení předmětu

Znalosti: Znát základní principy a algoritmy metod, použitelných k optimalizaci deterministických a stochastických i fuzzy procesů diskrétních i spojitých. Znát základní principy a algoritmy metod, které jsou podstatou systémů na podporu rozhodování o projektech z hlediska jejich identifikace, výběru, průběhu a realizace. Dovednosti: Umět tyto metody používat k řešení praktických problémů z oblasti ekonomického rozhodování, ve zvyšování spolehlivosti technických zařízení, v automatizovaném řízení technologických procesů a v projektovém řízení s využitím soudobých prostředků informatiky, umět pracovat s moderními systémy na podporu rozhodování.

Prerekvizity

Znalosti základů matematické analýzy, algebry, teorie množin, statistiky a pravděpodobnosti.

Plánované vzdělávací činnosti a výukové metody

Předmět je vyučován formou přednášek, které mají charakter výkladu základních principů a teorie dané disciplíny. Cvičení je zaměřeno na praktické zvládnutí látky probrané na přednáškách.

Způsob a kritéria hodnocení

Požadavky pro zápočet: Aktivní účast na cvičeních, zpracování zadaného projektu. Zkouška: Písemná a ústní.

Učební cíle

Seznámit posluchače s přístupy k tvorbě a s aplikacemi matematických metod pro optimální řízení procesů technologických i ekonomických, uplatnitelných například v automatizaci strojírenství, v ekonomickém řízení strojírenské výroby, v projektovém řízení a v optimalizaci informačních systémů při využívání soudobých prostředků informatiky, a seznámit se s podílem informatiky na zdokonalování těchto metod a přístupů.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Účast na cvičeních je povinná. Zameškaná výuka může být nahrazena zpracováním zadaných úloh.

Použití předmětu ve studijních plánech

Program N-AIŘ-K: Aplikovaná informatika a řízení, magisterský navazující, povinný

Typ (způsob) výuky

 

Konzultace v kombinovaném studiu

22 hod., povinná

Vyučující / Lektor

Osnova

1. Základy matematické teorie procesů. Bellmanův princip optimality a dynamické programování. Mittenovo zobecnění dynamického programování.
2. Optimalizace spojitého rozhodovacího procesu. Pontrjaginův princip maxima.
3. Deterministické aplikace dynamického programování.
4. Optimální fuzzy regulace technologických procesů.
5. Stochastické aplikace dynamického programování. Řízené Markovovy řetězce.
6. Zvyšování spolehlivosti technických zařízení.
7. Základní pojmy metod síťové analýzy, metoda CPM.
8. Výpočet při stochastickém ohodnocení činností (metoda PERT). Srovnání výsledků metody PERT a metod simulačních.
9. Nákladová analýza projektů včetně využití fuzzy lineárního programování. Heuristické metody pro tvorbu časových rozvrhů při omezených zdrojích.
10. Vícekriteriální výběr projektů. Synergické efekty a hierarchická struktura vzájemné závislosti projektů.
11. Sledování odchylek mezi rozvrhem a realitou. Systém SSD-graf.
12. Bilancování strojírenského výrobního pásu a montážní linky.
13. Rozvrhování výrobních procesů.

Konzultace

43 hod., nepovinná

Osnova

1. Řešení úloh dynamického programování v Excelu a Matlabu. Úloha plnění kontejneru.
2. Úlohy rozdělování zdrojů. Snižování dimenze stavového vektoru.
3. Příklady optimalizace procesů metodami postupných aproximací.
4. Příklady optimalizace spojitých procesů z oblasti řízení a regulace.
5. Dynamické programování stochastických procesů. Optimalizace těžebního plánu.
6. Řízení výroby při neurčité poptávce. Řízené Markovovy řetězce.
7. Příklad optimalizace spolehlivosti sériově zapojeného systému.
8. Praktické příklady grafů a sítí. Implementace metody CPM v Excelu a Matlabu.
9. Numerické aplikace metody PERT.
10. Příklad tvorby rozvrhu projektu fuzzy lineárním programováním.
11. Příklady heuristické tvorby rozvrhů při omezených zdrojích.
12. Zkracování doby trvání projektu.
13. Kontrola semestrálních projektů.