Professional Documents
Culture Documents
الفصــل السابع
عملية بواسون
Poisson Process
عدد الوصول ف الفتة ] . (0, tبيانياً الراسم t N tيكون غي تناقصي ،متزايد بالقفزات
فقط ،ومتصل من اليمي ويقق أن ) N 0 0انظر الشكل ) .((1, 7أحيانا تسمى العملية
N t : t 0بعملية العد .counting process
تعريف ):(1, 7
تكون العملية N t ; t 0عملية بواسون إذا كان لي t , 0يتحقق ما يلي:
) (1تكون العملية متجانسة مع الزمن ،time-homogeneousأي أنه ،لي عدد
صحيح غي سالب ، kفإن الحتمال P N , t k يكون مستقل عن ، وهذا
235
لطفي تاج ،عمار سرحان
5
4
3
2
1
236
مقدمة ف العمليات العشوائية
237
لطفي تاج ،عمار سرحان
1 1 z ) h o ( h ) z 2
) e (1 z ) h o ( h
و لسششاب E z N tيكششن تقسششيم الفششتة ] [0, tإلش nفششتة جزئيششة طششول كششل واحششدة منهششا ،h
ومن ث فإن
E z Nt E z N 0 , h N h , 2 h N t h , h
Ez
N0,h
n
238
مقدمة ف العمليات العشوائية
) e (1 z ) h o ( h t h
240
مقدمة ف العمليات العشوائية
يتبع توزيع بواسون بالعلمة . t (2) (2) 4ومن ث فإن: )N ( 2 )أ( من العلوم أن
P N (2) 3 1 P N (2) 3
1 P N (2) 0 P N (2) 1 P N (2) 2
1 e 4 4 e 4 42 e 4
2
1 13 e 4
0.762
)ب( ليكششن Xوقت )وحششدة القيششاس هششي السششبوع( انتظششار وقششوع الزلشزال القششادم .حيششث أن الادثششة
X tتش ششدث إذا وفقش ششط إذا كش ششان ل ش ش يش ششدث أي زل ش شزال خألل فش ششتة طولش ششا ، tأي أن
الادثة X tتكافئ الادثة ، N (t ) 0وبالتال فإن
P X t P N (t ) 0 e t , t 0
ومن ث فإن دالة التوزيع الحتمال للمتغي Xهي
P X t 1 P X t
1 e 2 t .
242
مقدمة ف العمليات العشوائية
البرهان:
ليكن Xيرمز إل زمن أول وصول )زمن النتظار لدوث أول وصول( .إذن
P X t P N t 0 e t ,
P Xومششن ث ش فششإن زمششن هششو t 1 e t وبالتششال فششإن التوزيششع الحتمششال لزمششن أول وصششول
الوصول الول يتبع توزيع أسي بالعلمة .
ليكن Tيرمز إل أزمنة الوصول الداخألية )زمن النتظار بي وصولي متتالي( .لسششاب
توزيششع Tنريششد إثبششات أنششه بشششرط معرفششة حششدوث وصششول عنششد اللحظششة ، فششإن عششدد الوصششول فش
الفتة , t يساوي صفر .حيشث أن N s , tيرمشز إلش عشدد الوصشول فش الفشتة ، s, t
وحيششث أننشا فرضششنا أنششه يوجشد وصششول عنشد اللحظشة ، إذن باسششتخدام الاصشية ) (2مشن تعريشف )
(1, 7والزء الول من هذه النظرية يكن التحقق من التآ:
P T t lim P N h, ht 0 | N , h 1
lim P N h, ht 0
h 0
h 0
P N t 0
e t
ومششن ثش ش فششإن توزيششع زمششن النتظششار بيش ش وصش شولي متتششالي يتبششع التوزيششع السششي بالعلمششة ، وهششذا
يكمل البهان.
مثال ):(6, 7
بفرض أن زلزالً يدث عشوائيا ف منطقة ما بناءاً على عملية بواسون بعدل 2ف
العام .إذا حدث زلزال ف الوقت الراهن فما هو احتمال النتظار على القل ثلث أعوام قبل
حدوث الزلزال القبل )القادم(.
الحل:
توجد طريقتان لل هذا الثال وذلك إما باستخدام توزيع بواسون أو باستخدام التوزيع
السي .فيما يلي سنستخدم الطريقتي ف الل.
الطريقة الوألى :بفرض أن الزلزال القادم سيحدث بعد Tعام ،بالتال فإن Tيتبع توزيعا
أسيا بالتوسط 2ومن ث فإن احتمال النتظار على القل ثلث أعوام قبل حدوث الزلزال
243
لطفي تاج ،عمار سرحان
التال هو
P T 3 2 e 2 t dt e 6
3
الطريقة الثانية :ليكن Xيرمز إل عشدد الشزلزل الشت تدث فش فشتة زمنيشة طولشا ثلثشة أعشوام بعشد
آخأششر زلش شزال .وبالتششال فششإن Xيتبششع توزيششع بواسششون بالتوسششط ، 2 3 6ومششن ثش ش فششإن احتمششال
النتظار على القل ثلث أعوام قبل حدوث الزلزال التال هو
6 0 e 6
P X 0 e 6 .
!0
تعطي النظرية التالية نتيجة أقوى من النتيجة القدمة ف النظرية ).(3, 7
نظرية ):(4, 7
ليكن T1 , T2 , عبارة عشن الزمنششة التتاليششة لوصشول متتششال لعمليشة وصشول . N t
إذن N t تكش ششون عبش ششارة عش ششن عمليش ششة بواسش ششون بالعلمش ششة إذا كش ششان وفقش ششط إذا كش ششان التغيششات
العشوائية T1 , T2 T1 , T3 T2 , مستقلة ومتطابقة ولا توزيع أسي بالعلمة .
البرهان:
يتك كتمرين.
مثال ):(7, 7
بفششرض أن زمششن حيششاة وحششدة مششا يتبششع توزيششع أسششي بالعلمششة ، 2عنششدما تتعطششل هششذه
الوح ششدة فيت ششم اس ششتبدالا مباشأ ششرة بوح ششدة أخأ ششرى جدي ششدة مطابق ششة للوح ششدة الص ششلية ،وعن ششدما تتعط ششل
الوحدة الديدة يتم استبدالا بأخأرى متطابقة ... ،إل .وهذا يعن ان أزمنة الياة للوحشداة التعاقبشة
ف ش السششتخدام X 1 , X 2 , تكششون عبششارة عششن متغيات عش شوائية مسششتقلة ومتطابقششة ولششا نفششس
التوزيع السي:
P X n t 1 e t , t 0, n 1,2,
، T1 X1 إذا كش ششان T1 , T2 , عبش ششارة عش ششن الزمنش ششة التعاقبش ششة للخأفاقش ششات التتاليش ششة ،إذن
، .... ، T2 X 1 X 2أنظششر الشششكل ) ,7ش .(2مششن السششهل التحقششق مششن أن T1 , T2 ,
تقششق شأششروط النظريششة ) .(4, 7وبالتششال فششإنه إذا كششان N tيرمششز إل ش عششدد الخأفاقششات ف ش الفششتة
، 0, t إذن يكن اتباع نظرية ) (4, 7ف التحقق من أن N t ; t 0تكون عمليششة بواسششون
بالعدل .
ملحاظة ):(3, 7
باتبششاع خأاصششية أن X n 1 Tn 1 Tnيتبششع توزيششع أسششي بالعلمششة ، يكششن الصششول
على متوسط وتباين الزمن بي أي وصولي متتالي كالتآ:
1
E Tn 1 Tn E X n 1 ,
1
Var Tn 1 Tn Var X n 1
2
وبكتابة Tn T1 T2 T1 Tn Tn 1 يكن الصول على:
E Tn E X 1 X 1 X n
nE X 1
n
,
Var Tn Var X 1 X 1 X n
مستقلة ومتطابقة ،إذن X 1 , X 2 , وحيث أن
Var Tn Var X 1 Var X 2 Var X n
n
nVar X 1
2
n
2
مثال ):(8, 7
بالعودة إل مثال ) (7, 7وبفرض أن ) 0.0002مقياس وحدة الزمن هششو سششاعة(.
إذن متوسششط زمششن حيششاة الوحششدة ف ش السششتخدام هششو :ساعة E X 1 1 5000والتبششاين هششو:
245
لطفي تاج ،عمار سرحان
سششاعة . Var X 1 1 25 10 6 2ومششن ث ش فششإنه إذا كششانت معششدة مكششون مششن ثلثششة أج شزاء
2
متصلة بيث أنه بجرد أن يتعطل الزء الول يبدأ الثان فش العمشل ،ويبشدأ الثشالث فش العمشل بجشرد
أن يتعط ششل الثششان ،وبالت ششال ف ششإن زم ششن الع ششدة ه ششو ، T3 X 1 X 2 X 3وبالت ششال ف ششإن متوس ششط
Var T3 ساعة .2 3
2
E T3 ساعة 75 10 6 ، 3
وتباين T3ها 15000
نقوم بتجميع جيشع القيشم الاليشة لتكلفشة السشتبدال رقشم nعلى جيشع القيشم المكنشة ل ش ،nويقودنشا
ذلك إل النتيجة التالية:
C e
n 1
Tn
والطلوب هو حساب القيمة التوقعة الالية لتكلفة الستبدال .حيث أن القيمششة التوقعششة للمجمششوع
تكون عبارة عن مموع التوقعات ،إذن:
E C E e Tn
n 1
246
مقدمة ف العمليات العشوائية
0
e ( ) x dx
وبالتال وباستحدام العلقة 1 x x 2 11xلي ، x 0,1يكن الصول على
n 1
E C 1
n 1
وكحالششة خأاصششة نفششرض أن زمششن اليششاة هششو 5000سششاعة وأن تكلفششة الحلل هششي 800رش
24 365 ، 5000 ،
3650.24 0.01 1 ومعششدل الفائششدة يسششاوي %24ف ش العششام ،إذن 800
800 36500
E C ر. وبالتال فإن 5840
5000
وبالرغم من أنه يكن عمل العديد من السابات بدون استناج توزيع التغي العشوائي إل
أنشه يوجششد كشثي مشن الواضششع الششت نتششاج فيهششا إلش هشذا التوزيشع .إحشدى الطششرق الششت يكشن اتباعهششا فش
الصول على التوزيشع هشي طريقشة معكشوس تويشل لبلس Laplace transformللمتغيش ، Tn
n
لي . s 0وعموم ششا ف ششإنه م ششن الس ششهل أن نس ششتخدم حقيق ششة أن ششه لي
E e s Tn
s
t 0 ، n 0فإن
)(3, 7 Tn t N t n
باستخدام علقة الساواة ) (3, 7مع نظرية ) (2, 7يكن برهان النظرية التالية.
نظرية ):(5, 7
ييعطى بالعلقة التالية: Tn لي ، n 0فإن توزيع التغي العشوائي
PTn t 1
n 1
t k e t , t 0.
k 0 !k
البرهان:
حيث أن
PTn t P N t n
1 P N t n
247
لطفي تاج ،عمار سرحان
n 1
1 P N t k
k 0
وحيششث أن N tيتبششع توزيششع بواسششون بالعلمششة ، tإذن بششالتعويض عششن توزيششع بواسششون ف ش العلقششة
السابقة نصل على توزيع ، Tnوبه نكمل برهان النظرية.
يعرف توزيع التغي العشوائي ، Tnالعطى ف النظرية السابقة ،بتوزيع إيرلنج .n -وينتمي
ي
هذا التوزيع إل عائلة توزيعات جاما ،وهو قابل للشأتقاق ومشتقته هي:
t n 1 e t
)(4, 7 ,t0
!)( n 1
. P T3 2 لدينا:
}عدد الكالات ف ) (0,2أقل من أو يساوي P T3 2 P{2
2
{ P } عدد الكالات ف ) (0,2يساوي n
n 0
2
) (2 2) n e ( 22
n 0 !n
13 e 4
2
{ P } عدد الكالات ف ) (0,2يساوي n
n 0
13 e 4
كما نلحظ أنه يكن الصول على نفس الل مباشأرة باستخدام النظرية ).(5 ,7
مثال ):(11, 7
بأخأش ششذ نقطش ششة معينش ششة علش ششى طريش ششق سش شريع ،وبفش ششرض أن U 1 , U 2 , عبش ششارة عش ششن أوق ششات
النتظششار الداخأليششة )أزمنششة الوصششول بي ش كششل سششيارتي متعششاقبتي( للوصششول التعششاقب للمركبششات عنششد
هذه النقطة .بفرض أن U 1 , U 2 , تكون مستقلة ومتطابقة بالتوزيع التال:
P U k t 1 e t t e t , t 0
والطلششوب هششو تديششد التوزيششع الحتمششال للمتغيش العششوائي الششذي يثششل عششدد الركبششات الششت تعششب هششذه
النقطة ف الفتة . 0, t
الحل:
بفرض أن M tيرمز إل عدد الركبات الت تعب النقطة ف الفتة ، 0, t إذن الطلشوب
ه ششو اس ششتنتاج توزي ششع التغيش ش العشش شوائي . M tنلح ششظ أول أن التغيش ش العشش شوائي U kيتب ششع توزي ششع
إيرلنششج .2-وبالتششال فششإنه يكششن تفسششي كششل مششن U kعلششى أنششه ممششوع زمنش ش وصش شولي متعششاقبي
لعملية بواسون بالعلمة . وهذا يعن أنه يكن اعتبار أزمنة عبور الركبات النقطة الششددة علششى أنششه
،... ، U 1 U 2 U 3 T6 ، U 1 U 2 T4 ، U 1 T2حي ش ش ش ششث أن T1 , T2 ,
تكششون عبششارة عشن أزمنششة الوصششول فش عمليششة بواسششون N t بالعلمششة . وبالتششال فششإن M t 6إذا
وفقششط إذا كششان عمليششة بواسششون N tلششا 12وصششول أو 13وصششول فش ش الفششتة ] . [0, tوبالتششال
لي t 0فإن:
P M t k P N t 2k P N t 2k 1
(t ) 2 k e t (t ) 2 k 1 e t
, k 0,1,
!) (2k !)(2k 1
249
لطفي تاج ،عمار سرحان
250
مقدمة ف العمليات العشوائية
البرهان:
أول نفش ش ش ششرض أن Xمتغيش ش ش ش ش عشش ش ش ش شوائي يتبش ش ش ششع توزيعش ش ش ششا أسش ش ش ششياً بالعلمش ش ش ششة ، 0أي أن
. P X x 1 e xوبالتال فإن
P X t x, X t
P X t x | X t
P X t
P X t x
P X t
) e (t x
e t
) e x P ( X x
إذن التغي Xيقق خأاصية فقدان الذاكرة.
والن نفرض أن Xيقششق خأاصشية فقششدان الشذاكرة ،والطلشوب برهشان أنششه يتبشع توزيعششا أسششيًا .بفشرض
أن ) F ( xهو التوزيع الحتمال للمتغي ، Xوأن ) ، H ( x) 1 F ( xإذن لدينا:
H ( x) P X x
النفصل الوحيد الذي يتمتع باصية فقدان الذاكرة .برهان هذه النتيجششة يشششبه برهششان النظريششة ) , 7
(6أنظر ترين ).(8, 7
هش ششو ، N tوأن زمش ششن آخأش ششر وصش ششول قبش ششل اللحظش ششة tهش ششو ، TNوأن زمش ششن الوصش ششول التش ششال هش ششو
t
. TN 1الزم ششن من ششذ آخأ ششر وص ششول يك ششون ، t TNوأن ط ششول النتظ ششار م ششن اللحظ ششة tح ششت
t t
252
مقدمة ف العمليات العشوائية
1 P N t u N t 0
1 P N u 0
1 e s .
وهششذا يعن ش أن زمششن انتظششار الوصششول التششال بعششد اللحظششة tيكششون مسششتقل عششن حالششة العمليششة حششت
اللحظ ششة . tوعلوة عل ششى ذل ششك ف ششإن ل ششه نف ششس التوزي ششع ال ششذي يس ششلكه أي زم ششن وص ششول داخأل ششي.
وبشكل خأاص ليعنينا طول الوقت الذي مضى بعد آخأر وصول ،فإن احتمال النتظششار لعششدد مششن
الوحدت مقداره uللوصول التال يظل نفسه.
وبالتال فإن
E Tn 1 TN t 1
. EVt لحظ أن 1
وكنتيجة ،لدينا
E TNt 1 TNt
E TNt 1 t t TN t
E TNt 1 t E t TNt
1
E t T
Nt
وبالتششال فششإن الفششتة TN , TN 1 والششت تغطششي اللحظششة tف ش التوسششط تكششون أطششول مششن أي
t t
فإن العملية العشوائية N t ; t 0تسمى بعملية بالوضع العلوي للعمليتي ،أنظششر الشششكل )7
.(3,
شأكل ) :(3, 7أزمنة وصول عملية الوضع العلشوي N tوالشت تش الصشول عليهشا
بوضع أزمنة وصول العمليتي Lt ، M tمعًا.
نظرية ):(8, 7
. العملية العشوائية N t ; t 0تكون عملية بواسون بالعدل
البرهان:
n 0,1,2, لدينا لي
P N s , s t n P Ls , s t k , M s , s t n k
n
k 0
P Ls , s t k P M s , s t n k
n
k 0
e t t e t t
n k nk
k 0 !k !) (n k
e ( )t t n
k nk
n n
!n
!n k 0 k ! ( n k !)
254
مقدمة ف العمليات العشوائية
e ( )t t n
n n
!n
e ( ) t ( )t
n
!n
ومن ثش فشإن N s , s tيتبششع توزيشع بواسششون بالعششدل ، وبالتششال فشإن N t ; t 0تكشون
عمليششة بواسششون بالعششدل ) المششوع فش الطششوة قبششل الخأية يسششاوي واحششد وذلششك لنششه عبششارة
مموع التوزيع الحتمال لتغي عشوائي يتبع توزيع ذي الدين بالعلمتي .( ، n
مثال ):(13, 7
ليكششن Ltيرمششز إلش عششدد الركبششات الششت تصششل إلش أحششد التقاطعششات فش الفششتة 0, t مششن
اتاه ما ،وأن M tيرمز إل عدد الركبات الت تصل إل نفس التقاطع ف الفتة 0, t من اتاه
آخأر .وبالتال فإن N tيرمز إل عدد الركبات الت تصل إلش ذلششك تقششاطع فش الفششتة 0, t مششن
كل التشاهي .إذا كان الوصشول مشن كل التاهي يتبشع عمليشة بواسشون بالعشدلي ، فشإن
عملية الوصول الكلي تتبع عملية بواسون بالعدل .
وبفششرض أن . T0 0لي t 0فششإن عششدد الوصششول ف ش الفششتة ] [0, tهششو N tوأن زمششن
آخأششر وصششول قبششل اللحظششة tهششو TNوأن زمششن الوصششول التششال هششو . TN 1الزمششن منششذ آخأششر
t t
255
لطفي تاج ،عمار سرحان
وصول يكون t TNوأن طول النتظار من اللحظة tحت الوصول التال هو t
Vt TN t 1 t
شأششكل ) :(4, 7أزمنششة وصششول N tوالششت عنششدها تيكششون النجاحششات التتاليششة العمليششة
M tوالفشل التتال ييكون العملية . Lt
نظرية ):(9, 7
العمليتششان العشش شوائيتان Lt ; t 0 ، M t ; t 0تكونششان عمليتششا بواسششون بالعششدلي
،( q 1 p ) ، q ، pعلى التتيب وأنما مستقلتي.
البرهان:
لبهان هذه النظرية يكفي أن نثبت أنه لي k , m 0,1, ، s, t 0فإن
e ps ps e qs qs
m k
P M s t M m, L L k | M , L ; u t
t st t u u
!m !k
)(7, 7
الادثة
M s t M t m, Ls t Lt k
تكاف الادثة
N s t N t m k , M s t M t m
والت بدورها تكافئ الادثة
A N s t N t m k , S N s t S N t m
ومش ش ششن الناحيش ش ششة الخأش ش ششرى فش ش ششإن عائلش ش ششة التغيش ششات العشش ش شوائية M u , Lu ; u tتكش ش ششافئ العائلش ش ششة
. H N u ; u t ; X 1 , X 2 ,, X N وحيشث أن M u , Lu ; u tعمليشة بواسشون t
عش ش ششن الاضش ش ششي X 1 , X 2 ,, X Nوأن العمليش ش ششتي N، Sمس تقلتي إذن التغيش ش ش ش العشش ش ش شوائي
t
S N S Nيكششون مسششتقل عششن .Hومششن ث ش فششإن الادثششة Aتكششون مسششتقلة عششن Hوبالتششال ts t
له نفس توزيششع التغيش أن S n m k S n وذلك باستخدام خأاصية الستقلل بي .N، Sوحيث
العشوائي S m kإذن
P A P N t n, N s t N t m k P S m k m
n 0
P N s t N t m k P S m k m
e s s
mk
(m k )! m k
p q
!) (m k !m! k
والذي يساوي الطرف الين للعلقة ) (7, 7وهذا يكمل البهان.
مثال ):(14, 7
تصششل مركبششات إل ش نقطششة تويششل ف ش أحششد الطششرق ث ش تتحششول إل ش اليمي ش باحتمششال 0.6أو إل ش
اليس ششار باحتم ششال 0.4بش ششكل مس ششتقل .تث ششل عملي ششة الوص ششول إلش ش ه ششذه التحويل ششة بعملي ششة بواس ششون
بالعششدل 30عربششة فش ش الدقيقششة .إذن الركبششات الششت تتحششول إلش ش اليسششار تكششون عمليششة بواسششون
بالعششدل 30 0.6 18عربششة ف ش الدقيقششة ،وأن الركبششات الششت تتحششول إل ش اليمي ش تكششون عمليششة
بواسون بالعدل 30 0.4 12عربة ف الدقيقة.
257
لطفي تاج ،عمار سرحان
بالعدل 20ف الساعة .تتوي الركبة على شأخص أو شأخصششي أو ثلثششة أو أربعششة أو خسششة
أشأششخاص باحتمششالت 0.1 ،0.1 ،0.2 ،0.3 ،0.3علششى ال شتتيب .نريششد حسششاب العششدد التوقششع
للشأخاص الذين يصلون إل الطعم خألل ساعة.
بفش ششرض أن N 5 ،...، N 2 ، N 1عش ششدد الركبش ششات الش ششت تصش ششل خألل سش ششاعة وتتش ششوي علش ششى
شأششخص ،شأخصششي،...،خششس أشأششخاص علششى ال شتتيب .بنششاءاً علششى نظريششة ) (8, 7فششإن التغيات
العش ش ش ش ش شوائية N 5 ،...، N 2 ، N 1تتبش ش ش ش ششع توزيش ش ش ش ششع بواسش ش ش ش ششون بالعش ش ش ش ششدلت ، 6 ، 20 0.3 6
2 ، 20 0.1 2 ، 20 0.2 4علش ش ش ش ش ش ش ش ش ش ش ش ش ش ششى ال ش ش ش ش ش ش ش ش ش ش ش ش ش ش شتتيب .وبالتش ش ش ش ش ش ش ش ش ش ش ش ش ش ششال فش ش ش ش ش ش ش ش ش ش ش ش ش ش ششإن
E N 4 E N 5 2 ، E N 3 4 ، E N 1 E N 2 6ومن ث فإن العدد التوقششع
للشأخاص الذين يصلون إل الطعم خألل ساعة هو
E N 1 2 N 2 3N 3 4 N 4 5 N 5 6 2 6 3 4 4 2 5 2 48
ليكن Z t ; t 0عملية مركبة لبواسون .بناءا على الفرضية )أ( فإن لا عدد منتهي من
القفزات خألل أي فتة مدودة ومن ث فإنه يكن ترتيب الزمنة الت يدث عندها القفزات .ليكششن
T1 , T2 ,هي الزمنة الت عندها أول قفزة ،ثان قفزة ،...،ال ،وأن مقادير القفزات عنششدها
على التتيب هي . X 1 , X 2 ,
Zt
5
4
3
2
1
شأ ششكل ) :(5, 7عملي ششة مركب ششة لبواس ششون تتزاي ششد أو تتن ششاقص بقي ششم عشش شوائية عن ششد أزمن ششة
الوصششول لعمليششة بواسششون .وكتحقيششق وضششعنا ، T2 3.7 ، T1 1.5
...، T4 4.5 ، T3 4.2وأن حجش ش ش ششم القف ش ش ش شزات القابلش ش ش ششة هش ش ش ششي
، X 4 0.5 ، X 3 1.2 ، X 2 0.8 ، X 1 2.2
....
بنششاءاً علششى الفرضششية )ب( فششإن عششدد القف شزات ف ش الفششتة t , t s يكششون مسششتقل علششى
تاريششخ العمليششة ف ش الاضششي ف ش الفششتة ، 0, t وباتبششاع الفرضششية )ج( فششإن توزيششع عششدد القف شزات ف ش
الفششتة t , t s يكششون مسششتقل عششن . tومششن ث ش فششإن T1 , T2 ,يششب أن تكششون أزمنششة
الوصش ششول فش ش عمليش ششة بواسش ششون ، N t ; t 0بعنش ش أن N tهش ششو عش ششدد قفش شزات Zفش ش الفش ششتة
، 0, t وبالتش ش ششال فش ش ششإن Z t ; t 0تكش ش ششون عمليش ش ششة بواسش ش ششون .تتلش ش ششف العمليش ش ششة العش ش ش شوائية
Z t ; t 0عن N t ; t 0ف أن مقششدار القفشزات فش Z t ; t 0تكششون عبششارة عششن
259
لطفي تاج ،عمار سرحان
متغي ش عش شوائي أمششا فش N t ; t 0فتكششون جيششع القفشزات مششددة ومتسششاوية وتسششاوي الوحششدة.
وعلوة على ذلك وبناءا على )ب() ،ج( فإن أحجام القفزات X 1 , X 2 ,تكششون عبششارة عششن
متغيات عشوائية مستقلة ولا نفس التوزيع والت تكون أيضا مستقلة عن . T1 , T2 ,
X 1 , X 2 , وبششالعكس فششإذا كششانت T1 , T2 ,أزمنششة وصششول لعمليششة بواسششون وأن
متغيات عششوائية مسششتقلة ولششا نفششس التوزيششع ومسششتقلة عششن T1 , T2 ,فششإن العمليششة العششوائية
Z t ; t 0والش ش ش ش ش ششت تنتش ش ش ش ش ششج مش ش ش ش ش ششن تميش ش ش ش ش ششع جيش ش ش ش ش ششع X iوالش ش ش ش ش ششت تقش ش ش ش ش ششق أن ، Ti tبعن ش ش ش ش ش ش
، Z t i:T t X iتكششون عمليششة مركبششة لبواسششون .وبالتششال يكششون لششدينا التخصششيص الوصششفي i
التال.
نظرية ):(10, 7
العملية العشوائية Z t ; t 0تكششون عمليشة مركبشة لبواسششون إذا وفقشط إذا كشانت الزمنشة
الششت يششدث عنششدها القف شزات تيكششون عمليششة بواسششون وأن مقششادير القف شزات التعاقبششة تكششون عبششارة عششن
متغيات عشوائية مستقلة ولا نفس التوزيع ومستقلة عن أزمنة القفزات.
مثال ):(16, 7
يتكون عملية وصول الزبائن إل أحششد التششاجر عمليششة بواسششون ، N t ; t 0كميششة النقششود
النفقششة بواسششطة الزبششون رقششم nتكششون متغي ش عش شوائي X nمسششتقل عششن جيششع الزمنششة الششت يصششل
عندها الزبائن )با فيهم الزبون رقم ( nومستقل أيضا عن باقي النفقات الت ينفقها باقي الزبائن.
كمية النفقات الت تدفع بواسطة أول عدد nمن الزبائن هو Yn X 1 X nوذلششك لي
n 1وأن . Y0 0وحيث أن عدد الزبائن الذين يصلون ف الفتة 0, t هششو N tوأن
كميشة البيعشات الشت تبشاع للزبشائن الشذين يصشلون فش الفشتة 0, t هشو . Z t YNفرضشيتنا علشى
t
العملي ششة N t ; t 0والتغيش ش العشش شوائي X nه ششو أن العملي ششة Z t ; t 0تك ششون عملي ششة
مركبة لبواسون.
مثال ):(17, 7
بفششرض أن أزمنششة العطششال التعاقب ششة له ششار حاس ششب آلش ش تكششون متغيات عشش شوائية مسششتقلة
ومتماثلششة وتتبششع توزيششع أسششي .ومششع كششل عطششل يوجششد ثششن تكلفششة للصششلح .التكلفششة القابلششة لكششل
260
مقدمة ف العمليات العشوائية
إصششلح تك ششون عب ششارة عششن متغيات عشش شوائية مس ششتقلة ومتماثل ششة )متطابق ششة( ،وأن تكلف ششة الصششلح
مسش ششتقلة عش ششن الزمش ششن الش ششذي يش ششدث عنش ششده العطش ششل .إذا كش ششانت Z tهش ششو زمش ششن التكلفش ششة ال ش شتاكمي
للصششلحات الششت تششت فش الفششتة ، 0, t إذن العمليششة العششوائية Z t ; t 0تكششون عمليششة
مركبة لبواسون.
نظرية ):(11, 7
الدالة الولدة لحتمالت عملية بواسون الركبة Z t ; t 0هي:
E u Z t et a ( u ) 1 ,
حيث أن . a(u ) E u X
i
البرهان:
يتك كتمرين.
يتقدم النظرية التالية نتيجة أكثر شولية.
نظرية ):(12, 7
بفششرض أن الزمنششة الششت يتششم عنششدها القفش شزات فش ش العمليششة العشش شوائية Z t ; t 0تيكششون
عمليششة بواسششون بالعششدل وأن مقششادير القف شزات تكششون متغيات عش شوائية مسششتقلة ومتطابقششة ولششا
التوزيع وتأخأذ قيما غي سالبة ومسشتقلة عشن الزمنشة الشت يشدث عنشدها القفشزات .وبالتشال فشإنه
لي t 0 ، 0يكون:
)(8, 7 E e Z e t 1 f ( ) ,
t
حيث أن
f ( ) E e X i 0
) e u d (u
البرهان:
Zt X 1 X n عششن N t ; t 0وحيششث أن Xi باستخدام خأاصششية اسششتقلل
عندما ، n 1 ، N t nإذن
E e Z t | N t n E e X 1 X n
مستقلي إذن X 1 , , X n وحيث أن
261
لطفي تاج ،عمار سرحان
ومن ث فإن
E e Z t f ( )
Nt
e t 1 f ( )
يكون لدينا 0 وذلك لنه لي
e t t
k
E Nt k e t 1
k 0 !k
يعطي عدد الوصشول فش الفشتة s, t ويتبشع توزيشع بواسشون بالعلمشة s (u) duوأن مقشادير
t
التغيي على الفتات التباعدة )غي التقاطعة( تكون متغيات عشوائية مستقلة.
مثال ):(18, 7
تتبع عملية الطلب على خأدمة متميزة ف أحد الحياء عملية بواسون غي السششتقرة بالعششدل
) (tوالعرف كالتآ:
2t , 0 t 1,
(t ) 2, 1 t 2,
4 t , 2 t 4,
حيث يقاس الزمن tبالساعة من فتح مل الدمة .ما احتمال حدوث طلششبي خألل أول سششاعتي
من بدأ الدمة وطلبي ف الساعتي التاليتي؟ن
الحل:
حيششث أن الطلششب علششى الفشتات التباعششدة عبششارة عششن متغيات عششوائية مسششتقلة ،فششإنه يكششن
262
مقدمة ف العمليات العشوائية
الجابة عن السؤال بشكل منفصششل .متوسششط الطلشب فش أول سشاعتي ،أي علششى الفششتة ، 0, 2
هو
2 1 2
0
(t ) dt 0
2t dt
1
2 dt 3
وبالتال فإن
e 3 32
P N 2 2 0.2240
!2
وبالثل متوسط الطلب ف الساعتي التاليتي ،أي على الفتة ، 2, 4 هو
4 t dt 2
4 4
2
(t ) dt
2
وبالتال فإن
e 2 22
P N 4 N 2 2 0.2707
!2
263
لطفي تاج ،عمار سرحان
k nk
n s s
،
PNs k |Nt n 1 ,k 0,1,n
k t t
)(2بفششرض أن 3فش السششاعة ،أوجششد احتمششال وقششوع حششادثتي فش أول سششاعة بشششرط وقششوع
خس حوادث ف الثلث ساعات الول.
) (4, 7ليكن N t ; t 0عملية بواسون بالعدل ، احسب . E N t N t s
) (5, 7ليكن N t ; t 0عملية بواسون بالعدل ، 2احسب:
)، Var N t ، E N t (1
). E N t s | N t (2
) (6, 7عششدد الطششائرات الاصششة الششت تبششط إل ش أحششد الطششارات يتبششع عمليششة بواسششون بقيمششة متوقعششة
24خألل ثان ساعات ف يوم عمل .وبفرض أن الوقت مقاس بالساعة:
أوجد احتمال أن زمن النتظار بي هبوط أي طائرتي متتاليتي يكون أقل )(1
من أو يساوي 30دقيقة.
) (2أوجد التوسط والنراف العياري للزمن بي البوط.
) (7, 7تدث العواصف الرعدية خألل فصل الصيف على إحدى الدن بناءا على عملية
بواسون بعدل 0.8كل أسبوع ،أوجد:
)أ( احتمال انتظار عاصفتي يكون أكثر من خس أيام.
)ب( التوسط الساب والنراف العياري لزمن مشاهدة عاصفتي.
) (8, 7برهن الاصية ).(5, 7
) (9, 7ييكون وصول السافرين عند أحد مطات الافلت عملية بواسون بالعدل 13ف
264
مقدمة ف العمليات العشوائية
الدقيقة .بفرض أن الافلة قد تركت الطة للتو عند اللحظة t 0ول تتك أي من
السافرين عندها .وليكن Tزمن وصول الافلة التالية ومن ث فإن عدد السافربن عند
الطة عند لظة وصوله هو . NTوبفرض أن N ، Tمستقلي ،وأن Tيتبع
التوزيع ، احسب مايلي:
)أ( ، E NT2 | T ، E NT | T
)ب( Var NT ، E NT لي
1 dt , 9 t 11,
d (t ) 2
0, otherwise.
) (10, 7أعلن أحد التاجر عن هدية لكل زبون يصل مع رقم ،30بفرض أن وصول الزبائن
إل هذا التجر ييكون عملية بواسون بالعدل ، أوجد دالة الكثافة الحتمالية للزمنة
بي الوصول الظوظ )وصول الزبائن الذين سيحصولون على هدايا(.
) (11, 7بفرض أن عدد الوصول ف الفتة B t , t bمعلوم ويساوي kولكن الزمنة
الفعلية لوصولم غي معلومة .وبالتال فإن كل وصول من هذا العدد kيتبع توزيع
منتظم على الفتة Bومستقل عن باقي الش k 1وصول .بناءاً على هذا التصور فإن
معرفة عدد الوصول ف فتة ما Bل يقدم أي معلومات عن الزمنة الت يدث عندها
هذا الوصول )بلف العلومة التافهه وهي أنم وصول داخأل هذه الفتة( .ولصياغة هذه
السألة دعنا نفرض أن A1 , A2 ,, Anفتات متباعدة اتادهم يعطي الفتة B
)أي أنم تزئ للفتة ( Bوأن a1 , a2 ,, anعبارة عن الطوال الناظرة لذه
الفتات وبأخأذ . b a1 anإذن لي ، k k1 kn
k1 ,, kn 0,1, 2,فإن
k kn
P N A1 k1 ,, N An kn | N B k k! a1 1 an
k1! k n ! b b
اسششتخدم ذلششك فش ش السششألة التاليششة .بفششرض أن الزبششائن يصششلوا إلش ش أحششد التششاجر بنششاءا علششى
عملية بواسون .وبفرض أن أول زبوني قد وصل خألل أول ساعتي .أوجد احتمال:
)(1أنما قد وصل أثناء العشرين دقيقة الول.
265
لطفي تاج ،عمار سرحان
266
مقدمة ف العمليات العشوائية
) (16, 7بفشرض أن حركششة الششرور علشى إحششدى الطشرق الوضششحة بالششكل ) (7, 7هشي كمشا يلششي:
ع ششدد الركب ششات ال ششت تع ششب النقط ششة Aيتب ششع توزي ششع بواس ششون بالتوس ششط ، 60وأن 20%
منهششم عربششات نقششل .عششدد الركبششات الششت تعششب النقطششة Bيتبششع توزيششع بواسششون بالتوسششط
، 80وأن 30%منهم عربات نقل .وعلى العموم يقششف 10%مششن جيششع الركبشات عنشد
الطعششم وأن كششل عربششة نقششل تتششوي علششى شأششخص واحششد وأمششا السششيارة الواحششدة تتششوي علششى
شأششخص واحششد باحتمششال 0.3وشأخصششي باحتمششال ، 0.3ثلث باحتمششال ، 0.2
أربع باحتمال ، 0.1أو خس باحتمال . 0.1
)أ( أوجد العدد التوقع E Z للشأخاص الذين يصلون إل الطعم خألل ساعة واحدة.
)ب( احسب E Z لي . 0,1
267