一、圖上計(jì)算法

圖上計(jì)算法計(jì)算時(shí)間參數(shù)的方法主要有兩種：工作計(jì)算法和節(jié)點(diǎn)計(jì)算法。

工作計(jì)算法是指在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中直接計(jì)算各項(xiàng)工作的時(shí)間參數(shù)的方法。

節(jié)點(diǎn)計(jì)算法則是指在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中先計(jì)算節(jié)點(diǎn)時(shí)間參數(shù)，再據(jù)以計(jì)算各項(xiàng)工作的時(shí)間參數(shù)的方法。

1.按工作計(jì)算法計(jì)算

(1)時(shí)間參數(shù)的基本符號(hào)

1)工作的最早可能開始時(shí)間 ESi-j

工作的最早可能開始時(shí)間是指各緊前工作全部完成后，本工作有可能開始的最早時(shí)刻。

"肯定型網(wǎng)絡(luò)計(jì)劃指子項(xiàng)目、工作之間的邏輯關(guān)系及各工作的持續(xù)時(shí)間都肯定的網(wǎng)絡(luò)計(jì)劃。

非肯定型網(wǎng)絡(luò)計(jì)劃主要特點(diǎn)是每個(gè)工序的作業(yè)時(shí)間不肯定,是隨機(jī)的。整個(gè)工程的完工期限(以下簡(jiǎn)稱工期)也是隨機(jī)的。雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖和雙代號(hào)時(shí)標(biāo)網(wǎng)路計(jì)劃圖和單代號(hào)網(wǎng)絡(luò)計(jì)劃圖都屬于肯定型網(wǎng)絡(luò)計(jì)劃。"

工作最早時(shí)間的計(jì)算: 順著箭線，取大值 工作最遲時(shí)間的計(jì)算： 逆著箭線，取小值 總時(shí)差： 最遲減最早 自由時(shí)差： 后早始減本早完

1．工作最早時(shí)間的計(jì)算（包括工作最早開始時(shí)間和工作最早完成時(shí)間）： “順著箭線計(jì)算，依次取大”（ 最早開始時(shí)間--取緊前工作最早完成時(shí)間的最大值）， 起始結(jié)點(diǎn)工作最早開始時(shí)間為0。 用最早開始時(shí)間加持續(xù)時(shí)間就是該工作的最早完成時(shí)間。

2．網(wǎng)絡(luò)計(jì)劃工期的計(jì)算：終點(diǎn)節(jié)點(diǎn)的最早完成時(shí)間最大值就是該網(wǎng)絡(luò)計(jì)劃的計(jì)算工期，一般以這個(gè)計(jì)劃工期為要求工期。

3．工作最遲時(shí)間的計(jì)算（包括工作最遲完成時(shí)間和最遲開始時(shí)間）：“逆著箭線計(jì)算，依次取小”（ 最遲完成時(shí)間--取緊后工作最遲開始時(shí)間的最小值）。與終點(diǎn)節(jié)點(diǎn)相連的最后一個(gè)工作的最早完成時(shí)間（計(jì)算工期）就是最后一個(gè)工作的最遲完成時(shí)間。用最遲完成時(shí)間減去工作的持續(xù)時(shí)間就是該工作的最遲開始時(shí)間。

4．總時(shí)差：“最遲減最早”（最遲開始時(shí)間減最早開始時(shí)間或者最遲完成時(shí)間減最早完成時(shí)間）。注意這里都是“最遲減最早”。每個(gè)工作都有總時(shí)差，最小的總時(shí)差是零，我們經(jīng)常說總時(shí)差為零的工作是“沒有總時(shí)差”。

5．自由時(shí)差：“后早始減本早完”(緊后工作的最早開始時(shí)間減本工作的最早完成時(shí)間)。自由時(shí)差總是小于、最多等于總時(shí)差，不會(huì)大于總時(shí)差。 請(qǐng)采納答案，支持我一下。

1/7分步閱讀

在開始計(jì)算之前，需要正確的【繪制網(wǎng)絡(luò)圖】，虛工作不占用時(shí)間和資源。

2/7

雙代號(hào)網(wǎng)絡(luò)圖的6個(gè)時(shí)間參數(shù)分別為：ES最早開始時(shí)間，EF最早結(jié)束時(shí)間，LS最晚開始時(shí)間，LF最晚結(jié)束時(shí)間，TT總時(shí)差，F(xiàn)F自由時(shí)差。

3/7

先根據(jù)網(wǎng)絡(luò)圖計(jì)算出【最早開始時(shí)間ES】，加上當(dāng)前工作的持續(xù)時(shí)間就是【最早結(jié)束時(shí)間EF】，當(dāng)有兩個(gè)及以上的緊前工作的時(shí)候，選擇最大值。

4/7

一直往下計(jì)算到最后的工作就是【計(jì)算工期】，緊后工作的【最晚開始時(shí)間LS】就是當(dāng)前工作的【最晚結(jié)束時(shí)間EF】，有兩個(gè)及以上的緊后工作取最小值。

5/7

然后就可以計(jì)算出【總時(shí)差】，分別是【最晚開始時(shí)間-最早開始時(shí)間】或者是【最晚結(jié)束時(shí)間-最早結(jié)束時(shí)間】。

6/7

再就是計(jì)算【自由時(shí)差】，在不影響緊后工作可自有利用的時(shí)間，等于min【緊后工作最早開始時(shí)間ES-當(dāng)前工作的最早結(jié)束時(shí)間EF】。

7/7

最后找出【關(guān)鍵線路】，持續(xù)時(shí)間最長的就是關(guān)鍵線路，累計(jì)求和就可以得出計(jì)算工期和計(jì)劃工期。

M工作的總時(shí)差有3天，而它拖延4天，因此使得總工期延長一天。

而緊后工作的最早開始時(shí)間應(yīng)該是M工作的最早完成時(shí)間，它拖延4天，所以它緊后工作的最早開始時(shí)間推遲4天。在你給圖的右下角有標(biāo)注，這個(gè)叫六時(shí)標(biāo)注法，分別是： 最早開始時(shí)間 最遲開始時(shí)間 總時(shí)差 最早完成時(shí)間 最遲完成時(shí)間 自由時(shí)差 本工作的最早完成時(shí)間等于本工作的最早開始時(shí)間+本工作的持續(xù)時(shí)間 緊后工作的最早開始時(shí)間等于該工作緊前工作最早完成時(shí)間的最大值。求最早開始時(shí)間和最早完成時(shí)間從左到右計(jì)算。求最遲開始時(shí)間和最遲完成時(shí)間從后往前計(jì)算。本工作的總時(shí)差等于該工作的最遲開始時(shí)間減去本工作的最早開始時(shí)間或本工作的最遲完成時(shí)間減去本工作的最早完成時(shí)間。本工作的自由時(shí)差等于本工作緊后工作最早開始時(shí)間的最小值減本工作的最早完成時(shí)間。