2016自考《運(yùn)籌學(xué)基礎(chǔ)》知識(shí)點(diǎn)串講:第七章

字號(hào):

第七章 網(wǎng)絡(luò)計(jì)劃技術(shù)
    網(wǎng)絡(luò)計(jì)劃技術(shù)是一種組織生產(chǎn)和進(jìn)行計(jì)劃管理的科學(xué)方法:也稱統(tǒng)籌法,是綜合運(yùn)用計(jì)劃評(píng)核技術(shù)和關(guān)鍵路線法的一種比較先進(jìn)的管理方法:
    計(jì)劃評(píng)核技術(shù),是對(duì)計(jì)劃項(xiàng)目進(jìn)行核算,評(píng)價(jià),然后選定計(jì)劃方案的一種技術(shù)。
    關(guān)鍵路線法是在計(jì)劃項(xiàng)目的各項(xiàng)錯(cuò)綜復(fù)雜的工作中,抓住其中的關(guān)鍵路線進(jìn)行計(jì)劃安排的一種方法。
    網(wǎng)絡(luò)計(jì)劃技術(shù)特別適用于大型的復(fù)雜的生產(chǎn)項(xiàng)目或工程項(xiàng)目。
    7.1 網(wǎng)絡(luò)圖
    網(wǎng)絡(luò)圖又叫箭頭圖或統(tǒng)籌圖,是計(jì)劃項(xiàng)目的各個(gè)組成部分內(nèi)在邏輯關(guān)系的綜合反映,是進(jìn)行計(jì)劃和計(jì)算的基礎(chǔ),是網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ)。
    7.1.1 網(wǎng)絡(luò)圖的分類
    箭線式網(wǎng)絡(luò)圖:以箭線代表活動(dòng)(作業(yè)),以結(jié)點(diǎn)代表活動(dòng)的開始和完成,需要引進(jìn)虛活動(dòng),但布圖清晰明朗,使用十分廣泛。
    節(jié)點(diǎn)式網(wǎng)絡(luò)圖,以結(jié)點(diǎn)代表活動(dòng),以箭線表示各活動(dòng)間的先后承接關(guān)系,雖然不引進(jìn)虛活動(dòng),但在復(fù)雜的網(wǎng)絡(luò)圖中,線條縱橫交錯(cuò),看起來很復(fù)雜,因此使用較少。
    7.1.2 箭線式網(wǎng)絡(luò)圖的構(gòu)成
    箭線式網(wǎng)絡(luò)圖由活動(dòng),結(jié)點(diǎn)和線路三個(gè)部分組成。
    1活動(dòng):指作業(yè)或工序,用箭線表示。按箭線的方向,在左側(cè)寫上活動(dòng)的名稱,右側(cè)寫上活動(dòng)占用的時(shí)間。
    虛活動(dòng):不消耗資源,不占用時(shí)間
    兩種情況要引進(jìn)虛活動(dòng):1 先后兩個(gè)結(jié)點(diǎn)之間的工作過程只能代表一項(xiàng)活動(dòng),當(dāng)兩個(gè)或以上的活動(dòng)具有同樣的始點(diǎn)和終點(diǎn)時(shí)
    2為了正確表示各個(gè)活動(dòng)間的承接關(guān)系,需要引入虛活動(dòng)。
    2結(jié)點(diǎn):指事項(xiàng)。兩個(gè)活動(dòng)之間的交接點(diǎn)。說明一個(gè)活動(dòng)的開始或完成,不占用時(shí)間,不消耗資源。
    一個(gè)網(wǎng)絡(luò)應(yīng)只有一個(gè)始點(diǎn)和終點(diǎn)。除始點(diǎn)和終點(diǎn),其他結(jié)點(diǎn)都具有兩重性,即對(duì)前面是終點(diǎn),對(duì)后面是始點(diǎn)。
    結(jié)點(diǎn)編號(hào)的原則是:箭尾結(jié)點(diǎn)小于箭頭結(jié)點(diǎn),而且一般采用非連續(xù)編號(hào)。
    編號(hào)方法是:去點(diǎn)去線編號(hào)法。
    3線路:從網(wǎng)絡(luò)的始點(diǎn)開始,順著箭線方向,中間經(jīng)過互相連接的始點(diǎn)和箭線,到終點(diǎn)的一條聯(lián)線。
    總作業(yè)時(shí)間最長(zhǎng)的線路就是關(guān)鍵線路,或叫主要矛盾線。決定了整個(gè)網(wǎng)絡(luò)計(jì)劃的完工時(shí)間。線路的總長(zhǎng)度叫路長(zhǎng)。關(guān)鍵線路在圖上用雙線或紅線標(biāo)出。
    7.1.3 箭線式網(wǎng)絡(luò)圖的編繪
    1. 任務(wù)的分解:把一個(gè)計(jì)劃項(xiàng)目的總?cè)蝿?wù)分解成一定數(shù)量的分任務(wù),并確定他們之間的先后承接關(guān)系。
    分解的原則:分工要清,職責(zé)要明,既要防止分工過細(xì),網(wǎng)絡(luò)圖過于繁雜,又要防止分工不清,互相扯皮的現(xiàn)象。具體來說:
    1工作性質(zhì)不同或由不同單位執(zhí)行的工作應(yīng)分開。
    2同一單位進(jìn)行的工作,工作時(shí)間先后不銜接的要分開。
    3占用時(shí)間,不消耗資源,但影響工程完工日期的都應(yīng)作為分任務(wù),列入網(wǎng)絡(luò)圖。
    2 畫網(wǎng)絡(luò)圖: P125
    7.2 網(wǎng)絡(luò)時(shí)間的計(jì)算 P126
    網(wǎng)絡(luò)時(shí)間的計(jì)算有圖上計(jì)算法,表格計(jì)算法,矩陣計(jì)算法。后兩者適用于計(jì)算機(jī)進(jìn)行計(jì)算。
    7.2.1 作業(yè)時(shí)間: 1 單一時(shí)間估計(jì)法
    2三種時(shí)間估計(jì)法
    7.2.2 結(jié)點(diǎn)時(shí)間:
    1 :結(jié)點(diǎn)的最早開始(完成)時(shí)間:從始點(diǎn)開始算,取相加的值。
    2:結(jié)點(diǎn)的最遲完成時(shí)間:從終點(diǎn)開始算,取相減的最小值。
    最早開始時(shí)間和最遲完成時(shí)間相等的結(jié)點(diǎn)成為關(guān)鍵點(diǎn)或關(guān)鍵事項(xiàng),經(jīng)過這些點(diǎn)的路線就是關(guān)鍵路線。
    7.2.3 活動(dòng)時(shí)間:
    1最早開始時(shí)間:即箭尾結(jié)點(diǎn)的最早開始時(shí)間
    2最早完成時(shí)間:等于它的最早開始時(shí)間+ 作業(yè)時(shí)間
    3最遲完成時(shí)間:即箭頭結(jié)點(diǎn)的最遲完成時(shí)間。也是活動(dòng)的最遲開始時(shí)間+ 作業(yè)時(shí)間
    3最遲開始時(shí)間:箭頭結(jié)點(diǎn)的最遲完成時(shí)間—作業(yè)時(shí)間,或緊后活動(dòng)的最遲開始時(shí)間-作業(yè)時(shí)間
    7.2.4 網(wǎng)絡(luò)時(shí)間的表格計(jì)算法 P135
    7.3 時(shí)差和關(guān)鍵線路
    7.3.1 結(jié)點(diǎn)時(shí)差:結(jié)點(diǎn)時(shí)差= 最遲完成時(shí)間 --- 最早開始時(shí)間
    結(jié)點(diǎn)時(shí)差為0的點(diǎn)為關(guān)鍵點(diǎn)
    7.3.2 活動(dòng)時(shí)差