随机工序时间.pptxVIP

会计学 1 随机工序时间 2022年5月29日星期日 【例7.7】下表是四道工序的三种估计时间及其期望值方差和均方差 工序 紧前工序 三种估计时间(天) 期望值 t(i,j) 方差 均方差 a m b A — 1 2 3 2 0.111 0.333 B — 3 4 11 5 1.778 1.333 C B 5 6 13 7 1.778 1..333 D A,C 2 6 8 5.7 1 1 E B 9 10 13 10.3 0.444 0.667 F D,E 6 8 12 8.3 1 1 ③ ① ② ④ ⑤ A,2 B,5 C,7 D,5.7 E,10.3 F,8.3 26 第2页/共8页 第1页/共8页 2022年5月29日星期日 由三点估计法估计的工序时间其工程的完工期（关键工序的期望时间之和）是一期望值，带有随机性。 设Xk为关键工序 k 所需时间的随机变量，则 xk 相互独立，工序工的期望时间及方差为 第3页/共8页 第2页/共8页 2022年5月29日星期日 则由李雅普诺夫中心极限定理知(式中n为关键工序数） 即当n很大时Zn近似服从N（0，1）分布，则有 第4页/共8页 第3页/共8页 2022年5月29日星期日 设给定一个时间X0，则工程完工时间不超过X0的概率为 要使工程完工的概率为p0，至少需要多少时间X0 查正态分布表求出X，由 得 第5页/共8页 第4页/共8页 2022年5月29日星期日 【例7.8】在例7.7中，(1)求在30天内完工的概率；(2)若要使工程完工的概率为0.9，问需要多少天。 (1) X0=30， 则在30天内完工的概率是0.7764 第6页/共8页 第5页/共8页 2022年5月29日星期日 (2) p0 =0.9， 查表得：X＝1.28 若要使工程完工的概率为0.9，则至少需要33.3天 第7页/共8页 第6页/共8页 2022年5月29日星期日 网络的优化 1.三点估计公式 工序的期望时间和方差 2.要求工程完工时间不超过X0时，求完工的概率p0 3.要使工程完工的概率为p0，求至少需要多少时间X0 第8页/共8页 第7页/共8页