background image

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

 

1

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW   OBS

àUGI  M/M/n/’

T

obs

..

1

2

1

2

n

...

T

zg

á

  B A D A N I A     O P E R A C Y J N E

ANALITYCZNE  MODELE  ELEMENTARNEGO 

SYSTEMU  OBS

àUGI

M/M/n/

’

Materiaáy pomocnicze do wykáadu

adam.kadzinski@put.poznan.pl

POJ

ĉCIE SYSTEMU M/M/n/

f

W elementarnym systemie masowej obs

áugi z nieograniczoną moĪliwoĞcią oczekiwania zgáoszeĔ

(obiektów)  zak

áada  siĊ, Īe  kolejka  nie  ma  skoĔczonej  liczby  miejsc.  Schemat  ideowy  otwartego 

elementarnego  systemu  masowej  obs

áugi  z  nieograniczoną  moĪliwoĞcią  oczekiwania  obiektów  na 

obs

áugĊ,  przedstawiono  na 

rys. 2

.  W  notacji  Kendalla  rozwa

Īany  tu  system  obsáugi  ma  oznaczenie 

M/M/n/

f

.

Rys. 2. Schemat ideowy otwartego elementarnego systemu obs

áugowego z nieograniczoną moĪliwoĞcią

oczekiwania obiektów na obs

áugĊ (objaĞnienie oznaczeĔ w tekĞcie)

Strumie

Ĕ

zg

áoszeĔ

Poissona

Kolejka 

Stanowisko 

obs

áugi

Strumie

Ĕ

wyj

Ğciowy

2

f

1

P

O

1

2

n

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

2

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

PRZYK

àADY

Elementarny system naprawczy z nieograniczon

ą moĪliwoĞcią oczekiwania obiektów na naprawĊ;











Elementarny system przegl

ądowy z nieograniczoną moĪliwoĞcią oczekiwania obiektów na 

przegl

ąd;

Firma transportowa z nieograniczon

ą moĪliwoĞcią oczekiwania zadaĔ transportowych na 

realizacj

Ċ;

Firma taksówkowa; 

ZA

àOĩENIA

Strumie

Ĕ  zgáoszeĔ  jest  strumieniem  Poissona  o  intensywnoĞci O.  Oznacza  to  m. in.,  Īe  odstĊpy

czasu mi

Ċdzy zgáoszeniami opisuje rozkáad wykáadniczy o funkcji gĊstoĞci prawdopodobieĔstwa

t

e

)

t

(

f

˜



˜

 

O

O

;

Stanowisko obs

áugowe ma n takich samych kanaáów obsáugiwania. Czas obsáugi zgáoszeĔ opisuje 

rozk

áad wykáadniczy o funkcji gĊstoĞci prawdopodobieĔstwa



W

P

P

W

˜



˜

 

e

f

)

(

;

Przed stanowiskiem zg

áoszenia mogą oczekiwaü w kolejce.



Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

3

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

POSZUKIWANE

o

Stany systemu; 

o

Graf stanów systemu; 

o

Stacjonarne prawdopodobie

Ĕstwa stanów systemu; 

o

Wybrane charakterystyki systemu. 

ROZWI

ĄZANIA

o

Stany systemu 

S

0

 w systemie nie ma zg

áoszeĔ,

S

1

 jedno  zg

áoszenie znajduje siĊ w systemie i nastĊpuje jego obsáuga na pierwszym kanale 

obs

áugowym, kolejka nie wystĊpuje,

S

2

 dwa zg

áoszenia znajdują siĊ w systemie, pierwsze jest obsáugiwane na pierwszym kanale 

obs

áugowym, drugie na drugim kanale obsáugowym,

S

n-1

 (n-1) zg

áoszeĔ znajduje siĊ w systemie, wszystkie obsáugiwane są na kolejnych kanaáach

obs

áugowych; jeden kanaá obsáugowy jest wolny, 

S

n

n  zg

áoszeĔ  znajduje  siĊ  w  systemie,  wszystkie  z  n  kanaáów  obsáugowych  stanowiska  są

zaj

Ċte; kolejka nie wystĊpuje,

S

n+1

 (n+1)  zg

áoszeĔ  znajduje  siĊ  w  systemie,  wszystkie  kanaáy  obsáugowe  są  zajĊte,  jedno 

zg

áoszenie czeka w kolejce. 

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

4

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

background image

o

Graf stanów systemu M/M/n/

f

n

P

(n-1)

P

S

f

n

P

3

P

. . .

O

O

O

2

P

P

 S

0

S

1

S

2

O

O

O

O

n

P

n

P

S

n-1

S

n

S

n+1

. . .

O

STANY

BEZ KOLEJKI 

STANY

Z KOLEJK

Ą

Rys. 3. Graf stanów systemu obs

áugowego M/M/n/f (objaĞnienie oznaczeĔ w tekĞcie)

o

Stacjonarne prawdopodobie

Ĕstwa stanów systemu 

W  celu  sformu

áowania  zaleĪnoĞci  na  stacjonarne  prawdopodobieĔstwa  stanów  systemu 

korzystamy z regu

áy mnemotechnicznej. 

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

5

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

Regu

áa mnemotechniczna 

Je

Īeli intensywnoĞci przejĞü miĊdzy wybranymi stanami systemu oznaczy siĊ jak na 

rys. 4

,



Rys. 4. Fragment grafu stanów dowolnego systemu obs

áugowego  (objaĞnienie oznaczeĔ w tekĞcie)

. . .

O

(k-1)k

O

k(k+1)

O

k(k-1)

O

(k+1)k

S

k-1

S

k

S

k+1

. . . 

To po lewej stronie równania znajduje si

Ċ pochodna prawdopodobieĔstwa danego stanu, natomiast 

po prawej stronie wyst

Ċpuje tyle czáonów, ile krawĊdzi grafu związanych jest z danym wierzchoákiem.

Je

Īeli krawĊdĨ grafu wychodzi z danego wierzchoáka, odpowiadający jej czáon ma znak minus, jeĪeli

wchodzi  do  tego  wierzcho

áka  –  znak  plus.  KaĪdy  czáon  równania  jest  iloczynem  intensywnoĞci

przej

Ğcia (odpowiadającej danej krawĊdzi grafu) i prawdopodobieĔstwa tego stanu, z którego krawĊdĨ

wychodzi, tzn.: 

Wa

Īne!!!

)

(

)

(

 

)

(

)

(

)

(

1

)

1

(

1

)

1

(

)

1

(

)

1

(

t

p

t

p

t

p

t

p

t

p

dt

d

k

k

k

k

k

k

k

k

k

k

k

k

k













˜



˜



˜



˜



 

O

O

O

O

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

6

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’





Komentarz do stosowania regu

áy mnemotechnicznej

Podana  tu  regu

áa  mnemotechniczna  ukáadania  równaĔ  róĪniczkowych  dla  prawdopodobieĔstw

stanów  jest  regu

áą  ogólną.  Upraszcza  ona  procedurĊ  ukáadania  równaĔ.  Przy  jej  pomocy  moĪna

w sposób „mechaniczny” napisa

ü równania róĪniczkowe dla prawdopodobieĔstw stanów na podstawie 

grafu stanów systemu. 

Przyk

áad zastosowania reguáy mnemotechnicznej

Je

Īeli  intensywnoĞci  przejĞü  miĊdzy  stanami  S

n-1

S

n

S

n+1

systemu  M/M/n/

f  b

Ċdą  takie  jak  

to przedstawiono na 

rys. 5

, to: 

O

O

O

O

 (n-1)

P

n

P

. . .

n

P

n

P

S

n-1

S

n

. . .

S

n+1

Rys. 5. Fragment grafu stanów systemu obs

áugowego M/M/n/f  (objaĞnienie oznaczeĔ w tekĞcie)

)

(

)

(

)

(

)

(

)

(

1

1

t

p

n

t

p

t

p

n

t

p

t

p

dt

d

n

n

n

n

n





˜



˜



˜



˜



 

P

O

P

O

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

7

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

Zastosowanie regu

áy mnemotechnicznej 

(1)



)

(

)

(

)

(

1

0

0

t

p

t

p

t

p

dt

d

˜



˜



 

P

O

O

P

S

0

S

1

. . .

n

P

(n-1)

P

S

f

n

P

3

P

. . .

O

O

O

2

P

P

 S

0

S

1

S

2

O

O

O

O

n

P

n

P

S

n-1

S

n

S

n+1

. . .

O

STANY

BEZ KOLEJKI 

STANY

Z KOLEJK

Ą

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

8

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

background image

Zastosowanie regu

áy mnemotechnicznej 

(2)

)

(

2

)

(

)

(

)

(

)

(

2

1

0

1

t

p

t

p

t

p

t

p

dt

d

˜



˜





˜

 

P

P

O

O



O

O

P

2

P

S

0

S

1

. . . 

S

2

n

P

(n-1)

P

S

f

n

P

3

P

. . .

O

O

O

2

P

P

 S

0

S

1

S

2

O

O

O

O

n

P

n

P

S

n-1

S

n

S

n+1

. . .

O

STANY

BEZ KOLEJKI 

STANY

Z KOLEJK

Ą

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

9

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

Zastosowanie regu

áy mnemotechnicznej 

(3)

)

(

3

)

(

)

2

(

)

(

)

(

3

2

1

2

t

p

t

p

t

p

t

p

dt

d

˜



˜





˜

 

P

P

O

O



n

P

(n-1)

P

S

f

n

P

3

P

. . .

O

O

O

2

P

P

 S

0

S

1

S

2

O

O

O

O

n

P

n

P

S

n-1

S

n

S

n+1

. . .

O

STANY

BEZ KOLEJKI 

STANY

Z KOLEJK

Ą



O

O

. . . 

2

P

3

P

S

3

. . . 

S

1

S

2

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

10

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’



Zastosowanie regu

áy mnemotechnicznej do okreĞlania prawdopodobieĔstw

wszystkich stanów systemu M/M/n/

f

Po  zastosowaniu  regu

áy mnemotechnicznej do napisania równaĔ dla wszystkich stanów systemu 

M/M/n/

f otrzymuje si

Ċ nastĊpujący ukáad równaĔ zwanych równaniami Chapmana  Koámogorowa:









)

(

)

(

)

(

)

(

)

(

.

1

)

(

)

(

)

(

)

(

)

(

.

)

(

)

(

]

)

1

(

[

)

(

)

(

.

1

)

(

3

)

(

)

2

(

)

(

)

(

.

2

)

(

2

)

(

)

(

)

(

)

(

.

1

)

(

)

(

)

(

.

0

2

1

1

1

1

1

2

1

3

2

1

2

2

1

0

1

1

0

0

t

p

n

t

p

n

t

p

t

p

dt

d

n

t

p

n

t

p

n

t

p

t

p

dt

d

n

t

p

n

t

p

n

t

p

t

p

dt

d

n

t

p

t

p

t

p

t

p

dt

d

t

p

t

p

t

p

t

p

dt

d

t

p

t

p

t

p

dt

d

n

n

n

n

n

n

n

n

n

n

n

n

















˜



˜





˜

 



˜



˜





˜

 

˜



˜







˜

 



˜



˜





˜

 

˜



˜





˜

 

˜



˜



 

P

P

O

O

P

P

O

O

P

P

O

O

P

P

O

O

P

P

O

O

P

O

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

11

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

Aby uzyska

ü rozwiązania ukáadu równaĔ w warunkach ustalonych naleĪy przejĞü do granicy przy  

t

o

f.

Wtedy:

 

0

 

dt

t

dp

i

,

 

i

i

p

t

p

 

,

dla

f

 

,

,

2

,

1



i

.

Na tej podstawie otrzymuje si

Ċ ukáad równaĔ algebraicznych postaci: 









)

(

0

.

1

)

(

0

.

]

)

1

(

[

0

.

1

3

)

2

(

0

.

2

2

)

(

0

.

1

0

.

0

2

1

1

1

1

2

3

2

1

2

1

0

1

0













˜



˜





˜

 



˜



˜





˜

 

˜



˜







˜

 



˜



˜





˜

 

˜



˜





˜

 

˜



˜



 

n

n

n

n

n

n

n

n

n

p

n

p

n

p

n

p

n

p

n

p

n

p

n

p

n

p

n

p

p

p

p

p

p

p

p

P

P

O

O

P

P

O

O

P

P

O

O

P

P

O

O

P

P

O

O

P

O

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

12

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

background image

Po  rozwi

ązaniu  ukáadu  równaĔ  algebraicznych  otrzymuje  siĊ  nastĊpujące  zaleĪnoĞci

na prawdopodobie

Ĕstwa stacjonarne stanów systemu M/M/n/f:

dla numerów stanów:

n

i

d

d

1



i

i

i

i

p

p

P

O

˜

˜

 

!

0

a gdy przyjmie si

Ċ, Īe

P

O

U   , to zaleĪnoĞü ma postaü:

!

0

i

p

p

i

i

U

˜

 

(1)

W zakresie stanów bez kolejki obowi

ązuje zaleĪnoĞü rekurencyjna postaci: 

1

1



˜

 



i

p

p

i

i

U

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

13

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

dla numerów stanów:

  

 

n

i

t



i

n

i

i

i

n

n

p

p

P

O

˜

˜

˜

 



!

0

a gdy przyjmie si

Ċ, Īe

P

O

U   , to zaleĪnoĞü ma postaü:

n

i

i

i

n

n

p

p



˜

˜

 

!

0

U

(2)

W zakresie stanów z kolejk

ą obowiązuje zaleĪnoĞü rekurencyjna postaci: 

n

p

p

i

i

U

˜

 

1

 . 

Je

Īeli

1

t

n

U

,  to  w  systemie  tworzy  si

Ċ nieograniczonej wielkoĞci kolejka. Zatem jest sens badaü

systemy M/M/n/

f, gdy: 

Wa

Īne!!!

1

0





n

U

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

14

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

Oczywi

Ğcie obowiązuje tu równieĪ warunek, Īe:

1

0

 

¦

f

 

k

k

p

Wykorzystuj

ąc równania 

(1)

 i 

(2)

 mo

Īna zapisaü, Īe:

1

!

!

!

!

2

!

1

)

(

!

1

0

1

0

0

2

0

0

0

1

0

0

 



˜

˜





˜

˜



˜





˜



˜





˜

˜

 















U

U

U

U

U

U

U

n

n

p

q

a

j

j

n

n

n

n

n

n

p

n

n

p

n

p

p

p

p

gdzie: a

0

 pierwszy wyraz niesko

Ĕczonego ciągu geometrycznego, 

q

 iloraz niesko

Ĕczonego ciągu geometrycznego, 

st

ąd

1

)

(

!

!

 

 

!

2

!

1

1

0

0

2

0

0

0

 



˜

˜



˜





˜



˜





U

U

U

U

U

n

n

p

n

p

p

p

p

n

n



,

a wi

Ċc

¦



˜



 

 



n

i

n

i

n

n

i

p

0

1

0

)

(

!

!

1

U

U

U

(3)

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

15

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

o

ĝrednia liczba obiektów oczekujących na obsáugĊ

L

oczek

(4)

¦ ˜

 

f

 



1

oczek

i

i

n

p

i

L

Je

Īeli zauwaĪy siĊ, Īe prawdopodobieĔstwo stanów w systemie M/M/n/f, gdy n,

n

i

i

i

n

n

p

p



˜

 

!

0

U

to rozpisuj

ąc formuáĊ

(4)

 otrzymujemy 







˜





˜



˜



˜

 

























n

k

n

k

n

n

n

n

n

n

n

n

n

n

n

n

p

k

n

n

p

n

n

p

n

n

p

L

!

!

3

!

2

!

1

0

3

3

0

2

2

0

1

1

0

oczek

U

U

U

U

a st

ąd kolejno 

»¼

º

«¬

ª



˜

˜





˜



˜



˜

˜

 









k

k

n

n

k

n

n

n

n

p

L

1

1

3

1

2

1

1

!

1

3

2

2

1

1

0

1

0

oczek

U

U

U

U

U

¦

¸

¹

·

¨

©

§ ˜

˜

 

»

¼

º

«

¬

ª

¦

¸

¹

·

¨

©

§ ˜

˜

 

f

 



f

 



1

1

0

1

1

0

oczek

1

!

1

!

i

i

i

n

i

i

i

n

n

d

d

n

p

d

d

n

n

p

L

U

U

U

U

U

U

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

16

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

background image

ale

U

U

U

U

U

U

U



 



¦

 



 

¸

¹

·

¨

©

§

˜

f

 

n

n

n

n

n

n

n

i

i

i

1

1

1

st

ąd

U

U

U

U



˜

 



n

d

d

n

p

L

n

!

1

0

oczek

 

»

¼

º

«

¬

ª







˜

 

»

¼

º

«

¬

ª









˜

 





2

1

0

2

1

0

oczek

!

1

0

!

U

U

U

U

U

U

U

U

n

n

n

p

n

n

n

p

L

n

n

!

2

1

0

oczek

U

U



˜

 



n

n

n

p

L

n

ostatecznie wi

Ċc

 

2

1

0

oczek

1

!

1

U

U



˜



 



n

n

p

L

n

(5)

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

17

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

o

Prawdopodobie

Ĕstwo, Īe wszystkie kanaáy stanowiska są zajĊte

p

zaj

(6)

¦

f

 



 

0

i

i

n

zaj

p

p

Po rozpisaniu formu

áy

(6)

 otrzymuje si

Ċ:

...

...

3

2

1













 









k

n

n

n

n

n

zaj

p

p

p

p

p

p

(7)

Je

Īeli przyjmie siĊ, Īe prawdopodobieĔstwo stanów w systemie M/M/n/f,  gdy n, to

dla i = n+0

Ö

0

0

0

0

0

0

!

!

n

n

p

n

n

p

p

n

n

n

n

n

˜

˜

 

˜

˜

 









U

U

dla i = n+1

Ö

1

1

0

1

1

0

1

!

!

n

n

p

n

n

p

p

n

n

n

n

n

˜

˜

 

˜

˜

 











U

U

n

i

i

i

n

n

p

p



˜

 

!

0

U

dla i = n+2

Ö

2

2

0

2

2

0

2

!

!

n

n

p

n

n

p

p

n

n

n

n

n

˜

˜

 

˜

˜

 











U

U

(8)

. . . 

dla i = n+k

Ö

k

k

n

n

k

n

k

n

k

n

n

n

p

n

n

p

p

˜

˜

 

˜

˜

 











!

!

0

0

U

U

. . . 

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

18

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

a na tej podstawie i wykorzystuj

ąc formuáĊ

(7)

 otrzymuje si

Ċ kolejno 

...

!

...

!

!

!

!

0

3

3

0

2

2

0

1

1

0

0

0

0



˜

˜





˜

˜



˜

˜



˜

˜



˜

˜

 











k

k

n

n

n

n

n

zaj

n

n

p

n

n

p

n

n

p

n

n

p

n

n

p

p

U

U

U

U

U

¸¸

¹

·

¨¨

©

§













˜

˜

 

...

...

1

!

3

3

2

2

1

1

0

0

k

k

n

zaj

n

n

n

n

n

n

p

p

U

U

U

U

U

¸¸

¹

·

¨¨

©

§













˜

˜

 

...

...

1

!

3

3

2

2

1

1

0

k

k

n

zaj

n

n

n

n

n

p

p

U

U

U

U

U

Je

Īeli zauwaĪy siĊ, Īe wyraĪenie w nawiasie jest sumą nieskoĔczonego ciągu geometrycznego, to 

otrzymuje si

Ċ:

U

U



 



 



n

n

n

q

a

1

1

1

0

 ,       a st

ąd

U

U



˜

˜

 

n

n

n

p

p

n

zaj

!

0

i ostatecznie

U

U



˜



˜

 

n

n

p

p

n

zaj

1

!

1

0

(9)

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

19

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

o

ĝrednia liczba wolnych kanaáów obsáugi

L

wol

¦ ˜

 

 



n

i

i

n

wol

p

i

L

1

(10)

o

ĝrednia liczba zajĊtych kanaáów obsáugi

L

zaj

¦ ˜

 

 

n

i

i

zaj

p

i

L

1

(11)

lub

wol

zaj

L

n

L



 

(12)

o

Wspó

áczynnik przestoju kanaáów obsáugi

W

przes

n

L

W

wol

przes

 

(13)

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

20

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

background image

o

ĝredni czas oczekiwania obiektów na rozpoczĊcie obsáugi

 T

oczek

(na podstawie 2-giej formu

áy Little’a)

oczek

oczek

L

T

˜

 

O

1

(14)

o

ĝredni czas pobytu obiektów w systemie

T

sys

(na podstawie 1-szej formu

áy Little’a)

sys

sys

L

T

˜

 

O

1

(15)

gdzie:

zaj

oczek

sys

L

L

L



 

(16)

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc   

   

 

 

 

 

            

21

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’

PODSUMOWANIE MODELOWANIA  ANALITYCZNEGO  SYSTEMU M/M/n/

’

i

Elementarny system obs

áugi z nieograniczoną moĪliwoĞcią oczekiwania obiektów (zgáoszeĔ)

na obs

áugĊ:

x graf stanów, regu

áa mnemotechniczna ukáadania równaĔ stanów, rozkáad liczby (L

ob

)

obiektów znajduj

ących siĊ w systemie – p(i)=P{L

ob

i},

x prawdopodobie

Ĕstwo, Īe system jest pusty – p

0

,

x prawdopodobie

Ĕstwo, Īe wszystkie kanaáy stanowiska są zajĊte – p

zaj

,

x

Ğrednia liczba obiektów oczekujących na obsáugĊ – L

oczek

,

x

Ğrednia liczba wolnych kanaáów obsáugi – L

wol

,

x wspó

áczynnik przestoju kanaáów obsáugowych – W

przes

,

x

Ğredni czas przebywania obiektów w systemie (wg I-szej formuáy Little’a) – T

sys

,

x

Ğredni czas oczekiwania obiektów na rozpoczĊcie obsáugi (wg II-giej formuáy Little’a) – 
T

oczek

.

Plik:

BO_PP_M_M_n_oo_Analityczne_p_s_[v3].doc

22

/

22

A. KADZI

ēSKI,

ANALITYCZNE  MODELE  ELEMENTARNYCH  SYSTEMÓW  OBS

àUGI  M/M/n/’