Professional Documents
Culture Documents
2022/05/24
3. 一個水果貿易商每天收購員林的水果到裝箱運到台北,要求水果每箱
的重量控制在 50-C 公斤到 50+C 公斤,假設每箱水果真正的重量是
uniformly distributed RV in [50-C,50+C]且為 independent,每輛貨車在
100 箱水果,載送路程中間會經過一個秤重站,如果載重超過 5200 公
斤要被開罰單,
(a) (5 分) 如果 C=10,以 Chebyshev Inequality 來估計,一輛車被開罰單
的機率的上限為何? (note that 載重小於 4800 公斤不會被開罰單)
(b) (10 分)如果以 Central Limit Theorem 來估計 100 箱水果的重量為
normal distributed RV,要求被開罰單的機率要小於 1%,求 C 值。
6. 一台機器一天的狀態可以是工作、停機保養或損壞,如果它今天是在
工作狀態且已工作到第 3 天,那它隔天在損壞狀態的機率是 0.2,進入
停機保養狀態的機率是 0.8;如果它今天是在工作狀態且尚未工作到第
4 天,那它隔天是在工作狀態的機率是 0.8,在損壞狀態的機率是
0.2;如果它今天是在損壞狀態,那它隔天是在工作狀態的機率是
0.6,在損壞狀態的機率是 0.4;如果它今天是在停機保養狀態,那它
隔天一定是在工作狀態。
(a) (5 分) Construct an appropriate Markov chain to model it.
(b) (10 分) Write down the balance equations and the normalization equation
to calculate the steady-state probabilities. Find the steady-state
probabilities.
(c) (5 分)假如它在工作狀態的一天收益是 1000 元,在損壞狀態的一天
損失是 500 元 (亦即收益是 500 元),在停機保養狀態的一天沒有
損益(亦即收益是 0 元),那長期營運下來,它每天的平均收益是多
少元?
Note: 可以將(b)的解以變數表示,來解(c)的問題,但須對假設的變數設定
須滿足的 normalization 條件。
下一頁還有第 7 題
7. 若一個 discrete-time Markov chain 的 transition probability graph 如下圖
所示,令 ai is defined as the probability of eventually reaching state s,
starting from state i.
(a) (6 分)求 steady state probabilities π i, i=1,2,3,4
(b) (6 分)設定 eventually absorbing state 為 6={4,5},求 a2 and a3;
(c) (4 分)設定 eventually absorbing state 為 1,求 a2 and a3;
(d) (4 分)若要計算由 states 2 和 3 進入 states 4 和 5 的各別機率,說明如
何做?(不用做計算)