1、計(jì)算下列雙代號網(wǎng)絡(luò)圖的時(shí)間參數(shù):

　　解：

　　2、已知某雙代號網(wǎng)絡(luò)計(jì)劃如圖所示。圖中箭線上方為工作的資源強(qiáng)度，箭線下方為工作的持續(xù)時(shí)間(天)。若資源限量RA=15,請對其進(jìn)行“資源有限---工期最短”的優(yōu)化。

　　解：

　　(1)按直接法繪制時(shí)標(biāo)網(wǎng)絡(luò)圖，計(jì)算網(wǎng)絡(luò)計(jì)劃每個(gè)時(shí)間單位的資源需要量，并會(huì)出資源需要量動(dòng)態(tài)曲線：

　　(2)從計(jì)劃開始日期起，逐個(gè)檢查每個(gè)時(shí)段，經(jīng)檢查發(fā)現(xiàn)，第一個(gè)時(shí)段[0，3]存在資源需要量超過資源限量，故應(yīng)先調(diào)整該時(shí)段。

　　(3)在時(shí)段[0，3]有工作1-3、1-2及1-4三項(xiàng)工作平行作業(yè)，利用公式計(jì)算ΔTA,B值，其結(jié)果列表如下：

　　以上述計(jì)算可以看出，方案一：將1-4安排在1-2后;方案二：將1-3安排在1-4后對工期都無影響，經(jīng)分析，使用第一方案，第一時(shí)間段需要量仍超限量;按第二方案調(diào)整后，第一時(shí)間段需要量不超限量，因此，將工序1-3安排在1-4后進(jìn)行，調(diào)整網(wǎng)絡(luò)計(jì)劃如下圖：

　　(4)從上圖可以看出，在第二時(shí)段[3，4]存在資源超限量，故對該時(shí)段進(jìn)行調(diào)整。

　　(5)在第二時(shí)段[3，4]有工序1-3、1-2兩項(xiàng)工作，利用公式計(jì)算ΔTA,B值，其結(jié)果列表如下：

　　將1-3安排在1-2后進(jìn)行，工期不延長，調(diào)整后的網(wǎng)絡(luò)計(jì)劃如下圖：

　　(6)在第三時(shí)段[4，9]內(nèi)，存在資源超限量，故應(yīng)繼續(xù)調(diào)整該段，在此段內(nèi)，有工序1-3及2-4二項(xiàng)平行工序，利用公式計(jì)算ΔTA,B值，其結(jié)果列表如下：

　　將1-3安排在2-4后進(jìn)行，工期延長較少，調(diào)整后的網(wǎng)絡(luò)計(jì)劃如下圖：

　　(7)到此為止，各段資源需要量均未超出資源限量，則“資源有限---工期最短”的優(yōu)化已完成，上圖所示方案為最優(yōu)方案，其相應(yīng)工期為18天。