You are on page 1of 33

‫مقدمة ف العمليات العشوائية‬

‫الفصــل السابع‬
‫عملية بواسون‬
‫‪Poisson Process‬‬

‫)‪ (1, 7‬مقدمة‬


‫بانب البساطة الرياضية الت تتمتع با عملية بواسون كمثال بسيط على عملية ماركوف‪،‬‬
‫فإنا تتمتع باصية الوحدانية والت تعلها نظرية مركزية‪ .‬عملية بواسون تكون عبارة عن عملية‬
‫متصلة والت تصف عدد الوادث العشوائية النقطية الت تدث ف فتة زمنية معينة‪ .‬غالباً نشي إل‬
‫هذه الوادث بالوصول‪ ،‬فعلى سبيل الثال عدد المسائل أو الهام الت تصل إل معال بيانات‪ ،‬أو‬
‫عدد الكالات الاتفية الت تصل إل تويلة هاتفية‪ ،‬عدد الزيئات الت تصل إل عداد جيجر‪،‬‬
‫عدد الخأطاء الطبعية ف صفحة من صفحات كتاب معي‪ ،‬عدد الزبائن الذين يصلون إل سوق‬
‫معي‪ ،‬عدد الشأخاص الذين ينتظرون ف صف لتلقي خأدمة معينة‪ ،… ،‬ال‪.‬‬

‫)‪ (2, 7‬تعاريف‬


‫عملية بواسون تكون عبارة عن عملية عشوائية بفضاء معلمة متصل وفضاء حالة متقطع‬
‫‪ . S   0,1, 2,‬يوجد تعريفيي لعملية بواسون‪ ،‬سنبهن ف نظرية )‪ (1, 7‬أنما متكافئي‪.‬‬
‫ليكن ‪ N t , ‬عدد الوصول خألل الفتة ] ‪ . (t , ‬يكن أحيانا كتابة ‪ N t‬بدل من ‪N 0, t‬‬

‫عدد الوصول ف الفتة ] ‪ . (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‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫يكافئ أن ‪ N 0,t ، N  , t‬لما نفس التوزيع‪.‬‬


‫)‪ (2‬يكون للعملية زيادات مستقلة‪ ،‬بعن أن ‪ N 0,t ، N  , t‬يكونان مستقلي‪.‬‬
‫‪P  N  , t  2 ‬‬
‫‪. lim‬‬ ‫)‪ (3‬تكون عملية منظمة )مرتبة( ‪ ،orderly‬بعن أن ‪ 0‬‬
‫‪t 0‬‬ ‫‪t‬‬
‫‪Nt‬‬

‫‪5‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬

‫‪1‬‬

‫‪0‬‬ ‫‪T1 T2‬‬ ‫‪T3‬‬ ‫‪T4‬‬ ‫‪T5‬‬ ‫‪t‬‬

‫شأششكل )‪ :(1, 7‬الدالششة ‪ N t‬والششت لجلهششا أزمنششة الوصششول هششي ‪، T1  0.4‬‬


‫‪، T5  2.4 ، T4  2.1 ، T3  1.8 ، T2  0.6‬‬
‫‪....‬‬
‫يكن تعريف عملية بواسون بطريقة مكافئة كما ف التعريف التال‪.‬‬
‫تعريف )‪:(2, 7‬‬
‫تكون العملية ‪  N t ; t  0‬عملية بواسون إذا وجد عدد صحيح موجب ‪ ‬ييث‬
‫لي ‪ t , h  0‬يتحقق ما يلي‪:‬‬
‫)أ( )‪، P  N t , t  h  0   1  h  o(h‬‬
‫)ب( )‪، P N t , t  h  1  h  o(h‬‬
‫)ج( )‪، P N t , t  h  2  o(h‬‬
‫)د( ‪ N 0,t ، N t , t  h‬يكونان مستقلي لميع قيم ‪. t , h  0‬‬
‫يسمى العدد ‪ ‬بعلمة أو بعدل عملية بواسون‪.‬‬

‫‪236‬‬
‫مقدمة ف العمليات العشوائية‬

‫نظرية )‪:(1, 7‬‬


‫التعريفان )‪ (2, 7) ، (1, 7‬متكافئان‪.‬‬
‫البرهان‪:‬‬
‫أول )‪ (2‬هو نفس )د( و )‪ (3‬هو نفس )ج(‪ ،‬علوة على ذلك يكن الصول على‬
‫)ب( من )أ( و )ج( وذلك لن ‪ . P  N t , t h  0  1‬الن وحيث أن الطراف اليمن‬
‫للعلقات )أ(‪) ،‬ب(‪) ،‬ج( ل تتوي على ‪ ، t‬فإن )‪ (1‬تكون متحققة )سنقوم بالتحقيق من‬
‫ذلك بالتفصيل لحقا(‪ .‬يتبقي أن نبهن على أنه يكن استنتاج )أ( من النظرية )‪ .(1, 7‬بأخأذ‬
‫‪ p k (t )  P N 0,t  k   P N  , t  k ‬لي ‪   0‬وذلك باستخدام )‪ .(1‬وبالتال‬
‫يكون لدينا لي ‪: t , s  0‬‬
‫‪p 0 (t  s ) ‬‬ ‫‪P N 0,s t  0‬‬
‫‪‬‬ ‫‪P N 0, s  0, N s , s t  0‬‬ ‫)‪by (2‬‬
‫‪‬‬ ‫‪P N 0,s  0  P N s , s t  0 ‬‬ ‫)‪by (1‬‬
‫‪‬‬ ‫) ‪p 0 ( s ) p 0 (t‬‬
‫بالثل يكن التحقق باستخدام الستنتاج الرياضي من أنه لي ‪ n  1‬فإن‬
‫) ‪p 0 (t1  t 2    t n )  p 0 (t1 ) p 0 (t 2 )  p 0 (t n‬‬
‫‪ ،‬ينتج أن‬ ‫وباستخدام ‪ 1 n   1‬‬
‫‪n‬‬
‫‪i 1‬‬

‫‪p0 (1)   p ( )‬‬ ‫‪1‬‬ ‫‪n‬‬


‫‪0 n‬‬

‫بكتابة ‪ ، p 0 (1)  e  ‬حيث أن ‪ ، 0    ‬فإن‬


‫‪p0  1n   e  n‬‬
‫وبنفس الطريقة نصل على‪:‬‬
‫‪p 0  kn   e  k  n‬‬
‫علوة على ذلك فإن‬
‫‪p 0  s  t   p0  t ‬‬
‫وحيث أن ‪ p0  s  t   p 0  t  p0  s ‬إذن ‪ p0  t ‬تتناقص مع زيادة ‪ . t‬والن ولي‬
‫‪ t  0‬يوجد عدد صحيح ‪ k  0‬يقق أن ‪ . (k  1) n  t  k n‬وبالتال يكون لدينا‬

‫‪237‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫‪e   k 1  n  p0  kn1   p0  t   p0  kn   e  k  n‬‬


‫والت تبهن )أ(‪.‬‬ ‫) ‪p 0  t   e  t  1  t  o(t‬‬ ‫ومن ث فإنه عندما ‪ t  ‬يكون‬
‫ملحاظة )‪:(1, 7‬‬
‫‪ .1‬تعتب عملية بواسون مثال لعملية عشوائية بفضاء معلمة متصل )عملية متصلة الزمن(‬
‫وبزيادات مستقلة ومستقرة‪ .‬من التعريف )‪ (1, 7‬الشرط )‪ (1‬يعطي خأاصية الستقرار‬
‫أما الشرط )‪ (2‬فيعطي خأاصية الزيادات الستقلة‪.‬‬
‫‪ .2‬أحد تفسيات خأاصية الزيادات الستقلة هو أن الوادث تدث عشوائيا‪ .‬يشار إل‬
‫الوادث الت تدث تبعا لعملية بواسون بالوادث الت تدث عشوائيا‪ .‬وبالتال عندما‬
‫نذكر أن الوادث تدث عشوائيا‪ ،‬بدون ذكر اسم العملية الت تدث الوادث تبعا لا‪،‬‬
‫فهذا يعن أنا تدث تبعا لعملية بواسون‪.‬‬
‫نظرية )‪:(2, 7‬‬
‫يتبع توزيع بواسون‪.‬‬ ‫‪Nt‬‬ ‫التغي العشوائي‬
‫البرهان‪:‬‬
‫من أفضل الطرق الت يكن اتباعها لبهان هذه النظرية هي استخدام الدوال الولدة‬
‫للحتمال كما سنوضح الن‪ .‬أول نعتب ‪ N h‬لي متغي ‪ h‬يأخأذ قيما صغية‪ .‬بالتال وبناءا‬
‫على )أ(‪) ،‬ب(‪) ،‬ج( من تعريف )‪ ،(2, 7‬يكن الصول على ما يلي‪:‬‬
‫‪E  z N   1   h  z 0  h z 1  o( h ) z 2‬‬
‫‪h‬‬

‫‪ 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‬‬

‫‪ ، n  t‬إذن‬ ‫‪h‬‬ ‫وحيث أن‬


‫‪    ‬‬
‫‪E z Nt  E z N h‬‬
‫‪t h‬‬

‫‪238‬‬
‫مقدمة ف العمليات العشوائية‬

‫‪‬‬
‫) ‪ e   (1 z ) h  o ( h‬‬ ‫‪‬‬ ‫‪t h‬‬

‫‪ e   (1 z ) t  t o ( h ) / h‬‬


‫‪ e   (1 z ) t as h  0‬‬

‫ملحاظة )‪:(2, 7‬‬


‫‪ .1‬يكن برهان النظرية السابقة مباشأرة باستخدام الستنتاج الرياضي كما قدمنا ف الزء )‬
‫‪.(2, 2, 1‬‬
‫‪ .2‬أحد نتائج النظرية )‪ (2, 7‬هي أن التغي العشوائي الذي يتبع توزيع بواسون هو التغي‬
‫الوحيد الذي يقق الشروط القدمة ف التعريفي )‪.(2, 7) ،(1, 7‬‬
‫‪ .3‬أيضا النظرية )‪ (2, 7‬تعن أن عدد الرات الت تدث عندها الوادث ف فتة زمنية‬
‫معينة بطول ‪ t‬يتبع توزيع بواسون بالعلمة ‪.  t‬‬
‫‪ .4‬حت الن نلحظ أن ‪ ‬هو عبارة عن ثابت ل نقدم له أي معن مدد‪ .‬الن نلحظ‬
‫أن لي ‪t  0‬‬
‫)‪(1, 7‬‬ ‫‪E N t    t‬‬
‫ومن ث فإن ‪ ‬هو عبارة عن عدد الوصول التوقع ف فتة طولا الوحدة‪ ،‬وبعن آخأر هو عبارة‬
‫عن معدل الوصول‪ .‬يكن أيضا التحقق من أن‬
‫)‪(2, 7‬‬ ‫‪Var  N t    t‬‬

‫مثال )‪:(1, 7‬‬


‫ليكن ‪  N t ; t  0‬عملية بواسون بعدل ‪ ،   8‬ونريد حساب‬
‫‪P N 2.5  17, N 3.7  22, N 4.3  36‬‬
‫لدينا‬
‫‪ N 2.5  17, N 3.7  22, N 4.3  36 ‬‬
‫‪ N 2.5  17, N 3.7  N 2.5  5, N 4.3  N 3.7  14‬‬
‫تكون‬ ‫‪N 4.3  N 3.7‬‬ ‫من خأاصية الزيادات الستقلة فإن التغيات ‪، N 3.7  N 2.5 ، N 2.5‬‬
‫مستقلة‪ ،‬ومن خأاصية الستقرار فإنا تتبع توزيع بواسون بالعال التالية ‪، 8  2.5  20‬‬
‫‪ 8   4.3  3.7   4.8 ، 8   3.7  2.5  9.6‬على التتيب‪ .‬وبالتال فإن‬
‫‪239‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫الحتمال الطلوب هو‪:‬‬


‫‪20‬‬ ‫‪17‬‬ ‫‪9.6‬‬ ‫‪5‬‬ ‫‪4.8‬‬ ‫‪14‬‬
‫‪e‬‬ ‫‪20‬‬ ‫‪e‬‬ ‫‪9.6‬‬ ‫‪e‬‬ ‫‪4.8‬‬
‫‪‬‬ ‫‪‬‬
‫!‪17‬‬ ‫!‪5‬‬ ‫!‪14‬‬

‫مثال )‪:(2, 7‬‬


‫بفرض أن مكالات هاتفية تصل عشوائيا إل تويلة هاتف بعدل ‪ 15‬مكالة ف‬
‫الساعة‪.‬‬
‫أوجد احتمال أن تصل على القل مكالتي بي الساعة ‪ 8‬والساعة‬ ‫)‪(1‬‬
‫‪ 8:12‬صباحا‪.‬‬
‫إذا تغيب العامل لدة ‪ 10‬دقائق‪ ،‬أوجد احتمال عدم فقد أي مكالة‪.‬‬ ‫)‪(2‬‬
‫الحل‪:‬‬
‫)أ( ليكن ‪ X‬هو عدد الكالات الت تصل إل التحويلة بي الساعة ‪ 8‬والساعة ‪ 8:12‬صباحا‪.‬‬
‫‪12  15‬‬
‫‪ ،‬ومن ث فإن‪:‬‬ ‫توزيع بواسون بالتوسط ‪ 3‬‬ ‫إذن ‪ X‬يتبع‬
‫‪60‬‬
‫‪P X  2 ‬‬ ‫‪ 1  P  X  0   P X  1‬‬
‫‪ 1  e 3  3e 3‬‬
‫‪ 1  4e 3‬‬
‫)ب( ليكن ‪ Y‬هو عدد الكالات الت تصل إل التحويلة ف ‪ 10‬دقائق‪ .‬إذن ‪ Y‬يتبع توزيع‬
‫‪10  15‬‬
‫‪ ،‬ومن ث فإن احتمال عدم وصول مكالات ف عشرة‬ ‫‪ 2 .5‬‬ ‫بواسون بالتوسط‬
‫‪60‬‬
‫دقائق هو‪:‬‬
‫‪P Y  0 ‬‬
‫‪ 2.5‬‬ ‫‪0‬‬
‫‪e 2.5‬‬
‫‪ e  2 .5‬‬
‫!‪0‬‬

‫مثال )‪:(3, 7‬‬


‫تدث أعطاب ف توصيلة سلكية تت الرض بناءا على عملية بواسون بالعدل‬
‫‪   0.1‬لكل ميل‪.‬‬
‫)‪ (1‬ما هو احتمال عدم وجود أعطاب ف اليلي الولي؟ن‬
‫)‪ (2‬بشرط أنه ل يوجد أعطاب ف أول ميلي‪ ،‬فما هو احتمال أن ل يكون هناك أعطاب بي‬

‫‪240‬‬
‫مقدمة ف العمليات العشوائية‬

‫اليل الثان والثالث؟ن‬


‫الحل‪:‬‬
‫بفرض أن ) ‪ N (t‬يرمز إل عدد العطاب الت تدث حت اليل ‪ .t‬إذن‪:‬‬
‫)أ( التغي العشوائي )‪ N (2‬يتبع توزيع بواسون بالعلمة ‪ . (0.1) (2)  0.2‬ومن ث فإن‪:‬‬
‫‪P  N ( 2)  0   e 0.2  0.8187‬‬
‫ومن ث فإن الحتمال‬ ‫عن )‪N ( 2)  N (0‬‬ ‫)ب( التغي العشوائي )‪ N (3)  N (2‬مستقل‬
‫الشرطي يكون نفس الحتمال غي الشرطي وبالتال‪:‬‬
‫‪P N (3)  N ( 2)  0   e 0.1  0.9048‬‬

‫مثال )‪:(4, 7‬‬


‫يصل زبائن إل مركز خأدمة ما بناءا على عملية بواسون بعدل ‪   4‬لكل ساعة‪ .‬بفرض‬
‫أن مركز الدمة يفتح أبوابه من الساعة التاسعة صباحا‪ ،‬ما هو احتمال وصول زبون واحد فقط‬
‫حت اللحظة ‪ 9:30‬وأن عدد الزبائن الكلي حت الساعة ‪ 11:30‬هو خسة؟ن‬
‫الحل‪:‬‬
‫حيث أن ‪ N  52   N  12 ‬و ‪ N  12 ‬يكونان مستقلي‪ ،‬إذن‬
‫‪P N  12   1, N  52   5  P N  12   1, N  52   N  12   4‬‬
‫‪e 4(1 / 2) 4(1 / 2) e 4( 2)  4(2)‬‬
‫‪4‬‬
‫‪‬‬
‫!‪1‬‬ ‫!‪4‬‬
‫‪ 2e‬‬ ‫‪‬‬
‫‪ 2 512 8‬‬
‫‪3 e‬‬ ‫‪‬‬
‫‪ 0.0154965‬‬
‫مثال )‪:(5, 7‬‬
‫بفرض أن زلزالً يدث ف اليابان بناءا على عملية بواسون بعدل ‪   2‬ف السبوع‪.‬‬
‫)‪(1‬أوجد احتمال حدوث على القل ثلث زلزل ف أسبوعي متتاليي؟ن‬
‫)‪(2‬أوجد التوزيع الحتمال لوقت انتظار حدوث زلزال إبتداءا من الن؟ن‬
‫الحل‪:‬‬
‫يرمز إل عدد الزلزل الت تدث حت اللحظة ‪.t‬‬ ‫أن ) ‪N (t‬‬ ‫بفرض‬
‫‪241‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫يتبع توزيع بواسون بالعلمة ‪ .   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 .‬‬

‫)‪ (3, 7‬الزأمنة بين الوصول‬


‫‪Times between arrivals‬‬
‫والن سندرس الزمشن بيش وصشولي متتشالي لتغيش يتبشع توزيشع بواسشون‪ .‬يكشن التحقشق مشن أن‬
‫فششتة النتظششار بيش ش وصششول مششا والوصششول رقششم ‪ n‬بع ده يكششون عبششارة عششن متغيش ش عشش شوائي يتبششع توزيششع‬
‫إيرلنج‪ .n (Erlang-n)-‬ولي ‪ n=1‬نصل على أن زمشن الوصششول الششداخألي )زمشن النتظششار بيش‬
‫وصولي متتالي( ‪ interarrival time‬يتبع التوزيع السي‪ .‬تبهن النظرية التالية على صحة هذه‬
‫النتيجة‪.‬‬
‫نظرية )‪:(3, 7‬‬
‫لعملية بواسون بالعلمة ‪ ، ‬فشإن كشل مشن زمشن أول وصششول وزمششن النتظششار بيش وصشولي‬
‫متتششالي )فششتة النتظششار بي ش وص شولي متتششالي( يكششون عبششارة عششن متغي ش عش شوائي يتبششع التوزيششع السششي‬
‫بالعلمة ‪. ‬‬

‫‪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,  ht  0 | N ,  h  1‬‬
‫‪ lim P N   h,  ht  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,‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X‬‬ ‫‪X‬‬


‫‪  ‬‬ ‫‪  ‬‬ ‫‪   3 ‬‬ ‫‪   n ‬‬

‫‪0‬‬ ‫‪T1‬‬ ‫‪T2‬‬ ‫‪T3‬‬ ‫‪‬‬ ‫‪Tn 1‬‬ ‫‪Tn‬‬ ‫‪t‬‬

‫شأكل )‪ :(2, 7‬أزمنة الخأفاقات التتالية‪.‬‬


‫‪244‬‬
‫مقدمة ف العمليات العشوائية‬

‫‪، 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‬‬

‫مثال )‪:(9, 7‬‬


‫بششالعودة إل ش مثششال )‪ (7, 7‬وبفششرض أنششه سششيتم اسششتبدال الوحششد بجششرد أن تتعطششل‪ ،‬ونفششرض‬
‫أيضا أن تكلفة عملية الستبدال هي ‪ ‬ر‪ ،‬وأن معدل الصششم علششى الششال )‪discount rate of‬‬
‫‪ (money‬هششو ‪ ،   0‬وبالتششال فششإن القيمششة الش شرائية لواحششد ر ش بعششد مششرور فششتة زمنيششة طولششا ‪t‬‬
‫تسششاوي القيمششة الششرائية فش الششوقت الراهششن للمبلششغ ‪ e  t‬ر ش )وبعن ش آخأششر فششإن ‪ ‬تكششون عبششارة‬
‫عش ششن معش ششدل الفائش ششدة(‪ .‬وبالتش ششال فش ششإن زمش ششن الخأفش ششاق رقش ششم ‪ n‬ه و ‪ Tn‬والقيمش ششة الاليش ششة لتكلفش ششة‬
‫الستبدال هي ‪ .  e  T‬ولساب القيمة الالية لتكلفة جيشع عمليششات السشتبدال فش السشتقبل‬ ‫‪n‬‬

‫نقوم بتجميع جيشع القيشم الاليشة لتكلفشة السشتبدال رقشم ‪ n‬على جيشع القيشم المكنشة ل ش ‪ ،n‬ويقودنشا‬
‫ذلك إل النتيجة التالية‪:‬‬
‫‪‬‬
‫‪C ‬‬ ‫‪ e‬‬
‫‪n 1‬‬
‫‪ Tn‬‬

‫والطلوب هو حساب القيمة التوقعة الالية لتكلفة الستبدال‪ .‬حيث أن القيمششة التوقعششة للمجمششوع‬
‫تكون عبارة عن مموع التوقعات‪ ،‬إذن‪:‬‬
‫‪‬‬ ‫‪‬‬
‫‪‬‬
‫‪E  C     E e  Tn‬‬
‫‪n 1‬‬

‫لي قيمة مددة ل ش ‪ ، n‬يكششن كتابششة ‪ ، Tn  T1   T2  T1      Tn  Tn 1 ‬حيششث أن‬


‫‪ T1 ,  T2  T1  ,,  Tn  Tn 1 ‬تكون مستقلة ومتطابقة‪ ،‬إذن‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫) ‪E e  Tn  E e  T1 e  (T2 T2 )  e  (Tn Tn 1‬‬ ‫‪‬‬
‫‪‬‬ ‫‪ ‬‬ ‫‪‬‬
‫) ‪ E e  T1 E e  (T2 T2 )  E e  (Tn Tn 1‬‬ ‫‪‬‬ ‫‪‬‬
‫‪ ‬‬
‫‪ E e  T1‬‬ ‫‪‬‬‫‪n‬‬

‫وحيث أن ‪ T1‬يتبع توزيع أسي بالعلمة ‪ ، ‬إذن‬


‫‪‬‬
‫‪E e  T1 ‬‬ ‫‪ ‬‬ ‫‪0‬‬
‫‪‬‬
‫‪e  x  e  x dx‬‬

‫‪246‬‬
‫مقدمة ف العمليات العشوائية‬

‫‪‬‬
‫‪‬‬ ‫‪‬‬ ‫‪0‬‬
‫‪e  (   ) x dx‬‬
‫‪‬‬
‫‪‬‬
‫‪ ‬‬
‫وبالتال وباستحدام العلقة ‪ 1  x  x 2    11x‬لي ‪ ، 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‬فإن توزيع التغي العشوائي‬
‫‪PTn  t  1  ‬‬
‫‪n 1‬‬
‫‪  t  k e  t‬‬ ‫‪, t  0.‬‬
‫‪k 0‬‬ ‫!‪k‬‬
‫البرهان‪:‬‬
‫حيث أن‬
‫‪PTn  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‬‬ ‫‪,t0‬‬
‫!)‪( n  1‬‬

‫مثال )‪:(10, 7‬‬


‫تصل مكالة هاتفيشة إلش تويلشة هاتف بنشاءاً علشى عمليشة بواسشون بعشدل مكشالتي فش الدقيقشة‪.‬‬
‫إذا ت استقبال مكالة للتو‪ ،‬فما هو احتمال استقبال الثلث مكالات التالية بعد دقيقتي؟ن‬
‫الحل‪:‬‬
‫دقيقششة‪ .‬إذن الطلششوب هششو حسششاب‬ ‫بفششرض أن الثلث مكالششات التاليششة ستصششل بعششد‬
‫‪T3‬‬

‫‪ . P T3  2 ‬لدينا‪:‬‬
‫}عدد الكالات ف )‪ (0,2‬أقل من أو يساوي ‪P T3  2  P{2‬‬

‫‪2‬‬
‫{‪  P‬‬ ‫} عدد الكالات ف )‪ (0,2‬يساوي ‪n‬‬

‫‪n 0‬‬
‫‪2‬‬
‫) ‪(2  2) n e  ( 22‬‬
‫‪‬‬
‫‪n 0‬‬ ‫!‪n‬‬
‫‪ 13 e 4‬‬

‫وبطريقةة أخأرى‪ ،‬يكن الل كالتآ‪:‬‬


‫‪P T3  2   1  P T3  2 ‬‬
‫‪ 1  P  N 2  3‬‬
‫‪ P  N 2  3‬‬
‫‪248‬‬
‫مقدمة ف العمليات العشوائية‬

‫‪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‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫ملحاظة )‪:(4, 7‬‬


‫‪ .1‬نلحششظ أن دالششة الكثافششة الحتماليششة تكششون مطششردة الزيششادة‪ .‬وبالتششال فششإن احتمششال وقششوع‬
‫أزمنة الوصول الداخألية ف الفتة )تأخأذ قيما ف الفتة( ‪  0, s ‬يكون أكب من وقوعهششا‬
‫ف الفتة ‪  t , t  s ‬وذلك لي ‪ . t  0‬ومشن ثش فشإن عمليشة بواسشون يكشون لشا عشدد‬
‫مششن الف شتات القصششية أكششب مششن عششدد الف شتات الطويلششة‪ .‬أي أن احتمششال وقششوع طششول فششتة‬
‫زمششن الوصششول الششداخألي فش ش الفششتة ‪  0, s ‬يكششون أكششب مششن احتمششال وقششوعه ف ش الفششت ة‬
‫‪ ،  t , t  s ‬وذلك لي ‪. t  0‬‬
‫‪ .2‬التوزيششع السششي السششالب يكششون توزيششع مرافششق لتوزيششع بواسششون فش ش عمليششة بواسششون حسششب‬
‫الفهششوم التششال‪ .‬أزمنششة الوصششول الداخأليششة ف ش عمليششة نقطششة ‪ point process‬تض من أن‬
‫عدد الوصول ف فتة معينة يكون متغي عشوائي يتبع توزيششع بواسششون وأن عمليششة الوصششول‬
‫تكون عملية بواسون‪ .‬وبالعكس‪ ،‬بفرض أن عدد الوصول ف أي فتة زمنية يكون متغي ش‬
‫عش شوائي لششه توزيششع بواسششون‪ ،‬إذن أزمنششة الوصششول الداخأليششة تكششون متغيات عش شوائية تتبششع‬
‫التوزيع السي‪ ،‬وعملية الوصول تكون عملية بواسون‪ .‬يستخدم التوزيع السي بكششثرة فش‬
‫النمذجش ششة العشش شوائية وذلش ششك بسش ششبب بسش ششاطته الش ششت تقش ششود إلش ش تسش ششهيل عمليش ششة السش ششابات‬
‫بالضافة إل أنه يتمتع باصية فقدان الذاكرة‪ ،‬وهذا هو الدف الرئيس ف البند التال‪.‬‬

‫)‪ (4, 7‬خاصية فقدان الذاكرة‬


‫‪Memoryless property‬‬
‫يقال للمتغي العشوائي ‪ X‬أنه يقق خأاصية فقدان الذاكرة ‪ memoryless property‬أو‬
‫التوزيع الحتمال للمتغي العشوائي ‪ X‬يكون فاقداً للذاكرة إذا وفقط إذا كان‬
‫‪P X  x  t | X  t   P X  x ‬‬
‫وهذا يعن أن زمن الوصول التال يكون مستقل عشن أزمنششة الوصششول الششت تسششبق زمششن الوصششول‬
‫الراهن‪ .‬التوزيع السي هو التوزيع الوحيد الذي يقق هذه الاصية كما توضحه النظرية التالية‪.‬‬
‫نظرية )‪:(6, 7‬‬
‫التغي العشوائي التصل يقق خأاصية فقدان الذاكرة إذا وفقط إذا كان يتبع توزيع أسيًا‪.‬‬

‫‪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 ‬‬

‫باستخدام خأاصية فقدان الذاكرة نصل على‪:‬‬


‫‪H ( x)  P X  t  x | X  t ‬‬
‫‪P  X  t  x, X  t ‬‬
‫‪‬‬
‫‪P X  t ‬‬
‫‪P X  t  x ‬‬
‫‪‬‬
‫‪P X  t ‬‬
‫)‪H (x  t‬‬
‫‪‬‬
‫) ‪H (t‬‬

‫ومن ث فإن ) ‪ . H ( x) H (t )  H ( x  t‬وحيششث أن ‪ ، 0  H ( x)  1‬إذن باتبششاع الطريقششة‬


‫الس ششتخدمة فش ش بره ششان النظري ششة )‪ (1, 7‬يك ششن التحق ششق م ششن أن ‪ H ( x)  e   x‬لقيم ششة ‪،   0‬‬
‫وبالتال فإن ‪ X‬يتبع توزيعا أسياً بالعلمة ‪ ‬كما هو مطلوب‪ ،‬وهذا يكمل البهان‪.‬‬
‫ملحاظة )‪:(5, 7‬‬
‫توجد نتيجة مناظرة ف حالة التغيات العشوائية التقطعة وهي أن التغي الندسي هششو التوزيششع‬
‫‪251‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫النفصل الوحيد الذي يتمتع باصية فقدان الذاكرة‪ .‬برهان هذه النتيجششة يشششبه برهششان النظريششة ) ‪, 7‬‬
‫‪ (6‬أنظر ترين )‪.(8, 7‬‬

‫)‪ (5, 7‬الزأمنة الرتدادية المامية‬


‫‪Forward recurrence times‬‬
‫ليك ششن ‪  N t ‬عملي ششة بواس ششون بالعلم ششة ‪ ، ‬وأن ‪... ، T2 ، T1‬عب ششارة ع ششن متتابع ششة م ششن‬
‫أزمنة الوصشول التتاليشة وبفشرض أن ‪ . T0  0‬لي ‪ t  0‬فشإن عشدد الوصشول فش الفشتة ] ‪[0, t‬‬

‫هش ششو ‪ ، N t‬وأن زمش ششن آخأش ششر وصش ششول قبش ششل اللحظش ششة ‪ t‬هش ششو ‪ ، TN‬وأن زمش ششن الوصش ششول التش ششال هش ششو‬
‫‪t‬‬

‫‪ . TN 1‬الزم ششن من ششذ آخأ ششر وص ششول يك ششون ‪ ، t  TN‬وأن ط ششول النتظ ششار م ششن اللحظ ششة ‪ t‬ح ششت‬
‫‪t‬‬ ‫‪t‬‬

‫الوصول التال هو‬


‫‪Vt  TN t 1  t‬‬
‫إل الزمن التبقي لوحدة ف الستخدام عند اللحظة ‪. t‬‬ ‫‪Vt‬‬ ‫ف الثال )‪ (7, 7‬رمزنا بش‬
‫نظرية )‪:(7, 7‬‬
‫الحتمال الشرطي التال‬
‫‪P Vt  u | N s ; s  t   1  e   s , u  0‬‬
‫يكون مستقل عن ‪. t‬‬
‫البرهان‪:‬‬
‫حيث أن‬
‫‪Vt  u‬‬ ‫‪‬‬
‫‪ TNt 1  t  u‬‬ ‫‪‬‬
‫‪‬‬ ‫‪T‬‬ ‫‪N t 1‬‬ ‫‪ t  u‬‬
‫‪C‬‬

‫‪‬‬ ‫‪T‬‬ ‫‪N t 1‬‬ ‫‪ u  t‬‬


‫‪C‬‬

‫‪‬‬ ‫‪ N t u  N t  0 C‬‬


‫إذن‬
‫‪‬‬
‫‪PVt  u | N s ; s  t   P  N t u  N t  0 | N s ; s  t‬‬
‫‪C‬‬
‫‪‬‬
‫‪ 1  P N t u  N t  0 | N s ; s  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‬‬
‫‪‬‬
‫‪ . EVt  ‬لحظ أن‬ ‫‪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‬‬

‫فتة عادية أخأرى ‪ Tn , Tn 1 ‬بي وصولي‪.‬‬


‫مثال )‪:(12, 7‬‬
‫بفششرض أن وصششول الششافلت إل ش مطششة حششافلت يكششون بنششاءاً علششى عمليششة بواسششون بعششدل‬
‫حافلششة واحششد كششل خششس دقششائق‪ ،‬وأنششك وصششلت إلش الطششة فش السششاء عنششد اللحظششة ‪t  617.23‬‬
‫)الوقت مقاس من الساعة ‪ 7 : 00‬صباحا(‪ .‬تضمن النظرية )‪ (7, 7‬أن زمن النتظشار حشت يصشل‬
‫أول أتوبيس يكون له نفس التوزيع الذي يتبعشه زمشن النتظشار إذا كان بجشرد وصشولك إلش الطشة لش‬
‫تتمكن من إدراك آخأر أتوبيس‪ .‬متوسط زمن انتظشار التششوبيس التشال هششو ‪ 5‬دقشائق‪ .‬وفش القيقشة أنششه‬
‫يكن توضيح أن متوسط زمن النتظار بعد وصول آخأر أتوبيس هو ‪ 5‬دقائق )وهذه الخأية تعتمشد‬
‫فش العمششوم علششى ‪ t‬ولكنهششا تصششبح ‪ 5‬لقيششم ‪ t‬الكششبية(‪ .‬بقارنششة الطششول التوقششع للفششتة الششت وصششلت‬
‫خأللا )بالتحديشد ‪ 10‬دقشائق( بادعشاء أصشحاب شأشركة الافلت أنشه تصشل حافلشة كل خشس دقشائق‬
‫ف ش التوسششط‪ ،‬يبششدو أن هنششاك تنششاقض‪ .‬إل أنششه ف ش القيقششة ل يوجششد أي تنششاقض وذلششك لن متوسششط‬
‫طول الفتة الت وصلت خأللا يكون أكب من متوسط الزمن بي وصول أي حافلتي متتاليتي‪.‬‬
‫‪253‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫)‪ (6, 7‬الوضع العلوي لعمليات بواسون‬


‫‪Superposition of Poisson processes‬‬
‫ليكن ‪  M t ; t  0 ،  Lt ; t  0‬عمليتا بواسون مستقلتي بششالعلمتي ‪ ‬و ‪ ، ‬علششى‬
‫التتيب‪ .‬ولي ‪ t  0‬نفرض أن‬
‫‪N t  Lt  M 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‬‬ ‫‪nk‬‬
‫‪‬‬
‫‪k 0‬‬ ‫!‪k‬‬ ‫!) ‪(n  k‬‬
‫‪e (   )t      t n‬‬
‫‪k‬‬ ‫‪nk‬‬
‫‪  ‬‬ ‫‪  ‬‬
‫‪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 ‬مششن‬
‫كل التشاهي‪ .‬إذا كان الوصشول مشن كل التاهي يتبشع عمليشة بواسشون بالعشدلي ‪  ، ‬فشإن‬
‫عملية الوصول الكلي تتبع عملية بواسون بالعدل ‪.   ‬‬

‫)‪ (7, 7‬تفكك عملية بواسون‬


‫‪Decomposition of a Poisson process‬‬
‫ليكششن ‪  N t ; t  0‬عمليششة بواسششون بالعلمششة ‪ ، ‬وليكششن ‪  X n ; n  1,2,‬عبششارة‬
‫عششن عمليششة برن شوللي باحتمششال النجششاح ‪ p‬ومسششتقلة عششن ‪ ،  N t ; t  0‬وبفششرض أن ‪ S n‬هششو‬
‫عدد مرات النجاح خألل عدد ‪ n‬من الاولت الول‪ .‬وبفششرض أن الاولشة رقشم ‪ n‬قد نفشذت عنششد‬
‫اللحظة ‪ ، Tn‬زمن الوصول رقم ‪ .n‬عدد الشاولت الشت نفششذت فش الفشتة ‪  0, t ‬هشو ‪ N t‬ومششن‬
‫ث فإن عدد النجاحات الاصلة ف الفتة ‪  0, t ‬هي‪:‬‬
‫)‪(5, 7‬‬ ‫‪M t  SN‬‬ ‫‪t‬‬

‫وأن عدد مرات الفشل تكون‪ ،‬أنظر الشكل )‪،((4, 7‬‬


‫)‪(6, 7‬‬ ‫‪Lt  N t  M 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‬‬ ‫‪st‬‬ ‫‪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‬‬

‫وأن العمليتي ‪ N، S‬مستقلتي إذن التغي العشوائي ‪ N t  s  Nt‬يكون مستقل عن ‪ ،H‬وبالثل‬


‫وحيششث عششدد النجاحششات فش الششاولت ذات الرقششام ‪ N t  s ،...، N t  2 ، N t 1‬يكششون مسششتقل‬
‫‪256‬‬
‫مقدمة ف العمليات العشوائية‬

‫عش ش ششن الاضش ش ششي ‪ X 1 , X 2 ,, X N‬وأن العمليش ش ششتي ‪ N، S‬مس تقلتي إذن التغيش ش ش ش العشش ش ش شوائي‬
‫‪t‬‬

‫‪ S N  S N‬يكششون مسششتقل عششن ‪ .H‬ومششن ث ش فششإن الادثششة ‪ A‬تكششون مسششتقلة عششن ‪ H‬وبالتششال‬ ‫‪ts‬‬ ‫‪t‬‬

‫نصل على الطرف اليسر للعلقة )‪ (7, 7‬على النحو التال‪:‬‬


‫‪P  A‬‬ ‫‪‬‬ ‫‪‬‬
‫‪P N s  t  N t  m  k , S N s t  S N t  m‬‬ ‫‪‬‬
‫‪ P N‬‬ ‫‪‬‬
‫‪‬‬
‫‪‬‬ ‫‪t‬‬ ‫‪ n, N s  t  N t  m  k , S N s  t  S N t  m‬‬
‫‪n0‬‬
‫‪‬‬
‫‪‬‬ ‫‪ P N‬‬
‫‪n0‬‬
‫‪t‬‬ ‫‪ n, N s  t  m  k  n, S m  k  n  S n  m‬‬
‫‪‬‬
‫‪‬‬ ‫‪ P N‬‬
‫‪n0‬‬
‫‪t‬‬ ‫‪ n, N s  t  m  k  n P  S m  k  n  S n  m‬‬

‫له نفس توزيششع التغيش‬ ‫أن ‪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 ‬‬
‫‪mk‬‬
‫‪(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‬عربة ف الدقيقة‪.‬‬

‫مثال )‪:(15, 7‬‬


‫عملية وقوف الركبات عند أحششد الطششاعم علشى أحششد جشانب طريشق سشريع تكشون عمليششة بواسششون‬

‫‪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‬‬

‫)‪ (8, 7‬عمليات بواسون المركبة‬


‫‪Compound Poisson process‬‬
‫حت الن فرضنا أن القفزات ف عملية بواسون كشانت وحششدة الجشم‪ .‬والن سشنحذف هشذا الفشرض‬
‫وسنسمح بقفزات بأي حجم‪.‬‬
‫فيما يلي سنأخأذ العملية العششوائية ‪ Z   Z t ; t  0‬حيشث أن الدالشة ‪ t  Zt‬تكشون‬
‫متصلة من اليمي وتأخأذ قيماً حقيقية متزايدة أو متناقصة فقششط مششع القفشزات وأن ‪ ، Z 0  0‬أنظشر‬
‫الشكل )‪.(4, 7‬‬
‫تعريف )‪:(3, 7‬‬
‫يقش ش ششال للعمليش ش ششة العش ش ش شوائية ‪  Z t ; t  0‬أنش ش ششا عمليش ش ششة مركبش ش ششة لبواسش ش ششون ‪compound‬‬
‫‪ Poisson process‬إذا تققت الشروط التالية‪:‬‬
‫‪(1‬الدالة ‪ t  Zt‬يكون لا عدد مدود من القفزات ف الفتات الدودة‪،‬‬
‫‪(2‬لي ‪ s  0 ، t‬فششإن ‪ Z t  s  Z t‬يكششون مسششتقل عششن الاضششي ‪  Z u ; u  t‬حششت اللحظششة‬
‫‪.t‬‬
‫ج( لي ‪ t , s  0‬فإن توزيع ‪ Zt  s  Z t‬يعتمد فقط على ‪) s‬مستقل عن ‪.( t‬‬
‫‪258‬‬
‫مقدمة ف العمليات العشوائية‬

‫ليكن ‪  Z t ; t  0‬عملية مركبة لبواسون‪ .‬بناءا على الفرضية )أ( فإن لا عدد منتهي من‬
‫القفزات خألل أي فتة مدودة ومن ث فإنه يكن ترتيب الزمنة الت يدث عندها القفزات‪ .‬ليكششن‬
‫‪ T1 , T2 ,‬هي الزمنة الت عندها أول قفزة‪ ،‬ثان قفزة‪ ،...،‬ال‪ ،‬وأن مقادير القفزات عنششدها‬
‫على التتيب هي ‪. X 1 , X 2 ,‬‬

‫‪Zt‬‬

‫‪5‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬

‫‪0‬‬ ‫‪T1‬‬ ‫‪T2‬‬ ‫‪T3‬‬ ‫‪T5‬‬ ‫‪T6‬‬ ‫‪t‬‬

‫شأ ششكل )‪ :(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  et  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   X 1  X n   E e  X 1  E e  X n   f ( )‬‬ ‫‪‬‬ ‫‪‬‬

‫وبالتال يكن كتابة أن‬


‫‪‬‬ ‫‪‬‬
‫‪E e Z t | N t   f ( )‬‬
‫‪Nt‬‬

‫ومن ث فإن‬
‫‪‬‬ ‫‪‬‬
‫‪E e Z t   f ( )‬‬
‫‪Nt‬‬
‫‪ e   t  1 f (  ) ‬‬
‫يكون لدينا‬ ‫‪ 0‬‬ ‫وذلك لنه لي‬
‫‪e t   t ‬‬
‫‪‬‬ ‫‪‬‬
‫‪‬‬ ‫‪k‬‬
‫‪E  Nt    k‬‬ ‫‪ e   t  1  ‬‬
‫‪k 0‬‬ ‫!‪k‬‬

‫)‪ (9, 7‬عمليات بواسون غير المستقرة‬


‫‪Non-stationary Poisson process‬‬
‫فش العديششد مشن التطبيقشات يتطلشب المششر إلش عمليشات بواسشون بعششدل متغيش مششع الزمششن‪ ،‬أي‬
‫أن ) ‪ .    (t‬يسششمى هششذا النششوع مششن عمليششات بواسششون بعمليششات بواسششون غي ش السششتقرة أو غي ش‬
‫التجانس ششة‪ .‬لعملي ششات بواس ششون غيش ش الس ششتقرة بالع ششدل ) ‪    (t‬ف ششإن مق ششدار التغيش ش ‪N t  N s‬‬

‫يعطي عدد الوصشول فش الفشتة ‪  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‬‬

‫)‪ (10, 7‬تمارين‬


‫)‪ (1, 7‬يصششل الزبششائن إل ش مششل حلقششة بنششاءا علششى عمليششة بواسششون بعششدل ‪ 3‬أشأششخاص كششل سششاعة‪.‬‬
‫باسششتخدام الطريقششتي القششدمتي فش مثششال )‪ (6, 7‬أوجششد احتمششال عششدم وصششول زبششائن إلش‬
‫الل ف الفتة من الساعة ‪ 8‬إل الساعة ‪ 10‬صباحا‪.‬‬
‫)‪ (2, 7‬ليكن ‪  N t ; t  0‬عملية بواسون بالعدل ‪ ،   15‬احسب ما يلي‪:‬‬
‫)‪، P N 6  9 (1‬‬
‫)‪، P N 6  9, N 20  13, N 56  27  (2‬‬
‫)‪، P N 20  13 | N 6  9 (5‬‬
‫)د( ‪. P N 6  9 | N 20  13‬‬
‫)‪ (3, 7‬ليكن ‪  N t ; t  0‬عملية بواسون بالعدل ‪: ‬‬
‫)‪ (1‬وضح أنه لي ‪ s  t‬فإن‬

‫‪263‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫‪k nk‬‬
‫‪ n s   s ‬‬
‫‪،‬‬
‫‪PNs  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‬‬
‫لطفي تاج ‪ ،‬عمار سرحان‬

‫)‪(2‬على القل أحدها قد وصل أثناء العشرين دقيقة الول‪.‬‬


‫)‪ (12, 7‬يصل الزبائن إل أحششد ملت الدينششة بنشاءا علشى عمليشة بواسشون ‪  N t ; t  0‬بعشدل‬
‫‪   20‬كششل سششاعة‪ .‬أوجششد العششدد التوقششع للمبيعششات خألل ثشان سششاعات فش يششوم عمششل‬
‫إذا كان احتمال أن الزبون يشتي شأئ ما هو ‪. 0.3‬‬
‫)‪ (13, 7‬بفرض شأبكة الطوط الوضحة بالشكل )‪ .(6, 7‬الدخألت عبارة عن عمليشة بواسشون‬
‫بالعششدلت الوضششحة بالرسششم واحتمششالت اخأتيششار الركبششات التاهششات الوضششحة مكتوبششة‬
‫على السهم الت توضح اتشاه السشي‪ .‬أوصشف تشدفق السشي علشى كل فشرع مشن فشروع هشذه‬
‫الشبكة‪.‬‬

‫شأكل )‪ :(6, 7‬شأبكة الطوط لتمرين )‪.(13, 7‬‬


‫)‪ (14, 7‬يتششوي أحششد أقسششام مششزن مششا ثلثششة أب شواب‪ .‬الوصششول إل ش كششل مششن هششذه الب شواب ييكششون‬
‫عمليش ششة بواسش ششون بالعش ششدلت ‪ 3  110 ، 2  90 ، 1  110‬زبش ششون فش ش السش ششاعة‬
‫على التتيب‪ ،‬وأن ‪ 30%‬من الزبشائن ذكشور‪ .‬احتمشال أن يششتي أحشد الزبشائن مشن الشذكور‬
‫شأ ششيئا ه ششو ‪ 0.8‬أم ششا س ششيتي أح ششد ألن ششاث شأ ششيئا باحتم ششال ‪ ، 0.1‬وأن متوس ششط قيم ششة‬
‫الشتوات هو ‪ 4.5‬ر‪.‬‬
‫)أ( ما هو متوسط قيمة البيعات الكلية خألل ‪ 10‬ساعات ف اليوم؟ن‬
‫)ب( ما هو احتمال أن أحد الزبائن من الناث والت ستشتي شأيئا ما ستصششل خألل المسششة‬
‫عشر دقيقة الول؟ن وما هو الزمن التوقع لوصولا؟ن‬
‫)‪ (15, 7‬استخدم نظرية )‪ (11, 7‬لساب التوسط والتباين لعملية بواسون الركبة‪.‬‬

‫‪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‬‬

‫شأكل )‪ :(7, 7‬صورة التمرين )‪.(16, 7‬‬


‫)‪ (17, 7‬يضششع جهششاز مششا لصششدمات تششدث بنششاءا علششى عمليششة بواسششون ‪  N t ; t  0‬بالعششدل‬
‫‪ . ‬يكش ششن أن يفش ششق الهش ششاز نتيجش ششة لصش ششدمة واحش ششدة فقش ششط وأن احتمش ششال أن صش ششدمة مش ششا‬
‫ستسش ششبب فشش ششل النظش ششام هش ششو ‪ p‬ومسش ششتقل عش ششن الزمنش ششة الش ششت حش ششدثت عنش ششدها الصش ششدمات‬
‫الس ششابقة‪ .‬ليك ششن ‪ K‬ع ششدد الص ششدمات الكل ششي ال ششت يتلقاه ششا اله ششاز قب ششل الخأف ششاق‪ ،‬وأن‬
‫‪ T  TK‬هو الزمن الذي حدث عنده الخأفاق‪ .‬احسب ما يلي‪:‬‬
‫)أ( ‪ E T ‬و ‪، Var T ‬‬
‫)ب( ‪، E T | K ‬‬
‫)ج( ‪. E T | K  9‬‬

‫‪267‬‬

You might also like