《北邮运筹学ch8-4随机工序时间》教学课件.pptVIP

运筹学 北京邮电大学 §8.4 随机工序时间 Random Activity Time Ch8 Network Programming Page * of 8 运筹学 北京邮电大学 * 当工序时间不能准确确定时，一般地，用三点估计法估计工序的时间： 最乐观时间：在顺利情况下，完成工序的最短时间，用a表示 最保守时间：在不顺利情况下，完成工序的最长时间，用b表示 最可能时间：在正常情况下，完成工序的时间，用 m 表示 工序的期望时间是： 方差为 均方差为 运筹学 北京邮电大学 * 【例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 运筹学 北京邮电大学 * 由三点估计法估计的工序时间其工程的完工期（关键工序的期望时间之和）是一期望值，带有随机性。 设Xk为关键工序 k 所需时间的随机变量，则 xk 相互独立，工序工的期望时间及方差为 工程完工期的期望值及方差为 设关键工序数为n，工程的完工期是一随机变量 运筹学 北京邮电大学 * 则由李雅普诺夫中心极限定理知(式中n为关键工序数） 即当n很大时Zn近似服从N（0，1）分布，则有 近似服从 即 运筹学 北京邮电大学 * 设给定一个时间X0，则工程完工时间不超过X0的概率为 要使工程完工的概率为p0，至少需要多少时间X0 查正态分布表求出X，由 得 运筹学 北京邮电大学 * 【例7.8】在例7.7中，(1)求在30天内完工的概率；(2)若要使工程完工的概率为0.9，问需要多少天。 ③ ① ② ④ ⑤ A,2 B,5 C,7 D,5.7 E,10.3 F,8.3 26 【解】工程完工时间的期望值 ,均方差为 (1) X0=30， 则在30天内完工的概率是0.7764 运筹学 北京邮电大学 * (2) p0 =0.9， 查表得：X＝1.28 若要使工程完工的概率为0.9，则至少需要33.3天 运筹学 北京邮电大学 * Exit 网络的优化 1.三点估计公式 工序的期望时间和方差 2.要求工程完工时间不超过X0时，求完工的概率p0 3.要使工程完工的概率为p0，求至少需要多少时间X0 谢谢！ 运筹学 北京邮电大学 §8.4 随机工序时间 Random Activity Time Ch8 Network Programming Page * of 8