單一時間估演算法舉例

『壹』 網路的問題

網路計劃技術可以有效解決這些問題。目前應用比較廣泛的兩種計劃方法是關鍵路徑法（Critical Path Method，簡稱CPM）和計劃評審技術（Program Evaluation and Review Technique，簡稱PERT）。

CPM和PERT是獨立發展起來的計劃方法。兩者的主要區別在於：CPM是以經驗數據為基礎來確定各項工作的時間，而PERT則把各項工作的時間作為隨機變數來處理。所以，前者往往被稱為肯定型網路計劃技術，而後者往往被稱為非肯定型網路計劃技術。前者是以縮短時間、提高投資效益為目的，而後者則能指出縮短時間、節約費用的關鍵所在。因此，將兩者有機結合，可以獲得更顯著的效果。

信息工程項目建設過程中不可預見的因素較多，如新技術、需求變化、到貨延遲，以及政策指令性影響等。因此，整體工程進度計劃與控制大多採用非肯定型網路計劃，即PERT網路模型。

信息工程項目應用網路計劃技術的步驟如下：①繪制網路圖；②網路計劃計算；③求關鍵路徑；④計算完工期及其概率；⑤網路計劃優化。

步驟1：繪制ERP項目網路圖

本文主要以某公司（中小型企業）ERP項目建設為例，講述網路計劃技術在信息工程項目監理工作進度控制中的應用。

（1） 定義各項工作（作業）

恰當地確定各項工作范圍，以使網路圖復雜程度適中。

（2） 編制工作表

首先是根據實施廠商的實施方法和業主單位的實?B style='color:black;background-color:#ff9999'>是榭觶�貧¨RP項目工作清單（如表1所示），並確定各項工作的先行工作。在工作定義過程中，應考慮有關項目和項目目標的定義、說明以及歷史資料。工作定義過程結束時，要提交的成果之一就是工作清單。工作清單必須包括本項目范圍內的所有工作，應當對每項工作列出文字說明，保證項目成員准確、完整地理解該項工作。

其次進行項目描述。項目的特性通常會影響到工作排序的確定，在工作排序的確定過程中更應明確項目的特性。

再次，確定或估計各項工作時間。估算的方法在後面介紹。

最後，表明各項工作之間的邏輯關系。著重考慮的內容如下：

a. 強制性邏輯關系的確定。這是工作排序的基礎。邏輯關系是工作之間所存在的內在關系，通常是不可調整的，一般主要依賴於技術方面的限制，因此確定起來較為明確，通常由技術人員同管理人員的交流就可完成。

b. 組織關系的確定。對於無邏輯關系的項目工作，由於其工作排序具有隨意性，從而將直接影響到項目計劃的總體水平。這種關系的確定,通常取決於項目管理人員的知識和經驗，它的確定對於項目的成功實施是至關重要的。

c. 外部制約關系的確定。項目工作和非項目工作之間通常會存在一定的影響，因此在項目工作計劃的安排過程中,也需要考慮到外部工作對項目工作的一些制約及影響，這樣才能充分把握項目的發展。

d. 實施過程中的限制和假設。為了制定良好的項目計劃，必須考慮項目實施過程中可能受到的各種限制，同時還應考慮項目計劃制定所依賴的假設和條件。

（3）根據工作清單和工作關系繪制網路圖

根據表1中各工作之間的邏輯關系，可繪制雙代號網路圖如圖1所示

步驟2： 網路計劃計算

（1）工作時間估計

工作延續時間的估計是項目計劃制定的一項重要的基礎工作，它直接關繫到各事項、各工作網路時間的計算，和完成整個項目任務所需要的總時間。若工作時間估計的太短，則會在工作中造成被動緊張的局面；相反，就會使整個工程的工期延長。

網路中所有工作的進度安排都是由工作的延續時間來推算的，因此，對延續時間的估計要做到客觀正確。這就要求在對工作做出時間估計時，不應受到工作重要性及工程完成期限的影響，要把工作置於獨立的正常狀態下進行估計，要統盤考慮，不可顧此失彼。

估計工作時間的方法主要有：

a. 專家判斷：專家判斷主要依賴於歷史的經驗和信息，當然其時間估計的結果也具有一定的不確定性和風險。

b. 類比估計：類比估計意味著以先前的類似的實際項目的工作時間來推測估計當前項目各工作的實際時間。當項目的一些詳細信息獲得有限的情況下，這是一種最為常用的方法，類比估計可以說是專家判斷的一種形式。

c. 單一時間估計法：估計一個最可能工作實現時間，對應於CPM網路。

d. 三個時間估計法：估計工作執行的三個時間，樂觀時間a、悲觀時間b、正常時間c，對應於PERT網路:期望時間t＝(a+4c+b)/6。

（2）工作最早開始時間

工作最早開始時間是到指某個節點前的工作全部完成所需要的時間，它是本項工作剛剛能夠開始的時間。

（3）工作最遲開始時間

工作最遲開始時間是指某項工作為保證其後續工作按時開始，它最遲必須開始的時間。

（4）時差的計算

時差是指在不影響整個任務完工期的條件下，某項工作從最早開始時間到最遲開始時間，中間可以推遲的最大延遲時間。

步驟3：求關鍵路徑

關鍵路徑有兩種定義：

①在一條路徑中，每個工作的時間之和等於工程工期，這條路徑就是關鍵路徑。

②若在一條路徑中，每個工作的時差都是零，這條路徑就是關鍵路徑。

圖1所示的網路圖，關鍵路徑所需時間＝3＋16＋10＋15＋1＋30＋15＝90天（圖1中加黑部分）。

步驟4：計算完工期及其概率

設路徑T的總時間（即路徑T上各項目工作的時間和）為T（=∑t作業路徑），標准差為σT，則在工期D內完工的概率為：

以表1和圖1為例，關鍵路徑D-F-G-I-J-K-L，T=90

步驟5：網路計劃優化

在項目計劃管理中，僅僅滿足於編制出項目進度計劃，並以此來進行資源調配和工期控制是遠遠不夠的，還必須依據各種主、客觀條件，在滿足工期要求的同時，合理安排時間與資源，力求達到資源消耗合理和經濟效益最佳這一目的，這就是進度計劃的優化。優化的內容包括：時間（工期）優化；縮短工期，時間（工期）-成本優化。

（1）時間優化

工期優化包括兩方面內容：一是網路計劃的計算工期Tc超過要求工期Ts，必須對網路計劃進行優化，使其計算工期滿足要求工期，且保證因此而增加的費用最少；二是網路計劃的計算工期遠小於要求工期，也應對網路計劃進行優化，使其計算工期接近於要求工期，以達到節約費用的目的。一般前者最為常見。

（2）時間（工期）-成本優化

CPM方法是解決時間—成本優化的一種較科學的方法。它包含兩個方面的內容，一是根據計劃規定的期限，規劃最低成本；二是在滿足成本最低的要求下，扒笞羆壓て凇?BR>
縮短工期的單位時間成本可用如下公式計算（參見圖2）：

工期-成本優化的步驟是：

a. 求關鍵路徑；

b. 對關鍵路徑上的工作尋找最優化途徑；

c. 對途徑中K值小的工作進行優化；

d. 在優化時，要考慮坐鄰右舍。

舉例說明，參見圖3：

a.如果僅考慮正常工期估計

則路徑A-B的工期是16，成本是130000；路徑C-D的工期是18，成本是70000。因此關鍵路徑是路徑C-D，項目總工期為18，總成本是200000。

b.如果全部活動均在它們各自的應急時間內完成

則路徑A-B的工期是11，成本是172000；路徑C-D的工期是15，成本是87000。因此關鍵路徑是路徑C-D，項目總工期為15，總成本是259000。

c.用工期—成本平衡法壓縮那些使總成本增加（斜率）最少的活動的工期，確定項目最短完成時間。

第一次壓縮，由於關鍵路徑的工期決定著項目的總工期，所以取路徑C-D進行優化。計算得KA=6000，KB=10000，KC=5000，KD=6000。為了將項目的工期從18周減至17周，針對關鍵路徑C-D。確定關鍵路徑上哪項活動能以最低的「斜率」（成本被加速），可以看出KC=5000最小，因此將活動C的工期壓縮1周。得出項目周期17周，總成本為205000。

第二次壓縮，為了再縮短一個時間段，從17周縮短至16周，必須再次找出關鍵路徑，兩路徑的工期分別是A-B為16周，C-D為17周，因此關鍵路徑仍是C-D，它必須再次被減少。這時，雖然活動C比活動D的「斜率」（每周加速成本）低，但活動C已達到它的應急時間9周了。因此，僅有的選擇是加速活動D的進程。將活動D的工期壓縮1周，項目工期為16周，總成本為211000。

第三次壓縮，再次將項目工期縮短1周，從16周降至15周。有兩條關鍵路徑。為了將項目總工期從16周減至15周，必須將每個路徑都加速1周。路徑A-B壓縮活動A，路徑C-D壓縮活動D，項目周期15周，總成本223000。

第四次壓縮，從15周降至14周。有兩條相同的關鍵路徑。必須將兩條路徑同時加速1周。路徑C-D，均已達到它們的應急時間。加速路徑A-B的進程會毫無意義。停止優化過程。

d.工期-成本優化結果，如表2：

項目總工期減少l周，項目總成本將增加5000元；

項目工期減少2周，項目總成本將增加l1000元；

項目工期減少3周，項目總成本將增加23000元。

在運用網路圖做計劃時，要體現一個系統分析的思想。信息工程項目實施是由多種工作按一定層次組成的復雜系統。其任務由多個部門承擔，因而各項控制活動只有組成一個既明確分工，又相互協調配合、緊密銜接的有機整體，才能達到既定的風險、進度、費用控制目標。

鏈接

雙代號網路圖的五個組成部分

網路圖是用來表示工作流程的有向、有序的網狀圖形，由箭線和節點組成。網路圖有多種表示方式，最常見的有雙代號網路(activity-on-arrow network, AOA)和單代號網路(activity-on-node network, AON)。

雙代號網路是一種用箭線表示工作、節點表示工作相互關系的網路圖方法，在我國這種方法應用較多。雙代號網路計劃一般僅採用結束到開始的關系表示法。如圖是雙代號網路圖的示例。

（1）事項（事件、結點）

事項是工程（計劃）的始點、終點（完成點）或其各項工作的連接點（交接瞬間）。在網路圖中，用箭線端部的圓圈或其它形式的封閉圖形表示。

（2）工作（作業、活動）

工作是指一項有具體內容的、需要人力、物力、財力、佔用一定空間和時間才能完成的活動過程。例如需求分析、軟體架構設計、代碼編寫、單元測試等。工作由節點和邊組成。

（3）先行工作和後續工作

先行工作和後續工作 如果在工作A完成後才可以開始工作B，則工作A叫作工作B的先行工作，工作B叫作工作A的後續工作。

（4）平行工作

如果工作A結束後，工作B和C可以同時開始進行，則工作B和C叫作平行工作。

（5）虛擬工作

虛活動（工作）是只表示工作之間相互依存、相互制約、相互銜接的關系，但不需人力、物力、空間和時間的虛設的活動，一般用虛線邊表示，虛擬工作的時間為零。

『貳』 如何估算測試時間

測試時間在什麼階段要評估出來？ 個人認為：最遲在申請測試資源時要評估出來，測試資源包括時間、人力、工具等。 而測試時間體現在什麼文檔中以便作為測試依據呢？ 個人認為在測試計劃中需要闡明。測試計劃中至少要寫明，要測試什麼（即范圍），誰來測試（即測試中的人力資源），怎麼測試（測試策略），什麼時間測試（測試中的時間資源），風險評估，然後就是一些約定和術語解釋避免歧義。 測試資源中用多少人力和時間資源是互相牽制的，都是依據這個項目或者產品按單位人需要的時間來計算的。 測試時間如何估算呢？ 經驗所得：開發的coding的時間和項目環境下測試的時間是1:1，前提是開發和測試的比例是3:1。 那麽這個時間的估算有些受到開發估算coding時間的牽制，那麽最好再結合：項目需要測試的范圍來評估，根據測試范圍大概會有多少用例產出，以及有多少牽扯到的用例需要回歸，測試的平均執行效率來大概估算測試時間。 在上面大的估算時間上，個人認為還要綜合以下幾點來保證測試時間比較靠譜： 1、測試中由於需求與代碼實現差異而產生的用例維護時間，以及和開發溝通，和需求方確認的時間。 2、測試環境的穩定性，有時候測試環境宕掉，影響測試進度。 3、開發人員的編碼質量 4、開發人員修復bug的速率 5、開發人員中新人的比例，一般新人對業務不熟悉，編碼考慮會欠周到。 6、測試人員對執行測試用例的效率 7、測試用例的復雜度，可能一個case裡面有很多的step。 8、測試數據對項目的影響，如果項目本身測試過程中對數據的依賴很大，而數據的重用性不好 9、測試中因為bug和開發人員的溝通時間，以及不斷幫助開發人員重現bug的時間。

『叄』 估算時間的方法

如何准確估算時間
多數人不善於估算做事的所需時間.或許你估計需要一小時,實際上,你花了3-4個小時才完成.或者你為一項任務設定了30分鍾,可你5分鍾內就完成了.該怎麼做從而使你善於准確估時呢?

這些是你可以用以更好估算時間的技巧:

計算你的胡扯概率

最佳的開始方式是測試你目前估算的准確度

製作一份待做事務的列表並完成這些事務.即興估算並且記下完成每項事務你所需的預期時間.隨著你一一完成這些事務,記錄你實際所耗時間.然後以合計花費的所有時間,除完成諸多事務估算的所需總時.這就是你的胡扯概率.

舉個例子,如果你估計完成某項事務列表需要12小時,但實際上卻花費了15小時,因此你的胡扯概率即15/12=1.25.也就是說你要比預期的多花25%的時間才能完成這些事務.

若你採用各種事務測試胡扯概率,也許你會發現各項事務的胡扯概率存在差異,大概在0.1到10.0的幅度范圍間.然而,對於需要數天去共同完成的團隊事務,你會看到胡扯概率縮短至相對狹小的范圍.當你平均足量事務,你的胡扯概率定於一個不變的數字.

我的平均胡扯概率大約1.5.這就是說,不論我即興估算需要多長時間完成事務,平均一下,總歸是我太樂觀了,我得花費比事先猜測的多50%的時間才完成事務.對於任何特別單項任務,我的估算都不能更加准確.然而,如果我估計完成些許事務需要兩天,那准需要大約3天.

一旦你知道自己的胡扯比率,你可以利用它為團體事務策劃出更為准確的估算.只要合計你的即興估算,乘以你所知的胡扯概率總數.這必定是相對准確的估算.

得知自己的胡扯概率比起初估算的更為准確,為某些事務估算時間時我總是很自信.我的即興估算從未這樣准確過.然而,以我的估算時間乘以胡扯概率所得的估算結果更接近實際所需時間.這幫助我更好的預算時間.

以我的胡扯概率為基礎,我知道如果想在一天內完成大約8小時的實際工作,根據即興估算(5:20=8小時/1.5)即得:我應該列下長打大約5小時20分鍾的事務.不過每天都做這樣校正似乎顯得愚蠢,實際上完成的很好--遠好於所列選的8小時任務,接著迫使自己工作12天,或者僅完成2/3的事務感覺很糟.自我破壞會把事態弄的更糟,這時淺意識明白我是在嘗試不可能完成的事.
最好製作一張合理的事務列表,的確能在截止日完成,而不是痛責自己不善於估算時間.就算我的日程表看起來很簡短,在截止日劃掉最後任務時的感覺好極了.由於日常的差異,並不完全准確的,但總體上比我嘗試的其他方法好的多,它激勵出一種穩固的日常節奏,而不是超時超負荷的工作.

我推薦用至少長達10到20小時的事務計算你的首次胡扯概率.如果你只基於花費數時的事務計算,胡扯概率可能會不夠准確.

當然在一段時間內,做一項事務而重復計算你的胡扯概率不失為一個好計策.每次四回就可以了.當你的常規工作變更時就更新它,實為明智之舉.比如當你開始一項新項目或換了公司或者行業.

如果你需要更多的詳細數據,你可以計算不同工作的不同胡扯概率.我個人沒這么做過,但如果你覺得不同的工作會產生不同的胡扯概率,那麼這么做是不無道理的.例如,如果你是一個學生,完成數學作業需要0.9的胡扯概率,但完成學期論文需要1.7的胡扯概率,你可能需要保留各項胡扯概率以達到更有效的估算.

如果你管理一個團隊，你可以為團隊的每個成員計算他們的胡扯比概率(成員參與或不參與都可).向成員索要完成一系列工作的估計時間,測試真正的所需時間,為每個成員計算胡扯概率.每當你得到這個隊伍成員即將開展工作的新的估計時間,你可以將他們的估算乘以他們的各自的胡扯概率.這可以幫助你算出一份更准確的團隊項目行程表.我覺得你會發現人總在一定程度上誤信自己的估計.

達到合理量度

為了准確估算,細分你任務的量度指標很重要.如果你的量太大,你將忽略很多細節.如果你的量太小,你將被細枝末節埋沒,你估算的耗時將比你完成任務的所需時間還要多.這太過頭了.

例如,"檢修我的網站"聽起來是項很復雜繁瑣的工程.這不夠量化以至於無法做出可靠的估算.你得列下完成這項工程所需的各項任務.

另一方面,"將郵件地址寫在信封上"這個太量化了.你可以在把它列表並估算的時間內完成這個任務.這樣的細節工作只會浪費你的時間,而非使你的工作更有效率.

你應該做個實驗,以尋找自己足以做出最准確估算的確切量度.我將根據適合我的工作在此提供一些指點:

『肆』 估算的方法小學三年級

1、去尾法

即把每個數的尾數去掉，取整十或整百數進行計算。

2、進一法

即在每個數的最高位上加1，取整十整百數進行計算。

3、四捨五入法

即尾數小於或等於4的捨去，等於或大於5的便入進去，取整十或整百數進行計算。

4、湊十法

即把相關的數湊起來接近10的先相加。

5、部分求整體

即把一個大的整體平均分成若干份，根據部分數求出整體數。

6、以某一標准進行實際估計

即利用已學過和掌握的計數單位、計量單位等方面的知識對現實生活中的現象進行估計。

『伍』 活動時間估算的主要工具和方法有哪些

問題一：
項目進度/時間管理過程步驟如下：
1、活動定義。活動定義把工作包進一步分解為活動，以方便進度管理。活動定義的方法有分解、模板、專家判斷等，主要輸出物是項目活動清單、活動清單屬性；
2、活動排序。確定活動的依賴關系，並形成文檔。項目活動排序的工具有前導圖法、箭線圖法、進度計劃網路圖、確定依賴關系等，主要輸出是項目計劃網路圖。依賴於活動定義的輸出；
3、活動資源估算。包括決定使用什麼資源（人力、設備、原材料），什麼時候使用，怎樣利用這些資源更有效的執行項目活動。它必須和成本估算相結合。活動資源估算的工具和技術有專家判斷法、替代方案、公開的估算數據、估算、自上而下估算等。主要輸出物是活動資源需求；也依賴於活動定義的輸出物活動清單；
4、活動歷時估算。活動歷時估算直接關繫到各活動、工作網路時間的計算和整個項目的完工時間。項目活動歷時估算主要工具和技術有專家判斷法、類比估演算法、基於定額的歷時、歷時的三點估算、預留時間、最大活動歷時等。主要輸出物是活動歷時估算結果。其依賴於活動定義和活動排序及活動資源估算的輸出。
5、制定進度計劃。制定進度計劃是決定項目活動的開始和技術日期。主要工具和技術有關鍵路徑法、進度壓縮、模擬、資源平衡、關鍵鏈、項目管理、編碼結構、所採用的日歷、超前和滯後、計劃評審技術等。主要輸出物時項目進度計劃。依賴於前四項的輸出物即項目活動清單、項目進度網路圖、活動歷時估算、活動資源需求等；
6、進度控制。依據項目進度計劃對項目的實際執行情況進行控制，使項目能夠按時完成。進度控制的技術和工具有進展報告、進度變更控制系統、績效測量、項目管理、偏差分析、計劃比較干特圖等。主要輸出物是進度計劃（更新）。主要依賴於制定進度計劃階段制定的項目進度計劃。

問題二：
常用的措施包括：
1、投入更多的資源加速活動進程；
2、指派經驗更豐富的人完成或幫助完成項目工作
3、降低項目活動范圍或要求；
4、優化技術或流程，提高工作效率

問題三：
三方面的結合點分析如下：
項目質量管理包括確保項目能夠滿足所要執行的需求的工程，其中需求指明示的、通常隱含的或必須履行的需求或期望。明確和隱含的需求是制定項目需求的輸入。滿足需求是項目質量的基礎，而規范是根據經驗制定的如何更好的滿足需求的標准和要求，擴展是指需求的隱含部分，因此三方面的結合點是保障的高質量要正確、全面的滿足需求。

『陸』 估算的方法小學三年級有哪些方法

四捨五入、進一法、去尾法、數量單位估計法。

估算是根據具體條件及有關知識對事物的數量或算式的結果作出的大概推斷或估計。在數學上，估算是計算能力的重要組成部分。

演算法簡介：

這里的估算不是數學算術中的估算。著名學者杜玉文創立了一種說法：「估算並不一定要接近准確值，它其實是表達人類對事物的渴求罷了。」因此她被稱為估算家。

估算時間，估算得早，表明希望還早。有人說「估算是一種不嚴謹的人生態度」，其實事實並不是這樣的。估算可以把它分為心理學的一部分，估算與現實差距越大，就表明內心並不憧憬著的生活。

估算是根據具體條件及有關知識對事物的數量或算式的結果作出的大概推斷或估計。

『柒』 生活中需要估算的例子

如下：

估算距離：從這里到商場有多遠？有五六百米吧！

估算時間：現在幾點了？看太陽差不多10點了。

估算人數：操場上的運動員我看有五六百。

這里的估算不是數學算術中的估算。著名學者杜玉文創立了一種說法「估算並不一定要接近准確值，它其實是表達人類對事物的渴求罷了。」因此她被稱為估算家。

估算時間，估算得早，表明希望現在還早。有人說「估算是一種不嚴謹的的人生態度」其實事實並不是這樣的。估算可以把它分為心理學的一部分，估算與現實差距越大，就表明內心並不憧憬著現在的生活。

估算是根據具體條件及有關知識對事物的數量或算式的結果作出的大概推斷或估計。估算是計算能力的重要組成部分。