BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNÍHO INŽENÝRSTVÍ ÚSTAV AUTOMATIZACE A INFORMATIKY

Rozměr: px
Začít zobrazení ze stránky:

Download "BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNÍHO INŽENÝRSTVÍ ÚSTAV AUTOMATIZACE A INFORMATIKY"

Transkript

1 VYSOKÉ UČEÍ TECHICKÉ V BRĚ BRO UIVERSITY OF TECHOLOGY FAKULTA STROJÍHO IŽEÝRSTVÍ ÚSTAV AUTOMATIZACE A IFORMATIKY FACULTY OF MECHAICAL EGIEERIG ISTITUTE OF AUTOMATIO AD COMPUTER SCIECE MODELY HROMADÉ OBSLUHY MODELS OF QUEUEIG SYSTEMS DIPLOMOVÁ PRÁCE MASTER'S THESIS AUTOR PRÁCE AUTHOR VEDOUCÍ PRÁCE SUPERVISOR Bc. MIROSLAV HORKÝ rof. RDr. Ig. MILOŠ ŠEDA, Ph.D. BRO 25

2

3

4

5 ABSTRAKT V diloové ráci se zabývá odely hroadé obsluhy s využití Markovových řetězců. Systé hroadé obsluhy je takový systé, kde ožadavky řicházejí do tohoto systéu v áhodých okažicích a vyžadují obsluhu. Tato ráce se zabývá kokrétě takovýi odely hroadé obsluhy, v ichž itervaly ezi říchody ožadavků a doby obsluhy ožadavků ají exoeciálí rozděleí. V teoretické části diloové ráce se věuji robleatice stochastických rocesů, systéu hroadé obsluhy, klasifikaci systéů hroadé obsluhy a oisu exoeciálích odelů Markovova tyu. V raktické části oisuji tvorbu a fukci rograu, který řeší siulaci vybraého odelu M/M/. a závěr srovává výočty získaé aalyticky a siulací daého odelu M/M/. ABSTRACT The aster s thesis solves odels of queueig systes, which use the roerty of Markov chais. The queueig syste is a syste, where the objects eter ito this syste i rado oets ad require the service. This thesis solves secifically such odels of queueig systes, i which the itervals betwee the objects icoigs ad service tie have exoetial distributio. I the theoretical art of the aster s thesis I deal with the toics stochastic rocess, queueig theory, classificatio of odels ad descritio of the odels havig Markovia roerty. I the ractical art I describe realizatio ad fuctio of the rogra, which solves siulatio of chose odel M/M/. At the ed I coare results which were calculated i aalytic way ad by siulatio of the odel M/M/. KLÍČOVÁ SLOVA Stochastický roces, Markovovy řetězce, Markovovy rocesy se sojitý čase, Poissoův roces, systé hroadé obsluhy, odely frot, zdroj ožadavků, doba trváí obsluhy, discilía froty, reži froty, reži obsluhy, Kedallova klasifikace systéu hroadé obsluhy, odely hroadé obsluhy Markovova tyu, MATLAB, siulace. KEYWORDS Stochastic rocess, Markov chai, Cotiuous-tie Markov chai, Poisso rocess, Queueig theory, Queueig odels, source of objects, service rate, queue discilie, queue ode, service ode, Kedall s otatio describig queueig odels, Markovia queueig odels, MATLAB, siulatio.

6

7 PROHLÁŠEÍ O ORIGIALITĚ Títo rohlašuji, že ředkládaá diloová ráce je ojí ůvodí autorskou rací, kterou jse vyracoval od vedeí vedoucího diloové ráce a s oužití uvedeé odboré literatury. V Brě de 29. květa 25 Bc. Miroslav Horký BIBLIOGRAFICKÁ CITACE HORKÝ, M. Modely hroadé obsluhy. Bro: Vysoké učeí techické v Brě, Fakulta strojího ižeýrství, s. Vedoucí diloové ráce rof. RDr. Ig. Miloš Šeda, Ph.D..

8

9 PODĚKOVÁÍ Děkuji doc. RDr. Miloši Šedovi, Ph.D. za odboré vedeí, ceé rady, řioíky a za celkovou ooc ři zracováí této diloové ráce.

10

11 Straa OBSAH Abstrakt 5 Prohlášeí o origialitě 7 Poděkováí 9 Úvod 3 2 Stochastické rocesy 5 2. Markovovy řetězce Markovovy rocesy se sojitý čase 7 3 Poissoův roces 9 4 Systéy hroadé obsluhy 2 4. Historie teorie hroadé obsluhy Základí charakteristiky systéu hroadé obsluhy Vstuí roud ožadavků Doba trváí obsluhy Discilía čekáí ve frotě Reži froty Reži obsluhy 23 5 Klasifikace systéů hroadé obsluhy Kedallova klasifikace systéu hroadé obsluhy Modely hroadé obsluhy Markovova tyu Exoeciálí odel jedoduché obsluhy M/M/ Exoeciálí odel víceásobé obsluhy M/M/ Exoeciálí odel jedoduché obsluhy s oezeou kaacitou M/M//k Exoeciálí odel víceásobé obsluhy s oezeou kaacitou M/M//k Uzavřeý exoeciálí odel jedoduché obsluhy M/M//./r Uzavřeý exoeciálí odel víceásobé obsluhy M/M//./r Modely systéů hroadé obsluhy s etrělivostí ožadavků Modely systéů hroadé obsluhy s rioritai ožadavků 39 6 Progra siulace odelu M/M/ 4 6. Prograová realizace Vstuí araetry odelu Geerováí áhodých hodot Pois realizace zracováí ožadavků v odelu Staoveí základích charakteristik systéu Grafické výstuy siulace Pois uživatelské rozhraí rograu Práce s rograe Siulace kokrétího říadu Ověřeí fukčosti vytvořeého rograu a kokrétí říadě 55 7 Závěr 57 Seza oužité literatury 59 Přílohy

12 Straa 2

13 ÚVOD Straa 3 Tato ráce se věuje robleatice systéu hroadé obsluhy a téatů s í sojeých. Systé hroadé obsluhy oisuje systéy, kde ožadavky vyžadují obsluhu. Každý z ás se stává účastíke systéu hroadé obsluhy, jestliže se dostae do situace, která si žádá řešeí, které lze odely hroadé obsluhy osat. Systé hroadé obsluhy je takový systé, ve které jsou daé ožadavky obsluhováy určitý zařízeí. a říkladu saoobsluhy lze jedoduše systé hroadé obsluhy osat, daou situaci si lze lehce ředstavit. Saoobsluha je v toto říadě obecě systé hroadé obsluhy. Zákazíci, kteří vstouili do saoobsluhy, tedy do systéu hroadé obsluhy, se stávají ožadavky, kteří vyžadují obsluhu. a obsluhu čekají ve frotě, okud jsou všechy liky obsazey. Odtud se odvozuje i další ázev robleatiky systéu hroadé obsluhy, teorie frot. Poklada se v toto systéu hroadé obsluhy stává obslužou likou a zákazíci ožadavky vyžadující obsluhu. Rozhodující je itezita vstuů ožadavků do systéu, itezita obsluhy a očet obslužých liek v saoobsluze, dále očet ožadavků čekajících a obsluhu a další. Tyto a další araetry oisují chováí systéu hroadé obsluhy. Jedotlivé odely systéu hroadé obsluhy jsou detailěji osáy v teoretické části této diloové ráce. Cíle diloové ráce je klasifikovat systéy hroadé obsluhy s využití Markovových řetězců, dále ileetovat vybraý odel včetě geerováí dat a grafického zázorěí siulačích výočtů. Ze saé ovahy zadáí, diloová ráce je rozdělea a teoretickou část a raktickou část. V teoretické části diloové ráce se zabývá téaty systéu hroadé obsluhy, které s daou robleatikou úzce souvisí. V rví kaitole oisuji stochastické rocesy, které vychází z ředokladu, že ke zěá v systéu dochází s určitýi ravděodobosti a rvky tohoto rocesu ají áhodý charakter. Mezi stochastické rocesy řadíe i Markovovy řetězce a Markovovy rocesy se sojitý čase, které oisují řechody ezi jedotlivýi stavy. Další kaitola se věuje Poissoovu rocesu, eboť Poissoovo rozděleí ravděodobosti á velký výza rávě v teorii hroadé obsluhy, rotože toto rozděleí oisuje áhodé jevy. V teorii hroadé obsluhy ak takto ůžee ozačit říchody zákazíků vyžadujících obsluhu a dobu obsluhy zákazíka. ásleduje 4. kaitola, která se věuje oisu charakteristik systéu hroadé obsluhy. V další kaitole je rovedea klasifikace systéů hroadé obsluhy. Teoretický východiske ro aši klasifikaci systéu hroadé obsluhy jsou Markovovy řetězce. Markovovy řetězce oisují ravděodobosti řechodu ezi stavy rocesu systéu. V odkaitolách jsou tyto jedotlivé odely detailě osáy. U každého odelu jsou uvedey jeho základí vlastosti a dále také jeho další charakteristiky, které slouží k osouzeí efektivosti daého odelu. V raktické části diloové ráce oisuji vytvořeí rograu, který byl realizová za účele siulace vybraého odelu M/M/. Závěrečá kaitola oisuje realizaci a fukci tohoto rograu. Cíle ráce bylo ileetovat vybraý odel včetě geerováí dat a grafického zázorěí siulačích výočtů. Progra siulace byl ileetová a kokrétí říadě a výsledky byly zázorěy graficky. Srávost realizovaého rograu byla rovedea a ověřea oocí siulačích exerietů a toto kokrétí říadě.

14 Straa 4

15 2 STOCHASTICKÉ PROCESY Straa 5 Podstatou stochastických odelů je alikace očtu ravděodobosti. V ateatických odelech deteriistických jsou rvky a vztahy ezi ii evě dáy, ak chováí odelu za určitých odíek je dáo těito odíkai. Veličiy a vazby ezi těito rvky jsou evé a lze zaedbat jejich kolísáí. Oake tohoto odelu je ateatický odel stochastický. O ateatických odelech stochastických luvíe, jestliže rvky ebo vztahy ezi ii ají áhodý charakter. Prvky odelu a vztahy ezi ii ají charakter áhodých jevů, áhodých veliči ebo áhodých rocesů. Takový stochastický odel uvažuje jedu ebo více áhodých složek. Stochastické odelováí á základ v teorii ravděodobosti, která se zabývá oakovatelýi jevy áhodé ovahy. Teto odel se řibližuje reálý dějů, ve kterých je áhodá složka většiou řítoá. Metody stochastického odelováí ají výza ředevší v rozhodovací rocesu v situacích za eurčitosti a ro řízeí rocesů a dějů, kde se taková áhodá složka vyskytuje. Také odely hroadé obsluhy a Markovovy řetězce využívají etod stochastického odelováí. Reálýi říklady, které lze řešit etodai stochastického odelováí, ohou být hroaděí jedotek, které ají rojít určitý systée hroadá obsluha, roblé frot, čekací liky, staoveí očtu obslužých jedotek aby evzikala frota, ebo staoveí očtu jedotek aby ečekala obsluha, aod. [5]. Jak již bylo zíěo výše, stochastické odely vychází z ředokladu, že ke zěá v určité systéu dochází s určitýi ravděodobosti; odel racuje s áhodýi veličiai. Hlaví ástroje odelováí stochastických rocesů jsou áhodé rocesy. áhodý roces ak ůže být defiová, jako ožia áhodých veliči, závislých a určité očtu araetrů. V oha alikacích se vyskytují ředevší rocesy s jedí araetre a tí je čas. Takové áhodé rocesy se azývají stochastické rocesy. Defiice stochastického rocesu je ásledující: Stochastický roces je ožia áhodých veliči { X t } t T, kde T cháee jako ožiu jistých araetrů []. Defiičí obor T cháee ejčastěji jako časovou ožiu. Obor fukčích hodot se běžě azývá stavový rostor, či rostor stavů stochastického rocesu R. Stave stochastického rocesu se rozuí určitá hodota, obvykle číslo, z čehož vylývá, že obore fukčích hodot je číselá ožia. Tyy stochastických rocesů odle defiičího oboru T a stavového rostoru R v obou říadech daé ožiy ohou obsahovat koečý ebo sočetý očet hodot. V těchto říadech se jedá o diskrétí časy, resektive o stavy. Pokud daé ožiy obsahují esočetý očet hodot, ak se jedá o sojitý čas, resektive stavy. Tyy stochastických rocesů odle defiičího oboru T a stavového rostoru R jsou řehledě shruty v ásledující tabulce. Tab. 2. [2] Stavový rostor R diskrétí sojitý Defiičí obor T, čas t T diskrétí diskrétí áhodá oslouost 3 sojitá áhodá oslouost sojitý 2 diskrétí áhodý roces 4 sojitý áhodý roces V reálých alikacích lze ajít všechy čtyři uvedeé tyy stochastických rocesů, aříklad diskrétí áhodá oslouost ůže oisovat odel rozhodováí v koečě oha etaách a s koečý očte alterativ, 2 diskrétí áhodý roces ůže oisovat očty zákazíků ve frotě, kteří čekají a obsluhu v ějaké obslužé jedotce, 3 sojitá áhodá oslouost ak ůže oisovat dobu čekáí zákazíka ve frotě a obsluhu v obslužé jedotce a 4 sojitý áhodý roces ak oisuje aříklad zěu zásob v čase [2]. V dalších dvou odkaitolách se budee zabývat takovýi stochastickýi rocesy, ezi které řadíe Markovovy řetězce ožia T,R je diskrétí a Markovovy rocesy se sojitý čase.

16 Straa 6 2. Markovovy řetězce Markovovy řetězce atří ezi stochastické rocesy, které ají diskrétí jak časovou ožiu T, tak také stavový rostor R, tz. Markovovy řetězce oisují stochastický roces robíhající v diskrétí čase ři diskrétích řechodech ezi stavy. Stochastický charakter diskrétí áhodé oslouosti sočívá v to, že v okažiku se vyskytuje jede z ožých stavů s s určitou ravděodobostí, tedy s j. Proces usí slňovat také tzv. Markovskou vlastost. Markovská vlastost se týká ravděodobosti řechodu ezi stavy a říká, že ravděodobost řechodu v ásledující kroku závisí ouze a současé stavu, ve které se roces achází a ezávisí a stavech iulých. Markovská vlastost se vyjádří odíěýi ravděodobosti ásledově: s j s i, s 2 k,..., s P s j s i P. 2. Podíěá ravděodobost výskytu stavu j v okažiku závisí ouze a stavu, který se vyskytuje v okažiku -, tedy Markovův řetězec udává budoucost je a základě současosti, iulost ezá. Tyto odíěé ravděodobosti se též azývají ravděodobosti řechodu[2]. Chováí systéu s koečý očte stavů se odeluje oocí Markovova řetězce a je určeo:. vektore eodíěých absolutích ravděodobostí v určité okažiku,,..., ro,,2,..., 2.2 [ ] 2 kde i, i,2,...,, začí ravděodobosti, že roces v okažiku je ve stavu i. 2. aticí ravděodobostí řechodu P, kde i,2,...,, j,2,...,. 2.3 [ ] ij Pravděodobost ij budee azývat odíěou ravděodobostí řechodu ze stavu i do stavu j, k ěuž dochází ezi okažiky - a. ehoogeí Markovovův řetězec zaeá, že ij závisí a. Markovovův řetězec se azývá hoogeí, jestliže ravděodobosti ij ezávisí a to, ezi kterýi okažiky k řechodu dochází, tj. latí-li ij ij. Dále se budee zabývat ouze hoogeíi Markovovýi řetězci. Pravděodobost ij usí slňovat tyto odíky: ro i,2,...,, j,2,..., a 2.4 ij ij j ro i,2,..., 2.5 rotože ři suarizací každého řádku atice vychází, že řádek je rove. Pro řechod systéu ve dvou o sobě ásledujících okažicích latí: + P 2.6 Postuý dosazeí dojdee ke vztahu: + + P 2.7 který začí řechod ezi dvěa časovýi okažiky. Přechod od rvího časového okažiku ke druhéu časovéu okažiku se vyjádří: P 2.8 Postuý dosazováí odvodíe vztah: P 2.9 Chováí hoogeích Markovových řetězců o časových okažicích je tedy osáo ociai atice ravděodobostí řechodu a vektore výchozích absolutích ravděodobostí[].

17 2.2 Markovovy rocesy se sojitý čase Straa 7 Hovoříe-li o Markovových rocesech se sojitý čase, zaeá to, že řechody ezi jedotlivýi stavy se ohou uskutečit v libovolě blízkých časových okažicích, a ůžee tak říady zě vystihout ve sojité čase. I zde áhodé roěé Xt abývají hodoty, které jsou řiřazeé určitý stavů. V okažiku t i se ůže vyskytout jede ze stavů i,i 2, i ; okažiky t i, t i+, se liší o veličiu t, která se blíží k ule. Itezita ravděodobosti řechodu ze stavu i do stavu j je vyjádřea oocí liity ásledově: li t i j ij t, t + t aij t t 2. Ve většiě říadů se ředokládá, že tyto ravděodobosti řechodu a ij t jsou kostatí, tedy a ij. Pravděodobosti setrváí ij t,t+ t v liitě alé době by se ovše blížila jedé, roto se sleduje její jedotkový dolěk. Teto jedotkový dolěk rověž ředstavuje itezitu výstuu ze stavu j: li t i j jj t, t + t a t jj t 2. Matici ravděodobostí řechodu, zachycující odíěé ravděodobosti výskytu určitých stavů v době t+ t, odíěé výskyte určitých stavů v době t, lze zasat: a t t a2 t t... a t t a2 t t a22 t t... a2 t t P a t t a2 t t... a t t Matice A t ředstavuje atici itezit ravděodobostí řechodu a á tvar: a t a2 t... a t a2 t a22 t... a2 t A t a t a2 t... a t Jestliže růběh rocesu ezávisí a době, která ulyula od očátku rocesu, jedá se oět o hoogeích roces. Pro hoogeí roces latí vztah, který lze zasat: t t A 2.4 Výraz 2.4 je soustavou difereciálích rovic ro veličiy i t, kterou lze dále uravovat a tí dojít k řešeí: At t e 2.5 Rovici ro stacioárí ravděodobosti rocesu lze odvodit z ředešlého vztahu a latí: A 2.6 kde zaeá ulový vektor. Z alikačího hlediska jsou ejvýzaější ěkteré jedoduché Markovovy rocesy, ři kterých jsou řechody ezi stavy veli oezeé. Mezi tyto rocesy atří také Posisoův roces, který bude osá v další kaitole [].

18 Straa 8

19 3 POISSOŮV PROCES Straa 9 Poissoův roces je základí diskrétí stochastický roces, který se oužívá v ateatických odelech systéů hroadé obsluhy. Jelikož se v každé systéu hroadé obsluhy vyskytuje vstu ožadavků a obsluha ožadavků, ředokládáe, že vstu i obsluha ožadavků je ovlivňováa áhodýi vlivy. Proto je vhodý ateatický objekte ro odelováí očtu ožadavků jak vstuujících, tak obsluhovaých v systéu hroadé obsluhy rávě diskrétí stochastický roces [2]. Probleatika Poissoova rocesu bude dostatečě osáa v ásledující textu. Uvažujee Xt, že je očet výskytů určitého jevu v čase,t, ak{x t } t je sočteý Markovovův roces s ožiou stavů S{,2, } a s očátečí rozděleí a i ro stav i ǂ. Poissoův roces bývá charakterizová těito vlastosti: ezávislost - roces {X t } á ezávislé řírůstky. Počet jevů řiadajících a určitý časový iterval ezávisí a očtu jevů v libovolé jié itervale. 2 Stacioárost hoogeita v čase - roces {X t } á hoogeí řírůstky. Itezita vyskytujících se jevů růěrá hodota očtu těchto jevů za časový iterval je kostatí. Tato vlastost se azývá stacioárost a říslušé rocesy se azývají hoogeí Poissoovy rocesy. V říadě, že itezita jevů závisí a čase t hovoříe o ehoogeích Poissoových rocesech. 3 Regulárost ordiárost - ři dostatečě alé t ří kostatí hodotě se ravděodobosti řechodu ze stavu do stavu + v itervalu t,t+ t rovají:, t + t; t + t t + o 3. Pro ravděodobost setrváí ve stejé stavu v časové itervalu t,t+ t latí: t; t + t t + o 3.2, t Pravděodobost ostatích řechodů je v orováí s ředešlýi řechody zaedbatelá a latí: ij j i+ 2 t + t o t 3.3 Veličia o t obsahuje všechy výrazy řádu t 2 a vyššího, tedy ty, které se blíží k ule odstatě rychleji ež t, latí: o t li 3.4 t t Poissoův roces je tedy roces, ve které je ožý řechod je do ejbližšího vyššího stavu. Matice itezit ravděodobostí řechodu á tvar ásledující: A a základě shora uvedeých charakteristik latí ro ravděodobosti vztahy: t + t t + o t, 3.6 [ ] [ t + o t ] t + [ t + o t ] + o t t + t t, > 3.7

20 Straa 2 o úravě získáe: t + t t o t t t t a t + t t o t t + + t 3.9 t t Při t dostaee: t t 3. dt t t t + 3. dt zároveň usí latit očátečí odíky:, 3.2, > 3.3 Rovice 3.7, 3.8 ředstavují rekuretí soustavu difereciálě-diferečích rovic, které ají očátečí odíky a a ro > řešeí je: t t t e,,,2, ! Závěre tedy ůžee tvrdit, že Poissoovo rozděleí je rozděleí očtu zě za určitou dobu t. Pokud oložíe obdržíe čle: t t e 3.5 který udává ravděodobost, že v období délky t edojde ke zěě. Dále latí, že jestliže je rozděleí očtu zě systéu za určitou dobu Poissoovo, ak ro tetýž roces je rozděleí dob ezi zěai exoeciálí []. yí ůžee odvodit vztah distribučí fukce Ft exoeciálího rozděleí s araetre : F t t t e. 3.6

21 4 SYSTÉMY HROMADÉ OBSLUHY Straa 2 V reálé životě se setkáváe se systéy hroadé obsluhy veli často. Jedá se o takové systéy, ve kterých dochází k realizaci obsluhy ožadavků, které do systéu vstuují. V systéech hroadé obsluhy se vyskytují dva růzé druhy jedotek. Prví druhe jsou ožadavky a obsluhu, další jsou ak obslužé liky, které vyřizují daé ožadavky a obsluhu. Důležitý faktore v systéu hroadé obsluhy je kaacita obslužé liky a dále ak itezita řicházejících ožadavků do systéu. V závislosti a těchto dvou veličiách ůže docházet řed obslužýi likai k hroaděí ožadavků, tedy k vytvářeí frot odtud alterativí ázev daé robleatiky - odely frot. Cíle zkouáí systéů hroadé obsluhy je aalýza dat s ásledou otializací celého systéu hroadé obsluhy[7]. a čiost systéu lze ohlížet ze dvou hledisek, a sice z hlediska zákazíka a z hlediska obsluhy. Cíle zákazíka je strávit v systéu co ejkratší dobu, roto volí co ejkratší frotu, řechází do jié froty, oříadě odchází ze systéu zcela. Cíle rovozovatele je iializace ákladů a rovoz systéu. Sahou je tedy zitezivit obsluhu, reorgaizovat a secializovat obslužé liky ke sokojeosti zákazíků[3]. Obecě lze systé hroadé obsluhy zázorit ásledově dle obrázku 4.. Obr. 4. Struktura systéu hroadé obsluhy [6] ásledující tab. 4. ředstavuje situace každodeího života, které lze systée hroadé obsluhy osat. a říkladu ordiace lékaře lze systé hroadé obsluhy jedoduše objasit. Ordiace lékaře tedy ředstavuje obecě systé hroadé obsluhy, lékař oto ředstavuje obslužou liku a acieti v toto odelu zastuují ožadavky vyžadující obsluhu. Z tabulky je rověž atré, že systéy hroadé obsluhy ají růzou strukturu. Od ejjedodušších struktur, kde se achází jeda obslužá lika ordiace lékaře až o systéy s veli složitou strukturou liky ve výrobě. Systé hroadé obsluhy je dále ovlivňová veličiai, které budou jedotlivě osáy v dalších odkaitolách. Tab. 4. Příklady systéu hroadé obsluhy [7] Systé hroadé obsluhy Obslužé liky Požadavky ordiace lékaře lékař acieti baka řeážky klieti saoobsluha oklady zákazíci výrobí lika ísta a výrobí lice výrobky doraví systé křižovatky se seafory vozidla bezíová ua čerací stojay vozidla ádraží oklady cestující telefoí cetrála telefoí liky volající lyžařské středisko vleky lyžaři

22 Straa Historie teorie hroadé obsluhy Teorie hroadé obsluhy byla vyviuta za účele ředvídat chováí systéu oskytující určité služby, tak aby docházelo k jeho otializaci, oříadě zkvalitňováí. Základy teorie hroadé obsluhy oložil dáský ateatik A. K. Erlag , který racoval ro solečost rovozující telefoickou síť v Kodai a v roce 99 osal alikaci teorie ravděodobosti a robléy telefoího rovozu. Erlagova teorie byla dále rozvíjea ruský ateatike A.. Kologorove. Klasifikace systéů hroadé obsluhy tak, jak ji oužíváe des byla zavedea v 5. letech iulého století aglický ateatike D. G. Kedalle. Des jde již o klasickou část logistiky, osaou v řadě cizojazyčých i českých oografií a ve vysokoškolských textech [6]. 4.2 Základí charakteristiky systéu hroadé obsluhy Abycho osali systé hroadé obsluhy ateatický odele, je otřeba vycházet z aalýzy jeho chováí. ejdříve je uté zkouat oboustraé vazby základích rvků systéu, tedy secifikovat vstuí roud ožadavků zdroj ožadavků, vstuí roud ožadavků, zůsob a echaisus jejich obsluhy, včetě očtu a usořádáí obsluhujících zařízeí reži obsluhy, discilíu čekáí ve frotě, dále ořadí, v jaké vstuují ožadavky do režiu obsluhy reži froty a charakter dob trváí obsluhy. Další důležitou fází odelováí systéu hroadé obsluhy je statistická aalýza jeho jedotlivých rvků. Máe-li k disozici otřebá statistická data, je ožé osat chováí systéu hroadé obsluhy ateatický odele. Výsledke jeho řešeí jsou hodoty základích charakteristik. V závislosti a zkouaé rvku systéu, výsledke tedy ůže být středí hodota doby čekáí ve frotě, středí hodota délky froty, středí hodota doby setrváí v systéu, vytížeí a rostoje jedotlivých zařízeí obsluhy, očet ebo odíl ožadavků čekajících a obsluhu aod. [] Vstuí roud ožadavků Rozhodující vliv a čiost systéu hroadé obsluhy ají vlastosti a itezita vstuího roudu. Vstuí roud ožadavků lze obecě charakterizovat jako stochastický roces, rotože ožadavky řicházejí do systéu obsluhy ejčastěji v áhodých okažicích. Eirické údaje získaé ze systéu obsluhy vyhovují ředokladu Poissoova rozděleí očtu vstuujících ožadavků za určitý iterval. Rozděleí vstuujících ožadavků za určitý iterval odovídá exoeciálí rozděleí itervalů ezi jejich říchody, a roto se azývají systéy s Poissoový vstuí roude exoeciálí systéy. Kroě Poissoova rozděleí je ožé setkat se i s jiý zákoy rozděleí vstuího roudu, tyto systéy jsou však aalyticky obtížější []. Jako zdroj ožadavků lze cháat ožiu oteciálích zájeců o obsluhu. Důležité ro ois systéu hroadé obsluhy je jejich očetost, oříadě struktura. Zdroje ožadavků je tedy skuia ositelů ožadavků, ůže být jede ebo i více zdrojů, které jsou koečé ebo ekoečé. Pokud je zdroj ekoečý vysoký očet oteciálích zájeců o obsluhu, ak a očet oteciálích zájeců eá vliv očet již obsluhovaých ebo čekajících zájeců. V říadě alých oezeých zdrojů se očet oteciálích ožadavků zešuje, zdroj ožadavků je tedy koečý. Vstuy ožadavků do systéu oisujee oocí itezity vstuu očet ožadavků vstuujících do systéu za jedotku času a ebo oocí itervalu ezi vstuy X čas ezi dvěa o sobě ásledujícíi vstuy [3]. Tyto veličiy ezi sebou úzce souvisí. Mohou být jako deteriistické itervaly ezi vstuy jsou eěé, ař. autoatická výrobí lika a ebo jako ravděodobostí itervaly ezi vstuy jsou roělivé, ař. saoobsluha. Pravděodobostí itervaly jsou tedy charakterizováy tye tohoto ravděodobostího rozděleí a hodotai jeho araetrů. V oha raktických alikacích vyhovuje touto oisu exoeciálí rozděleí. Exoeciálí rozděleí je rozděleí s jediý araetre. Středí hodota tohoto rozděleí je rova EX/ [7].

23 4.2.2 Doba trváí obsluhy Straa 23 Další rozhodující vlive a čiost ve frotě je doba trváí obsluhy. Dobu obsluhy jedotlivých ožadavků ovlivňuje řada áhodých faktorů, roto ji lze také okládat za áhodou veličiu. Je to tedy doba, o kterou je ožadavek obsluhová obslužou likou. Doba trváí obsluhy se obvykle také řídí exoeciálí zákoe rozděleí []. Podobě jako itervaly ezi říchody ožadavků do systéu, tak i doba trváí obsluhy ůže být buď deteriistická a ebo ravděodobostí - exoeciálí rozděleí je ejvhodější rozděleí, které oisuje itervaly ezi říchody ožadavků do systéu. Pokud ozačíe araetr exoeciálího rozděleí sybole, ak středí doba trváí obsluhy je zasáa jako EX/ a araetr je ožé ozačit jako itezitu obsluhy, eboť jej lze iterretovat jako růěrý očet obsloužeých ožadavků za určitou časovou jedotku [7] Discilía čekáí ve frotě V systéu hroadé obsluhy ůžee rověž osat chováí ožadavků čekajících a obsluhu. Dle trělivosti ožadavků vyžadujících obsluhu se dělí systéy hroadé obsluhy a systéy bez čekáí a systéy s čekáí. Jedá-li se o systé hroadé obsluhy bez čekáí, zaeá to, že ožadavek do systéu evstouí, jelikož všecha zařízeí obsluhy jsou obsazea a reziguje a obsluhu. Systéu s čekáí, každý ožadavek který vstouí buď trělivě čeká a oouští systé až o ukočeí obsluhy a ebo čeká o určitou dobu a terve eí-li běhe í obslouže, oouští systé. Mezi systéy obsluhy s čekáí se řadí jedak systéy s eoezeou délkou froty, jedak systéy s oezeou délkou froty. Při eoezeé délce froty jsou všechy ožadavky obsloužey, okud jsou ožadavky a obsluhu ochoty čekat. Je-li očet íst ve frotě oeze, ak ři jejich lé obsazeí eí další ožadavků řicházející do systéu obsluha oskytuta. Tyto systéy se také azývají systéy se ztrátai jedá se o systéy bez čekáí, ale i o systéy s čekáí, avšak s oezeou kaacitou froty ebo s etrělivostí ožadavků běhe čekáí ve frotě [] Reži froty Další výzaý faktore, který ovlivňuje efektivost celého systéu hroadé obsluhy je srávě zvoleý reži froty. Reži froty ozačovaý též jako řád froty určuje zůsob řechodu ožadavků z froty do obsluhy. Tyto aglické zkratky FIFO, LIFO, SIRO, PRI ozačují základí tyy režiu froty. FIFO first i / first out oisuje reži, kdy jsou ožadavky obsluhováy v evě staoveé ořadí, tedy ožadavky řicházejí z froty do obsluhy v to ořadí, v jaké do systéu řišly. Příklade ůže být saoobsluha, baka, bezíová staice aod., jedá se o situaci, která se ejčastěji vyskytuje v systéech hroadé obsluhy. LIFO last i / first out oisuje oačý reži froty. Požadavky jsou obsluhováy v oačé ořadí ež v jaké do systéu vstouily, tedy jako rví ožadavek je obsluhová te, který vstouil do systéu jako osledí. SIRO selectio i rado order ozačuje reži, kdy dojde k áhodéu zůsobu řechodu ožadavků z froty do obsluhy. PRI riority oisuje reži, kdy ožadavky řechází z froty do obsluhy dle zadaých riorit. Požadavky jsou tedy obsluhováy dle defiovaých riorit. Pokud se současě vyskyte ve frotě ěkolik ožadavků s ejvyšší rioritou, oto jsou tyto ožadavky obsluhováy ve zvoleé režiu daého systéu [7] Reži obsluhy Počet a usořádáí obslužých liek ovlivňuje rověž efektiví fugováí systéu hroadé obsluhy. Každý systé je secifický rávě očte a usořádáí těchto liek. Počet a usořádáí obslužých liek je odstatý ro otializaci systéu. Je uté zvolit korois ezi áklady a rovoz jedotlivých obslužých liek které chcee logicky iializovat, tz.čí éě liek, tí ižší áklady a a straě druhé délkou froty čekajících ožadavků a obsluhu []. ejjedodušší jsou ty systéy, kde je ouze jeda obslužá lika. O usořádáí obslužých liek hovoříe, až ři rovozu více obslužých liek. Takové usořádáí ůže být buď aralelí ebo sériové. Obrázek 4.2 scheaticky zázorňuje systéy obslužých liek jeda obslužá lika, aralelě usořádaé obslužé liky a sériově usořádaé obslužé liky.

24 Straa 24 Obr. 4.2 Usořádáí obslužých liek [8] Paralelí usořádáí obslužých liek je takové, kdy je vedle sebe usořádáo ěkolik liek, které všechy oskytují stejou obsluhu. Příklade ohou být oklady v saoobsluze, stojay u bezíové uy aod. Dále se usí brát v otaz, zda se řed každou likou vytváří saostatá frota ebo zda je zde frota ouze jeda, ze které řechází do obsluhy rví ožadavek o uvolěí libovolé liky. Podle tohoto režiu se luví o systéech s jedou frotou ebo o systéech s více frotai. Sériové usořádáí obslužých liek zaeá usořádáí obslužých liek za sebou. Požadavek tedy usí ostuě rojít všei obslužýi likai. Příklade ůže být výrobí lika. V reálých systéech hroadé obsluhy se ejčastěji vyskytuje kobiace obou těchto tyů [7].

25 5 KLASIFIKACE SYSTÉMŮ HROMADÉ OBSLUHY Straa 25 Klasifikovat kokrétí systéy hroadé obsluhy lze a základě secifikace jejich základích rvků. ejčastějšíi kritérii jsou charakter a ty rozděleí vstuího roudu ožadavků, charakter a ty rozděleí dob obsluhy, reži a struktura obsluhy, discilía čekáí a očet íst ve frotě a reži froty. Abycho systéy hroadé obsluhy ohli jedoduše osat, oužívá se stadardí klasifikace základích tyů systéu hroadé obsluhy, která byla avržea D.G. Kedalle. 5. Kedallova klasifikace systéu hroadé obsluhy Tato stadardí klasifikace oužívá tříístý kód, založeý a kobiaci dvou íse a jedé číslice ve forě A/B/s, kde A ozačuje rozděleí itervalů ezi říchody ožadavků B ozačuje rozděleí doby trváí obsluhy s udává očet aralelích zařízeí obsluhy v systéu Pro ty rozděleí itervalů ezi říchody, a ro rozděleí dob obsluhy se obvykle oužívají syboly D, M, E k, GI, G, kde D začí deteriistické rozděleí M ozačuje exoeciálí rozděleí Markovova tyu E k ozačuje Erlagovo rozděleí k-tého řádu GI začí obecé ezávislé rozděleí G začí rozděleí obecé. Kroě tohoto tříístého kódu, se oužívá i rozšířeý ětiístý kód ve forě A/B/s/x/y. Píseo x ozačuje axiálí očet íst v systéu a íseo y začí velikost zdroje ožadavků. Pokud jsou deskritory x ebo y vyecháy, zaeá to, že jejich hodota je ekoečě velká, tedy eoezeá []. Šestý kóde se obecě ozačuje reži froty FIFO, LIFO, SIRO, PRI. Pokud jsou v uvedeé záise uvedey ouze rví tři syboly, zaeá to, že reži froty je vždy FIFO a kaacita systéu hroadé obsluhy a zdroj ožadavků jsou eoezeé [7]. Poto ař. ozačeí M/M/ zaeá, že se jedá o systé hroadé obsluhy s exoeciálí rozděleí itervalů ezi říchody ožadavků i dob obsluhy s jedou obslužou likou []. 5.2 Modely hroadé obsluhy Markovova tyu V dalších odkaitolách budou osáy základí exoeciálí odely systéů hroadé obsluhy, jejichž ateatické odely lze řešit aalyticky. Budee se zabývat odely hroadé obsluhy, v ichž itervaly ezi o sobě ásledujícíi říchody ožadavků a doby obsluh ají exoeciálí rozděleí Markovova tyu. Staoveí základích charakteristik kvality a efektivosti složitějších systéů hroadé obsluhy aalytický zůsobe je zravidla obtížé, roto se v těchto říadech usí oužít ostuy založeé a siulačích etodách []. V reálých situacích existuje začé ožství odelů hroadé obsluhy. Modely se ředevší liší ovahou vstuů jedotek do systéu, charaktere doby obsluhy, očte a usořádáí obslužých liek, kaacitou systéu a režie froty. Pří řešeí odelů ás budou zajíat základí charakteristiky systéu, ředevší středí hodota očtu ožadavků v systéu hroadé obsluhy, středí hodota očtu ožadavků ve frotě, středí hodota doby stráveé ožadavke v systéu hroadé obsluhy, středí hodota doby stráveé čekáí ožadavku ve frotě aod.[3].

26 Straa Exoeciálí odel jedoduché obsluhy M/M/ Základí ředoklady exoeciálího odelu jedoduché obsluhy jsou ásledující: - v systéu hroadé obsluhy je jedo obslužé zařízeí - jedá se o otevřeý systé, tz. zdroj ožadavků je eoezeý - velikost froty je eoezea - ožadavky trělivě čekají ve frotě a obsluhu, i když je kaacita obslužého zařízeí edostatečá - reži froty je FIFO [2]. Obr. 5. Schéa odelu jedoduché obsluhy M/M// / /FIFO [8] M/M/ odel je ejjedodušší říad systéu hroadé obsluhy, kdy rozděleí četostí áhodých, avzáje ezávislých veliči - doba obsluhy, doba ezi říchody, á exoeciálí charakter rozděleí. V celé ásledující textu bude oužito ásledující začeí: růěrý očet ožadavků, které vstuují do systéu za určitý časový iterval, tedy itezita říchodů růěrý očet ožadavků obsloužeých za časový iterval, tedy itezita obsluhy Pravděodobost vstuu jedotek do systéu v itervalu T, t je ožo vyjádřit za ředokladu Poissoova rozděleí očtu vstuujících ožadavků takto: T T P T e 5.! a odovídá-li rozděleí dob ezi říchody t exoeciálíu rozděleí, ak ro hustotu rozděleí dostaee: t q t e 5.2 Dále ředokládeje, že stav systéu v libovolé okažiku t, který bude urče čísle udávající očet jedotek v systéu, ezávisí kroě stavu ředcházejícího a žádé z ředešlých stavů, tudíž, že roces hroadé obsluhy á charakter Markovova rocesu. Ozačíe-li S stav, kdy v systéu je rávě jedotek, ak v itervalu t,t+ t se ohou uskutečit ouze tyto řechody: S S, S S S S ro výchozí stav a,,, + S S S S S S ro Uvažujee tedy ouze ožost setrváí ve stavu ebo řechod ezi sousedíi stavy. To je důsledek toho, že ravděodobosti řechodů, za ředokladu exoeciálího rozděleí, ezi esousedíi stavy budou ekoečě alé, eboť ravděodobosti vstuu ří. obsluhy více ež jedé jedotky v časové itervalu t jsou zaedbatelé. eodíěou ravděodobost, že systé se achází v časové okažiku t ve stavu S, tedy - ožadavků je ve frotě a jede v obsluze, ozačíe t. Je-li t ravděodobost říchodu jedotky v itervalu t,t+ t a dt ravděodobost ukočeí obsluhy v itervalu t,t+ t, ak o ulyutí doby t se zěí t v ravděodobost t+ t. Matice P je atice ravděodobostí řechodu ezi jedotlivýi stavy za dobu t:

27 Straa 27 t t... t t t t... P t t t Je-li v okažiku t vektor eodíěých ravděodobosti t dá výraze: t [ t t,...,,...], 5.4, t ak o ulyutí itervalu t bude latit: t + t t P 5.5 Ze vztahu 5.5 dostaee tudíž: t + t t t + t, 5.6 t t + t t t + t t t + t+ t, 5.7 Po řechodu k liitě ro t ak latí: d t t + t, dt 5.8 d t t + t + + t, dt 5.9 Pak získáe soustavu + lieráích hoogeích difereciálích rovic ravděodobostí t, t,, t, která se azývá Erlagovou soustavou. Řešeí itegrováí této soustavy lze určit t jako fukce araetrů a. V dalších výočtech bude zkouáo, zda systé hroadé obsluhy se o době fugováí stabilizuje, tz. zda řestae být závislý a čase t a a výchozích odíkách. Podíkou stabilizace zkouaého systéu je latost vztahu: li t,,,2, t kdy alesoň jede z výrazů je růzý od uly. Protože Markovův řetězec, odovídající atici ravděodobostí řechodu P je ergodický a eeriodický, existují ro všechy ravděodobosti t liity buď všechy kladé ebo všechy ulové. Pokud je slěa odíka ro stabilizaci systéu hroadé obsluhy, ak ro t se budou derivace v rovicích 5.9 blížit k ule, roto ůže být zasáo:, 5., Rozesáí těchto rovic získáe: Platí, že 2, 2, ůže se tedy sát:,,

28 Straa 28 ebo:, < 5.5 roto: kde / udává stueň vytížeosti systéu hroadé obsluhy a je azýváo růěrou itezitou rovozu. Použije-li se výraz -/- ro vyjádřeí liití, tj. stacioárí ravděodobosti, ak získáe:, 5.8 Pro otevřeý systé ůžee ředokládat, že řada bude klesající, tj. s rostoucí koverguje k ule, takže latí, že >, systé se estabilizuje a řada by rostla eohraičeě ade všechy eze. Pravděodobost toho, že áhodá veličia, ředstavující očet jedotek systéu, bude větší ež vyjádříe ro < takto: P > Proto ař. ravděodobost, že jedotka bude v systéu uset čekat, která je dáa ravděodobostí, že v systéu je alesoň jede ožadavek, lze vyjádřit: P > []. 5.2 Základí charakteristiky systéu M/M/ ásledě budou uvedey vzorce ro výočty základích charakteristik oužívaé k osouzeí efektivosti daého systéu jak z hlediska obsluhovaých ožadavků, tak z hlediska využití obslužých zařízeí. Tyto charakteristiky jsou určey a základě oužití shora odvozeých obecých vztahů a oto za ředokladu, že je záo rozděleí stacioárích ravděodobostí, které vyjadřují ravděodobost očtu jedotek acházejících se v systéu hroadé obsluhy. - Středí hodota očtu ožadavků v systéu: E d d d d d d + 2 a dosadíe-li za, získáe

29 Straa 29 - Středí hodota očtu ožadavků ve frotě: 2 f E E E - Středí hodota očtu volých obslužých íst: K E Pravděodobost, že ožadavek bude čekat: > P Pravděodobost, že ožadavek ebude čekat: P Pravděodobost vziku froty: > 2 2 P Středí hodota doby stráveé ožadavke v systéu hroadé obsluhy: E E T E Středí hodota doby stráveé čekáí ožadavku ve frotě: 2 f f f E E T E 5.28 kde ro latí: Mezi ET a ET f latí vztah: T E T E f 5.29 který zaeá, že střeí hodotu doby stráveé čekáí ožadavku ve frotě dostaee, když od středí hodoty doby stráveé ožadavke v SHO odečtee střeí hodotu doby stráveé ožadavke v obsluze [2].

30 Straa Exoeciálí odel víceásobé obsluhy M/M/ Základí vlastosti exoeciálího odelu víceásobé obsluhy jsou ásledující: - a rozdíl od exoeciálího odelu jedoduché obsluhy, v toto odelu se achází aralelě usořádaých hoogeích obslužých zařízeí, z ichž každé obslužé ísto á itezitu obsluhy jsou-li v rovozu dvě zařízeí obsluhy, budou ít dohroady itezitu obsluhy 2 atd., tedy ejvýše - oět se jedá o otevřeý systé, tz. zdroj ožadavků je eoezeý - velikost froty je eoezea - ožadavky trělivě čekají ve frotě a obsluhu, i když je kaacita obslužého zařízeí edostatečá - reži froty je FIFO[2]. Obr. 5.2 Schéa odelu víceásobé obsluhy M/M// / /FIFO [8] Frota v toto odelu se začíá vytvářet až ři vstuu +-ího ožadavku. Rozděleí itervalů ezi říchody a rozděleí dob trváí obsluhy v každé obslužé zařízeí se ředokládá zase exoeciálí. Dále se ředokládá, že ožadavky vstuují do systéu s kostatí itezitou. Matice ravděodobostí řechodu vyadá takto: t t t + t t t + 2 t P [ + ] t t t + t t... Tak jako u M/M/ i zde latí: + t t P t, kde t [ t t,...,,...], t 5.3 Rozesáí vztahu získáe: t + t t t + t 5.32 t t + t t t + + t t + + t+ t t + t t t + [ + t] t + t+ t [ ], < 5.33, 5.34

31 Straa 3 Po řechodu k liitě t ak latí: d t t + t dt 5.35 d t t + t t, < dt 5.36 d t t + t + + t, dt 5.37 Získáe soustavu lieárích hoogeích difereciálích rovic ravděodobostí t, t,, t. Za ředokladu stabilizace zkouaého systéu li t, ro,,.. ůžee soustavu 5.36 sát ve tvaru: , < , 5.4 Veličiu získáe ostuý dosazováí ze soustavy rovic 5.39, kde ro zjedodušeí ožijee / a získáe tak:, < 5.4!, 5.42! Veličiu dostaee oět z odíky, obecě lze odíku vyjádřit ve tvaru!! + řito latí: roto: t !!! i! +!! i 5.45 Podíka stabilizace v toto systéu je vyjádřea takto: < Zaeá to tedy, že itezita vstuu usí být eší ež itezita obsluhy všech zařízeí []. 5.46

32 Straa 32 Základí charakteristiky systéu M/M/ ásledě budou uvedey vzorce ro výočty základích charakteristik oužívaé k osouzeí efektivosti daého systéu jak z hlediska obsluhovaých ožadavků, tak z hlediska využití obslužých zařízeí. - Středí hodota očtu ožadavků v systéu: + + f f E E E Středí hodota očtu ožadavků ve frotě: f E! / / Středí hodota očtu volých obslužých íst: / K E Pravděodobost, že ožadavek bude čekat:! > P P Pravděodobost, že ožadavek ebude čekat:! P Středí hodota doby stráveé ožadavke v systéu hroadé obsluhy: + f T E E E T E Středí hodota doby stráveé čekáí ožadavku ve frotě: 2! E E T E f f f Pravděodobost, ze ožadavek bude a obsluhu čekat alesoň dobu w: w u w du u f w ex!, w> [2]. 5.54

33 5.2.3 Exoeciálí odel jedoduché obsluhy s oezeou kaacitou M/M//k Straa 33 V ředchozích dvou odelech M/M/ a M/M/ jse ředokládali, že celý systé á eoezeou kaacitu. Model M/M//k eoezeou kaacitu eá, ale kaacita systéu hroadé obsluhy je oezea tak, že v systéu se celke ůže vyskytovat axiálě k ožadavků. Teto systé je rověž systé se ztrátai, rotože je-li systé lě obsaze, vstu dalších ožadavků do systéu eí ožý tz. ožadavek je obsluhová a ouze k- ožadavků čeká ve frotě. Základí vlastosti exoeciálího odelu jedoduché obsluhy s oezeou kaacitou jsou ásledující: - v systéu hroadé obsluhy se achází jedo obslužé zařízeí, tj. - jedá se o otevřeý systé, zdroj ožadavků je eoezeý - velikost froty je v toto systéu oezea kaacitou, ve frotě ůže být axiálě k- ožadavků - i když edostačuje kaacita obslužého zařízeí, ožadavky a obsluhu trělivě čekají ve frotě - ožadavky ostuují do obsluhy v režiu froty FIFO [2]. Obr. 5.3 Schéa odelu jedoduché obsluhy s oezeou kaacitou M/M//k/ /FIFO [8] Pro stacioárí ravděodobosti latí:, k 5.55, > k 5.56 k stacioárí ravděodobost bude určea z odíky. Dále oět ozačíe / eusí být v toto říadě eší ež, ak bude latit: k Řada ve jeovateli je koečá a součet této řady: k +, a k+, roto a k+, 5.58 k+ a k + a k +, []. 5.59

34 Straa 34 Základí charakteristiky odelu M/M//k ásledě budou osáy výočty základích charakteristik systéu oužívaé k osouzeí efektivosti daého systéu. - Středí hodota očtu ožadavků v systéu: E k k k k + + k k + k Středí hodota očtu ožadavků ve frotě: E f k k E k Středí hodota doby stráveé ožadavke v systéu hroadé obsluhy: E E T Středí hodota doby stráveé čekáí ožadavku ve frotě: E f E T f 5.63 kde ro latí: k k a k udává ravděodobost, že v systéu je rávě k ožadavků: k k k + k 5.64 Rověž také udává ravděodobost, že ožadavek ebude obslouže v důsledku oezeé kaacity systéu. Oačý jeve je, že ožadavek bude obslouže a jeho ravděodobost je rávě - k [2] Exoeciálí odel víceásobé obsluhy s oezeou kaacitou M/M//k U tohoto odelu celý systé hroadé obsluhy oět eá eoezeou kaacitu, ale kaacita systéu je oezea tak, že v systéu se celke ůže vyskytovat axiálě k ožadavků, zároveň obsluhováo současě ůže být ožadavků a hoogeích aralelě usořádaých obslužých zařízeích a zbývajících axiálě k- ožadavků ůže být ve frotě. Teto odel obsluhy je oět systé se ztrátai. Základí vlastosti odelu M/M//k jsou odobé jako u již oisovaého odelu M/M/: - v toto odelu se achází aralelě usořádaých hoogeích obslužých zařízeí, z ichž každé obslužé ísto á itezitu obsluhy - oět se jedá o otevřeý systé, tz. zdroj ožadavků je eoezeý - velikost froty je ale oezea očte, ve frotě ůže být axiálě k- ožadavků - všechy ožadavky trělivě čekají ve frotě a obsluhu, i když je kaacita obslužého zařízeí edostatečá - ožadavky vstuují do obsluhy v režiu FIFO

35 Straa 35 Obr. 5.4 Schéa odelu víceásobé obsluhy s oezeou kaacitou M/M//k/FIFO [8] Itezita vstuu je kostatí ro všecha < k, zatíco ro k je ulová, eboť ožadavky do systéu eohou z důvodu kaacity vstuovat. Itezita obsluhy je roěá. Itezity vyjádříe ásledě takto:,,,,k-,, k, k+,, 5.65,,,,, +, +2,...[2] Pro stacioárí ravděodobosti k latí:!!, 5.67!!, k < 5.68 Poocí vztahu k vyočítáe :!! + k [] Základí charakteristiky odelu M/M//k ásledě budou uvedey vzorce ro výočty ejběžějších charakteristik systéu oužívaé k osouzeí efektivosti daého systéu. - Středí hodota očtu ožadavků ve frotě: 2! k E k k k f Středí hodota doby stráveé čekáí ožadavku ve frotě: f f E T E Středí hodota doby stráveé ožadavke v systéu hroadé obsluhy: + f T E T E Středí hodota očtu ožadavků v systéu: - T E E [2]. 5.73

36 Straa Uzavřeý exoeciálí odel jedoduché obsluhy M/M//./r V ředešlých odelech otevřeých systéů hroadé obsluhy jse ovažovali zdroj ožadavků vyžadujících obsluhu za eoezeý. ásledke tohoto ředokladu byla ezávislost itezity vstuu ožadavků a stavu systéu. V říadě uzavřeého systéu hroadé obsluhy latí, že zdroj ožadavků je oezeý, tedy koečý. V toto říadě itezita obsluhy ovlivňuje itezitu vstuu ožadavků. Po skočeí obsluhy ožadavky oouštějí systé a stávají se zovu rvky ožiy otecioálích ožadavků ve zdroji []. Základí vlastosti odelu M/M//./r jsou odobé jako u již oisovaého odelu M/M/: - v systéu se achází jedo obslužé zařízeí, tj. - jedá se o uzavřeý systé, tz. zdroj ožadavků je oezeý r ožadavky - velikost froty eí oezea - všechy ožadavky trělivě čekají ve frotě a obsluhu, i když je kaacita obslužého zařízeí edostatečá - ožadavky vstuují do obsluhy v režiu FIFO Obr. 5.5 Schéa odelu uzavřeého systéu jedoduché obsluhy M/M//./r/FIFO [8] Itezita vstuu eí kostatí, ale závisí a očtu ožadavků v systéu. Obvyklý zůsob vyjádřeí této závislosti je založe a ředokladu, že záe itezitu vstuu ožadavků v otevřeé systéu. Itezita obsluhy je kostatí, ezávisí a stavu systéu: r,,,,r, r +, r ,,2, 5.75 Za odíky stabilizace systéu hroadé obsluhy / <, latí ravděodobosti,,, Pro stacioárí ravděodobosti tedy latí: r!,,,,r,, > r 5.76 r! r Stacioárí ravděodobost bude určea z odíky r r!! r, a oto: 5.77

37 Straa 37 Základí charakteristiky odelu M/M//./r ásledě budou uvedey vzorce ro výočty ejběžějších charakteristik systéu oužívaé k osouzeí efektivosti daého systéu. Tyto výočty lze rovést obdobě jako v otevřeé jedokaálové systéu. - Středí hodota očtu ožadavků v systéu: E r r - Středí hodota očtu ožadavků ve frotě: E f r r Středí hodota doby stráveé ožadavke v systéu hroadé obsluhy: E E T Středí hodota doby stráveé čekáí ožadavků ve frotě: E f E Tf 5.8 kde ro latí: r E [2] Uzavřeý exoeciálí odel víceásobé obsluhy M/M//./r Základí vlastosti odelu M/M//./r jsou odobé jako u již oisovaého odelu M/M/: - v toto odelu se achází aralelě usořádaých hoogeích obslužých zařízeí, z ichž každé obslužé ísto á itezitu obsluhy - jedá se ale o uzavřeý systé, tz. zdroj ožadavků je oezeý r ožadavky - v ráci tohoto uzavřeého systéu velikost froty eí vlastě oezea - všechy ožadavky trělivě čekají ve frotě a obsluhu, i když je kaacita obslužého zařízeí edostatečá - ožadavky vstuují do obsluhy v režiu froty FIFO Obr. 5.6 Schéa odelu uzavřeého systéu jedoduché obsluhy M/M//./r/FIFO [8]

38 Straa 38 Itezita vstuu a itezita obsluhy ožadavku ejsou kostatí, ale závisí a očtu ožadavků v systéu, tj. a stavu, v jaké se systé hroadé obsluhy achází. Pro tyto itezity latí: r,,,,r, r +, r + 2,, 5.82,,2,,, +, +2, 5.83 Za odíky stabilizace systéu hroadé obsluhy / < latí ravděodobosti,,, Pro stacioárí ravděodobosti tedy latí:!!! r r,,,, 5.84!!! r r, +,,r, 5.85, r +, 5.86 Stacioárí ravděodobost bude určea z odíky r, oto:!! + r r r 5.87 Základí charakteristiky odelu M/M//./r ásledě budou uvedey vzorce ro výočty ejběžějších charakteristik systéu oužívaé k osouzeí efektivosti daého systéu. - Středí hodota očtu ožadavků v systéu: +!! r r r r E Středí hodota očtu ožadavků ve frotě: + r f r E E Středí hodota doby stráveé ožadavke v systéu hroadé obsluhy: E T E Středí hodota doby stráveé čekáí ožadavku ve frotě: f f E T E 5.9 kde ro latí: r E [2].

39 Straa Modely systéů hroadé obsluhy s etrělivostí ožadavků etrělivost ožadavků zaeá, že okud ožadavky v systéu hroadé obsluhy ejsou ochoty čekat ve frotě, rezigují a obsluhu. Tato etrělivost se ůže rojevit dvojí zůsobe. Poto hovoříe o tzv. ariorí etrělivosti a o aosteriorí etrělivosti. Ariorí etrělivost zaeá, že ožadavek do systéu evstouí, okud je v systéu již jistý staoveý očet ožadavků, ebo zadaý očet ožadavků ve frotě, říadě jistá zadaá ředokládaá ez doby čekáí a obsluhu. Ariorí etrělivost se odeluje oocí roělivých hodot závislých a stavu systéu. Aosteriorí etrělivost zaeá, že ožadavek vstouí do systéu, zařadí se do froty, avšak o jisté ezí době reziguje a obsluhu a systé oouští. Aosteriorí etrělivost se odeluje oocí roělivých hodot závislých a stavu systéu. Pro itezity vstuu a obsluhy ožadavků u ariorí etrělivosti ožadavků latí:,,,,, J, +, + 2,, 5.92,,2,,,, +, + 2,, 5.93 řito fukce J je zadaá fukce etrělivosti. Pro itezity vstuu a obsluhy ožadavků u aosteriorí etrělivosti ožadavků latí:,,,, 5.94,, 2,,, + v, +, + 2,, 5.95 araetr v zde ředstavuje itezitu exoeciálího rozděleí áhodé veličiy, oocí íž se odeluje aosteriorí etrělivost ožadavků, tz. dobu čekáí ožadavků ve frotě, ežli rezigují a obsluhu[2] Modely systéů hroadé obsluhy s rioritai ožadavků Všechy ředchozí odely hroadé obsluhy ěly solečé to, že reži froty byl FIFO, tz. ožadavky řistuovaly k obsluze v ořadí, ve které do systéu řišly. Je-li alikováa v systéu hroadé obsluhy jistá riorita ožadavků, zaeá to, že tyto ožadavky jsou obsluhováy ředostě a reži froty se ěí a PRI. U takových ožadavků ůžee rozlišovat tzv. relativí rioritu ožadavek je obslouže o říchodu do systéu ihed, jakile se uvolí obslužé zařízei; k řerušeí robíhající obsluhy edochází a absolutí rioritu ožadavek je obslouže okažitě ve chvíli svého říchodu do systéu bez ohledu a to, že je obsluhová jiý ožadavek a v toto říadě dochází k řerušeí robíhající obsluhy. Itezita obsluhy je kostatí ro všechy stavy systéu a je ozačea. Uvažovaý celkový očet vstuujících ožadavků do systéu je osatelý Poissoový rocese s itezitou + 2, kde je itezita vstuu referovaých ožadavků a 2 je itezita vstuu ostatích, ereferovaých. Itezita rovozu systéu je ozačea, a odíkou stabilizace systéu je oět /<. Pravděodobost výskytu ožadavků v systéu se vyjádří. Musí být zavedey ravděodobosti, které odroběji vystihují skladbu referovaých ožadavků r a ereferovaých ožadavků r2 v systéu. Pak ro ravděodobosti k,,r latí, že v systéu ve stabilizovaé stavu je rávě k referovaých a ereferovaých ožadavků, tz. v systéu se achází celke k+ ožadavků.

40 Straa 4 Základí charakteristiky odelu systéů hroadé obsluhy s rioritai ožadavků yí budou osáy výočty ejběžějších charakteristik systéu: - Pravděodobost, že systé je rázdý: Pravděodobost dalších stavů, vzhlede k zavedeý k,,r : +,,,,2,,2, Průěré relativí vytížeí systéu jedotlivýi druhy ožadavků: r r r, r, Podíly z celkové středí hodoty doby obsluhy řiadající a jedotlivé druhy ožadavků: E T k,,, oř. 2 E T2 k,,2 5.99,5. k k - Středí hodoty očtů jedotlivých druhů ožadavků v systéu: E, oř. E 2 5.,5.2 - Středí hodoty délek frot řiadající a jedotlivé druhy ožadavků a středí hodota celkové délky froty: 2 E f,, E f,2, oř. E E + E 5.3,5.4,5.5 f f, f, 2 - Středí hodoty dob čekáí ve frotách a středí hodota celkové doby čekáí ve frotě: E T f,, E T f,2, 2 oř. E T f E T f, + E T f, 2 [2]. 5.6,5.7,5.8

41 6 PROGRAM SIMULACE MODELU M/M/ Straa 4 V ředchozí kaitole jse se zabýval oise aalytického zůsobu řešeí exoeciálích odelů hroadé obsluhy. U aalytických ostuů jsou výsledé charakteristiky odelu řesé, eboť chováí odelu je osáo fukčíi vztahy. Výsledé charakteristiky odelu jsou získáy dosazeí kokrétích hodot do těchto vztahů. Modely hroadé obsluhy lze také zkouat siulačíi exeriety. Siulaci lze tedy charakterizovat jako roces vytvořeí odelu reálého systéu a ásledé rováděí exerietů s vytvořeý odele za účele ochoeí čiostí a chováí zkouaého systéu. Siulace á oskytuje oěrě rychlou ředstavu o chováí zkouaého systéu ři ěících se odíkách. Siulačí exeriety lze díky vytvořeéu odelu oakovat a hodoty získaé siulací je ožo dále statisticky ebo graficky zracovávat a vyhodocovat. Při rováděí siulačích exerietů je důležité rozhodout, jak vyjádříe dyaické vlastosti odelu, tj. jaký zůsobe zachytíe čas v odelu. ejedá se ouze o volbu časové jedotky iuta, de, týde, atd., ale ředevší se rozhodujee jaký zůsobe zachytíe ostu času v odelu. Jsou dvě ožosti zachyceí času v odelu a to etoda evého časového kroku a etoda roěého časového kroku. V etodě evého časového kroku se vždy o ulyutí časového itervalu evého kroku zjišťuje, k jaký zěá běhe ulyulého kroku v odelu došlo. V etodě roěého časového kroku ostuuje čas odele o eravidelých časových krocích, tedy jedotlivé časové kroky á ředstavují rávě ty okažiky, kdy dochází ke zěě v systéu ař. říchod ožadavku do systéu, ukočeí obsluhy ožadavku. [9] Pro rováděí siulačích exerietů odelu hroadé obsluhy M/M/ byl vytvoře rogra siulace odelu M/M/. Při tvorbě rograu bylo ro zachyceí dyaické vlastosti odelu využito etody roěého časového kroku. V íže uvedeých odkaitolách je rovede rozbor tvorby rograu včetě ileetace vytvořeého rograu a kokrétí říadu. 6. Prograová realizace Progra siulace odelu hroadé obsluhy M/M/ byl vytvoře v rograovací rostředí MATLAB. MATLAB je sofistikovaé rograové rostředí uožňující rovádět výočty, vykreslováí 2D i 3D grafů fukcí, ileetaci algoritů, očítačovou siulaci, aalýzu a rezetaci dat i vytvářeí alikací včetě uživatelského rozhraí. Při tvorbě rograu byl využit itegrovaý ástroj MATLABu azývaý GUIDE Grahical User Iterface Develoet Eviroet, uožňující iteraktiví tvorbu grafického uživatelského rozhraí. Základíi atributy tohoto ástroje je jedoduchost, rovázaost a kolexost. Vytvořeé grafické rozhraí se uloží do souboru *.fig. Současě se uloží zdrojový kód aktuálího vzhledu do souboru *.. V rostředí GUIDE bylo vytvořeo grafické uživatelské rozhraí rograu siulace. Vytvořeé grafické rozhraí rograu je uložeo v souboru MHO_siulace.fig a MHO_siulace.. Po vytvořeí tohoto grafického rozhraí ásledovala fáze, kdy jedotlivý vytvořeý objektů byly řiřazey jejich fukce. Pro editaci -souborů je využit v MATLABu editor zdrojových kódů. Kód rograu realizující siulaci uvedeého odelu včetě všech hlavích odíek, cyklů a výočtů je součástí souboru MHO_siulace.. Při tvorbě zdrojového kódu siulačího rograu jse vycházel z vytvořeého zjedodušeého vývojového diagrau a obrázku 6. zadáí vstuích araetrů, geerováí áhodých hodot s ožadovaý rozděleí, slěí odíky stability, vstu ožadavku do systéu, volba liky obsluhy, jsou-li všechy liky obsazey, ak čekaí ve frotě, obsluha ožadavku, odchod ožadavku. V ásledujících odkaitolách budou osáy ouze hlaví části vytvořeého kódu rograu siulace odelu M/M/.

42 Straa 42 Obr. 6. Zjedodušeý vývojový diagra rograu siulace odelu M/M/ 6.. Vstuí araetry odelu Zadáí vstuích araetrů odelu se rovádí řes říslušá editovatelá oka, kde jsou tyto araetry zadáváy jako textový řetězec detailěji osáo v kaitole 6.3. Pro řevod textového řetězce a ožadovaý číselý datový ty je využita řío ileetovaá fukce MATLABu str2double. Po zadáí vstuích araetrů je rovedea kotrola těchto zadaých araetrů. Musí být slěa odíka, že všechy zadaé araetry jsou >. Pokud je tato odíka slěa, rovede se ásledující test odíky stability systéu //<. Podíka zajistí, že systé se ůže stabilizovat a frota eroste ade všechy eze. Posaé zadáí vstuích araetrů včetě výočtu stability systéu tvoří část rograu rerezetovaý kóde rograu: labdastr2doublegethadles.labda_edit,'strig'; istr2doublegethadles.i_edit,'strig'; PocKastr2doublegethadles.PocKa_edit,'Strig'; PocSistr2doublegethadles.PocSi_edit,'Strig'; rolabda/i; PodStabro/PocKa; % labda... itezita vstuu % i... itezita obsluhy μ % PocKa... očet liek obsluhy % PocSi... očet siulovaých ožadavků % ro... itezita rovozu % PodStab... odíka stability, usí latit PodStab < v oačé říadě by frota rostla ade všechy eze a edošlo by ke stabilizaci systéu 6..2 Geerováí áhodých hodot Základe siulace je geerováí áhodých hodot s ožadovaý rozděleí. Jelikož je uto zajistit u těchto áhodých hodot daé ravděodobostí rozděleí, usíe se rozhodout jakou etodu zvolit - existují růzé etody jako je vylučovací etoda, etoda iverzí fukce ebo tabulková etoda. Pro siulaci otřebujee geerovat dvě hodoty a to itervaly ezi říchody jedotlivých ožadavků a dobu trváí obsluhy jedotlivých říchozích ožadavků. V obou říadech se jedá o áhodé veličiy s exoeciálí rozděleí s říslušý araetre itezita vstuu, itezita obsluhy. Pro geerováí hodot těchto dvou veliči využijee etodu iverzí fukce. K alikaci této etody je uté zát distribučí fukci F áhodé veličiy x, která usí být rostoucí a itervalu <a,b> a usí zobrazovat iterval <a,b> a iterval <,>.

43 Straa 43 Postu této etody je takový, že vygeerujee áhodé číslo r s rovoěrý rozděleí a itervalu <,> a číslo r ovažujee za hodotu distribučí fukce v dosud ezáé bodě x, tedy F x. Z tohoto vztahu odvodíe x odle vztahu ro iverzí fukci: r r x F 6. V kaitole 3 jse již rovedli odvozeí vztahu 3.6 distribučí fukce Fx exoeciálího rozděleí s araetre. Vztah ro geerováí áhodých čísel s exoeciálí rozděleí ůžee díky touto x x vztahu odvodit r F x e e r x l r. Z tohoto vztahu vylývá, že itervaly ezi říchody jedotlivých ožadavků odovídají áhodý hodotá s exoeciálí rozděleí lyoucí ze vztahu: x l r 6.2 Pokud bude ve vztahu zěě araetr a dostaee áhodé hodoty dob trváí obsluhy s exoeciálí rozděleí jedotlivých říchozích ožadavků. V kódu rograu je ro toto geerováí áhodých hodot s exoeciálí rozděleí využita řío ileetovaá fukce MATLABu exrd. Díky této fukci se kód rograu ro vygeerováí áhodých hodot ezi říchody jedotlivých ožadavků a doby obsluhy zjedoduší. Tato část rograu je rerezetováa kóde rograu: ItMezPriexrd/labda,PocSi,; DobObsPozexrd/i,PocSi,; % ItMezPri... itervaly ezi říchody ožadavků % DobObsPoz... doba obsluhy ožadavku Počet vygeerovaých áhodých hodot závisí a zadaé očtu siulovaých ožadavků, okud tedy zadáe roěou PocSi siulujee růchod ožadavků odele. Geerujee jedořádkovou atici se áhodýi itervaly říchodů ožadavků a jedořádkovou atici áhodých dob obsluh jedotlivých ožadavků s exoeciálí rozděleí Pois realizace zracováí ožadavků v odelu V ředchozí kaitole 6..2 jse osali geerováí áhodých hodot itervalu říchodů ožadavků a dob obsluh jedotlivých ožadavků. V této kaitole bude osáa rograová realizace zracováí ožadavků v odelu, tedy rozděleí ožadavků do jedotlivých liek obsluhy. Jestliže jsou všechy liky obsazey, říchozí ožadavky se řadí do froty a čekají ve frotě o dobu, ež se ěkterá lika uvolí. Tato část kódu rograu realizující uvedeé zracováí ožadavků využívá řío ileetovaých fukcí MATLABu cusu, i, for, if. Uvažuje exoeciálí systé hroadé obsluhy s obslužýi likai, eoezeý zdroje ožadavků, jež trělivě čekají ve frotě, která fuguje v režiu FIFO. Z vygeerovaých áhodých hodot itervalu říchodů ožadavků získáe okažiky říchodů ožadavků kuulativí sčítáí itervalů říchodů ožadavků. Zracováí rvích ožadavků jedotlivýi likai je zajištěo rví cykle for v rograu. Okažik odchodu ožadavku je rove součtu okažiku říchodu ožadavku do systéu a době obsluhy daého ožadavku. V oocé vektoru uchováváe okažiky odchodu ožadavku z jedotlivých liek obsluhy. Podle těchto okažiků odchodů ásledě rozhodujee, ke které lice řistouí další ožadavek ke zracováí. V aše říadě ožadavek vstouí do liky, která je ejdéle volá hledáe iiu v dobách odchodů, což je realizováo v rograu oocí odíky if v druhé cyklu for. Je-li v okažiku říchodu ožadavku ěkterá z liek volá, zracuje říchozí ožadavek ejdéle volá lika okažitě. Jsou-li všechy liky obsazey, ožadavek čeká ve frotě a okažik, kdy se ěkterá z liek uvolí.

44 Straa 44 Začátek obsluhy daého ožadavku je tedy součet okažiku říchodu ožadavku do systéu a doba čekáí ožadavku ve frotě rozdíl ezi dobou ukočeí obsluhy ředchozího ožadavku a dobou říchodu ožadavku. Posledí cykle for v této části rograu zajistíe aktualizaci okažiku odchodu ožadavku říslušé liky, která daý ožadavek zracovává. Posaý algoritus zracováí ožadavku tvoří část rograu rerezetovaý kóde rograu: OkaPriPozcusuItMezPri; % OkaPriPoz... okažik říchodu ožadavku do systéu for i:pocka OkaOdcPoziOkaPriPozi+DobObsPozi; Po_vekiOkaOdcPozi; VyuKaii; evliobsi; ed % OkaOdcPoz... okažik odchodu ožadavku ze systéu % Po_vek... oocý vektor ro ukládáí odchodů ožadavků ro jedotlivé kaály % VyuKa... kaál a které je daý ožadavek zracovává % evliobs... doba evyužití kaálu rostoj kaálu for ipocka+:pocsi if OkaPriPozi>iPo_vek DobCekFroi; evliobsiokapripozi-ipo_vek; else DobCekFroiiPo_vek-OkaPriPozi; evliobsi; ed ZacObsPoziOkaPriPozi+DobCekFroi; OkaOdcPoziZacObsPozi+DobObsPozi; % ZacObsPoz... začátek obsluhy ožadavku % DobCekFro... doba čekáí ožadavku a obsluhu ve frotě ed for j:pocka if Po_vekjiPo_vek Po_vekjOkaOdcPozi; VyuKaij; break ed ed 6..4 Staoveí základích charakteristik systéu V této fázi již záe okažiky odchodu všech ožadavků ze systéu, doby stráveé jedotlivýi ožadavky ve frotě a doby evyužití jedotlivých liek obsluhy. Z těchto získaých hodot již ůžee staovit ěkteré základí charakteristiky systéu a to růěrou dobu obsluhy ožadavku, růěrou dobu čekáí ožadavku ve frotě, růěrou dobu stráveou ožadavke v systéu a růěrou dobu evyužití liek obsluhy. Pro staoveí těchto charakteristik je využito řío ileetovaé fukce MATLABu ea. Tato část rograu je rerezetováa kóde rograu: ruer_pdoeadobobspoz; ruer_pdcvfeadobcekfro; ruer_pdsvsearuer_pdo+ruer_pdcvf; ruer_loeaevliobs; %ruer_pdo... růěrá doba obsluhy ožadavku %ruer_pdcvf... růěrá doba čekáí ožadavku ve frotě %ruer_pdsvs... růěrá doba stráveá ožadavke v systéu %ruer_lo... růěrá doba evyužití liek obsluhy

45 Straa 45 Staoveí ásledujících základích charakteristik systéu jako je růěrý očet ožadavků v systéu, růěrý očet ožadavků ve frotě a růěrý očet ožadavků v obsluze je oroti ředchozí časový charakteristiká áročější. Musíe ejrve určit očty ožadavků v systéu v jedotlivých časových itervalech. Určujee tedy časové itervaly, ro které se achází v systéu,2 až ožadavků. Ze zalostí doby, kterou jedotlivé ožadavky strávily v systéu a ze zalosti kokrétího očtu ožadavků jse schoi staovit četost jedotlivých ožadavků v systéu. yí jse již schoi určit celkové doby říslušých očtů ožadavků v systéu. Ze zalosti celkové doby říslušého očtu ožadavků v systéu a celkové doby siulace doba růchodu všech ožadavků odele staovíe odíle těchto dvou hodot ravděodobost, se kterou se achází v systéu rávě ožadavků. Pro staoveí těchto charakteristik je využito řío ileetovaých fukcí MATLABu sort, diff, for, if, su atd. Pro oisovaou část rograu uvádí ouze části kódu rograu ro seřazeí časových itervalů, určeí očtu ožadavků v systéu, staoveí ravděodobostí a základích charakteristik systéu. Části rograu řešící zíěou robleatiku jsou rerezetováy kóde rograu: CasOka[OkaPriPoz;OkaOdcPoz]; CasOkasortCasOka; %CasOka...seřazeí časových okažiků říchodů a odchodů jedotlivých ožadavků do a ze systéu PocPozSys; for i2:2*pocsi citac; for j:pocsi if OkaPriPozjCasOkai citaccitac+; ed if OkaOdcPozjCasOkai citaccitac-; ed ed PocPozSysiPocPozSysi-+citac; % řijde-li ožadavek, zvýší se očet ožadavků v systéu o % odejde-li ožadavek, síží se očet ožadavků v systéu o ed %PocPozSys...očet ožadavků v systéu v růběhu siulace PravSiCelDobCasOka_i/axOkaOdcPoz_i; PravSi*CisPoz; frpravsipocka+:maxpozsys*cispoz:maxpozsys-pocka; s-fr; %PravSi...ravděodobosti jedotlivých očtů ožadavků v systéu %...růěrý očet ožadavků v systéu %fr... růěrý očet ožadavků ve frotě %s... růěrý očet obsluhovaých ožadavků V části rograu realizující výočet základích charakteristik systéu jsou ileetováy vzorce z kaitoly číž získáe středí hodotu očtu ožadavků v systéu, středí hodotu očtu ožadavků ve frotě, středí hodotu očtu obsluhovaých ožadavků, středí hodotu doby obsluhy ožadavku, středí hodotu doby stráveou ožadavke ve frotě a středí hodotu doby stráveou ožadavke v systéu.

46 Straa Grafické výstuy siulace V ředchozích odkaitolách byly osáy zadáváí vstuích araetrů systéu, geerováí áhodých hodot a staoveí základích charakteristik siulovaého systéu M/M/. yí řejdee k řešeí grafické iterretace hodot získaých siulací. Grafický výstue siulovaých hodot jsou grafy. Pro hodoty získaé siulací jako jsou okažik říchodu ožadavku do systéu, doba obsluhy ožadavku, okažik odchod ožadavku jsou vytvořey jedotlivé skrity -soubory, které ají řesě defiovaou strukturu ro vykresleí ožadovaého grafu. Pro vykresleí grafu bylo využito řío ileetovaých grafických fukcí MATLABu bar, lot, stairs. Uvedea bude ouze část kódu skritu Graf_O_Do_Oo. ro vykresleí siulovaých hodot okažiku říchodu ožadavku do systéu, doby obsluhy ožadavku a okažiku odchodu ožadavku. Tyto hodoty jsou vykresley v jedo grafu. Část rograu uvedeého skritu je rerezetováa kóde rograu: lotx,'paret',axes,'markersize',5,'marker','*','liewidth',,... 'Color',[ ],'Dislayae','Prichod ozadavku'; hold o loty,'paret',axes,'markersize',5,'marker','*','liewidth',,... 'Color',[ ],'Dislayae','Doba obsluhy ozadavku'; hold o lotz,'paret',axes,'markersize',5,'marker','*','liewidth',,... 'Color',[ ],'Dislayae','Odchod ozadavek'; % Vykresleí grafu tří hodot v jedo grafu % x - okažik říchodu ožadavku do systéu % y - doba obsluhy ožadavku v systéu % z - okažik odchodu ožadavku ze systéu

47 6.2 Pois uživatelské rozhraí rograu Straa 47 Jak již bylo uvedeo v úvodu kaitoly 6., ro tvorbu uživatelského rozhraí rograu bylo využito ástroje GUIDE. Vytvořeé hlaví oko rograu zobrazeé a obrázku 6.2 se skládá ze šesti hlavích aelů. V levé části hlavího oka rograu jsou čtyři aely a v ravé části oka dva aely. ejrve budou osáy aely levé části oka od horí části oka sěre dolů. Pro sadější idetifikaci aelů, aely byly číselě ozačey až 6. Pael číslo je azvá Model obsluhy M/M//FIFO a je zde zobrazeo zjedodušeé schéa siulovaého odelu. Pael číslo 2 je azvá Grafické zázorěí a je zde uístěo tlačítko GRAFY. Stiske tlačítka se vyvolá oko s abídkou dalších voleb ro vykresleí grafu, vyvolaé oko je a obrázku 6.3. Pael číslo 3 je azvá Možost orováí stejého odelu s jiý očte liek a je zde uístěo tlačítko POROVAI. Stiske tlačítka je vyvoláo oko uožňující rovést siulaci stejého odelu s jiý očte obslužých liek, vyvolaé oko je a obrázku 6.4. Pael číslo 4 je ojeová Charakteristiky systéu M/M/ aalytické řešeí a slouží k zobrazeí aalyticky vyočteých hodot siulovaého odelu. V ravé horí části hlavího oka rograu se achází ael číslo 5 a je azvá Vstuí araetry siulace. Pael slouží ro zadáí vstuích araetrů siulace do říslušých editovatelých oke. Pael obsahuje tlačítko SIMULACE, které slouží ro suštěí siulace, tlačítko Odstraěí araetrů siulace uožňuje odstrait zadaé araetry včetě již vyočteých charakteristik daého odelu v říadě, že již roběhla siulace, tlačítko áověda slouží ro vyvoláí oka s áovědou ro vytvořeý rogra a tlačítko ZAVŘÍT ukočí běh rograu. Pael číslo 6 je azvá Charakteristiky systéu M/M/ siulace a slouží k zobrazeí hodot získaých siulací daého odelu. Obr. 6.2 Hlaví oko rograu

48 Straa 48 Obr. 6.3 Oko- Grafické výstuy siulovaých hodot, Oko 2 - áověda a obrázku 6.3 je zobrazeo oko azváé Grafické výstuy siulovaých hodot určeé ke grafické iterretaci hodot získaých siulací vyvolaé tlačítke GRAFY v hlaví okě rograu. Oko obsahuje celke devět tlačítek. Os tlačítek slouží ro vyvoláí grafů hodot získaých siulací. Posledí tlačítko Zavřít slouží ro uzavřeí oka. Pro sadější idetifikaci tlačítek v obrázku byla tlačítka ozačea a až i. Tlačítko a vyvolá oko grafu s vygeerovaýi hodotai itervalů ezi říchody. Tlačítko b slouží k vyvoláí oka grafu, okud zjišťujee okažik říchodu ožadavku do systéu. Tlačítko c slouží ro vyvoláí oka grafu s vygeerovaýi hodotai dob obsluhy ožadavku. Tlačítko d vyvolá oko grafu, zjišťujee-li okažik odchodu ožadavku ze systéu. Tlačítko e slouží ro vyvoláí oka grafu s dobou čekáí ožadavků ve frotě. Tlačítko f vyvolá další ožé oko grafu, kde alezee tři hodoty vykresleé současě - říchod ožadavku do systéu, doba obsluhy ožadavku, odchod ožadavku ze systéu. Tlačítko g slouží ro vyvoláí oka grafu se čtyři hodotai vykresleých v toto grafu teto graf zachytí říchod ožadavku do systéu, dobu obsluhy ožadavku, dobu čekáí ožadavku ve frotě, okažik odchodu ožadavku ze systéu. Tlačítko h slouží k vyvoláí oka grafu, otřebujee-li zjistit využití liek jedotlivýi ožadavky iforace udávající, a které lice je zracovává daý ožadavek. Tlačítko i slouží ro vyvoláí oka grafu udávající očet zákazíku v systéu v jedotlivých časových itervalech v růběhu siulace. a obrázku 6.3 je zobrazeo také oko 2 azvaé áověda vyvolaé tlačítke áověda v hlaví okě rograu. Oko obsahuje iforace o vytvořeé rograu siulace. Uzavřeí oka se rovede tlačítke OK. a obrázku 6.4 je zobrazeo oko ojeovaé Porováí stejého odelu s jiý očte liek vyvolaé tlačítke POROVAI v hlaví okě rograu. Oko uožňuje rovést siulaci stejého odelu s jiý očte obslužých liek. Oko obsahuje editovatelé oko ro zadáí ového očtu obslužých liek, tlačítko Výočet, které slouží ro suštěí siulace se zadaý očte obslužých liek, tlačítko Odstraěí araetrů siulace-orováí uožňuje odstraěí zadaých araetrů včetě již vyočteých charakteristik daého odelu v říadě, že již roběhla siulace s jiý očte liek, tlačítko Zavřít slouží ro uzavřeí oka. Oko obsahuje dva aely. Pael azvá Charakteristiky orovávaého systéu M/M/ získaé siulací slouží ro zobrazeí hodot získaých siulací s jiý očte obslužých liek. Pael azvá Grafické orováí urče ke grafickéu orováí hodot získaých siulací v hlaví okě rograu a hodot získaých siulací s jiý očte obslužých liek. Pael obsahuje dvě tlačítka. Prví tlačítko slouží ro vyvoláí oka grafu dvou hodot vykresleých do jedoho grafu - odchod ožadavku ze systéu hodoty získaé siulací v hlaví okě rograu a odchod ožadavku ze systéu orováí hodoty získaé siulací s jiý očte obslužých liek. Druhé tlačítko slouží ro vyvoláí oka grafu dvou hodot vykresleých do jedoho grafu - dob čekáí ožadavků ve frotě hodoty získaé siulací v hlaví okě rograu a dob čekáí ožadavků ve frotě orováí hodoty získaé siulací s jiý očte obslužých liek.

49 Straa Práce s rograe Obr. 6.4 Oko orováí stejého odelu s jiý očte liek Suštěí rograu siulace odelu obsluhy M/M/ se rovádí v rograovací rostředí MATLAB. V MATLABu usí být astavea srává cesta ke složce, kde je rogra ulože. V okě Coad Widow se zadá říkaz MHO_siulace, tí se rovede suštěí rograu siulace odelu obsluhy M/M/ a zobrazí se hlaví oko rograu osaé v ředchozí kaitole. Ovládáí rograu je veli sadé a ituitiví. V hlaví okě rograu v aelu Vstuí araetry siulace zadáe itezitu vstuu, itezitu obsluhy, očet liek obsluhy a očet siulovaých ožadavků zkouaého systéu. Poté stiskee tlačítko SIMULACE. Pokud jsou zadaé hodoty > a je slěa odíka stability roběhe siulace ro zadaé araetry odelu M/M/ okud ěkterá z odíek eí slěa, zobrazí se chybová hláška, která ás uozorí, že jse ři zadáváí araetrů siulace chybovali. V hlaví okě rograu áe již dostué základí charakteristiky systéu. Poocí tlačítka GRAFY si jedoduše vyvoláe grafy z již asiulovaých hodot, které chcee zkouat. Pokud chcee exerietovat s daý odele je ožo zadaou hodotu ouze řesat, ásledě usí vždy ásledovat stisk tlačítka SIMULACE. Ukočeí rograu se rovede stiske tlačítka Zavřít.

50 Straa Siulace kokrétího říadu V ředchozích kaitolách byl osá rogra vytvořeý ro siulaci odelu hroadé obsluhy M/M/ včetě oisu ráce s títo rograe. V této kaitole bude rovedea siulace kokrétího říadu včetě rovedeí rozboru získaých dat siulací. Kokrétí říade uvažuje siulaci systéu hroadé obsluhy rerezetovaý suerarkete Kauflad. Teto systé ůžee charakterizovat jako systé s eoezeý zdroje trělivých ožadavků a velikostí froty kaacitě eoezeou. Obslužé liky uvažujee jedotlivé oklady a ožadavky uvažuje řicházející zákazíky k okladá. Zákazíci k okladá řistuují v áhodých časových itervalech a doba obsluhy zákazíka a okladě á rověž áhodý charakter, obě tyto áhodé hodoty ají exoeciálí rozděleí. Itezita říchodů zákazíků k okladá je 45 zákazíků za hodiu a itezita obsluhy jedé oklady je 8 zákazíků za hodiu. V rovozu jsou 3 oklady. Pro teto kokrétí říad rovedee siulaci růchod 5 zákazíků systée. Vstuí araetry ro zadáí do rograu jsou itezita vstuu 45, itezita obsluhy 8, očet liek obsluhy 3 a očet siulovaých zákazíků je 5. Po zadáí těchto hodot do suštěého rograu a stiskutí tlačítka SIMULACE se rovede v říadě slěí odíky stability itezita rovozu je rova hodotě,8333; odíka stability je tedy slěa, rotože latí,8333< siulace kokrétího říadu. Obr. 6.5 Získaé hodoty siulací kokrétího říadu

51 Straa 5 Podíka stability byla slěa. V hlaví okě rograu obrázek 6.5 lze již vyčíst řadu základích charakteristik kokrétího systéu - jako jsou růěrá doba obsluhy zákazíka 3,65 i, růěrá doba čekáí zákazíka ve frotě 3,6 i, růěrá doba stráveá zákazíke u oklady 6,7i, růěrý očet zákazíků v systéu 5 zákazíků, růěrý očet zákazíků ve frotě 2,3 zákazíci, růěrý očet zákazíků u oklade 2,7 zákazíků. Tyto základí charakteristiky získaé siulací je ožo orovat s výsledky získaýi aalytický řešeí. Kroě těchto základích charakteristik lze vyčíst také dolňující ravděodobostí charakteristiky. Ze siulace je atré, že v jisté okažiku je axiálí očet zákazíků u oklade 3 zákazíci jsou obsluhovái a zbylých 7 zákazíků čeká ve frotě a obsluhu. Pro očty zákazíků,2,3 jsou ze siulace staovey jejich ravděodobosti výskytu o dobu siulace. aříklad 8 zákazíků se v systéu achází s ravděodobostí 8,987. Odhady ravděodobostí jsou staovey i ro aalytickou část řešeí kokrétího systéu a tedy ohou být tyto ravděodobosti oět orováy. V této fázi jse již sezáei se základíi charakteristikai kokrétího siulovaého říadu. Tyto základí charakteristiky ás ale dostatečě eiforují o to, jak robíhal růchod všech 5 zákazíků řes oklady. K ochoeí chováí systéu á slouží grafická iterretace hodot získaých siulací, které je ožo vyvolat oocí tlačítka GRAFY. Ve vyvolaé odokě si zvolíe graf, který chcee zkouat. a obrázku 6.6 jsou uvedey 4 grafy, ve kterých jsou zachycey časové okažiky růchodu 5 zákazíků řes oklady. a obrázku 6.6 jsou uvedey grafy doby obsluhy jedotlivých zákazíků každý zákazík á jiý obsah ákuího koše, tedy jejich zracováí a okladě trvá růzou dobu, okažik říchodu zákazíka k okladě, okažik odchodu obsloužeého zákazíka od oklady a doba stráveá zákazíke ve frotě okud jsou všechy oklady obsazey, zákazík čeká a obsluhu ve frotě. Obr. 6.6 Graf - doba obsluhy zákazíka, Graf 2- okažik říchodu zákazíka k okladě, Graf 3 - okažik odchodu obsloužeého zákazíka od oklady, Graf 4 - doba stráveá zákazíke ve frotě

52 Straa 52 Pro vysvětleí získaých hodot siulací si vezee zákazíka, který řišel k okladě v ořadí jako 24. zákazík. Teto Zákazík řichází k okladě v čase 28,6i a jeho obsluha a okladě trvá 6,7i. V okažiku říchodu tohoto zákazíka k okladá říchod v čase 28,6i jsou všechy oklady obsazey a roto usí čekat ve frotě o dobu,52i. Po ulyutí tohoto časového itervalu se a ěj dostae řada. Zákazík odchází od oklady v čase 36,83i. Pro leší iterretaci růchodu 5 zákazíků si uživatel ůže zvolit graf uvedeý a obrázku 6.7, který zahruje v jedo grafu dobu obsluhy jedotlivých zákazíků, okažiky říchodů zákazíků k okladá, okažiky odchodů obsloužeých zákazíků a doby stráveé zákazíke ve frotě. Obr. 6.7 Graf doby obsluhy zákazíka, okažiky říchodů zákazíků k okladá, okažiky odchodů zákazíků od oklade, doba stráveá zákazíke čekající a obsluhu Každý graf je vyvolá v saostaté okě. Pro sadou ráci s grafe jsou v MATLABu ileetováy růzé fukce. a obrázku 6.8 jsou uvedey základí oerace, které uožňují s daý grafe aiulovat. Graf je ožo uložit, vytiskou, zvětšit/zešit ebo růzě osouvat. Pro aše využití je veli vhodá osledí ikoa, která á uožňuje sadou idetifikaci zákazíka a vybraého časového okažiku. Obr. 6.8 Možé oerace ráce s grafe

53 Straa 53 V této fázi jse již rozkouali časové okažiky růchodů zákazíků systée. Graf a obrázku 6.9 á iterretuje další důležitou iforaci. Zobrazuje á, a které okladě kokrétě je daý zákazík obslouže. Z tohoto grafu lze vyčíst, že ái zkouaý 24. zákazík byl obslouže a druhé okladě. Obr. 6.9 Graf zracováváí ožadavku daou okladou Graf a obrázku 6. á odává iforaci o vývoji očtu zákazíků v systéu v růběhu siulace. Vidíe, že o většiu času jsou všechy oklady využity. Pouze ve 3 časových itervalech se u oklade achází éě ež 3 zákazíci. Obr. 6. Graf vývoje očtu zákazíků v systéu

54 Straa 54 V hlaví okě rograu obrázek 6.5 byly zjištěy základí charakteristiky kokrétího systéu a to růěrá doba obsluhy zákazíka 3,65 i, růěrá doba čekáí zákazíka ve frotě 3,6 i, růěrá doba stráveá zákazíke u oklady 6,7i, růěrý očet zákazíků v systéu 5 zákazíků, růěrý očet zákazíků ve frotě 2,3 zákazíci, růěrý očet zákazíků u oklade 2,7 zákazíků. V rograu siulace odelu M/M/ je uožěo orovat chováí kokrétího říadu ři zěě očtu oklade ři zachováí okažiku říchodu ožadavku do systéu a době obsluhy ožadavku. Pokud bycho orovávali systé se 2 okladai, odíka stability by ebyla slěa. Systé by se eohl stabilizovat a frota by rostla ade všechy eze. Z tohoto důvodu byla ro orováí chováí systéu rovedea siulace ro 4 oklady. Siulací byly zjištěy základí charakteristiky orovávaého systéu obrázek 6.. Průěrá doba čekáí zákazíka ve frotě klesla z 3,6 i a,4 i, růěrá doba stráveá zákazíke u oklady klesla z 6,7 i a 4 i, růěrý očet zákazíků v systéu klesl z 5 zákazíků a 3 zákazíky. Pro grafickou iterretaci dosažeých výsledků siulací je využito grafů ro orováí odchodu zákazíků od oklade a doby stráveé zákazíke ve frotě. Porováí je zobrazeo a obrázku 6.2. Obr. 6. Hodoty orovávaého systéu získaé siulací Obr. 6.2 Graf orováí odchodů zákazíků a doba stráveá zákazíke ve frotě Možost orováváí ůže být využita aříklad ři otializaci daého systé hroadé obsluhy. Z ohledu zákazíka je cíle otializace zkráceí čekací doby ve frotě. Z ohledu rovozovatele je důležitá otializace vytížeí jedotlivých oklade a saozřejě očet oklade. V raxi je tedy uté hledat korois, který bude vyhovovat oběa straá.

Tento materiál vznikl díky Operačnímu programu Praha Adaptabilita CZ.2.17/3.1.00/33254

Tento materiál vznikl díky Operačnímu programu Praha Adaptabilita CZ.2.17/3.1.00/33254 Evroský sociálí od Praha & EU: Ivestujeme do vaší budoucosti eto materiál vzikl díky Oeračímu rogramu Praha Adatabilita CZ..7/3../3354 Maažerské kvatitativí metody II - ředáška č.3 - Queuig theory teorie

Více

Vícekanálové čekací systémy

Vícekanálové čekací systémy Vícekaálové čekací systémy taice obsluhy sestává z ěkolika kaálů obsluhy, racujících aralelě a avzájem ezávisle. Vstuy i výstuy systému mají oissoovský charakter. Jedotky vstuující do systému obsadí ejrve

Více

9 NÁHODNÉ VÝBĚRY A JEJICH ZPRACOVÁNÍ. Čas ke studiu kapitoly: 30 minut. Cíl:

9 NÁHODNÉ VÝBĚRY A JEJICH ZPRACOVÁNÍ. Čas ke studiu kapitoly: 30 minut. Cíl: 9 ÁHODÉ VÝBĚR A JEJICH ZPRACOVÁÍ Čas ke studu katol: 30 mut Cíl: Po rostudováí tohoto odstavce budete rozumět ojmům Základí soubor, oulace, výběr, výběrové šetřeí, výběrová statstka a budete zát základí

Více

Národní informační středisko pro podporu kvality

Národní informační středisko pro podporu kvality Národí iformačí středisko ro odoru kvality Testováí zůsobilosti a výkoosti výrobího rocesu RNDr. Jiří Michálek, Sc Ústav teorie iformace a automatizace AVČR UKAZATELE ZPŮSOBILOSTI 3 UKAZATELE ZPŮSOBILOSTI

Více

6.1 Systémy hromadné obsluhy

6.1 Systémy hromadné obsluhy 6. Systémy hromadé obsluhy Proces usoojováí áhodě i hromadě vziajících ožadavů a obsluhu se azývá roces hromadé obsluhy. Předmětem teorie hromadé obsluhy, ědy taé ozačovaé jao teorie frot (z aglicých slov

Více

MODELY HROMADNÉ OBSLUHY Models of queueing systems

MODELY HROMADNÉ OBSLUHY Models of queueing systems MODELY HROMADNÉ OBSLUHY Models of queueig systems Prof. RNDr. Ig. Miloš Šeda, Ph.D. Vysoé učeí techicé v Brě, Faulta strojího ižeýrství, Ústav automatizace a iformatiy e-mail: seda@fme.vutbr.cz Abstrat

Více

PRAVDĚPODOBNOST A STATISTIKA. Náhodná proměnná vybraná rozdělení

PRAVDĚPODOBNOST A STATISTIKA. Náhodná proměnná vybraná rozdělení S1P áhodá roměá vybraá rozděleí PRAVDĚPODOBOST A STATISTIKA áhodá roměá vybraá rozděleí S1P áhodá roměá vybraá rozděleí Vybraá rozděleí diskrétí P Degeerovaé rozděleí D( ) áhodá veličia X s degeerovaým

Více

Definice obecné mocniny

Definice obecné mocniny Defiice obecé mociy Zavedeí obecé mociy omocí ity číselé oslouosti lze rovést ěkolika zůsoby Níže uvedeý zůsob využívá k defiici eoeciálí fukce itu V dalším budeme otřebovat ásledující dvě erovosti: Lemma

Více

Katedra obecné elektrotechniky Fakulta elektrotechniky a informatiky, VŠB - TU Ostrava ENERGETIKA U ŘÍZENÝCH ELEKTRICKÝCH POHONŮ. 1.

Katedra obecné elektrotechniky Fakulta elektrotechniky a informatiky, VŠB - TU Ostrava ENERGETIKA U ŘÍZENÝCH ELEKTRICKÝCH POHONŮ. 1. Katedra obecé eletrotechiy Faulta eletrotechiy a iformatiy, VŠB - TU Ostrava EERGETIKA U ŘÍZEÝCH EEKTRICKÝCH POHOŮ Předmět : Rozvody eletricé eergie v dolech a lomech. Úvod: Světový tred z hledisa eletricé

Více

PRAVDĚPODOBNOST ... m n

PRAVDĚPODOBNOST ... m n RVDĚODONOST - matematická discilía, která se zabývá studiem zákoitostí, jimiž se řídí hromadé áhodé jevy - vytváří ravděodobostí modely, omocí ichž se saží ostihout rocesy, ovlivěé áhodou. Náhodé okusy:

Více

ASYNCHRONNÍ STROJE. Obsah

ASYNCHRONNÍ STROJE. Obsah VŠB TU Ostrava Fakulta elektrotechiky a iformatiky Katedra obecé elektrotechiky ASYCHROÍ STROJE Obsah. Výzam a oužití asychroích motorů 2. rici čiosti asychroího motoru 3. Rozděleí asychroích motorů 4.

Více

elektrické filtry Jiří Petržela základní pojmy

elektrické filtry Jiří Petržela základní pojmy Jiří Petržela základí ojmy základí ojmy z oblati elektrických filtrů základí ojmy elektrický filtr je lieárí dvojbra, který bez útlumu roouští je určité kmitočtové ložky, které obahuje vtuí igál rouštěé

Více

PRAVDĚPODOBNOST A STATISTIKA

PRAVDĚPODOBNOST A STATISTIKA PRAVDĚPODOBOST A STATISTIKA Degeerovaé rozděleí D( ) áhodá veličia X s degeerovaým rozděleím X ~D(), R má základí rostor Z = { } a ravděodobostí fukci: ( ) 1 0 Charakteristiky: středí hodota: E(X ) roztyl:

Více

Matematika I. Název studijního programu. RNDr. Jaroslav Krieg. 2014 České Budějovice

Matematika I. Název studijního programu. RNDr. Jaroslav Krieg. 2014 České Budějovice Matematika I Název studijího programu RNDr. Jaroslav Krieg 2014 České Budějovice 1 Teto učebí materiál vzikl v rámci projektu "Itegrace a podpora studetů se specifickými vzdělávacími potřebami a Vysoké

Více

Elektrické přístroje. Přechodné děje při vypínání

Elektrické přístroje. Přechodné děje při vypínání VŠB - Techická uiverzita Ostrava Fakulta elektrotechiky a iformatiky Katedra elektrických strojů a řístrojů Předmět: Elektrické řístroje Protokol č.5 Přechodé děje ři vyíáí Skuia: Datum: Vyracoval: - -

Více

1 Tyto materiály byly vytvořeny za pomoci grantu FRVŠ číslo 1145/2004.

1 Tyto materiály byly vytvořeny za pomoci grantu FRVŠ číslo 1145/2004. Náhodá veličia Tyto materiály byly vytvořey za pomoci gratu FRVŠ číslo 45/004. Náhodá veličia Většia áhodých pokusů má jako výsledky reálá čísla. Budeme tedy dále áhodou veličiou rozumět proměou, která

Více

Základní princip regulace U v ES si ukážeme na definici statických charakteristik zátěže

Základní princip regulace U v ES si ukážeme na definici statických charakteristik zátěže Regulace apětí v ES Základí pricip regulace v ES si ukážeme a defiici statických charakteristik zátěže Je zřejmé, že výko odebíraý spotřebitelem je závislý a frekveci a apětí a přípojicích spotřebitelů.

Více

Směrnice 1/2011 Statistické vyhodnocování dat, verze 4 Verze 4 je shodná se Směrnicí 1/2011 verze 3, pouze byla rozšířena o robustní analýzu

Směrnice 1/2011 Statistické vyhodnocování dat, verze 4 Verze 4 je shodná se Směrnicí 1/2011 verze 3, pouze byla rozšířena o robustní analýzu Směrce /0 Stattcké vyhodocováí dat, verze 4 Verze 4 e hodá e Směrcí /0 verze 3, ouze byla rozšířea o robutí aalýzu. Stattcké metody ro zkoušeí zůoblot Cílem tattcké aalýzy výledků zkoušek ř zkouškách zůoblot

Více

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY MĚŘENÍ HMOTNOSTNÍCH PARAMETRŮ VOZIDEL

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY MĚŘENÍ HMOTNOSTNÍCH PARAMETRŮ VOZIDEL VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY ÚSTAV SOUDNÍHO INŽENÝRSTVÍ INSTITUTE OF FORENSIC ENGINEERING MĚŘENÍ HMOTNOSTNÍCH PARAMETRŮ VOZIDEL MEASUREMENT OF THE WEIGHT PARAMETERS OF VEHICLES

Více

Matice. nazýváme m.n reálných čísel a. , sestavených do m řádků a n sloupců ve tvaru... a1

Matice. nazýváme m.n reálných čísel a. , sestavených do m řádků a n sloupců ve tvaru... a1 Matice Matice Maticí typu m/ kde m N azýváme m reálých čísel a sestaveých do m řádků a sloupců ve tvaru a a a a a a M M am am am Prví idex i začí řádek a druhý idex j sloupec ve kterém prvek a leží Prvky

Více

HYPOTEČNÍ ÚVĚR. , kde v = je diskontní faktor, Dl počáteční výše úvěru, a anuita, i roční úroková sazba v procentech vyjádřená desetinným číslem.

HYPOTEČNÍ ÚVĚR. , kde v = je diskontní faktor, Dl počáteční výše úvěru, a anuita, i roční úroková sazba v procentech vyjádřená desetinným číslem. HYPTEČNÍ ÚVĚR Spláceí úvěru stejým splátkam - kostatí auta ÚLHA 1: Mladý maželský pár s dostačujícím příjmy (tz. a získáí hypotéčího úvěru) se rozhodl postavt s meší rodý domek. Podle předběžé kalkulace

Více

MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ, PH.D.

MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ, PH.D. MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ PH.D. Obsah MNOŽINY.... ČÍSELNÉ MNOŽINY.... OPERACE S MNOŽINAMI... ALGEBRAICKÉ VÝRAZY... 6. OPERACE S JEDNOČLENY A MNOHOČLENY...

Více

Matematika 1. Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D / 13. Posloupnosti

Matematika 1. Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D / 13. Posloupnosti Úvod Opakováí Poslouposti Příklady Matematika 1 Katedra matematiky, Fakulta stavebí ČVUT v Praze středa 10-11:40 posluchára D-1122 2012 / 13 Úvod Opakováí Poslouposti Příklady Úvod Opakováí Poslouposti

Více

Měřící technika - MT úvod

Měřící technika - MT úvod Měřící techika - MT úvod Historie Už Galileo Galilei zavádí vědecký přístup k měřeí. Jeho výrok Měřit vše, co je měřitelé a co eí měřitelým učiit platí stále. - jedotá soustava jedotek fyz. veliči - símače

Více

Jihočeská univerzita v Českých Budějovicích. Pedagogická fakulta PRAVDĚPODOBNOSTNÍ MODELY KOLEM NÁS BAKALÁŘSKÁ PRÁCE. Radka Glücksmannová

Jihočeská univerzita v Českých Budějovicích. Pedagogická fakulta PRAVDĚPODOBNOSTNÍ MODELY KOLEM NÁS BAKALÁŘSKÁ PRÁCE. Radka Glücksmannová Jihočesá uiverzita v Česých Budějovicích Pedagogicá faulta PRAVDĚPODOBNOSTNÍ MODELY KOLEM NÁS BAKALÁŘSKÁ PRÁCE Rada Glücsmaová Česé Budějovice, rosiec 7 Na tomto místě bych ráda oděovala vedoucímu baalářsé

Více

Pravděpodobnost a statistika - absolutní minumum

Pravděpodobnost a statistika - absolutní minumum Pravděpodobost a statistika - absolutí miumum Jaromír Šrámek 4108, 1.LF, UK Obsah 1. Základy počtu pravděpodobosti 1.1 Defiice pravděpodobosti 1.2 Náhodé veličiy a jejich popis 1.3 Číselé charakteristiky

Více

c) Pomocí Liouvillovy věty dokažte, že Liouvillovo číslo je transcendentí. xp 1 (p 1)! (x 1)p (x 2) p... (x d) p e x t f(t) d t = F (0)e x F (x),

c) Pomocí Liouvillovy věty dokažte, že Liouvillovo číslo je transcendentí. xp 1 (p 1)! (x 1)p (x 2) p... (x d) p e x t f(t) d t = F (0)e x F (x), a) Vyslovte a dokažte Liouvillovu větu o šaté aroximovatelosti algebraického čísla řádu d b) Defiujte Liouvillovo číslo c) Pomocí Liouvillovy věty dokažte, že Liouvillovo číslo je trascedetí 2 a) Defiujte

Více

HYDROPNEUMATICKÝ VAKOVÝ AKUMULÁTOR

HYDROPNEUMATICKÝ VAKOVÝ AKUMULÁTOR HYDROPNEUMATICKÝ AKOÝ AKUMULÁTOR OSP 050 ŠEOBECNÉ INFORMACE ýočet hydroneumatického akumulátoru ZÁKLADNÍ INFORMACE Při výočtu hydroneumatického akumulátoru se vychází ze stavové změny lynu v akumulátoru.

Více

VLIV ELEKTROMAGNETICKÉ KOMPATIBILITY NA BEZPEČNOST LETOVÉHO PROVOZU INFLUENCE OF THE ELECTROMAGNETIC COMPATIBILITY ON THE AIR TRAFFIC SAFETY

VLIV ELEKTROMAGNETICKÉ KOMPATIBILITY NA BEZPEČNOST LETOVÉHO PROVOZU INFLUENCE OF THE ELECTROMAGNETIC COMPATIBILITY ON THE AIR TRAFFIC SAFETY 348 roceedings o the Conerence "Modern Saety Technologies in Transortation - MOSATT 005" VLIV ELETROMAGNETICÉ OMATIBILITY NA BEZEČNOST LETOVÉHO ROVOZU INFLUENCE OF THE ELECTROMAGNETIC COMATIBILITY ON THE

Více

VYUŽITÍ TEORIE HROMADNÉ OBSLUHY PŘI SIMULOVÁNÍ MIMOŘÁDNÝCH UDÁLOSTÍ

VYUŽITÍ TEORIE HROMADNÉ OBSLUHY PŘI SIMULOVÁNÍ MIMOŘÁDNÝCH UDÁLOSTÍ 16. medziárodá vedecká koerecia Riešeie krízových situácií v šeciickom rostredí, Fakulta šeciáleho ižiierstva ŽU, Žilia, 1. - 2. jú 211 VYUŽITÍ TEORIE HROMADNÉ OBSLUHY PŘI SIMULOVÁNÍ MIMOŘÁDNÝCH UDÁLOSTÍ

Více

IV-1 Energie soustavy bodových nábojů... 2 IV-2 Energie elektrického pole pro náboj rozmístěný obecně na povrchu a uvnitř objemu tělesa...

IV-1 Energie soustavy bodových nábojů... 2 IV-2 Energie elektrického pole pro náboj rozmístěný obecně na povrchu a uvnitř objemu tělesa... IV- Eergie soustavy bodových ábojů... IV- Eergie elektrického pole pro áboj rozmístěý obecě a povrchu a uvitř objemu tělesa... 3 IV-3 Eergie elektrického pole v abitém kodezátoru... 3 IV-4 Eergie elektrostatického

Více

7. Analytická geometrie

7. Analytická geometrie 7. Aaltická geoetrie Studijí tet 7. Aaltická geoetrie A. Příka v roviě ϕ s A s ϕ s 2 s 1 B p s ϕ = (s1, s 2 ) sěrový vektor přík p orálový vektor přík p sěrový úhel přík p k = tgϕ = s 2 s 1 sěrice příkp

Více

17. Statistické hypotézy parametrické testy

17. Statistické hypotézy parametrické testy 7. Statistické hypotézy parametrické testy V této části se budeme zabývat statistickými hypotézami, pomocí vyšetřujeme jedotlivé parametry populace. K takovýmto šetřeím většiou využíváme ám již dobře zámé

Více

6. Vliv způsobu provozu uzlu transformátoru na zemní poruchy

6. Vliv způsobu provozu uzlu transformátoru na zemní poruchy 6. Vliv zůsobu rovozu uzlu transformátoru na zemní oruchy Zemní oruchou se rozumí sojení jedné nebo více fází se zemí. Zemní orucha může být zůsobena řeskokem na izolátoru, růrazem evné izolace, ádem řetrženého

Více

ij m, velikosti n je tvořen (n m) rozměr-ným polem dat x 11 ... x 12 ... x 22 x n1 ... x n2 7.1 Druhy korelačních koeficientů

ij m, velikosti n je tvořen (n m) rozměr-ným polem dat x 11 ... x 12 ... x 22 x n1 ... x n2 7.1 Druhy korelačních koeficientů 1 7 KORELACE Pro vyádřeí itezity vztahů ezi složkai ξ ξ -rozěrého áhodého vektoru 1 ξ se používá korelačích koeficietů Data tvoří áhodý výběr z -rozěrého rozděleí áhodého vektoru ξ Neuvažue se obyčeě a

Více

12. N á h o d n ý v ý b ě r

12. N á h o d n ý v ý b ě r 12. N á h o d ý v ý b ě r Při sledováí a studiu vlastostí áhodých výsledků pozáme charakter rozděleí z toho, že opakovaý áhodý pokus ám dává za stejých podmíek růzé výsledky. Ty odpovídají hodotám jedotlivých

Více

Úloha č. 4 Kapacitní posouzení neřízené průsečné úrovňové křižovatky

Úloha č. 4 Kapacitní posouzení neřízené průsečné úrovňové křižovatky Úloha č. 4 Kaacitní osouzení neřízené růsečné úrovňové křižovatky Pro zjednodušení budeme v úloze očítat s narosto symetrickým zatížením křižovatky, které by v raxi nastalo zřídka. Jelikož zatížení je

Více

Regulátor NQR pro nelineární oscilátor s analýzou stability

Regulátor NQR pro nelineární oscilátor s analýzou stability Rulátor NQR ro liárí osilátor s aalýzou stability Pavl Stibaur Mihal Valáš Abstrat: V řísěvu j stručě shruta a řdvší aliováa todoloi ávrhu liárího zětovazbího stavového rulátoru NQR a bhar liárího osilátoru

Více

Odhad parametru p binomického rozdělení a test hypotézy o tomto parametru. Test hypotézy o parametru p binomického rozdělení

Odhad parametru p binomického rozdělení a test hypotézy o tomto parametru. Test hypotézy o parametru p binomického rozdělení Odhad parametru p biomického rozděleí a test hypotézy o tomto parametru Test hypotézy o parametru p biomického rozděleí Motivačí úloha Předpokládejme, že v důsledku realizace jistého áhodého pokusu P dochází

Více

OBRAZOVÁ ANALÝZA POVRCHU POTISKOVANÝCH MATERIÁLŮ A POTIŠTĚNÝCH PLOCH

OBRAZOVÁ ANALÝZA POVRCHU POTISKOVANÝCH MATERIÁLŮ A POTIŠTĚNÝCH PLOCH OBRAZOVÁ ANALÝZA POVRCU POTISKOVANÝC MATERIÁLŮ A POTIŠTĚNÝC PLOC Zmeškal Oldřich, Marti Julíe Tomáš Bžatek Ústav fyzikálí a spotřebí chemie, Fakulta chemická, Vysoké učeí techické v Brě, Purkyňova 8, 62

Více

Seznámíte se s pojmem Riemannova integrálu funkce jedné proměnné a geometrickým významem tohoto integrálu.

Seznámíte se s pojmem Riemannova integrálu funkce jedné proměnné a geometrickým významem tohoto integrálu. 2. URČITÝ INTEGRÁL 2. Určitý itegrál Průvodce studiem V předcházející kapitole jsme se sezámili s pojmem eurčitý itegrál, který daé fukci přiřazoval opět fukci (přesěji možiu fukcí). V této kapitole se

Více

Zkoušení a dimenzování chladicích stropů

Zkoušení a dimenzování chladicích stropů Větrání klimatizace Ing. Vladimír ZMRHAL, Ph.D. ČVUT v Praze, Fakulta strojní, Ústav techniky rostředí Zkoušení a dimenzování chladicích stroů Ústav techniky rostředí Chilled Ceilings Testing and Dimensioning

Více

7. VÝROBNÍ ČINNOST PODNIKU

7. VÝROBNÍ ČINNOST PODNIKU 7. Výrobní činnost odniku Ekonomika odniku - 2009 7. VÝROBNÍ ČINNOST PODNIKU 7.1. Produkční funkce teoretický základ ekonomiky výroby 7.2. Výrobní kaacita Výrobní činnost je tou činností odniku, která

Více

Bibliografický popis elektronických publikací v síti knihoven ČR

Bibliografický popis elektronických publikací v síti knihoven ČR Bibliografický ois elektronických ublikací v síti knihoven ČR Edita Lichtenbergová, Marie Balíková, Ludmila Benešová, Jarmila Přibylová, Jaroslava Svobodová Publikace vznikla na základě úkolu řešeného

Více

V následující tabulce jsou uvedeny jednotky pro objemový a hmotnostní průtok.

V následující tabulce jsou uvedeny jednotky pro objemový a hmotnostní průtok. 8. Měření růtoků V následující tabulce jsou uvedeny jednotky ro objemový a hmotnostní růtok. Základní vztahy ro stacionární růtok Q M V t S w M V QV ρ ρ S w ρ t t kde V [ m 3 ] - objem t ( s ] - čas, S

Více

6 VYBRANÁ ROZDLENÍ DISKRÉTNÍ NÁHODNÉ VELIINY

6 VYBRANÁ ROZDLENÍ DISKRÉTNÍ NÁHODNÉ VELIINY 6 VYBRANÁ ROZDLENÍ DISKRÉTNÍ NÁHODNÉ VELIINY Rozdleí áhodé veliiy je edis, terým defiujeme ravdodobost jev, jež lze touto áhodou veliiou osat. Záladím rozdleím oisujícím výbry bez vraceí je hyergeometricé

Více

VÝMĚNA VZDUCHU A INTERIÉROVÁ POHODA PROSTŘEDÍ

VÝMĚNA VZDUCHU A INTERIÉROVÁ POHODA PROSTŘEDÍ ÝMĚNA ZDUCHU A INTERIÉROÁ POHODA PROSTŘEDÍ AERKA J. Fakulta architektury UT v Brě, Poříčí 5, 639 00 Bro Úvod Jedím ze základích požadavků k zabezpečeí hygieicky vyhovujícího stavu vitřího prostředí je

Více

Metoda datových obalů DEA

Metoda datových obalů DEA Metoda datoých obalů DEA Model datoých obalů složí ro hodoceí techické efektiit rodkčích jedotek ssté a základě elosti stů a ýstů. Protože stů a ýstů ůže být íce drhů, řadí se DEA ezi etod icekriteriálího

Více

Teplovzdušné motory motory budoucnosti

Teplovzdušné motory motory budoucnosti Vysoká škola báňská Technická univerzita Ostrava Fakulta strojní Katedra energetiky Telovzdušné motory motory budoucnosti Text byl vyracován s odorou rojektu CZ.1.07/1.1.00/08.0010 Inovace odborného vzdělávání

Více

můžeme toto číslo považovat za pravděpodobnost jevu A.

můžeme toto číslo považovat za pravděpodobnost jevu A. RVDĚODONOST - matematická discilía, která se zabývá studiem zákoitostí, jimiž se řídí hromadé áhodé jevy - vytváří ravděodobostí modely, omocí ichž se saží ostihout áhodé rocesy. Náhodé okusy: rocesy,

Více

Analytické modely systémů hromadné obsluhy

Analytické modely systémů hromadné obsluhy Aalytcé odely systéů hroadé obsluhy ředěte teore hroadé obsluhy Kedallova lasface - ty SHO: X / Y / c / d / X ty stochastcého rocesu, terý osue říchody Y ty stochastcého rocesu terý osue délu obsluhy c

Více

Základy elektrických pohonů, oteplování,ochlazování motorů

Základy elektrických pohonů, oteplování,ochlazování motorů Základy elektrických ohonů, otelování,ochlazování motorů Určeno ro studenty kombinované formy FS, ředmětu Elektrotechnika II an Dudek únor 2007 Elektrický ohon Definice (dle ČSN 34 5170): Elektrický ohon

Více

1. K o m b i n a t o r i k a

1. K o m b i n a t o r i k a . K o m b i a t o r i k a V teorii pravděpodobosti a statistice budeme studovat míru výskytu -pravděpodobostvýsledků procesů, které mají áhodý charakter, t.j. při opakováí za stejých podmíek se objevují

Více

Třetí Dušan Hložanka 16. 12. 2013. Název zpracovaného celku: Řetězové převody. Řetězové převody

Třetí Dušan Hložanka 16. 12. 2013. Název zpracovaného celku: Řetězové převody. Řetězové převody Předmět: Ročník: Vytvořil: Datum: Stavba a rovoz strojů Třetí Dušan Hložanka 6.. 03 Název zracovaného celku: Řetězové řevody Řetězové řevody A. Pois řevodů Převody jsou mechanismy s tuhými členy, které

Více

u, v, w nazýváme číslo u.( v w). Chyba! Chybné propojení.,

u, v, w nazýváme číslo u.( v w). Chyba! Chybné propojení., Def: Vetorovým součiem vetorů u =(u, u, u 3 ) v = (v, v, v 3 ) zýváme vetor u v = (u v 3 u 3 v, u 3 v u v 3, u v u v ) Vět: Pro vetory i, j, ortoormálí báze pltí i i = j = i, i = j Vět: Nechť u v, w, jsou

Více

TAC. Zařízení pro ahování da z digiálních achografů a čipových kare řidičů. Uživaelká příručka

TAC. Zařízení pro ahování da z digiálních achografů a čipových kare řidičů. Uživaelká příručka TAC Zařízení pro ahování da z digiálních achografů a čipových kare řidičů Uživaelká příručka Telefonická pomoc: +20 777 62 970 E-mail: halesro@hale.cz Verze dokuetu: 2.0 číslo dokuetu 6939-173 straa 1

Více

z možností, jak tuto veličinu charakterizovat, je určit součet

z možností, jak tuto veličinu charakterizovat, je určit součet 6 Charakteristiky áhodé veličiy. Nejdůležitější diskrétí a spojitá rozděleí. 6.1. Číselé charakteristiky áhodé veličiy 6.1.1. Středí hodota Uvažujme ejprve diskrétí áhodou veličiu X s rozděleím {x }, {p

Více

Formát souboru zahraničních plateb CFA pro MCC 3.20 / HC 4.0 / SMO / MCT 3.20

Formát souboru zahraničních plateb CFA pro MCC 3.20 / HC 4.0 / SMO / MCT 3.20 Zahraičí latebí styk CZA 3.2 CZ Verze ro kliety ČSOB Formát souboru zahraičích lateb CFA ro MCC 3.20 / HC 4.0 / SMO / MCT 3.20 (30.04. 2007 verze 7) Formát souboru zahraičích lateb (*.CFA ) ro Český zahraičí

Více

1. Základy měření neelektrických veličin

1. Základy měření neelektrických veličin . Základ měřeí eelektrckých velč.. Měřcí řetězec Měřcí řetězec (měřcí soustava) je soubor měřcích čleů (jedotek) účelě uspořádaých tak, ab blo ožě splt požadovaý úkol měřeí, tj. získat formac o velkost

Více

3. Decibelové veličiny v akustice, kmitočtová pásma

3. Decibelové veličiny v akustice, kmitočtová pásma 3. Decibelové veličiy v akustice, kmitočtová ásma V ředchozí kaitole byly defiováy základí akustické veličiy, jako ař. akustický výko, akustický tlak a itezita zvuku. Tyto veličiy ve v raxi měí o moho

Více

Základní pojmy kombinatoriky

Základní pojmy kombinatoriky Základí pojy kobiatoriky Začee příklade Příklad Máe rozesadit lidí kole kulatého stolu tak, aby dva z ich, osoby A a B, eseděly vedle sebe Kolika způsoby to lze učiit? Pro získáí odpovědi budee potřebovat

Více

Matematika 1. Ivana Pultarová Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D Posloupnosti

Matematika 1. Ivana Pultarová Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D Posloupnosti Úvod Opakováí Poslouposti Příklady Matematika 1 Ivaa Pultarová Katedra matematiky, Fakulta stavebí ČVUT v Praze středa 10-11:40 posluchára D-1122 Úvod Opakováí Poslouposti Příklady Úvod Opakováí Poslouposti

Více

Odhady parametrů polohy a rozptýlení pro často se vyskytující rozdělení dat v laboratoři se vyčíslují podle následujících vztahů:

Odhady parametrů polohy a rozptýlení pro často se vyskytující rozdělení dat v laboratoři se vyčíslují podle následujících vztahů: Odhady parametrů polohy a rozptýleí pro často se vyskytující rozděleí dat v laboratoři se vyčíslují podle ásledujících vztahů: a : Laplaceovo (oboustraé expoeciálí rozděleí se vyskytuje v případech, kdy

Více

UKONČENÍ REKONSTRUKCE ČOV LIBEREC

UKONČENÍ REKONSTRUKCE ČOV LIBEREC UKONČENÍ REKONSTRUKCE ČOV LIBEREC Iveta Žabková1 Abstract Liberec Waste Water Treatent Plant is the biggest WWTP in both the Liberecký and the Ústecký regions. The WWTP is owned by Severočeská vodárenská

Více

20. Kontingenční tabulky

20. Kontingenční tabulky 0. Kotigečí tabulky 0.1 Úvodí ifomace V axi e velmi častá situace, kdy vyšetřueme aedou dva statistické zaky, kteé sou svou ovahou diskétí kvatitativí( maí řesě staoveý koečý očet všech možostí ); soité

Více

Cvičení z termomechaniky Cvičení 5.

Cvičení z termomechaniky Cvičení 5. Příklad V kompresoru je kotiuálě stlačová objemový tok vzduchu [m 3.s- ] o teplotě 20 [ C] a tlaku 0, [MPa] a tlak 0,7 [MPa]. Vypočtěte objemový tok vzduchu vystupujícího z kompresoru, jeho teplotu a příko

Více

Obslužné sítě. Jacksonova síť systémů hromadné obsluhy. Sériové propojení dvou front

Obslužné sítě. Jacksonova síť systémů hromadné obsluhy. Sériové propojení dvou front Obsužné sítě Jacksonova síť systéů hroadné obsuhy Teekounkační síť Počítačová síť Doravní síť Unversa Mobe Teecouncatons Syste Sérové roojení dvou front Queue Queue Stav systéu je osán usořádanou dvojící

Více

P Ř I Z N Á N Í k dani z příjmů právnických osob

P Ř I Z N Á N Í k dani z příjmů právnických osob Než začnete vylňovat tiskois, řečtěte te si, rosím, okyny. Finančnímu úřadu ro / Secializovanému finančnímu úřadu Plzeňský kraj Územnímu racovišti v, ve, ro Horažďovicích ovicích 0 Daňové identifikační

Více

3. Lineární diferenciální rovnice úvod do teorie

3. Lineární diferenciální rovnice úvod do teorie 3 338 8: Josef Hekrdla lieárí difereciálí rovice úvod do teorie 3 Lieárí difereciálí rovice úvod do teorie Defiice 3 (lieárí difereciálí rovice) Lieárí difereciálí rovice -tého řádu je rovice, která se

Více

jako konstanta nula. Obsahem centrálních limitních vět je tvrzení, že distribuční funkce i=1 X i konvergují za určitých

jako konstanta nula. Obsahem centrálních limitních vět je tvrzení, že distribuční funkce i=1 X i konvergují za určitých 9 Limití věty. V aplikacích teorie pravděpodobosti (matematická statistika, metody Mote Carlo se užívají tvrzeí vět o kovergeci posloupostí áhodých veliči. Podle povahy kovergece se limití věty teorie

Více

P2: Statistické zpracování dat

P2: Statistické zpracování dat P: Statistické zpracováí dat Úvodem - Statistika: věda, zabývající se shromažďováím, tříděím a ásledým popisem velkých datových souborů. - Základem statistiky je teorie pravděpodobosti, založeá a popisu

Více

Velkoměsto Pravidla hry. Masao Suganuma

Velkoměsto Pravidla hry. Masao Suganuma Velkoěsto Pravidla hry Masao Suganua Úvod sushi bar Toto rozšíření se skládá ze dvou oddělených odulů tvořených saostatnýi balíčky karet. K oběa z nich je vždy zaotřebí i základní hra. Dooručujee Vá nejrve

Více

při obrábění Ing. Petra Cihlářová Odborný garant: Doc. Ing. Miroslav Píška, CSc.

při obrábění Ing. Petra Cihlářová Odborný garant: Doc. Ing. Miroslav Píška, CSc. Vysoké učeí tehiké v Brě Fakulta strojího ižeýrství Ústav strojíreské tehologie Odbor obráběí Téa: 5. vičeí - Výočet silové a eergetiké áročosti ři obráběí Okruhy: Výočet řezýh sil ro soustružeí a vrtáí

Více

Přednáška č. 10 Analýza rozptylu při jednoduchém třídění

Přednáška č. 10 Analýza rozptylu při jednoduchém třídění Předáška č. 0 Aalýza roztylu ř jedoduchém tříděí Aalýza roztylu je statstcká metoda, kterou se osuzuje romělvost oakovaých realzací áhodého okusu tj. romělvost áhodé velčy. Náhodá velča vzká za relatvě

Více

Pravděpodobnost a aplikovaná statistika

Pravděpodobnost a aplikovaná statistika Pravděpodobost a aplikovaá statistika MGR. JANA SEKNIČKOVÁ, PH.D. 4. KAPITOLA STATISTICKÉ CHARAKTERISTIKY 16.10.2017 23.10.2017 Přehled témat 1. Pravděpodobost (defiice, využití, výpočet pravděpodobostí

Více

1. Základy počtu pravděpodobnosti:

1. Základy počtu pravděpodobnosti: www.cz-milka.et. Základy počtu pravděpodobosti: Přehled pojmů Jev áhodý jev, který v závislosti a áhodě může, ale emusí při uskutečňováí daého komplexu podmíek astat. Náhoda souhr drobých, ezjistitelých

Více

Základní pojmy kombinatoriky

Základní pojmy kombinatoriky Základí pojy kobiatoriky Začee příklade Příklad Máe rozesadit lidí kole kulatého stolu tak, aby dva z ich, osoby A a B, eseděly vedle sebe Kolika způsoby to lze učiit? Pro získáí odpovědi budee potřebovat

Více

8.2.10 Příklady z finanční matematiky I

8.2.10 Příklady z finanční matematiky I 8..10 Příklady z fiačí matematiky I Předoklady: 807 Fiačí matematika se zabývá ukládáím a ůjčováím eěz, ojišťováím, odhady rizik aod. Poměrě důležitá a výosá discilía. Sořeí Při sořeí vkladatel uloží do

Více

2. Definice plazmatu, základní charakteristiky plazmatu

2. Definice plazmatu, základní charakteristiky plazmatu 2. efiice plazmatu, základí charakteristiky plazmatu efiice plazmatu Plazma bývá obyčejě ozačováo za čtvrté skupeství hmoty. Pokud zahříváme pevou látku, dojde k jejímu roztaveí, při dalším zahříváí se

Více

2.7.5 Racionální a polynomické funkce

2.7.5 Racionální a polynomické funkce 75 Racioálí a poloické fukce Předpoklad: 704 Pedagogická pozáka: Při opisováí defiic racioálí a poloické fukce si ěkteří studeti stěžovali, že je to příliš těžké Ve skutečosti je ssté, který jsou fukce

Více

Model tenisového utkání

Model tenisového utkání Model tenisového utkání Jan Šustek Semestrální rojekt do ředmětu Náhodné rocesy 2005 V této ráci se budu zabývat modelem tenisového utkání. Vstuními hodnotami budou úsěšnosti odání jednotlivých hráčů,

Více

ZÁKLADY AUTOMATICKÉHO ŘÍZENÍ

ZÁKLADY AUTOMATICKÉHO ŘÍZENÍ VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA STROJNÍ ZÁKLADY AUTOMATICKÉHO ŘÍZENÍ 10. týden doc. Ing. Renata WAGNEROVÁ, Ph.D. Ostrava 2013 doc. Ing. Renata WAGNEROVÁ, Ph.D. Vysoká škola báňská

Více

o. elektronickou KOpli aoaatku č. 18, který obsahuje speciální ujednání pro období roku 2016.

o. elektronickou KOpli aoaatku č. 18, který obsahuje speciální ujednání pro období roku 2016. Vážený anena základě žádosti Vaší městské části ze dne 15.04.2016 o oskytnutí informace dle zákona č. 106/1999 Sb., o svobodném řístuu k informacím, ve znění ozdějších ředisů (dále jen "lnfz"), Vám sdělujeme,

Více

Úvod do lineárního programování

Úvod do lineárního programování Úvod do lieárího programováí ) Defiice úlohy Jedá se o optimalizaí problémy které jsou popsáy soustavou lieárích rovic a erovic. Kritéria optimalizace jsou rovž lieárí. Promé v této úloze abývají reálých

Více

Systémové struktury - základní formy spojování systémů

Systémové struktury - základní formy spojování systémů Systémové struktury - základní formy sojování systémů Základní informace Při řešení ať již analytických nebo syntetických úloh se zravidla setkáváme s komlikovanými systémovými strukturami. Tato lekce

Více

Nejistoty v mìøení II: nejistoty pøímých mìøení

Nejistoty v mìøení II: nejistoty pøímých mìøení V úvodí èásti [] volého cylu èláù yl uvede struèý pøehled proletiy ejistot v ìøeí, pøilíže historicý vývoj v této olsti zèey dùvody výhody používáí souèsé odifice v širších souvislostech eziárodí etrologie

Více

Úvod do zpracování měření

Úvod do zpracování měření Laboratorí cvičeí ze Základů fyziky Fakulta techologická, UTB ve Zlíě Cvičeí č. Úvod do zpracováí měřeí Teorie chyb Opakujeme-li měřeí téže fyzikálí veličiy za stejých podmíek ěkolikrát za sebou, dostáváme

Více

3. část: Teorie hromadné obsluhy. Ing. Michal Dorda, Ph.D.

3. část: Teorie hromadné obsluhy. Ing. Michal Dorda, Ph.D. 3. část: Teorie hromadé obsluhy Ig. Michal Dorda, h.d. Zálady teorie pravděpodobosti Náhodý pous je děj, jehož výslede eí ai při dodržeí všech předepsaých podmíe předem zám. Náhodý jev je výsledem áhodého

Více

základním prvkem teorie křivek v počítačové grafice křivky polynomiální n

základním prvkem teorie křivek v počítačové grafice křivky polynomiální n Petra Suryková Modelováí křivek základím prvkem teorie křivek v počítačové grafice křivky polyomiálí Q( t) a a t... a t polyomiálí křivky můžeme sado vyčíslit sado diferecovatelé lze z ich skládat křivky

Více

CVIČENÍ 1 - část 3: PROVOZNÍ STAVY VZDUCHOTECHNICKÉ JEDNOTKY

CVIČENÍ 1 - část 3: PROVOZNÍ STAVY VZDUCHOTECHNICKÉ JEDNOTKY CVIČENÍ 1 - část 3: PROVOZNÍ STAVY VZDUCHOTECHNICKÉ JEDNOTKY Na úvod řehled Jak vyočítat množství řiváděného vzduchu - ouze řiomenutí a ár dolňkových informací Množství řiváděného vzduchu V : Standardně:

Více

20. Eukleidovský prostor

20. Eukleidovský prostor 20 Eukleidovský prostor V této kapitole budeme pokračovat ve studiu dalších vlastostí afiích prostorů avšak s tím rozdílem že místo obecého vektorového prostoru budeme uvažovat prostor uitárí Proto bude

Více

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY URČENO PRO VZDĚLÁVÁNÍ V AKREDITOVANÝCH STUDIJNÍCH PROGRAMECH IVAN KŘIVÝ ČÍSLO OPERAČNÍHO PROGRAMU: CZ..07 NÁZEV OPERAČNÍHO PROGRAMU: VZDĚLÁVÁNÍ PRO KONKURENCESCHOPNOST

Více

Deskriptivní statistika 1

Deskriptivní statistika 1 Deskriptiví statistika 1 1 Tyto materiály byly vytvořey za pomoci gratu FRVŠ číslo 1145/2004. Základí charakteristiky souboru Pro lepší představu používáme k popisu vlastostí zkoumaého jevu určité charakteristiky

Více

KABELY. Pro drátové okruhy (za drát se považuje i světlovodné vlákno): metalické kabely optické kabely

KABELY. Pro drátové okruhy (za drát se považuje i světlovodné vlákno): metalické kabely optické kabely KABELY Pro drátové okruhy (za drát se považuje i světlovodé vláko): metalické kabely optické kabely Metalické kabely: osou veličiou je elektrické apětí ebo proud obvykle se jedá o vysokofrekvečí přeos

Více

ÚLOHA ČÍNSKÉHO LISTONOŠE, MATEMATICKÉ MODELY PRO ORIENTOVANÝ A NEORIENTOVANÝ GRAF

ÚLOHA ČÍNSKÉHO LISTONOŠE, MATEMATICKÉ MODELY PRO ORIENTOVANÝ A NEORIENTOVANÝ GRAF Úloha číského listooše ÚLOHA ČÍNSKÉHO LISTONOŠE, MATEMATICKÉ MODELY PRO ORIENTOVANÝ A NEORIENTOVANÝ GRAF Uvažujme situaci, kdy exstuje ějaký výchozí uzel a další uzly spojeé hraami (může jít o cesty, ulice

Více

III. Základy termodynamiky

III. Základy termodynamiky III. Základy termodynamiky 3. ermodynamika FS ČU v Praze 3. Základy termodynamiky 3. Úvod 3. Základní ojmy 3.3 Základní ostuláty 3.4 Další termodynamické funkce volná energie a volná entalie 3.5 Kritérium

Více

6 Intervalové odhady. spočteme aritmetický průměr, pak tyto průměry se budou chovat jako by pocházely z normálního. nekonečna.

6 Intervalové odhady. spočteme aritmetický průměr, pak tyto průměry se budou chovat jako by pocházely z normálního. nekonečna. 6 Itervalové odhady parametrů základího souboru V předchozích kapitolách jsme se zabývali ejprve základím zpracováím experimetálích dat: grafické zobrazeí dat, výpočty výběrových charakteristik kapitola

Více

10.2.3 VÁŽENÝ ARITMETICKÝ PRŮMĚR S REÁLNÝMI VAHAMI

10.2.3 VÁŽENÝ ARITMETICKÝ PRŮMĚR S REÁLNÝMI VAHAMI Středí hodoty Artmetcý průměr vážeý Aleš Drobí straa 0 VÁŽENÝ ARITMETICKÝ PRŮMĚR S REÁLNÝMI VAHAMI Zatím jsme počítal s tím, že četost ve vztahu pro vážeý artmetcý průměr byla přrozeá čísla Četost mohou

Více

zadání: Je dán stejnosměrný motor s konstantním magnetickým tokem, napájen do kotvy, indukčnost zanedbáme.

zadání: Je dán stejnosměrný motor s konstantním magnetickým tokem, napájen do kotvy, indukčnost zanedbáme. Teorie řízení 004 str. / 30 PŘÍKLAD zadání: Je dán stejnosměrný motor s konstantním magnetickým tokem, naájen do kotvy, indukčnost zanedbáme. E ce ω a) Odvoďte řenosovou funkci F(): F( ) ω( )/ u( ) b)

Více

5 DISKRÉTNÍ ROZDĚLENÍ PRAVDĚPODOBNOSTI. Čas ke studiu kapitoly: 120 minut. Cíl: Po prostudování tohoto odstavce budete umět:

5 DISKRÉTNÍ ROZDĚLENÍ PRAVDĚPODOBNOSTI. Čas ke studiu kapitoly: 120 minut. Cíl: Po prostudování tohoto odstavce budete umět: 5 DISKRÉTNÍ ROZDĚLENÍ RAVDĚODOBNOSTI Čas e sudiu aioly: 0 miu Cíl: o rosudováí ohoo odsavce budee umě: charaerizova hyergeomericé rozděleí charaerizova Beroulliho ousy a z ich odvozeé jedolivé yy disréích

Více