OSA. maximalizace minimalizace 1/22

Podobné dokumenty
4EK311 Operační výzkum. 1. Úvod do operačního výzkumu

Otázky ke státní závěrečné zkoušce

OPTIMALIZACE A MULTIKRITERIÁLNÍ HODNOCENÍ FUNKČNÍ ZPŮSOBILOSTI POZEMNÍCH STAVEB D24FZS

SIGNÁLY A LINEÁRNÍ SYSTÉMY

ÚVOD DO ROZHODOVÁNÍ PŘEDNÁŠKA. OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ Přednáška 1. Zuzana Bělinová

Teorie systémů TES 1. Úvod

01 Teoretické disciplíny systémové vědy

1.1. Původ pojmů manažer a management Úloha manažera a managementu Funkce manažerů Význam plánování a pojem plánu 13

Modelování a simulace Lukáš Otte

EKONOMETRIE 7. přednáška Fáze ekonometrické analýzy

1. Vlastnosti diskretních a číslicových metod zpracování signálů... 15

U Úvod do modelování a simulace systémů

Úvod do modelování a simulace. Ing. Michal Dorda, Ph.D.

OVLÁDÁNÍ RIZIKA ANALÝZA A MANAGEMENT

ZÁKLADY AUTOMATICKÉHO ŘÍZENÍ

Vývoj vědeckého myšlení

České vysoké učení technické v Praze Fakulta jaderná a fyzikálně inženýrská OKRUHY. ke státním závěrečným zkouškám BAKALÁŘSKÉ STUDIUM

Analytické metody v motorsportu

SYSTÉMOVÁ METODOLOGIE (VIII) Operační výzkum. Ak. rok 2011/2012 vbp 1

Úvod do optimalizace, metody hladké optimalizace

Rozhodovací procesy 2

O autorech Úvodní slovo recenzenta Předmluva Redakční poznámka... 18

Konečný automat. Studium chování dynam. Systémů s diskrétním parametrem číslic. Počítae, nervové sys, jazyky...

CW01 - Teorie měření a regulace

Operační výzkum. Základní informace

Informatika a výpočetní technika 1. roč./1. sem. 1. roč./2. sem. 2. roč./3. sem. 1 kr. Povinné předměty pro obor IVT

SYSTÉMOVÁ METODOLOGIE (VII) Kybernetika. Ak. rok 2011/2012 vbp 1

EXPERIMENTÁLNÍ MECHANIKA 1. Jan Krystek

Pokročilé operace s obrazem

Diskrétní řešení vzpěru prutu

PARAMETRICKÁ STUDIE VÝPOČTU KOMBINACE JEDNOKOMPONENTNÍCH ÚČINKŮ ZATÍŽENÍ

4EK201 Matematické modelování. 2. Lineární programování

Analytické metody v motorsportu

5. Umělé neuronové sítě. Neuronové sítě

Ivan Švarc. Radomil Matoušek. Miloš Šeda. Miluše Vítečková. c..~"f~ AKADEMICKÉ NAKlADATEL.STVf. Brno 20 I I

Karta předmětu prezenční studium

Principy počítačů I Netradiční stroje

Systémové modelování. Ekonomicko matematické metody I. Lineární programování

Biofyzikální ústav LF MU Brno. jarní semestr 2011

Analytické metody v motorsportu

CW01 - Teorie měření a regulace cv. 7.0

Jak se matematika poučila v biologii

Moderní systémy pro získávání znalostí z informací a dat

1. července 2010

4. Úvod do paralelismu, metody paralelizace

METODICKÝ APARÁT LOGISTIKY

analýzy dat v oboru Matematická biologie

NÁSTROJE A TECHNIKY PROJEKTOVÉHO MANAGEMENTU. Projektová dekompozice

STRA TEGICKY MANAGEMENT ZMEN A ZNALOSTI

Bezpečnost a spolehlivost systémů DIAGNOSTIKA

Institut teoretické informatiky (ITI) na FI MU

Automatizace je proces při němž je řídicí funkce člověka nahrazována činností

Vysoká škola báňská Technická univerzita Ostrava TEORIE ÚDRŽBY. učební text. Jan Famfulík. Jana Míková. Radek Krzyžanek

Management projektu III. Fakulta sportovních studií přednáška do předmětu Projektový management ve sportu

Algebra blokových schémat Osnova kurzu

Úvodem Dříve les než stromy 3 Operace s maticemi

4EK212 Kvantitativní management. 1. Úvod do kvantitativního managementu a LP

IMOSI - MODELACE A SIMULACE LEARN 2013 správně možná špatně

Algoritmy a struktury neuropočítačů ASN P9 SVM Support vector machines Support vector networks (Algoritmus podpůrných vektorů)

Výpočetní a aplikovaná matematika

NÁSTROJE A TECHNIKY PROJEKTOVÉHO MANAGEMENTU

UITS / ISY. Ústav inteligentních systémů Fakulta informačních technologií VUT v Brně. ISY: Výzkumná skupina inteligentních systémů 1 / 14

Přednáška 13 Redukce dimenzionality

Systém rizikové analýzy při sta4ckém návrhu podzemního díla. Jan Pruška

EVALUACE OP V LETECH VÝSLEDKY META-EVALUAČNÍHO ŠETŘENÍ Mgr. Jiří Remr, Ph.D., MBA

Exponenciální modely hromadné obsluhy

Ústav technologie, mechanizace a řízení staveb. CW01 - Teorie měření a regulace 10.2 ZS 2010/2011. reg Ing. Václav Rada, CSc.

Požadavky k písemné přijímací zkoušce z tematického okruhu 1 (Logistika)

CENTRUM VZDĚLÁVÁNÍ PEDAGOGŮ ODBORNÝCH ŠKOL

2. část: Základy matematického programování, dopravní úloha. Ing. Michal Dorda, Ph.D.

Buněčné automaty a mřížkové buněčné automaty pro plyny. Larysa Ocheretna

SYSTÉMY ŘÍZENÍ PODNIKU OKRUHY OTÁZEK KE ZKOUŠCE Z PŘEDMĚTU MPH_SYRP V magisterském studiu

Optimalizace. Obsah přednášky. DÚ LP - Okružní problém. Lineární optimalizace. DÚ LP - Okružní problém. DÚ LP - Okružní problém

3. Úloha o společném rozhraní

POČÍTAČOVÁ SIMULACE PODNIKOVÝCH PROCESŮ. Ing. V. Glombíková, PhD.

Ing. Tomáš MAUDER prof. Ing. František KAVIČKA, CSc. doc. Ing. Josef ŠTĚTINA, Ph.D.

CW01 - Teorie měření a regulace cv. 7.0

Spolehlivost dodávek elektrické energie

Zpětnovazební učení Michaela Walterová Jednoocí slepým,

Identifikace lokálních extrémů

TECHNICKÁ UNIVERZITA V LIBERCI

Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT

Úvod do zpracování signálů

Téma 1: Spolehlivost a bezpečnost stavebních nosných konstrukcí

TEST AUTOMATIZACE A POČÍTAČOVÁ TECHNIKA V PRŮMYSLOVÝCH TECHNOLOGIÍCH

Teorie systémů TES 5. Znalostní systémy KMS

Exaktní metody v managementu

Rozhodovací procesy 3

Simulační modely. Kdy použít simulaci?

ZÁKLADNÍ METODOLOGICKÁ PRAVIDLA PŘI ZPRACOVÁNÍ ODBORNÉHO TEXTU. Martina Cirbusová (z prezentace doc. Škopa)

4EK201 Matematické modelování. 8. Modely hromadné obsluhy

Numerická stabilita algoritmů

DSS a De Novo programming

Využití metod strojového učení v bioinformatice David Hoksza

20.z-1.tr ZS 2015/2016

APLIKAČNÍ SOFTWARE PRO ODHAD SPOLEHLIVOSTI A PRO HODNOCENÍ RIZIK

Konsolidovaný reporting CZ/SK v Cognos případová studie sanofi-aventis

4EK311 Operační výzkum. 5. Teorie grafů

Expertní systémy. 1. Úvod k expertním systémům. Cíl kapitoly:

Transkript:

OSA Systémová analýza metodika používaná k navrhování a racionalizaci systémů v podmínkách neurčitosti vyšší stupeň operační analýzy Operační analýza (výzkum) soubor metod umožňující řešit rozhodovací, posuzovací (optimalizační) úlohy maximalizace minimalizace 1/22

Teorie systémů Vymezuje základní pojmy, snaha o vyvinutí obecných systémových modelů vytvořit vhodný logicko-matematický aparát vytvářet zobecnění zkoumá principy společné všem komplexním objektům a modely, které lze použít k jejich popisu za jejího zakladatele bývá považován Ludwig von Bertalanffy a jeho dílo General System Theory (Obecná teorie systémů) z roku 1968. 2/22

Teorie systémů Řada definic systému Systém je skupina nebo kombinace vzájemně spojených, vzájemně závislých nebo interreagujících prvků tvořících souborný celek.[collins English Dictionary] Systém - množina prvků a vazeb umožňující plnění účelové (cílové funkce) 3/22

Základní pojmy teorie systémů prvek systému nejmenší část systému při zvolené rozlišovací úrovni - dekompozici hraniční prvek, řídící prvek, funkční prvek vazba determinace a kvantifikace vztahu zpětná vazba vazba mezi výstupem a vstupem určitého prvku, subsystému výstup nějakého systému zpětně ovlivňuje jeho vstup 4/22

Základní pojmy teorie systémů prvek systému nejmenší část systému při zvolené rozlišovací úrovni - dekompozici hraniční prvek, řídící prvek, funkční prvek vazba determinace a kvantifikace vztahu 5/22

Základní pojmy teorie systémů Typy vazeb: z hlediska vztahu k okolí systému: vnitřní - spojuje prvky systému mezi sebou vnější - spojuje prvky systému s okolím z hlediska uspořádání prvků: sériová - uspořádání prvků za sebou paralelní - uspořádání prvků vedle sebe, souběžně zpětná - spojení mezi výstupem a vstupem téhož prvku, subsystému nebo systému, vstup je ovlivňován výstupem; podstata regulace z hlediska ohodnocení vazeb: parametry vazeb kvantifikace (ohodnocení) vazby, např. časový interval trvání vazby, vzdálenost apod.) jednoparametrická víceparametrická 6/22

Základní pojmy teorie systémů subsystém relativně samostatná část systému s charakteristickými vlastnostmi, strukturou, chováním okolí systému souhrn objektů, subjektů a procesů které zkoumaný systém ovlivňují nebo jsou tímto systémem ovlivňovány chování systému způsob reakce na podněty okolí, stav systému 7/22

Základní pojmy teorie systémů struktura systému vnitřní uspořádání prvků a vazeb systému, vyjadřuje vzájemné souvislosti a propojení prvků, subsystémů, předmět systémové analýzy transformace způsob změny vstupů na výstupy hmotné energetické informační 8/22

Klasifikace systémů dle podstaty přirozené (společenské, hmotné) umělé (informační, komunikační, řízení, ekonomické) dle struktury determinované přesně určený plán, projekt stavově determinované budoucí stav určen bez ohledu na výchozí stav stochastické vztahu k okolí otevřené uzavřené 9/22

Klasifikace systémů režimu, vývoji v čase statický, dynamický deterministický, stochastický, neurčitý (fuzzy) vztahu k okolí otevřený výměna informací, energie uzavřený chování adaptivní, učící se schopnost přizpůsobit se stabilní 10/22

Klasifikace systémů režimu, vývoji v čase statický, dynamický deterministický, stochastický, neurčitý (fuzzy) vztahu k okolí otevřený výměna informací, energie uzavřený chování adaptivní, učící se schopnost přizpůsobit se stabilní 11/22

Vlastnosti systémů 12/22

Typy úloh 1. Problém dělení materiálů 2. Distribuční problém 3. Vyživovací problém 4. Problém obnovy 5. Problém obsluhy 6. Problémy sítí 7. Analýza rizik 8. Spolehlivostní úlohy 9. Hry 13/22

Matematický aparát - metody 1. Lineární programování 2. Nelineární programování 3. Dynamické programování 4. Diskrétní programování 5. Teorie grafů 6. Teorie her 7. Neuronové sítě 8. Genetické algoritmy 9. Metody rizikové analýzy 14/22

Postup operační analýzy 1. Formulace úlohy nejdůležitější etapa jde o to co vlastně zkoumáme, jaký objekt, identifikace systému, simulační modely (experimentální, matematické) definovat cíl stanovení výběr hodnotících kritérií výběr alternativ řešení 15/22

Postup operační analýzy 2. Konstrukce matematického modelu optimalizační modely snaha aplikovat obecný MM se známým postupem řešení v praxi lze aplikovat velmi zřídka omezující podmínky (OP)- vymezují prostor řešení kriteriální (účelová ) funkce (UF) monokriteriální multikriteriální (polyoptimální) 16/22

Postup operační analýzy 3. Řešení matematického modelu (kvantifikace) analytické řešení numerické řešení iterační stochastické Metody Monte Carlo 17/22

Postup operační analýzy 4. Verifikace řešení posuzuje adekvátnost modelu a dosažených řešení s reálnou skutečností vymezit kritéria shody posoudit dopady případných zjednodušení modelu nebo způsobu řešení modelu 18/22

Postup operační analýzy 5. Modifikace řešení (interpretace) úprava formulace úlohy úprava modelu omezujících podmínek hodnotících kritérií hledání výhodnějších suboptimálních řešení 19/22

Postup operační analýzy 6. Realizace (implementace) řešení 20/22

Schema postupu OA OBJEKT Reálný svět SYSTÉM Metody OSA MODEL 21/22

Děkuji za pozornost, dotazy?