operační výzkum
DESCRIPTION
Operační výzkum. Úvod Klasifikace disciplín operačního výzkumu. Úvod. Operační výzkum ( Operational Research , Management Science ) = výzkum operací Kvantitativní metody a modely pro podporu ekonomického rozhodování. Proces rozhodování Varianty x kritéria. Proces aplikace modelů OV. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/1.jpg)
1
Operační výzkumÚvodKlasifikace disciplín operačního výzkumu
![Page 2: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/2.jpg)
2
ÚvodOperační výzkum (Operational Research, Management Science)= výzkum operací
Kvantitativní metody a modely pro podporu ekonomického rozhodování.
Proces rozhodováníVarianty x kritéria
![Page 3: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/3.jpg)
3
Proces aplikace modelů OV1. Rozpoznání problému v rámci reálného
systému a jeho definice.2. Formulace ekonomického modelu - cíl,
procesy, činitelé, vztah mezi všemi prvky systému.
3. Formulace matematického modelu – kriteriální (účelová, zisková, nákladová) funkce, proměnné modelu, omezující podmínky, parametry modelu.
4. Řešení modelu a interpretace výsledků.5. Verifikace a implementace výsledků
modelu.
![Page 4: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/4.jpg)
4
Proces aplikace modelů OV implementace reálný systém definice problému
ekonomický model
matematický model
řešení matem. modelu
interpretace a verifikace
![Page 5: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/5.jpg)
5
Klasifikace disciplín OVMatematické programování (lineární, nelineární, celočíselné)
maximalizovat (minimalizovat) maxz = 30x1 + 20x2 ,
za podmínek s.t. 2x1 + x2 ≤ 120, x1 + 3x2 ≤ 150, x1 ≤ 50, x1 ≥ 0, x2 ≥ 0.xopt = (42,36), zopt = 1980
)x,...,x,xf(z n21
.n,...,,j,x,)x,...,x,x(g
,)x,...,x,x(g,)x,...,x,x(g
j
nm
n
n
21 00
:00
21
212
211
![Page 6: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/6.jpg)
6
Klasifikace disciplín OVAplikace teorie grafů
7 6
4 9 3 2
5
2
1
3 5
4
7 6
4 9 3 2
5
2
1
3 5
4
![Page 7: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/7.jpg)
7
Klasifikace disciplín OVAplikace teorie grafů – 7 mostů města Královce
![Page 8: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/8.jpg)
8
Klasifikace disciplín OVAplikace teorie grafů – úloha čínského listonoše
7 6
4 9 3 2
5
2
1
3 5
4
7 6
4 9 3 2
5
2
1
3 5
4
![Page 9: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/9.jpg)
9
Klasifikace disciplín OVŘízení projektů (jedna z aplikací TG)
6 (D) 4 (A)
2 (C) 5 (G) 6 (B) 3 (E) 3 (F)
1
2
3
4
5
![Page 10: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/10.jpg)
10
Klasifikace disciplín OVModely řízení zásob
![Page 11: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/11.jpg)
11
Klasifikace disciplín OVModely hromadné obsluhy (modely front)
![Page 12: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/12.jpg)
12
Klasifikace disciplín OVMarkovské rozhodovací procesy (modely obnovy)
• Nástroj pro zkoumání stochastických (pravděpodobnostních) systémů, kde se jednotky, daného systému mohou nacházet v jednom z konečného počtu stavů.
• Stavem může být např. stáří jednotky (zkoumání demografického vývoje společnosti).
• Modely obnovy – soubor homogenních jednotek, které stárnou a po jistě době svého provozu selhávají a musí být nahrazeny jinou jednotkou – cílem je odhad počtu selhaných jednotek v každém období a určení strategie obnovy.
![Page 13: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/13.jpg)
13
Klasifikace disciplín OVVícekriteriální rozhodování
• Množina variant, které jsou hodnoceny podle ne jediného, ale podle několika kritérií, které zpravidla nejsou ve vzájemném souladu (např. cena x výkon).
• Cílem může být uspořádání variant od „nejlepší“ po „nejhorší“, výběr jedné tzv. kompromisní varianty apod.
nk2n1n
k22221
k11211
n
2
1
k21
X
XX
YYY
yyy
yyyyyy
![Page 14: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/14.jpg)
14
Klasifikace disciplín OVTeorie her
• Analýza konfliktních situací – hráči, jejich strategie chování a v závislosti na tom jejich „výhra“
• Rovnovážná strategie (Nashova rovnováha).
• Petrohradský paradox.
![Page 15: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/15.jpg)
Teorie her
Klasifikace disciplín OV
![Page 16: Operační výzkum](https://reader030.vdocuments.net/reader030/viewer/2022033021/56815b2c550346895dc8f338/html5/thumbnails/16.jpg)
16
Klasifikace disciplín OVSimulační modely
• Experimenty s modelem reálného systému (napodobení chodu reálného systému) na počítači s cílem odvodit charakteristiky zkoumaného systému.
• Monte Carlo simulace – řešení pravděpodobnostních úloh opakováním náhodných pokusů.