First Semester Examination

2016/2017 Academic Session

December 2016/January 2017

Duration : 3 hour

PPSM, Pusat Pengajian Sains Matematik

Repository@USM

      UNIVERSITI SAINS MALAYSIA  First Semester Examination 2016/2017 Academic Session   December 2016 /January 2017   MST 562 - Stochastic Processes [Proses Stokastik]   Duration : 3 hours [Masa : 3 jam]     Please check that this examination paper consists of SEVEN pages of printed material before you begin the examination.  [Sila pastikan bahawa kertas peperiksaan ini mengandungi TUJUH muka surat yang bercetak sebelum anda memulakan peperiksaan ini.]   Instructions: Answer all seven [7] questions.  [Arahan:   Jawab semua tujuh [7] soalan.]   In the event of any discrepancies, the English version shall be used. [Sekiranya terdapat sebarang percanggahan pada soalan peperiksaan, versi Bahasa Inggeris hendaklah diguna pakai].       …2/- [MST562] - 2 -     1. Let 1 2, ,T T K  denote the interarrival times of events of a nonhomogeneous Poisson process having intensity function ( )t .  (i) Are the 'siT  independent and identically distributed? Explain your answer.  (ii) Find the distribution of 1  T and the distribution of 2T .  (iii) If ( ) 3t t   , what is the probability that n events occur between time 2t   and 5t  . [ 30 marks ]  1. Biarkan 1 2, ,T T K  menandakan masa antara-ketibaan bagi peristiwa-peristiwa Poisson tak homogen dengan fungsi keamatan ( )t .  (i) Adakah iT  tak bersandar dan tertabur secaman? Jelaskan jawapan anda.  (ii) Cari taburan bagi 1  T dan taburan bagi  2T .  (iii) Jika ( ) 3t t   , apakah kebarangkalian bahawa n peristiwa berlaku antara masa 2t   dan 5t  . [ 30 markah ]  2. The number of depositors who withdraw money from an ATM machine is in accordance with a Poisson process having rate 20 per hour. The amount of money withdrawn by a depositor from the machine is exponentially distributed with mean RM500.  (i) What is the expected time until the fifth depositor arrives?  (ii) Determine the mean and variance of the amount of money withdrawn by the depositors from the machine in 3 hours. [ 20 marks ]   2. Bilangan pendeposit yang mengeluarkan wang daripada mesin ATM adalah mengikut suatu proses Poisson dengan kadar 20 orang per jam. Amaun wang yang dikeluarkan oleh seseorang pendeposit daripada mesin tersebut tertabur secara eksponen dengan min RM500.  (i) Apakah masa jangkaan sehingga pendeposit kelima tiba?  (ii) Tentukan min dan varians bagi amaun wang yang dikeluarkan oleh pendeposit-pendeposit daripada mesin tersebut dalam 3 jam. [ 20 markah ]      …3/- [MST562] - 3 -     3. In celebration of the 20th anniversary of its opening, a restaurant promises to give a cup of coffee free to every 20th customer to arrive. The arrivals of customers form a Poisson process with rate  .  (i) Show that the probability density function of the times between the lucky arrivals is given by 19( )( )19!t tf t e      .  (ii) Find [ ]tP Y y  where tY  is the number of cups of coffee given in the interval [0, t]. [ 25 marks ]  3. Sempena sambutan ulangtahun ke-20 pembukaannya, sebuah restoran menjanjikan secawan kopi secara percuma kepada setiap pelanggan ke-20 yang tiba. Ketibaan pelanggan membentuk suatu proses Poisson dengan kadar  .  (i) Tunjukkan bahawa fungsi ketumpatan kebarangkalian bagi masa antara ketibaan bertuah diberi oleh  19( )( )19!t tf t e        (ii) Cari [ ]tP Y y  yang mana tY  adalah bilangan cawan kopi yang diberi dalam selang [0, t]. [ 25 markah ]  4. A carwash has two workers, Syafiq and Malli. When Amena arrives to wash her car, she finds that Syafiq is washing Hassan’s car and Malli is washing Khaled’s car. Amena is told that her car will be washed as soon as either Hassan’s car or Khaled’s car is done. Suppose that the service time distributions of Syafiq and Malli are exponential with mean 11/   and 21/  , respectively.  (i) Show that the probability that Malli who is washing Khaled’s car, completes washing after Syafiq who is washing Hassan’s car, is 11 2 .  (ii) What is the probability that, of the three customers, Amena is the last to leave the carwash?  [ 25 marks ]       …4/- [MST562] - 4 -     4. Sebuah tempat mencuci kereta mempunyai dua orang pekerja, Syafiq dan Malli. Apabila Amena tiba untuk membasuh keretanya, dia mendapati bahawa Syafiq sedang membasuh kereta Hassan dan Malli sedang membasuh kereta Khaled. Amena diberitahu yang keretanya akan dibasuh sebaik sahaja kereta Hassan atau kereta Khaled siap dibasuh. Andaikan taburan-taburan masa layan bagi Syafiq dan Malli adalah eksponen, masing-masing dengan min 11/   dan 21/  .  (i) Tunjukkan bahawa kebarangkalian Malli yang sedang membasuh kereta Khaled menyiapkan cucian selepas Syafiq yang membasuh kereta Hassan adalah 11 2 .  (ii) Apakah kebarangkalian bahawa antara ketiga-tiga pelanggan, Amena adalah yang terakhir meninggalkan tempat mencuci kereta tersebut? [ 25 markah ]  5. Suppose  1 2 3, , ,...X X X is a Markov chain on the state space {1,2,3}S  with transition matrix      0 0 10 11 0P b bb bæ ö÷ç ÷ç ÷ç ÷= -ç ÷ç ÷ç ÷÷ç -è ø  ,   where  0 1  . (i) If the chain is equally likely to be in each of the three states at time 1, find 0 1 2( 3, 2, 1)P X X X   .  (ii) Verify that the stationary distribution of P is  1 1 13 3 3T bb b bæ ö- ÷ç= ÷ç ÷ç - - -è øp    ( iii) Does Xt converege to a stationary distribution as t → ∞ ?         [ 30 marks ]  5. Andaikan  1 2 3, , ,...X X X ialah suatu rantai Markov pada ruang keadaan { }S 1,2,3  dengan matriks peralihan     0 0 10 11 0P b bb bæ ö÷ç ÷ç ÷ç ÷= -ç ÷ç ÷ç ÷÷ç -è ø  ,   dengan  0 1  . (i) Jika rantai tersebut sama berkemungkinan berada dalam setiap keadaan pada masa 1, dapatkan 0 1 2( 3, 2, 1)P X X X   .  (ii) Tentusahkan bahawa taburan pegun bagi P ialah     1 1 13 3 3T bb b bæ ö- ÷ç= ÷ç ÷ç - - -è øp   (iii) Adakah  Xt  menumpu ke suatu taburan pegun apabila  t   ?   [ 30 markah ] …5/- [MST562] - 5 -     6. Let  , ..., 1,0,1,2,...nZ n    be a sequence of independent and identically distributed random variables with 12( 0) ( 1) .n nP Z P Z    Let 1 1n n n nX Z Z Z    . (i) Write down the state space for { }nX . By considering the possible transitions for  nX , explain whether { }nX  is a reversible process.  (ii) Determine 0 1 2( 3, 2, 1)P X X X    and 0 1( 3, 2)P X X  . Hence, find  2 0 1( 1 3, 2)P X X X   .  (iii) Find  2 1( 1 2)P X X  .  (iv) Use your answers in parts (ii) and (iii) to explain whether { }nX  is a Markov process.               [ 35 marks ]  6. Andaikan  , ..., 1,0,1,2,...nZ n    ialah suatu jujukan pembolehubah rawak yang tak bersandar dan tertabur secaman dengan 12( 0) ( 1) .n nP Z P Z     Andaikan 1 1n n n nX Z Z Z    . (i) Tuliskan ruang keadaan bagi { }nX . Dengan mempertimbangkan peralihan yang berkemungkinan bagi nX , terangkan samada  { }nX  ialah suatu proses boleh diterbalikkan.   (ii) Tentukan 0 1 2( 3, 2, 1)P X X X    dan 0 1( 3, 2)P X X   . Oleh yang demikian,  dapatkan  2 0 1( 1 3, 2)P X X X   .  (iii) Dapatkan  2 1( 3 2)P X X  .  (iv) Gunakan jawapan anda dalam bahagian (ii) dan (iii) untuk menerangkan samada { }nX ialah suatu proses Markov.               [  35 markah ]             …6/- [MST562] - 6 -     7. Suppose that customers arrive at a 2-server service station in accordance with a Poisson process at a rate of 5 per hour. Each customer, upon arrival, goes directly into service if any of the servers are free, and if not, then the customer joins the queue (that is, he waits in line). When a server finishes serving a customer, the customer leaves the system, and the next customer in line (if there are any waiting) enters the service. The successive service times are assumed to be independent exponential random variables with rate of 2 per hour. If  X t  denotes the number in the system at time t, then   , 0X t t   is a birth and death process.    (i)  Specify the parameters of the process  X t   (ii) Determine the stationary distribution for  X t .     (iii) Determine 0P , the proportion of time that the system is empty in the long run.                                                                                                              [ 35 marks ]  7. Andaikan pelanggan tiba ke suatu stesen servis 2–pelayan menurut suatu proses Poisson pada kadar 5 setiap jam. Setiap pelanggan yang tiba terus memasuki servis jika mana-mana pelayan tidak sibuk dan jika tidak, pelanggan akan menyertai barisan (iaitu dia menunggu giliran). Apabila pelayan selesai  melayan seorang pelanggan, pelanggan meninggalkan sistem dan pelanggan seterusnya yang dalam barisan (jika ada) memasuki servis. Masa layanan berturutan diandaikan sebagai pembolehubah exponen yang tak bersandar dengan kadar 2 setiap jam. Jika  X t  mewakili bilangan dalam sistem pada masa t, maka   , 0X t t   ialah suatu proses kelahiran dan kematian.    (i)  Nyatakan parameter-parameter bagi proses  X t .  (ii) Tentukan taburan pegun bagi  X t .      (iii) Tentukan 0P , iaitu kadaran masa sistem tersebut kosong dalam jangka masa  panjang.                                                                                        [ 35 markah ]             …7/-  [MST562] - 7 -     APPENDIX   1. If X  is distributed as Poisson with parameter 0  , then     ; 0,1,2,...!xeP X x xx      2. If X  distributed as geometric with parameter , 0 1p p  , then      11 ; 1,2,...xP X x p p x       3. If X  distributed as Binomial with parameter , 0 1p p  , then     ; 0,1,2,...,x n xnP X x p q x nx       4. If X  distributed as exponential with parameter 0  , then     ; 0xf x e x      5. If X  is distributed as Gamma with parameter 0   and 0   then      1; 0xf x x e x      6. If X is distributed as normal with parameter   and 2 0   then      2 2/ 21 ;2xf x e x          7. Formula of geometric series   0; | | 11kkaar rr      8. For an arbitrary event E and for any random variable Y,     Pr{ } Pr{ }E E E Y            - ooo O ooo -  

MST 562 - Stochastic processes [Proses Stokastic] December 2016 - January 2017

http://eprints.usm.my/39622/1/MST_562%2DSK%26NORHASHIDAH_AWANG.pdf

MST 562 - Stochastic processes [Proses Stokastic] December 2016 - January 2017

Abstract

Similar works

Full text

Available Versions

Repository@USM