Professional Documents
Culture Documents
Giáo trình mô hình hóa & mô phỏng
Giáo trình mô hình hóa & mô phỏng
Giáo trình mô hình hóa & mô phỏng
Môc lôc
Néi dung trang
Vai trß cña m« h×nh ho¸ hÖ thèng ......................................................................... 4
1- Kh¸i niÖm chung ........................................................................................... 4
2- Mét sè ®Þnh nghÜa c¬ b¶n:............................................................................. 4
3- HÖ thèng vµ m« h×nh hÖ thèng...................................................................... 5
4- TriÓn väng ph¸t triÓn cña ph ¬ng ph¸p m« h×nh ho¸ ................................... 6
5- C©u hái vµ bµi tËp.......................................................................................... 8
Ch ¬ng 1- Kh¸i niÖm c¬ b¶n vÒ m« h×nh ho¸ hÖ thèng........................................ 9
1.1- Kh¸i niÖm chung ........................................................................................ 9
1.2- §Æc ®iÓm cña m« h×nh ho¸ hÖ thèng ......................................................... 9
1.3- Ph©n lo¹i m« h×nh hÖ thèng ..................................................................... 11
1.4- Mét sè nguyªn t¾c khi x©y dùng m« h×nh................................................ 12
1.5- C©u hái vµ bµi tËp..................................................................................... 13
Ch ¬ng 2 – Ph ¬ng ph¸p m« pháng ................................................................... 14
2.1- Kh¸i niÖm chung vÒ ph ¬ng ph¸p m« pháng .......................................... 14
2.2- B¶n chÊt cña ph ¬ng ph¸p m« pháng ...................................................... 14
2.3- C¸c b íc nghiªn cøu m« pháng............................................................... 15
2.4- ¦u nh îc ®iÓm cña ph ¬ng ph¸p m« pháng ........................................... 17
2.5- So s¸nh gi÷a ph ¬ng ph¸p m« pháng vµ ph ¬ng ph¸p gi¶i tÝch .............. 17
2.6- C¸c ng«n ng÷ vµ thiÕt bÞ m« pháng ......................................................... 18
2.7- C¸c ph ¬ng ph¸p m« pháng..................................................................... 19
2.8- C©u hái vµ bµi tËp..................................................................................... 20
Ch ¬ng 3- M« pháng hÖ thèng liªn tôc............................................................... 21
3.1- Kh¸i niÖm chung vÒ m« h×nh hÖ thèng liªn tôc ....................................... 21
3.2- Dïng m¸y tÝnh t ¬ng tù ®Ó m« pháng hÖ thèng liªn tôc ......................... 21
3.3- Dïng m¸y tÝnh sè ®Ó m« pháng hÖ thèng liªn tôc ................................... 22
3.3.1- Ph ¬ng tr×nh m¸y tÝnh....................................................................... 22
3.3.2- Ph ¬ng ph¸p m« pháng hÖ liªn tôc tuyÕn tÝnh b»ng m¸y tÝnh sè ..... 23
3.4- BiÕn ®æi Z vµ c¸c tÝnh chÊt....................................................................... 23
3.5- Hµm truyÒn sè cña hÖ gi¸n ®o¹n.............................................................. 25
3.6- Hµm truyÒn sè cña hÖ liªn tôc.................................................................. 25
3.7- Tr×nh tù t×m hµm truyÒn sè....................................................................... 26
3.8- C¸ch chän b íc c¾t mÉu T ....................................................................... 26
3.9- Dïng ph ¬ng ph¸p to¸n tö ®Ó t×m ph ¬ng tr×nh sai ph©n cña hÖ §K tù
®éng ................................................................................................................. 27
3.10- Kh¸i niÖm vÒ to¸n tö tÝch ph©n sè.......................................................... 28
6.4- øng dông Matlab - Simulink ®Ó ph©n tÝch vµ kh¶o s¸t hÖ thèng ®iÒu khiÓn
tù ®éng trong kh«ng gian tr¹ng th¸i ................................................................ 78
6.5- øng dông Simulink ®Ó m« h×nh hãa, m« pháng, ph©n tÝch vµ kh¶o s¸t c¸c
hÖ thèng ®éng häc ........................................................................................... 82
Tµi liÖu tham kh¶o ............................................................................................... 89
Nguyªn,
nhiªn, Cung øng Gia c«ng, L¾p r¸p, hoµn Ph©n phèi SP
vËt liÖu vËt t chÕ biÕn thiÖn SP s¶n phÈm ®Çu ra
Cã hai con ® êng ®Ó nghiªn cøu hÖ thèng, ®ã lµ nghiªn cøu trªn hÖ thùc vµ nghiªn cøu
trªn m« h×nh thay thÕ cña nã. Râ rµng nghiªn cøu trªn hÖ thùc cho ta kÕt qu¶ trung thùc vµ
kh¸ch quan. Tuy nhiªn trong nhiÒu tr êng hîp, viÖc tiÕn hµnh nghiªn cøu trªn hÖ thùc gÆp rÊt
nhiÒu khã kh¨n, ph ¬ng ph¸p tèt nhÊt lµ nghiªn cøu trªn m« h×nh cña nã. ChÝnh v× vËy,
ph ¬ng ph¸p m« h×nh ho¸ vµ m« pháng rÊt ® îc chó ý nghiªn cøu vµ ph¸t triÓn.
M« h×nh hÖ thèng
M« h×nh m« pháng
- M« h×nh vËt lý lµ m« h×nh ® îc cÊu t¹o bëi c¸c phÇn tö vËt lý. C¸c thuéc tÝnh cña ®èi
t îng ® îc ph¶n ¸nh bëi c¸c ®Þnh luËt vËt lý x¶y ra trong m« h×nh. Nhãm m« h×nh vËt lý ® îc
chia thµnh m« h×nh thu nhá vµ m« h×nh t ¬ng tù. M« h×nh vËt lý thu nhá cã cÊu t¹o gièng nh
®èi t îng thùc nh ng cã kÝch th íc nhá h¬n cho phï hîp víi ®iÒu kiÖn cña phßng thÝ nghiÖm.
VÝ dô, ng êi ta chÕ t¹o lß h¬i cña nhµ m¸y nhiÖt ®iÖn cã kÝch th íc nhá ®Æt trong phßng thÝ
nghiÖm ®Ó nghiªn cøu qu¸ tr×nh ch¸y trong lß h¬i, hoÆc x©y dùng m« h×nh ®Ëp thuû ®iÖn cã
kÝch th íc nhá trong phßng thÝ nghiÖm ®Ó nghiªn cøu c¸c chÕ ®é thuû v¨n cña ®Ëp thuû ®iÖn.
¦u ®iÓm cña lo¹i m« h×nh nµy lµ c¸c qu¸ tr×nh vËt lý x¶y ra trong m« h×nh gièng nh trong
®èi t îng thùc, cã thÓ ®o l êng quan s¸t c¸c ®¹i l îng vËt lý mét c¸ch trùc quan víi ®é chÝnh
x¸c cao. Nh îc ®iÓm cña m« h×nh vËt lý thu nhá lµ gi¸ thµnh ®¾t, v× vËy chØ sö dông khi thùc
sù cÇn thiÕt.
- M« h×nh vËt lý t ¬ng tù ® îc cÊu t¹o b»ng c¸c phÇn tö vËt lý kh«ng gièng víi ®èi
t îng thùc nh ng c¸c qu¸ tr×nh x¶y ra trong m« h×nh t ¬ng ® ¬ng víi qu¸ tr×nh x¶y ra trong
®èi t îng thùc. VÝ dô, cã thÓ nghiªn cøu qu¸ tr×nh dao ®éng cña con l¾c ®¬n b»ng m« h×nh
t ¬ng tù lµ m¹ch dao ®éng R-L-C v× qu¸ tr×nh dao ®éng ®iÒu hoµ trong m¹ch R-L-C hoµn toµn
t ¬ng tù qu¸ tr×nh dao ®éng ®iÒu hoµ cña con l¾c ®¬n, hoÆc ng êi ta cã thÓ nghiªn cøu ® êng
d©y t¶i ®iÖn (cã th«ng sè ph©n bè r¶i) b»ng m« h×nh t ¬ng tù lµ m¹ng bèn cùc R-L-C (cã
th«ng sè tËp trung). ¦u ®iÓm cña lo¹i m« h×nh nµy lµ gi¸ thµnh rÎ, cho phÐp chóng ta nghiªn
cøu mét sè ®Æc tÝnh chñ yÕu cña ®èi t îng thùc.
- M« h×nh to¸n häc thuéc lo¹i m« h×nh trõu t îng. C¸c thuéc tÝnh ® îc ph¶n ¸nh b»ng
c¸c biÓu thøc, ph ¬ng tr×nh to¸n häc. M« h×nh to¸n häc ® îc chia thµnh m« h×nh gi¶i tÝch vµ
m« h×nh sè. M« h×nh gi¶i tÝch ® îc x©y dùng bëi c¸c biÓu thøc gi¶i tÝch. ¦u ®iÓm cña lo¹i m«
h×nh lµ cho ta kÕt qu¶ râ rµng, tæng qu¸t. Nh îc ®iÓm cña m« h×nh gi¶i tÝch lµ th êng ph¶i
Thö nghiÖm
Nh×n vµo h×nh 2.1 ta thÊy r»ng ®Ó nghiªn
HiÖu chØnh
2.5- So s¸nh gi÷a ph ¬ng ph¸p m« pháng vµ ph ¬ng ph¸p gi¶i tÝch
Khi cho mét m« h×nh to¸n häc, cã thÓ dïng ph ¬ng ph¸p gi¶i tÝch hoÆc ph ¬ng ph¸p m«
M« h×nh
3.5- Hµm truyÒn sè cña hÖ gi¸n ®o¹n B¶ng 4.1- ¶nh Laplace vµ ¶nh Z
cña c¸c hµm th«ng dông
Hµm truyÒn sè cña hÖ gi¸n ®o¹n tuyÕn tÝnh lµ tû sè
Hµm gèc F(s) F(z)
gi÷a biÕn ®æi Z cña d·y tÝn hiÖu gi¸n ®o¹n ë ®Çu ra víi
(t) 1 1
biÕn ®æi Z cña d·y tÝn hiÖu gi¸n ®o¹n ë ®Çu vµo víi ®iÒu
1 z
kiÖn ®Çu b»ng kh«ng. 1(t)
s z 1
Gi¶ sö mét hÖ gi¸n ®o¹n ® îc m« t¶ b»ng ph ¬ng
1 Tz
tr×nh sai ph©n tuyÕn tÝnh sau: t 2 (z 1)2
s
any(k+n)+...+aoy(k)=bmx(k+m)+...+box(k) (3.17) 2! T 2 z(z 1)
t2 3
(z 1)3
trong ®ã m n, ®iÒu kiÖn nµy b¶o ®¶m kh¶ n¨ng s
gi¶i ph ¬ng tr×nh (3.17) trªn m¸y tÝnh. 3! T 3 z(z 2 4z 1)
t3
Thùc hiÖn biÕn ®æi Z c¸c phÇn tö cña ph ¬ng tr×nh s 4
(z 1)4
(3.16) víi ®iÒu kiÖn ®Çu b»ng 0 vµ tÝnh chÊt dÞch hµm gèc 1 z
e-et
®i n vµ m b íc nh ®· nªu ë ph ¬ng tr×nh (3.11) ta cã s a z e aT
hµm truyÒn sè sau: -et
1 Tze aT
te 2 aT 2
Y(z) m
bm z m 1
b m 1z ... b o (s a) (z e )
W(z) (3.18) z sin( T)
X(z) anzn a n 1z n 1
... a o Sin( t)
s2 2
z 2 2z cos( T) 1
NÕu tÝn hiÖu vµo x(k) lµ xung ®¬n vÞ hµm Dirac
s z 2 z cos( T)
th× ta cã: X(Z) = Z[ (k)] = 1 Cos( t)
s2 2
z 2 2z cos( T) 1
Lóc nµy W(Z) = Y(Z) (3.19)
Nh vËy còng gièng nh trong tr êng hîp biÕn ®æi Laplace, hµm truyÒn W(s) cña hÖ
liªn tôc lµ ph¶n øng cña hÖ ®èi víi hµm ®¬n vÞ 1(t), hµm truyÒn sè W(z) lµ ph¶n øng cña hÖ
thèng gi¸n ®o¹n ®èi víi tÝn hiÖu vµo lµ xung Dirac (k).
1
1 z z 1
Trong ®ã: U 1
1 z z 1
3.9- Dïng ph ¬ng ph¸p to¸n tö ®Ó t×m ph ¬ng tr×nh sai ph©n cña hÖ §K tù
®éng
Chóng ta ®· biÕt r»ng ph ¬ng tr×nh m¸y tÝnh cã d¹ng ph ¬ng tr×nh sai ph©n tuyÕn tÝnh.
V× vËy ®Ó m« pháng hÖ ®iÒu khiÓn tù ®éng ng êi ta ph¶i t×m c¸ch viÕt ® îc ph ¬ng tr×nh sai
ph©n cña hÖ. Cã hai c¸ch t×m ph ¬ng tr×nh sai ph©n:
- Tõ ph ¬ng tr×nh vi tÝch ph©n cña hÖ ng êi ta viÕt thµnh ph ¬ng tr×nh sai ph©n t ¬ng
øng - §ã lµ ph ¬ng ph¸p Runge-Kutta. Ph ¬ng ph¸p nµy chÝnh x¸c nh ng phøc t¹p.
- Dïng ph ¬ng ph¸p to¸n tö, ta cã s¬ ®å quan hÖ gi÷a W(s) vµ W(z) nh sau:
2z 1
§æi biÕn s
Tz 1
Nh vËy theo s¬ ®å trªn ta cã qu¸ tr×nh t×m ph ¬ng tr×nh sai ph©n cña mét hÖ ®iÒu khiÓn
2z 1
tù ®éng cã hµm truyÒn W(s). Tõ hµm truyÒn Laplace W(s) sö dông phÐp ®æi biÕn s
Tz 1
ta ® îc hµm truyÒn gi¸n ®o¹n W(z). Tõ W(z) t×m ng îc l¹i ® îc ph ¬ng tr×nh sai ph©n y(k) ®Ó
viÕt ph ¬ng tr×nh m« pháng hÖ ®iÒu khiÓn tù ®éng trªn m¸y tÝnh.
BiÕn ®æi Laplace hai vÕ cña (3.24) víi ®iÒu kiÖn ®Çu b»ng kh«ng ta cã:
U(s)
Y(s) (3.25)
s
VËy ta cã hµm truyÒn cña kh©u tÝch ph©n lý t ëng hay cßn gäi lµ to¸n tö tÝch ph©n:
Y(s) 1
W(s) (3.26) U(s) 1 Y(s)
U(s) s
(a)
S¬ ®å cÊu tróc cña to¸n tö tÝch ph©n nh trªn h×nh u(t) s y(t)
3.5-a. Cã nhiÒu ph ¬ng ph¸p ®Ó chuyÓn hµm truyÒn u(t)
liªn tôc cña to¸n tö tÝch ph©n sang hµm truyÒn gi¸n
®o¹n. Sau ®©y sÏ tr×nh bµy ph ¬ng ph¸p Tustin hay cßn
gäi lµ ph ¬ng ph¸p h×nh thang. (b) T
Tõ 3.24 cã thÓ suy ra ®¹o hµm cña tÝn hiÖu ra t
chÝnh lµ tÝn hiÖu vµo. Trong tr êng hîp tÝn hiÖu gi¸n 0 kT (k+1)T
®o¹n ta cã thÓ viÕt: H×nh 3.5- C¸ch tÝnh to¸n tö Tustin
y(k+1) - y(k) = [u(k+1)+y(k)]T/2 (3.25)
trong ®ã vÕ ph¶i cña 4.25 chÝnh lµ diÖn tÝch h×nh thang cã hai c¹nh ®¸y u(k), u(k+1) vµ
chiÒu cao lµ T trªn h×nh 4.3b.
BiÕn ®æi Z ph ¬ng tr×nh 4.25 ta cã:
zY(z) - Y(z) = [zU(z) - U(z)]T/2 (3.26)
Y(z)(z-1) = (z+1)U(z)T/2
VËy hµm truyÒn sè trong tr êng hîp nµy chÝnh lµ to¸n tö tÝch ph©n sè:
Y(z) T z 1
I(z) (3.27)
U(z) 2 z 1
Tõ (3.26) vµ (3.27) ta cã t ¬ng ® ¬ng gi÷a hai to¸n tö liªn tôc vµ sè:
1 Tz 1 2z 1
hay s (3.28)
s 2z 1 Tz 1
C«ng thøc 3.28 cã tªn lµ c«ng thøc Tustin. C«ng thøc nµy U(z) T z 1 Y(z)
chÝnh lµ c«ng thøc (3.23). H×nh 3.6 biÓu diÔn s¬ ®å cÊu tróc cña to¸n
[U(k)] 2 z 1 [Y(k)]
tö tÝch ph©n sè.
Nh vËy, tõ hµm truyÒn W(s), thay s b»ng biÓu thøc 3.28 ta H×nh 3.6- S¬ ®å cÊu
® îc W(z). Dïng ph ¬ng ph¸p biÕn ®æi ¶nh vµ gèc ta t×m ® îc tróc cña tÝch ph©n sè
ph ¬ng tr×nh sai ph©n, tõ ®ã viÕt ch ¬ng tr×nh m« pháng hÖ liªn tôc trªn m¸y tÝnh. Th«ng
th êng ng êi ta dïng ph ¬ng ph¸p Tustin v× nã ®¬n gi¶n vµ cho ®é chÝnh x¸c kh¸ cao.
X¸c suÊt ®Ó trong n phÐp thö ®ã biÕn cè A x¶y ra tõ k1 ®Õn k2 lÇn kh«ng kÓ thø tù:
k2 k2
p n (k1 , k 2 ) p n (k) C kn p k q n k
k k1 k k1
VÝ dô: B¾n 5 viªn ®¹n vµo mét môc tiªu, x¸c suÊt tróng ®Ých cña mçi viªn ®¹n lµ 0,7.
T×m x¸c suÊt ®Ó cã ®óng 3 viªn ®¹n tróng môc tiªu.
n = 5; k = 3; p = 0,7 p 5 (5) C 35 .p 3 .q 2 0, 441
4.2.4- §¹i l îng ngÉu nhiªn vµ c¸c quy luËt ph©n phèi x¸c suÊt
a- §¹i l îng ngÉu nhiªn
Lµ ®¹i l îng mµ trong kÕt qu¶ cña phÐp thö sÏ nhËn mét vµ chØ mét trong c¸c gi¸ trÞ cã
thÓ cã cña nã víi x¸c suÊt t ¬ng øng x¸c ®Þnh.
§¹i l îng ngÉu nhiªn ® îc ký hiÖu b»ng ch÷ in hoa: X, Y, Z…
C¸c gi¸ trÞ cã thÓ nhËn, ký hiÖu b»ng ch÷ in th êng: x, y, z,…
§¹i l îng ngÉu nhiªn ® îc chia thµnh hai lo¹i:
- §¹i l îng ngÉu nhiªn rêi r¹c: lµ ®¹i l îng ngÉu nhiªn mµ c¸c gi¸ trÞ cã thÓ cã cña nã lµ
h÷u h¹n hoÆc v« h¹n ®Õm ® îc (liÖt kª ® îc).
- §¹i l îng ngÉu nhiªn liªn tôc: c¸c gi¸ trÞ cã thÓ cã cña nã lÊp ®Çy mét kho¶ng liªn tôc
trªn trôc sè, kh«ng thÓ liÖt kª ® îc.
* Hµm mËt ®é x¸c suÊt (chØ ¸p dông cho ®¹i l îng ngÉu nhiªn liªn tôc) f(x): cña ®¹i
l îng ngÉu nhiªn X lµ ®¹o hµm bËc nhÊt cña hµm ph©n bè x¸c suÊt cña ®¹i l îng ngÉu nhiªn
®ã.
TÝnh chÊt cña hµm mËt ®é x¸c su©t:
+ f(x) 0 víi mäi x.
b
+ p(a < x < b) = f(x)dx
a
x
+ F(x) f(t)dt
+ f(x)dx 1
NÕu X lµ ®¹i l îng ngÉu nhiªn liªn tôc víi hµm mËt ®é x¸c suÊt f(x):
E(x) xf(x)dx
NÕu X lµ ®¹i l îng ngÉu nhiªn liªn tôc th×: E(X 2 ) x 2 f(x)dx
f(x)
A. Ph©n bè liªn tôc (Continuous Distribution) 1
a. Ph©n bè ®Òu (Uniform Distribution) b a
§¹i l îng ngÉu nhiªn X ® îc gäi lµ tu©n theo luËt ph©n x
bè ®Òu liªn tôc trªn ®o¹n [a,b], ký hiÖu lµ X~U(a,b), nÕu X cã a b
c¸c ®Æc tr ng sau:
H×nh 4.1- Ph©n bè ®Òu
U(a,b)
Bé m«n Tù ®éng ho¸ http://www.ebook.edu.vn Khoa §iÖn
Gi¸o tr×nh 41 M« h×nh ho¸
1
nÕu a x b
- Hµm mËt ®é x¸c suÊt: f(x) b a
0 PhÇn cßn l¹i
0 nÕu a < x
x a
- Hµm ph©n bè x¸c suÊt: f(x) nÕu a x b
b a
1 x b
- Th«ng sè a < b, a vµ b lµ c¸c sè thùc.
- Kú väng to¸n: M(x) = (a+b)/2
(b a) 2
- Ph ¬ng sai: S(x)
12
b. Ph©n bè ®Òu (Uniform) U(0,1)
Ph¹m vi øng dông: Ph©n bè ®Òu trong kho¶ng [0,1] ký hiÖu lµ U(0,1) lµ tr êng hîp ®Æc
biÖt cña ph©n bè ®Òu U(a,b) víi a = 0 vµ b = 1. Ph©n bè ®Òu U(0,1) ® îc dïng nhiÒu trong kü
thuËt m« pháng ®Ó t¹o nªn c¸c ®¹i l îng ngÉu nhiªn kh¸c cã ph©n bè mong muèn.
1 nÕu 0 x 1 f(x)
- Hµm mËt ®é x¸c suÊt: f(x)
0 PhÇn cßn l¹i
1
x nÕu 0 < x < 1
- Hµm ph©n bè x¸c suÊt: f(x) x
1 nÕu x 1
1
- Kú väng to¸n: M(x) = 1/2 H×nh 4.2- Ph©n bè
- Ph ¬ng sai: S(x) = 1/12 ®Òu U(0,1)
c. Ph©n bè mò (Exponetial) expo( )
1
x
1 -
e nÕu x 0
- Hµm mËt ®é ph©n bè: f(x) 0,75
0 phÇn cßn l¹i
0,5
x
-
- Hµm ph©n bè: f(x) 1 e nÕu x 0
0,25
0 phÇn cßn l¹i
- Th«ng sè: >0 0 1 2 3 4 5 6
- Kú väng to¸n: M(x) = H×nh 4.3- Ph©n bè mò
2
- Ph ¬ng sai: S(x) = .
- Ph¹m vi øng dông: Th êng dïng ®Ó biÓu diÔn thêi gian gi÷a hai sù kiÖn trong dßng sù
kiÖn tèi gi¶n.
d. Ph©n bè chuÈn (Normal) N( , 2)
(x )2
2
2
e
- Hµm mËt ®é ph©n bè: f(x) cho mäi x lµ sè thùc.
2
2
- Hµm ph©n bè F(x): kh«ng cã c«ng thøc biÓu diÔn.
- Th«ng sè: > 0, (- , + )
- Kú väng to¸n: M(x) =
4.5- Ph ¬ng ph¸p t¹o c¸c biÕn ngÉu nhiªn cã ph©n bè mong muèn
Khi m« h×nh ho¸ hÖ thèng th êng ph¶i m« pháng c¸c sù kiÖn ngÉu cã ph©n bè kh¸c
nhau. §Ó t¹o ra c¸c sè ngÉu nhiªn nh vËy ng êi ta th êng dïng c¸c sè ngÉu nhiªn ph©n bè
®Òu U(0,1) ®Ó t¹o ra c¸c sè ngÉu nhiªn mong muèn. Sau ®©y chóng ta sÏ nghiªn cøu ph ¬ng
ph¸p th êng dïng nhÊt ® îc gäi lµ ph ¬ng ph¸p biÕn ®æi nghÞch ®¶o.
a. ThuËt to¸n biÕn ®æi nghÞch ®¶o
Gi¶ thiÕt r»ng chóng ta muèn t¹o ra sè ngÉu nhiªn liªn tôc X cã hµm ph©n bè liªn tôc
t¨ng trong kho¶ng 0 < F(x) < 1 cã nghÜa lµ nÕu x1 < x2 vµ 0 < F(x1) F(x2) <1 th× F(x1) <
F(x2). Gäi F-1lµ nghÞch ®¶o cña F, thuËt to¸n ®Ó t¹o ra biÕn ngÉu nhiªn X cã hµm ph©n bè F(x)
nh sau:
LÊy U cã ph©n bè ®Òu trong kho¶ng (0,1) vµ ký hiÖu lµ U ~ U(0,1) (DÊu “~” ®äc lµ “cã
ph©n bè chuÈn”). VËy:
X = F-1(U)
Hµm F-1lu«n lu«n x¸c ®Þnh trong kho¶ng (0,1).
e
Ta cã hµm mËt ®é ph©n bè mò: f(x) víi x 0
Gäi Xi lµ sè ngÉu nhiªn cã ph©n bè mò, Ui lµ sè ngÉu nhiªn cã ph©n bè ®Òu trong
kho¶ng (0,1):
x
Xi
Xi Xi x x
e
Ui f(x)dx dx e 1 e Xi = - ln(1-Ui)
0 0 0
Chó ý r»ng nÕu Ui ph©n bè ®Òu trong (0,1) th× (1- Ui) còng ph©n bè ®Òu trong kho¶ng
(0,1) nªn ta cã thÓ viÕt:
Xi = - lnUi
c. ThuËt to¸n t¹o biÕn ngÉu nhiªn cã ph©n bè ®Òu U(a,b)
LÊy U ~ U(0,1). VËy: X = a + (b-a)U
d. ThuËt to¸n t¹o biÕn ngÉu nhiªn cã ph©n bè chuÈn N( , 2)
ThuËt to¸n t×m ph©n bè chuÈn kh¸ phøc t¹p, tuy nhiªn cã thÓ ¸p dông ®Þnh lý giíi h¹n
trung t©m sau: Ph©n bè chuÈn cã thÓ ® îc coi lµ tæng cña mét sè kh¸ lín c¸c sè ngÉu nhiªn cã
Ui cã ph©n bè ®Òu trong (0,1).
NÕu cã: U1, U2,..., UN.
Kú väng to¸n: 1, 2,..., N.
=8 12 lµ ®ñ.
e. ThuËt to¸n t¹o biÕn ngÉu nhiªn cã ph©n bè Poisson gi¸n ®o¹n, Poisson ( )
B1- LÊy a = e- , b = 1 vµ i = 0.
B2- LÊy Ui+1~ U(0,1) vµ thay b b»ng bUi+1. NÕu b < a th× lÊy X = i, ng îc l¹i th× chuyÓn
sang b íc 3.
B3- Thay i = i+1 vµ quay l¹i b íc 2.
i i 1
Chó ý r»ng ®iÒu kiÖn X = i chØ x¶y ra khi vµ chØ khi cã Yj 1 Yj , trong ®ã
j 1 j 1
ln U j 1
Yj ~ exp o( ) vµ lµ c¸c sè ngÉu nhiªn ®éc lËp.
g. ThuËt to¸n t¹o biÕn ngÉu nhiªn cã ph©n bè ®Òu gi¸n ®oan DU(i,j)
LÊy U~U(0,1). VËy: X = i + (j – i + 1)U
f. ThuËt to¸n t¹o biÕn ngÉu nhiªn cã ph©n bè Bernoulli(p)
HÖ thèng hµng ®îi lµ hÖ thèng cã c¸c bé phËn phôc vô (Services) vµ c¸c kh¸ch hµng ®i
®Õn hÖ thèng (Arriving Customers) ®Ó ® îc phôc vô. NÕu khi kh¸ch hµng ®Õn mµ c¸c bé phËn
phôc vô ®Òu bÞ bËn th× kh¸ch hµng sÏ xÕp hµng ®Ó ®îi ® îc phôc vô. ChÝnh v× vËy hÖ thèng
nµy cã tªn gäi lµ hÖ thèng hµng ®îi. Lý thuyÕt to¸n häc ®Ó kh¶o s¸t c¸c hÖ hµng ®îi ® îc gäi
lµ lý thuyÕt phôc vô ®¸m ®«ng (c¸c kh¸ch hµng ® îc coi lµ mét ®¸m ®«ng ® îc phôc vô).
Trong hÖ hµng ®îi kh¸ch hµng lµ sù kiÖn gi¸n ®o¹n x¶y ra t¹i c¸c thêi ®iÓm ngÉu nhiªn, v× vËy
hÖ hµng ®îi thuéc lo¹i hÖ c¸c sù kiÖn gi¸n ®o¹n.
H×nh 5.1 tr×nh bµy hÖ thèng hµng ®îi mét kªnh phôc vô
A
S
Kh¸ch hµng Kh¸ch hµng Kh¸ch hµng Kªnh phôc vô Kh¸ch hµng rêi
trong hµng ®îi ® îc phôc vô khái hÖ thèng
H×nh 5.1- HÖ thèng hµng ®îi mét kªnh phôc vô
Trong thùc tÕ cã rÊt nhiÒu hÖ thèng cã thÓ ® îc xem lµ hÖ thèng hµng ®îi. M« pháng hÖ
thèng hµng ®îi nh»m ®¸nh gi¸ n¨ng lùc lµm viÖc cña hÖ thèng, kh¶ n¨ng mÊt kh¸ch hµng do
ph¶i chê ®îi l©u hoÆc kh«ng cßn chç ®Ó xÕp hµng ®îi ®Õn l ît ® îc phôc vô. Trªn c¬ së nh÷ng
ph©n tÝch nh vËy, ng êi ta thiÕt kÕ hÖ thèng, chän sè kªnh phôc vô, n¨ng suÊt phôc vô, kÝch
th íc hµng ®îi v.v.. nh»m ®¹t ® îc hiÖu qu¶ tèi u. B¶ng 5.1 tr×nh bµy mét sè hÖ thèng hµng
®îi
B¶ng 5.1
HÖ thèng Kªnh phôc vô Kh¸ch hµng
Ng©n hµng Nh©n viªn ng©n hµng Kh¸ch hµng
BÖnh viÖn B¸c sü, y t¸ BÖnh nh©n
HÖ thèng m¸y tÝnh CPU, thiÕt bÞ vµo ra D÷ liÖu
D©y chuyÒn s¶n xuÊt C«ng nh©n, m¸y mãc S¶n phÈm
C¶ng hµng kh«ng § êng b¨ng, tr¹m kiÓm so¸t M¸y bay, hµnh kh¸ch
HÖ thèng liªn l¹c § êng d©y, nh©n viªn Kh¸ch hµng
Siªu thÞ QuÇy hµng, quÇy tr¶ tiÒn Kh¸ch hµng
HÖ thèng hµng ®îi cã ba bé phËn chÝnh lµ:
1). Dßng kh¸ch hµng (Arriving Customers, Arrival Patterns): lµ c¸c phÇn tö, c¸c sù kiÖn
®i ®Õn hÖ thèng ®Ó ® îc phôc vô - ® îc gäi chung lµ kh¸ch hµng. §Æc tr ng cho dßng kh¸ch
Dßng kh¸ch hµng lµ mét trong nh÷ng bé phËn quan träng nhÊt cña hÖ thèng hµng ®îi.
Mét sè vÝ dô sau ®©y lµ c¸c dßng kh¸ch hµng:
- Dßng c¸c cuéc gäi cña mét tr¹m ®iÖn tho¹i.
- Dßng c¸c thiÕt bÞ ®iÖn gia dông (bµn lµ, tivi, radio, m¸y giÆt, nåi c¬m ®iÖn v.v.) nèi vµo
m¹ng ®iÖn cung cÊp.
- Dßng c¸c h háng x¶y ra trong hÖ thèng m¸y tÝnh, hÖ thèng ®iÒu khiÓn.
- Dßng ®¹n ph¸o b¾n c¸c môc tiªu di ®éng.
- Dßng bÖnh nh©n ®Õn kh¸m bÖnh, kh¸ch hµng vµo nhµ hµng, siªu thÞ v.v..
Nh÷ng dßng nh vËy ® îc gäi lµ dßng sù kiÖn ngÉu nhiªn cã tr¹ng th¸i gi¸n ®o¹n x¶y ra
kÕ tiÕp nhau trong thêi gian liªn tôc, xem h×nh 5.2.
t
0
H×nh 5.2. Dßng sù kiÖn gi¸n ®o¹n
Trªn h×nh 5.2 chóng ta cã thÓ lÊy ®iÓm gèc thêi gian 0t ë bÊt kú ®iÓm nµo trªn trôc thêi
gian. C¸c dßng kh¸ch hµng mµ chóng ta xem xÐt trong ch ¬ng nµy th êng cã thÓ ® îc quy vÒ
NÕu = const th× dßng Poisson lµ dõng vµ lóc nµy trë thµnh dßng tèi gi¶n.
Dßng tèi gi¶n cã vai trß quan träng trong viÖc kh¶o s¸t c¸c dßng kh¸ch hµng v× c¸c tÝnh
to¸n dùa trªn dßng tèi gi¶n sÏ ®¬n gi¶n vµ thuËn lîi.
XÐt mét dßng kh¸ch hµng lµ mét dßng tèi gi¶n (h×nh 5.3), trong ®ã:
- t1, t2, ... ti: thêi ®iÓm c¸c kh¸ch hµng xuÊt A1 A2 A3 Ai Ai+1
hiÖn
t1 t2 t3 ti ti+1 t
- A1, A2,... Ai: kho¶ng thêi gian gi÷a c¸c
kh¸ch hµng. H×nh 5.3. Dßng kh¸ch hµng
Do dßng kh¸ch hµng lµ dßng tèi gi¶n nªn c êng ®é kh¸ch hµng (sè kh¸ch hµng trung
b×nh trªn mét ®¬n vÞ thêi gian) lµ h»ng sè
1
const
MA
Trong ®ã: MA - kú väng to¸n cña ®¹i l îng ngÉu nhiªn A1, A2,... Ai
Ng êi ta chøng minh ® îc nÕu dßng kh¸ch hµng lµ mét dßng tèi gi¶n th× kho¶ng c¸ch
gi÷a c¸c kh¸ch hµng Ai sÏ lµ biÕn ngÉu nhiªn theo quy luËt ph©n bè mò - expo( ).
Nh vËy theo dßng kh¸ch hµng lµ dßng tèi gi¶n, thêi gian gi÷a c¸c kh¸ch hµng tu©n theo
luËt ph©n bè mò, gi¸ trÞ trung b×nh cña nã b»ng 1/ , trong ®ã - c êng ®é cña dßng kh¸ch
hµng.
Nh ®· tr×nh bµy trªn h×nh 5.3, t¹i c¸c thêi ®iÓm t1, t2,... ti kh¸ch hµng xuÊt hiÖn lµm cho
tr¹ng th¸i cña hÖ thèng thay ®æi. V× dßng kh¸ch hµng lµ dßng tèi gi¶n nªn c¸c thêi ®iÓm t1,
t2,... ti xuÊt hiÖn hoµn toµn ngÉu nhiªn kh«ng phô thuéc lÉn nhau, tõ ®ã suy ra qu¸ tr×nh
Mét hÖ thèng cã thÓ cã mét hoÆc nhiÒu kªnh phôc vô. Tuú tÝnh chÊt cña kh¸ch hµng mµ
thêi gian phôc vô kh¸c nhau. Sau ®©y lµ mét vÝ dô vÒ thêi gian phôc vô
- Thêi l îng cña c¸c cuéc gäi ë tr¹m ®iÖn tho¹i
- Thêi gian gia c«ng c¸c chi tiÕt trªn m¸y
- Thêi gian kh¸m bÖnh, ®iÒu trÞ cho bÖnh nh©n
- Thêi gian tÝnh tiÒn cho mét kh¸ch hµng ë siªu thÞ
Thêi gian phôc vô lµ mét ®¹i l îng ngÉu nhiªn. Sau khi kh¸ch hµng ® îc phôc vô xong
th× sÏ rêi khái hÖ thèng vµ kªnh phôc vô nhËn ngay kh¸ch hµng míi ®Ó phôc vô nÕu trong
hµng ®îi ®ang cã kh¸ch hµng. Nh vËy sè c¸c kh¸ch hµng ® îc phôc vô t¹o thµnh dßng phôc
vô. Trong tr êng hîp thêi gian phôc vô cã ph©n bè mò expo( ), trong ®ã: -c êng ®é dßng
phôc vô- lµ sè kh¸ch hµng ® îc phôc vô trªn mét ®¬n vÞ thêi gian - th× dßng phôc vô t¹o thµnh
mét dßng tèi gi¶n vµ chuçi tr¹ng th¸i phôc vô lµ mét chuçi Markov vµ ng êi ta dïng ký hiÖu
M ®Ó chØ ph©n bè mò cña thêi gian phôc vô.
1
Gäi S1, S2,... lµ thêi gian phôc vô. VËy:
Ms
ChiÒu dµi hµng ®îi lµ sè kh¸ch hµng ®øng ®îi ®Ó ® îc phôc vô. NÕu sè vÞ trÝ ®Ó ®øng
®îi kh«ng h¹n chÕ th× chiÒu dµi hµng ®îi cã thÓ dµi bÊt kú. Ng îc l¹i nÕu sè vÞ trÝ ®Ó ®øng ®îi
bÞ h¹n chÕ th× chiÒu dµi hµng ®îi kh«ng v ît qu¸ sè ®· cho tr íc. Trong tr êng hîp nÕu kh¸ch
hµng ®Õn ®óng vµo lóc chiÒu dµi hµng ®îi ®· ®Çy th× ph¶i rêi bá hÖ thèng vµ hÖ thèng sÏ bÞ
mÊt kh¸ch hµng. ChiÒu dµi hµng ®îi lµ mét ®¹i l îng ngÉu nhiªn phô thuéc vµo c êng ®é
dßng kh¸ch hµng vµ dßng phôc vô.
Thêi gian xÕp hµng lµ qu·ng thêi gian kh¸ch hµng ®øng ®îi trong hµng ®îi chê ®Õn l ît
phôc vô. Cã lo¹i kh¸ch hµng cã thÓ ®îi bao l©u còng ® îc, ng îc l¹i cã lo¹i kh¸ch hµng chØ cã
thÓ ®îi trong kho¶ng thêi gian nhÊt ®Þnh, hÕt thêi gian ®ã kh¸ch hµng sÏ rêi bá hÖ thèng, mÆc
dÇu vÉn cßn chç ®Ó ®øng ®îi. Trong tr êng hîp nµy hÖ thèng sÏ mÊt kh¸ch hµng. §Ó gi¶m kh¶
n¨ng mÊt kh¸ch hµng hÖ thèng ph¶i t¨ng c êng ®é phôc vô hoÆc t¨ng sè kªnh phôc vô.
LuËt xÕp hµng lµ luËt lùa chän kh¸ch hµng ®Ó phôc vô. Trong hÖ thèng hµng ®îi cã mét
kªnh phôc vô th êng cã c¸c luËt xÕp hµng sau ®©y:
- FIFO (First In First Out) - kh¸ch hµng ®Õn tr íc ® îc phôc vô tr íc, kh¸ch hµng ®Õn
sau ® îc phôc vô sau. LuËt FIFO th êng ® îc dïng ë nh÷ng n¬i nh :
+ XÕp hµng tr íc quÇy tÝnh tiÒn cña siªu thÞ.
+ XÕp hµng vµo c¬ së dÞch vô, ph ¬ng tiÖn vËn t¶i.
+ C¸c thiÕt bÞ xÕp hµng trªn b¨ng chuyÒn chê ®Õn l ît ® îc l¾p r¸p.
- LIFO (Last In First Out) - kh¸ch hµng ®Õn sau ® îc phôc vô tr íc. LuËt LIFO th êng
® îc dïng ë nh÷ng n¬i sau:
+ Ra khái buång thang m¸y: ng êi vµo sau cïng sÏ ra tr íc tiªn.
+ §äc d÷ liÖu trªn b¨ng tõ: d÷ liÖu ghi sau sÏ ® îc ®äc tr íc.
+ Hµng ho¸ ® îc xÕp vµo thïng chøa: hµng xÕp sau cïng (phÝa trªn cïng cña thïng
chøa) sÏ ® îc lÊy ra tr íc v.v..
- NgÉu nhiªn: C¸c kh¸ch hµng ®Òu cã ®é u tiªn nh nhau vµ ® îc phôc vô mét c¸ch
ngÉu nhiªn. LuËt nµy th êng thÊy ë c¸c tr êng hîp sau:
+ LÊy linh kiÖn ®iÖn tö trong « ra ®Ó l¾p r¸p.
- ¦u tiªn: Mét sè kh¸ch hµng cã mét sè ®Æc tÝnh nhÊt ®Þnh sÏ ® îc phôc vô tr íc. LuËt
nµy th êng thÊy trong c¸c tr êng hîp nh :
+ Phô n÷, trÎ em vµ ng êi tµn tËt ® îc u tiªn phôc vô tr íc.
+ LuËt FIFO, luËt LIFO còng lµ mét tr êng hîp ®Æc biÖt víi dÊu hiÖu u tiªn lµ tr íc
hoÆc ®Õn sau.
Gäi: Di- Thêi gian xÕp hµng cña kh¸ch hµng thø i;
Si- Thêi gian phôc vô kh¸ch hµng thø i;
VËy: Wi = Di + Si –Thêi gian chê ®îi trong hÖ thèng cña kh¸ch hµng thø i.
Q(t)- Sè kh¸ch hµng trong hµng ®îi t¹i thêi ®iÓm t.
L(t)- Sè kh¸ch hµng cã trong hÖ thèng t¹i thêi ®iÓm t;
L(t) = Q(t) + sè kh¸ch hµng ®ang ® îc phôc vô.
Chóng ta cã thÓ chøng minh ® îc c¸c quan hÖ sau ®©y [1]:
n
Di
Thêi gian xÕp hµng trung b×nh: d lim i 1
(5.1)
n n
n
Wi
i 1
Thêi gian chê ®îi trung b×nh trong hÖ thèng: w lim (5.2)
n n
TrÞ sè trung b×nh kh¸ch hµng cã trong hµng ®îi, hay cßn gäi lµ chiÒu dµi trung b×nh cña
hµng ®îi:
Q= d (5.3)
Trong ®ã: - Thêi gian chê ®îi trung b×nh cña kh¸ch hµng trong hÖ thèng.
5.9- N¨ng lùc phôc vô vµ x¸c suÊt mÊt kh¸ch hµng cña hÖ thèng
XÐt hÖ thèng hµng ®îi M/M/1 sè vÞ trÞ trong hµng ®îi h÷u h¹n vµ b»ng n. Trong tr êng
hîp nµy khi kh¸ch hµng ®Õn hÖ thèng mµ tÊt c¶ vÞ trÝ trong hµng ®îi ®Òu bÞ chiÕm chç th×
kh¸ch hµng sÏ rêi bá hÖ thèng. Ta nãi hÖ thèng mÊt kh¸ch hµng.
C êng ®é dßng kh¸ch hµng lµ . C êng ®é dßng phôc vô lµ . Tr¹ng th¸i cña hÖ thèng
lµ U. H×nh 5.4 m« t¶ tr¹ng th¸i cña hÖ thèng nªu trªn.
p1
p1 p2
(5.5)
.....
pi 1 pi
p1 p0
2
p2 p0
(5.6)
....
n 1
pn 1 p0
Chó ý r»ng tæng x¸c suÊt c¸c tr¹ng th¸i cña hÖ thèng (trõ tr¹ng th¸i U0 lµ tr¹ng th¸i
kh«ng cã kh¸ch hµng) lu«n lu«n b»ng 1, ta cã:
p1 + p2 + p3 + pn+1 = 1
DÏ dµng t×m ® îc x¸c suÊt p0 lµ x¸c suÊt hÖ thèng rçi, kh«ng cã kh¸ch hµng
1
p0 2 n 1
(5.7)
1 ...
MÉu sè cña (5.7) lµ mét cÊp sè nh©n cã c«ng béi / , do ®ã cã thÓ viÕt
1
p0 n 2
(5.8)
1 1
1
p0 n 2
(5.9)
1
Chó ý r»ng x¸c suÊt pn+1 lµ x¸c suÊt x¶y ra tr¹ng tr¸i tÊt c¶ n vÞ trÝ trong hµng ®îi ®Òu cã
kh¸ch hµng ®øng ®îi. Lóc nµy cã kh¸ch hµng míi ®Õn th× sÏ rêi bá hÖ thèng. VËy x¸c suÊt ®Ó
hÖ thèng bÞ mÊt kh¸ch hµng p0 sÏ lµ:
p0 = pn+1
Thay (5.9) vµo (5.6), ta cã thÓ viÕt
n 1 n 1 1
p0 pn 1 p0 n 2
(5.10)
1
Tr¹ng th¸i ng îc víi tr¹ng th¸i mÊt kh¸ch hµng chÝnh lµ tr¹ng th¸i phôc vô. V× vËy kh¶
n¨ng phôc vô t ¬ng ®èi cña hÖ thèng ® îc ®¸nh gi¸ b»ng x¸c suÊt
n 1 1
p1 1 p 0 1 n 2
(5.11)
1
Kh¶ n¨ng phôc vô tuyÖt ®èi ® îc ®¸nh gi¸ b»ng c«ng thøc sau:
A = .p1 (5.12)
Gi¸ trÞ A lµ sè kh¸ch hµng ® îc phôc vô trªn mét ®¬n vÞ thêi gian
Chóng ta còng cã thÓ chøng minh ® îc r»ng gi¸ trÞ trung b×nh sè kh¸ch hµng cã trong
hµng ®îi Q lµ
2 n
1 n 1 n
Q n 2
(5.13)
1 1
Theo (5.13) thêi gian xÕp hµng chê ®îi trung b×nh d
Q
d (5.14)
Thêi gian trung b×nh cña kh¸ch hµng ë trong hÖ thèng = thêi gian xÕp hµng trung b×nh
d + thêi gian trung b×nh phôc vô ts.
Thêi gian trung b×nh phôc vô ts b»ng thêi gian phôcvô mét kh¸ch hµng 1/ nh©n víi kh¶
n¨ng phôc vô cña hÖ thèng P1, tøc:
1
ts P1 (5.15)
Sè kh¸ch hµng n»m trong hÖ thèng L b»ng sè kh¸ch hµng n»m trong hµng ®îi Q céng
víi sè kh¸ch hµng trung b×nh ®ang ® îc phôc vô ls
Ta cã: ls = .ts
Thay (5.15) vµo biÓu thøc trªn ta ® îc
ls P1 (5.18)
L Q P1 (5.19)
n 1 n 1 1
p0 pn 1 .p 0 n 2
1
4 1 1
1 0,8
p0 0, 297
0,8 5
1 1
0,8
2 n
1 1 1 3 1 3 1
0,8 0,8 0,8
Q 5
1,56
1 1 1 1
0,8 0,8
-Theo (5.19) tÝnh ® îc trÞ sè trung b×nh sè «t« cã mÆt trong tr¹m söa ch÷a L:
1
L Q P1 1,56 0, 703 2, 44
0,8
- Theo (5.14) tÝnh ® îc thêi gian trung b×nh «t« chê trong hµng d:
Q 1,56
d 1,56 (phót)
1
- Theo (5.17) tÝnh ® îc thêi gian trung b×nh «t« cã mÆt ë tr¹m söa ch÷a :
Q P1 1,56 0, 703
2, 44 (phót)
1 0,8
5.10- HÖ thèng hµng ®îi M/M/1 cã ®é dµi hµng ®îi kh«ng h¹n chÕ (n )
Sau ®©y xÐt c¸c ®Æc tÝnh cña hÖ thèng khi n , luËt xÕp hµng FIFO.
+ Kh¶ n¨ng phôc vô P1
Khi n biÓu thøc (5.11) tiÕn tíi P1 = 1, ®iÒu nµy cã thÓ ® îc gi¶i thÝch lµ nÕu luËt
xÕp hµng lµ FIFO vµ ®é dµi hµng ®îi kh«ng h¹n chÕ th× tÊt c¶ c¸c kh¸ch hµng ®Òu ® îc phôc
vô cho nªn kh¶ n¨ng phôc vô P1 = 1, tøc 100% kh¸ch hµng ®Õn hÖ thèng ®Òu ® îc phôc vô.
+ X¸c xuÊt mÊt kh¸ch hµng cña hÖ thèng P0 = 0
Q (5.20)
1
+ TrÞ sè trung b×nh sè kh¸ch hµng cã mÆt trong hÖ thèng, (5.19) khi n
L (5.21)
1
+ TrÞ sè trung b×nh thêi gian kh¸ch hµng chê trong hµng ®îi, (5.14) khi n
2
1
d (5.22)
1
+ TrÞ sè trung b×nh thêi gian kh¸ch hµng cã mÆt trong hÖ thèng, (5.17) khi n
2
1
(5.23)
1
C¸c hÖ thèng hµng ®îi ® îc xem xÐt ë trªn ®Òu gi¶ thiÕt r»ng thêi gian chê ®îi trong
hµng ®îi lµ kh«ng h¹n chÕ. Trong thùc tÕ cã nh÷ng hÖ thèng mµ thêi gian chê ®îi bÞ h¹n chÕ d
D0. Trong ®ã D0 lµ thêi gian cho phÐp ®îi trong hµng ®îi. Trong tr êng hîp nµy tuy chiÒu
dµi hµng ®îi kh«ng h¹n chÕ, nh ng hÖ thèng vÉn cã kh¶ n¨ng mÊt kh¸ch hµng nÕu thêi gian
trung gian chê ®îi d > D0.
VÝ dô:
- C¸c kh¸ch hµng cña mét tr¹m b¸n x¨ng nÕu ph¶i xÕp hµng l©u sÏ bá ®i sang tr¹m kh¸c.
- TrËn ®Þa ph¸o phßng kh«ng (kªnh phôc vô) ph¶i ph¶n øng kÞp thêi trong mét qu·ng
thêi gian nhÊt ®Þnh (thêi gian phôc vô) nÕu kh«ng m¸y bay ®èi ph ¬ng (kh¸ch hµng) sÏ rêi bá
trËn ®Þa ph¸o.
- C¸c kh¸ch hµng vµo cöa hµng ¨n nhanh nÕu ph¶i chê ®îi l©u sÏ bá ®i sang cña hµng
kh¸c.
- Dßng xe «t« ®Õn tr¹m söa ch÷a ® îc coi lµ dßng tèi gi¶n, cã c êng ®é = 1 xe/phót.
Nh vËy kho¶ng c¸ch gi÷a c¸c xe ®Õn tr¹m cã ph©n bè mò cã th«ng sè lµ .
- Tr¹m cã ba chç ®Ó xe xÕp hµng chê phôc vô, n = 3. VËy ®é dµi hµng ®îi bÞ h¹n chÕ bëi
n = 3, nh ng thêi gian ®îi kh«ng bÞ h¹n chÕ.
- Thêi gian söa ch÷a trung b×nh b»ng 1,25 phót. VËy c êng ®é dßng söa ch÷a b»ng
= 1/1,25 = 0,8 1/phót.
- Thêi gian söa ch÷a lµ ®¹i l îng ngÉu nhiªn tu©n theo luËt ph©n bè mò cã th«ng sè
lµ .
- §iÒu kiÖn khëi ®éng m« pháng: t¹i t = 0 hÖ thèng rçng, tøc kh«ng cã xe trong
®iÓm söa ch÷a vµ còng kh«ng cã xe trong hµng ®îi.
- §iÒu kiÖn ngõng m« pháng lµ thêi gian m« pháng Tmp = 240 phót
N
Tmp tk
k 1
tk: kho¶ng thêi gian gi÷a xe thø (k-1) vµ xe thø (k), cã nghÜa lµ thêi gian m« pháng ® îc
t¨ng lªn sau mçi lÇn x¶y ra mét sù kiÖn míi lµ cã mét xe ®Õn tr¹m söa ch÷a.
3. C¸c ký hiÖu trong ch ¬ng tr×nh m« pháng
Ak : sè thø tù cña c¸c xe ®Õn tr¹m söa ch÷a
Hµnh kh¸ch ®Õn tr¹m «t« buýt víi c êng ®é = 3 hµnh kh¸ch/phót vµ xÕp hµng ®Ó chê
lªn xe. VÞ trÝ dµnh ®Ó xÕp hµng kh«ng (hoÆc cã) bÞ h¹n chÕ. Cø sau 5 phót cã mét «t« buýt ®Õn
tr¹m. Mçi chuyÕn «t« buýt chë ® îc 50 kh¸ch hµng. H·y m« pháng tr¹m xe buýt sau 1 giê
ho¹t ®éng. TÝnh trÞ sè trung b×nh kh¸ch hµng ph¶i chê trong hµng ®îi.
2.HÖ thèng M/M/1 C¶ng biÓn
Tµu biÓn ®i ®Õn c¶ng víi kho¶ng c¸ch lµ qu·ng thêi gian ngÉu nhiªn cã ph©n bè mò
expo( ). Gi¸ trÞ trung b×nh cña kho¶ng thêi gian gi÷a c¸c tµu biÓn lµ 1,25 ngµy - do ®ã suy ra
= 1/1,25 = 0,8. C¶ng cã mét cÇn trôc ®Ó bèc dì hµng ho¸. Khi ®Õn c¶ng, nÕu cÇn trôc ®ang
bËn th× tµu biÓn sÏ xÕp hµng theo luËt FIFO. Thêi gian bèc dì hµng (thêi gian phôc vô) cña
cÇn trôc phô thuéc vµo sè l îng hµng ho¸ cña tµu biÓn. Thêi gian bèc dì hµng trung b×nh cho
mét tµu lµ 1,5 ngµy. VËy thêi gian phôc vô cã ph©n bè mò expo( ) víi = 1/1,5 = 0,66. H·y
m« pháng ho¹t ®éng cña c¶ng vµ x¸c ®Þnh xem liÖu cã cÇn thªm cÇn trôc thø hai ®Ó tµu biÓn
kh«ng ph¶i xÕp hµng chê qu¸ mét ngµy.
Nh ®· tr×nh bµy ë c¸c ch ¬ng tr íc ®©y, ph ¬ng ph¸p m« pháng ® îc øng dông vµo
nhiÒu lÜnh vùc kh¸c nhau. Ngµy nay ng êi ta ®· ph¸t triÓn nhiÒu phÇn mÒm chuyªn dông dïng
cho m« h×nh ho¸ vµ m« pháng. Mét trong nh÷ng phÇn mÒm ® îc øng dông réng r·i hiÖn nay
lµ MATLAB - SIMULINK ® îc dïng ®Ó m« pháng c¸c hÖ thèng ®éng häc. PhÇn mÒm nµy
cung cÊp cho c¸c kü s , c¸c c¸n bé kü thuËt mét c«ng cô tÝnh to¸n m¹nh, mét ph ¬ng tiÖn m«
pháng, ph©n tÝch vµ tæng hîp c¸c hÖ thèng ®éng häc.
MATLAB (Matrix Laboratory) lµ mét m«i tr êng tÝnh to¸n trªn ma trËn rÊt m¹nh.
Matlab ® îc tÝch hîp mét sè Toolbox, ®ã lµ th viÖn cña c¸c hµm hç trî cho Matlab gi¶i c¸c
øng dông riªng biÖt nh : hÖ thèng ®iÒu khiÓn, xö lý tÝn hiÖu, tèi u ho¸, nhËn d¹ng, ®iÒu khiÓn
bÒn v÷ng v.v…
SIMULINK (tr íc ®©y gäi lµ SIMULAB) lµ mét m«i tr êng m« pháng dùa trªn nÒn
Matlab vµ c¸c Toolbox hÖ thèng ®iÒu khiÓn (Control System) vµ xö lý tÝn hiÖu (Signal
Processing). V× vËy Simulink ® îc coi lµ phÇn më réng cña Matlab ® îc dïng ®Ó m« pháng
hÖ thèng ®éng häc. Simulink cho phÐp lËp tr×nh ë d¹ng s¬ ®å cÊu tróc cho nªn rÊt thuËn tiÖn
trong viÖc m« pháng vµ kh¶o s¸t c¸c hÖ thèng ®iÒu khiÓn tù ®éng.
6.2.1- Matlab
Matlab ® îc ph¸t triÓn bëi c«ng ty MathWork Inc - lµ mét ch ¬ng tr×nh ph©n tÝch vµ
lµm to¸n trªn ma trËn, thiÕt kÕ hÖ thèng ®iÒu khiÓn, nhËn d¹ng hÖ thèng, ®å ho¹ 2D, 3D.
Matlab lµ mét m«i tr êng më, cung cÊp c¸c thuËt to¸n vµ kh¶ n¨ng lËp tr×nh cho phÐp ng êi
sö dông t¹o ra c¸c øng dông, c¸c ch ¬ng tr×nh riªng cña m×nh.
Matlab cã mét th viÖn lín gåm h¬n 500 hµm to¸n häc tõ ®¹i sè tuyÕn tÝnh, c¸c hµm ma
trËn ®Õn ph©n tÝch biÕn ®æi Fourier vµ c¸c ph ¬ng ph¸p sè phi tuyÕn. Matlab cã mét sè
Toolbox ®ã lµ nh÷ng th viÖn hµm chuyªn dông nh»m gi¶i c¸c bµi to¸n trong c¸c lÜnh vùc
chuyªn m«n kh¸c nhau.
Lµm viÖc víi Matlab rÊt ®¬n gi¶n vµ thuËn tiÖn. Cã hai c¸ch lµm viÖc: lµm viÖc víi cöa
sæ lÖnh vµ lµm viÖc víi c¸c M-file. Khi lµm viÖc víi cöa sæ lÖnh, sau dÊu nh¾c (prompt) cña
Matlab “>>” ng êi sö dông ® a vµo c¸c c«ng thøc, c¸c hµm, c¸c lÖnh ®Ó tÝnh to¸n vµ Matlab
tr¶ lêi ngay sau mçi lÖnh. C¸ch lµm viÖc nµy gièng nh tÝnh to¸n trªn trang giÊy, cho phÐp
ng êi sö dông thö c¸c phÐp tÝnh c¸c thuËt to¸n rÊt thuËn tiÖn.
Lµm viÖc víi M-file: Matlab cho phÐp lËp tr×nh, ch ¬ng tr×nh lµ mét d·y lÖnh thùc hiÖn
mét sè nhiÖm vô tÝnh to¸n nhÊt ®Þnh. Ch ¬ng tr×nh ® îc ghi thµnh file cã phÇn më réng lµ .m
víi tªn file (filename) tù ®Æt ® îc gäi lµ M.file. §Ó ch¹y ch ¬ng tr×nh, sau dÊu nh¾c “>>” ta
> lín h¬n >= lín h¬n hoÆc b»ng = kh«ng b»ng
+ C¸c phÐp to¸n logic: AND, OR vµ NOT
+ C¸c lÖnh ®iÒu kiÖn vµ vßng lÆp: for, while vµ if-else
LÖnh vßng lÆp for cã có ph¸p nh sau:
For biÕn = biÓu thøc, lÖnh, lÖnh, ..., end
C¸c vßng for ... end cã thÓ lång vµo nhau
LÖnh vßng lÆp while cã có ph¸p nh sau:
While biÓu thøc, lÖnh, lÖnh, ..., end
LÖnh rÏ nh¸nh cã ®iÒu kiÖn if ... else ... end. Cã ba d¹ng cÊu tróc rÏ nh¸nh vµ cã có ph¸p
nh sau:
If biÓu thøc, lÖnh, lÖnh, ... end
If biÓu thøc, lÖnh, lÖnh, ... else lÖnh, lÖnh, ... end
If biÓu thøc 1, lÖnh, lÖnh, ... elseif biÓu thøc 2, lÖnh, lÖnh, ... end
+ M file: Script file vµ Function file
Hai d¹ng cña M.file lµ Script file vµ Function file.
Script file chøa ch ¬ng tr×nh gåm mét sè lÖnh ®Ó thùc hiÖn nhiÖm vô tÝnh to¸n ®· ®Þnh.
Khi ch¹y ch ¬ng tr×nh chØ cÇn gâ tªn file (filename) kh«ng cã ®u«i më réng .m.
Function file lµ lÖnh më réng cña Matlab, tÊt c¶ c¸c lÖnh trong c¸c Toolbox ®Òu cã d¹ng
function. Function cã có ph¸p nh sau:
Function [biÕn ra 1, biÕn ra 2, …] = filename (biÕn vµo 1, biÕn vµo 2 …]
Simulink ® îc coi lµ phÇn më réng cña Matlab. Simulink ® îc dïng ®Ó m« pháng c¸c
hÖ ®éng häc c¸c hÖ tuyÕn tÝnh, phi tuyÕn, c¸c m« h×nh trong thêi gian liªn tôc hoÆc gi¸n ®o¹n.
§Æc ®iÓm næi bËt cña Simulink lËp tr×nh ë d¹ng s¬ ®å cÊu tróc, sö dông c¸c ®èi t îng ®å häa
(Graphic Programming). Lo¹i lËp tr×nh h íng ®èi t îng nµy cã u ®iÓm lµ tÝnh trùc quan, dÔ
viÕt vµ h×nh dung nhÊt lµ ®èi víi nh÷ng ng êi lËp tr×nh kh«ng chuyªn nghiÖp. Simulink cung
cÊp giao diÖn ®å häa ®Ó x©y dùng m« h×nh ë d¹ng s¬ ®å khèi. B»ng thao t¸c “nhÊn vµ kÐo
chuét” ng êi sö dông cã thÓ kÐo c¸c khèi chuÈn trong th viÖn cña Simulink ra vïng lµm viÖc
cña m×nh ®Ó x©y dùng m« h×nh m« pháng.
Ng êi sö dông cã thÓ thay ®æi hoÆc t¹o ra khèi riªng cña m×nh vµ bæ sung vµo th viÖn
nh lµ mét khèi øng dông míi. Simulink cã c¸c th viÖn sau: th viÖn c¸c khèi nguån tÝn hiÖu
(Sources), th viÖn c¸c khèi xuÊt vµ hiÓn thÞ d÷ liÖu (Sink), th viÖn c¸c phÇn tö tuyÕn tÝnh
(Linear), th viÖn c¸c phÇn tö phi tuyÕn (Nonlinearr), th viÖn c¸c khèi gi¸n ®o¹n (Discrete),
th viÖn c¸c khèi nèi (Connections), th viÖn c¸c khèi phô (Extras).
M« h×nh trong Simulink ® îc x©y dùng theo kiÓu ph©n cÊp ®iÒu ®ã cho phÐp ng êi sö
dông cã thÓ x©y dùng m« h×nh theo h íng tõ d íi lªn trªn hoÆc tõ trªn xuèng d íi. Dïng
chøc n¨ng t¹o “mÆt n¹” (Mask) cña Simulink ng êi ta cã thÓ x©y dùng c¸c hÖ con (ph©n hÖ)
b»ng c¸ch t¹o hép tho¹i vµ biÓu t îng míi cho khèi. øng dông quan träng cña mÆt n¹ lµ t¹o ra
hép tho¹i ®Ó tiÕp nhËn th«ng sè cña c¸c khèi trong hÖ con, ngoµi ra mÆt n¹ cßn lµm cho m«
h×nh ®¬n gi¶n, râ rµng vµ b¶o vÖ néi dung cña khèi khái sù x©m nhËp cña ng êi l¹. Khi thùc
hiÖn m« pháng b»ng Simulink ng êi sö dông võa cã thÓ quan s¸t hÖ thèng ë møc tæng quan,
võa cã thÓ xem xÐt chi tiÕt ho¹t ®éng cña tõng khèi b»ng c¸ch nh¸y ®óp chuét vµo khèi ®ã.
C¸c khèi Scope vµ khèi hiÓn thÞ kh¸c (lÊy trong th viÖn Sinks) cho phÐp ng êi sö dông quan
s¸t kÕt qu¶ trong khi ®ang ch¹y m« pháng. H¬n n÷a ng êi sö dông cßn cã thÓ trùc tiÕp thay
®æi th«ng sè trong khi ®ang ch¹y m« pháng ®Ó biÕt ® îc ¶nh h ëng cña c¸c th«ng sè ®ã ®èi
víi kÕt qu¶ cña m« pháng.
Simulink cã mét ®Æc tÝnh quan träng lµ khi ta x©y dùng m« h×nh d¹ng s¬ ®å khèi th×
Simulink tù ®éng t¹o ra mét M.file (function) cho m« h×nh ®ã. Hµm nµy ® îc gäi lµ S-
function. Còng gièng nh c¸c hµm kh¸c cña Matlab, hµm S-function lµ mét file më, ng êi sö
dông cã thÓ truy nhËp vµo vµ so¹n th¶o. LÖnh ®Ó më mét S-function lµ sfun. §iÒu ®ã cã nghÜa
lµ cã thÓ so¹n th¶o ch ¬ng tr×nh m« pháng mµ kh«ng cÇn th«ng qua giao diÖn ®å thÞ. MÆt
kh¸c, Simulink cho phÐp chuyÓn ®æi tõ S-function sang s¬ ®å khèi vµ ng îc l¹i. Nh vËy rÊt
thuËn tiÖn cho ng êi sö dông.
6.3- øng dông Matlab - Simulink ®Ó ph©n tÝch vµ kh¶o s¸t hÖ thèng ®iÒu
khiÓn tù ®éng trong miÒn thêi gian vµ tÇn sè
Trong phÇn nµy sÏ tr×nh bµy mét sè lÖnh cña Matlab dïng ®Ó ph©n tÝch c¸c hÖ ®iÒu khiÓn
kinh ®iÓn, c¸c lÖnh nµy còng cã trong Control System Toolbox cña Matlab.
Cho hµm truyÒn cña mét hÖ ®iÒu khiÓn tù ®éng G(s) = B(s)/A(s), trong ®ã B(s) - biÓu
thøc tö sè (numerator) vµ A(s) - biÓu thøc mÉu sè (denominator). Chóng ta quan t©m ®¸p øng
cña hÖ thèng trong miÒn thêi gian còng nh trong miÒn tÇn sè ®èi víi c¸c tÝn hiÖu vµo kh¸c
nhau nh hµm xung, hµm b íc nh¶y, hµm ®iÒu hßa v.v…
a). MiÒn thêi gian
ChÊt l îng cña c¸c hÖ thèng tù ®éng ®iÒu khiÓn th êng ® îc ®¸nh gi¸ dùa trªn ®¸p øng
thêi gian øng víi c¸c tÝn hiÖu vµo kh¸c nhau. V× vËy ®¸p øng thêi gian cã vai trß quan träng
trong viÖc ph©n tÝch vµ tæng hîp hÖ thèng.
§Ó t×m ®¸p øng cña hÖ G(s) khi tÝn hiÖu vµo lµ hµm bËc thang ®¬n vÞ 1(t) Matlab dïng
lÖnh step. Có ph¸p nh sau:
>> y = step(num, den, t)
Tr íc tiªn ph¶i x¸c ®Þnh trôc thêi gian t lµ mét vect¬. Gi¸ trÞ ®¸p øng ra còng lµ mét
vect¬ cã cïng kÝch th íc víi vect¬ t. VÝ dô vÏ ® êng cong ®¸p øng cña hµm 1(t) trong qu·ng
thêi gian tõ t = 0 ®Õn t = 10 sec, mçi b íc tÝnh lµ 0,1 sec cña hÖ thèng cã hµm truyÒn ®¹t sau
®©y:
10
G(s) 2
s 2s 10
C¸c dßng lÖnh sau ®©y sÏ vÏ ® êng cong ®¸p øng nãi trªn:
>>num = 10; den = [1 2 10];
>>t = [0:0.1:10]; y = step (num, den, t); plot(t,y) ;
LÖnh impulse sÏ cho ta ®¸p øng ra khi tÝn hiÖu ®Çu vµo lµ xung. Có ph¸p nh sau :
>>y = impulse (num, den, t);
Trong tr êng hîp ®Çu vµo lµ hµm bÊt kú th× dïng lÖnh lsim. Có ph¸p nh sau :
>>y = lsim (num, den, u, t);
Trong ®ã u lµ vect¬ tÝn hiÖu ®Çu vµo. VÝ dô ®Çu vµo lµ hµm dèc ramp, có ph¸p nh sau :
>> ramp = t ; y = lsim (num, den, ramp, t) ;
NÕu hµm vµo lµ hµm rand(m,n) sÏ sinh ra ma trËn m n sè ngÉu nhiªn ph©n bè ®Òu trong
kho¶ng (0,1), có ph¸p nh sau :
>>noise = rand(m,n) ; y = lsim (num, den, rand, t) ;
h max h
% 100%
h
- Thêi gian cùc ®¹i tmax (Peak time) lµ qu·ng thêi gian ®Ó ® êng qu¸ ®é ®¹t gi¸ trÞ
cùc ®¹i hmax
- Thêi gian t¨ng tr (Rise time) lµ qu·ng thêi gian tõ khi ® êng qu¸ ®é ®¹t 10%h
®Õn 90%h
- Thêi gian qu¸ ®é (Settling time) lµ qu·ng thêi gian tõ t = 0 ®Õn khi ® êng h(t) ®i
vµo vïng 5%h .
Cã thÓ lËp ch ¬ng tr×nh ®Ó tÝnh c¸c chØ tiªu chÊt l îng cña hÖ thèng d íi d¹ng mét M-
files.
5
VÝ dô 1 d íi ®©y sÏ minh häa ®¸p øng cña hÖ thèng víi hµm truyÒn G(s) 2
s 3s 20
trong thêi gian tõ 0 ®Õn 10 gi©y, thêi gian lÊy mÉu lµ 0,1s øng víi 3 tr êng hîp: (1) tÝn hiÖu
®Çu vµo lµ b íc nh¶y, (2) tÝn hiÖu ®Çu vµo lµ xung hoÆc (3) tÝn hiÖu ®Çu vµo lµ ngÉu nhiªn.
Ch ¬ng tr×nh viÕt d íi d¹ng Scripts
% Dap ung cua he thong voi cac tin hieu dau vao khac nhau
% Ten chuong trinh: gtmh1.m
num=5; den=[1, 3, 20];
t=[1: 0.1: 10];
disp(‘Bam phim 1 neu tin hieu vao la xung’);
disp(‘Bam phim 2 neu tin hieu vao la buoc nhay’);
disp(‘Bam phim 3 neu tin hieu vao la tin hieu ngau nhien’);
a=input(‘Ban chon dang tin hieu nao:’);
switch a
case 1
y= impulse(num,den,t);
plot(t,y,‘m’) ;
title(‘Dap ung he thong voi tin hieu xung’) ;
case 2
y=step(num,den,t) ;
- TÇn sè c¾t c , rad/s, lµ tÇn sè t¹i ®ã ® êng ®Æc tÝnh tÇn sè biªn ®é loga c¾t trôc
thùc.
- B¨ng th«ng B, rad/s, lµ gi¶i th«ng cña hÖ thèng tõ tÇn sè b»ng kh«ng ®Õn tÇn sè
mµ ë ®ã biªn ®é gi¶m ®i 3 dB.
C¸c chØ tiªu chÊt l îng trong miÒn thêi gian vµ trong miÒn tÇn sè cã quan hÖ chÆt chÏ
víi nhau. Th«ng th êng ®é qu¸ ®iÒu chØnh % lín th× MP còng lín t ¬ng øng. Gi¸ trÞ céng
h ëng ®Ønh tèi u lµ n»m trong kho¶ng 1,1 MP 1,5. Thêi gian qu¸ ®é ts lín th× MP nhá v×
vËy hÖ thèng t¸c ®éng chËm. B¨ng th«ng B réng th× c¸c tÝn hiÖu tÇn sè cao ® îc ® a tíi hÖ
thèng nhiÒu h¬n nªn ®¸p øng cña hÖ sÏ nhanh h¬n vµ ng îc l¹i.
VÝ dô 2 sau ®©y sÏ minh häa ®¸p
øng tÇn sè cña hÖ thèng ®iÒu khiÓn tù
®éng cã hµm truyÒn G(s) ® îc m« t¶
trong vÝ dô 1.
Ch ¬ng tr×nh viÕt trªn Scrips nh
sau:
% Dap ung tan so
% Ten chuong trinh: gtmh2
num=5; den=[1,3,20];
bode(num, den)
Chóng ta nhËn ® îc ®Æc tÝnh biªn H×nh 6.2- §¸p øng tÇn sè cña hÖ §KT§
®é (thø nguyªn lµ dB) vµ pha (®é) trªn mµn h×nh ®å häa nh h×nh 6.2
6.4- øng dông Matlab - Simulink ®Ó ph©n tÝch vµ kh¶o s¸t hÖ thèng ®iÒu
khiÓn tù ®éng trong kh«ng gian tr¹ng th¸i
So víi ph ¬ng ph¸p biÓu diÔn hÖ thèng ®iÒu khiÓn tù ®éng b»ng hµm truyÒn ®¹t Laplace,
ph ¬ng ph¸p biÓu diÔn b»ng ph ¬ng tr×nh kh«ng gian tr¹ng th¸i cã mét sè u ®iÓm sau: hÖ
ph ¬ng tr×nh m« t¶ hÖ thèng lµ hÖ ph ¬ng tr×nh bËc nhÊt nªn t ¬ng øng ®¬n gi¶n trong tÝnh
to¸n ®ång thêi c¸c hÖ sè lµ c¸c ma trËn nªn dïng MATLAB ®Ó gi¶i rÊt thuËn tiÖn. Ph ¬ng
tr×nh kh«ng gian tr¹ng th¸i ® îc viÕt trùc tiÕp trong miÒn thêi gian v× vËy rÊt tiÖn cho viÖc gi¶i
b»ng m¸y tÝnh. C¸c hÖ nhiÒu ®Çu vµo nhiÒu ®Çu ra (MIMO) vµ c¸c hÖ phi tuyÕn kh«ng dõng
th êng ® îc biÓu diÔn b»ng kh«ng gian tr¹ng th¸i.
p1s n p 2s n 1 ... p n 1
G(s)
q1sm q 2 sm 1 ... q m 1
VÝ dô 3:
2s
G(s) 2
s 3s 20
M« h×nh hµm truyÒn ® îc biÓu diÔn trªn Matlab nh sau:
>> num = [2 0]; % Tu so: s
>> den = [1 3 20]; % Mau so: s^2+3s+20
>> H = tf(num, den) % Ham truyen
Transfer function:
2s
--------------
s^2 + 3 s + 20
>>
- M« h×nh ®iÓm kh«ng - ®iÓm cùc - khuyÕch ®¹i (ZPK)
(s z1 )(s z 2 )...(s z n )
G(s) K
(s p1 )(s p 2 )...(s p m )
Gi¶i:
>> k = -2;
>> z = 0;
>> p = [2 1+i 1-i];
>>
x(t) A(t) Bu(t)
- M« h×nh kh«ng gian tr¹ng th¸i:
y(t) Cx(t) Du(t)
Trong ®ã x(t) lµ vect¬ tr¹ng th¸i kÝch th íc n 1 vµ c¸c thµnh phÇn cña nã ® îc gäi lµ
c¸c biÕn tr¹ng th¸i. Trong tr êng hîp chung, nÕu hÖ thèng cã bËc n, cã p tÝn hiÖu vµo vµ m tÝn
hiÖu ra th× c¸c ma trËn cã kÝch th íc nh sau:
A=n n, B = n p, C = m n, D = m p.
A lµ ma trËn hÖ thèng, B lµ ma trËn h»ng sè. Ma trËn C liªn hÖ ®Çu ra hÖ thèng víi c¸c
biÕn tr¹ng th¸i, ma trËn D liªn hÖ trùc tiÕp ®Çu vµo u(t) víi ®Çu ra y(t) cña hÖ thèng. Vect¬ vµo
u(t) cã kÝch th íc p p vµ vect¬ ra y(t) cã kÝch th íc m p.
§Ó x©y dùng ph ¬ng tr×nh tr¹ng th¸i ng êi ta ph¶i chuyÓn ph ¬ng tr×nh vi ph©n bËc n
biÓu diÔn §KT§ thµnh n ph ¬ng tr×nh vi ph©n bËc nhÊt ®èi víi vect¬ tr¹ng th¸i. Do chän biÕn
tr¹ng th¸i lµ kh«ng ®¬n trÞ nªn cã nhiÒu d¹ng ph ¬ng tr×nh tr¹ng th¸i. Th«ng th êng ph ¬ng
tr×nh tr¹ng th¸i ® îc viÕt d íi d¹ng chuÈn ®iÒu khiÓn ® îc - CCF (Canonical controllable
form) vµ d¹ng chuÈn quan s¸t ® îc - COF (Canonical observable form).
VÝ dô 5: Ph ¬ng tr×nh tr¹ng th¸i ®¬n gi¶n cña mét ®éng c¬ ®iÖn cã d¹ng nh sau:
s2 5s 2
G(s)
s3 7s2 20s 15
>> num = [1 5 2]; den = [1 7 20 15];
x1 0 1 0 x1 10
x2 0 1 1 x2 0 u
x3 1 2 3 x3 0
y = 1 0 0x
Ta cã c¸c ma trËn
A = [0 1 0 ; 0 1 1 ; -1 -2 -3] ; B = [10 ; 0 ; 0] C = [1 0 0] ; D = [0] ;
[num, den] = ss2tf(A, B, C, D)
KÕt qu¶ nhËn ® îc
num =
0 10 30 20
den =
1 3 2 1
10s2 30s 20
VËy hµm truyÒn ®¹t cña hÖ thèng cã d¹ng: G(s)
s3 3s2 2s 1
6.5- øng dông Simulink ®Ó m« h×nh hãa, m« pháng, ph©n tÝch vµ kh¶o s¸t
c¸c hÖ thèng ®éng häc
SIMULINK lµ phÇn më réng cña MATLAB dïng ®Ó m« h×nh hãa c¸c hÖ ®éng häc. Giao
diÖn ®å häa trªn mµn h×nh cña SIMULINK cho phÐp thÓ hiÖn hÖ thèng d íi d¹ng s¬ ®å cÊu
tróc rÊt quen thuéc. Trong qu¸ tr×nh m« pháng ta cã thÓ trÝch tÝn hiÖu t¹i vÞ trÝ bÊt kú cña s¬ ®å
vµ hiÓn thÞ tÝn hiÖu ®ã trªn mµn h×nh hoÆc cÊt gi÷ vµo bé nhí, ®iÒu ®ã rÊt thuËn tiÖn trong viÖc
kh¶o s¸t hÖ thèng.
D íi ®©y lµ mét sè vÝ dô vÒ øng dông SIMULINK trong kh¶o s¸t ®Æc tÝnh cña c¸c hÖ
thèng th êng gÆp trong lý thuyÕt ®iÒu khiÓn tù ®éng vµ hÖ thèng ®iÖn c¬.
VÝ dô 8:
u e y 1 1 x
s s
U 9,55(U dm I dm R u )
R = 0.5(1- ®m)U®m/I®m = Lu K dm
P I n dm
Ch ¬ng tr×nh m« pháng dßng ®iÖn vµ tèc ®é ®éng c¬ ® îc viÕt trªn Simulink nh sau:
H×nh 6.9- M« h×nh Simulink cña ®éng c¬ mét chiÒu kÝch tõ ®éc lËp
§Æc tÝnh dßng ®iÖn vµ tèc ®é ®éng c¬ mét chiÒu nh sau:
U ® K bd
-E 1 R I 1
R RI K
1 Tbd p 1 pT Jp
KI Mc
1 TpI
K
1 Tp
H×nh 6.11- S¬ ®å cÊu tróc hÖ ®iÒu khiÓn §CMC víi 2 m¹ch vßng ph¶n håi
C¸c hµm truyÒn cña c¸c phÇn tö trong m¹ch ® îc tÝnh to¸n vµ tæng hîp nh sau:
K bd 22
Hµm truyÒn bé biÕn ®æi Wbd
1 Tbds 0.005s 1
KI 0.79
Hµm truyÒn bé ®o dßng ®iÖn WI
1 TI s 0.001s 1
K iI 1 0.06s
Hµm truyÒn bé ®iÒu chØnh dßng WRI K pI
s 0.12s
0.9689
Hµm truyÒn m¸y ph¸t tèc WFT
0.001s 1
KI 1 0.056s
Hµm truyÒn bé ®iÒu chØnh tèc ®é WR Kp
s 0.019s
M« men t¶i Mc trong tr êng hîp nµy ® îc chän b»ng 0.
Ch ¬ng tr×nh m« pháng thùc hiÖn trªn Simulink nh sau:
Trªn ®©y lµ vÝ dô ®¬n gi¶n vÒ m« pháng hÖ truyÒn ®éng ®éng c¬ mét chiÒu. B¹n ®äc cã
thÓ ph¸t triÓn m« pháng c¸c hÖ thèng ®iÒu khiÓn tù ®éng kh¸c phøc t¹p h¬n.