運(yùn)籌學(xué)基礎(chǔ)筆記

第一章導(dǎo)論概述1.1.1運(yùn)籌學(xué)與管理決策運(yùn)籌學(xué)是一門研究如何有效地組織和管理人機(jī)系統(tǒng)的科學(xué)。。分析程序有兩種基本形式：定性的和定量的。定性分析的技巧是企業(yè)領(lǐng)導(dǎo)固有的，隨著經(jīng)驗(yàn)的積累而增強(qiáng)。運(yùn)籌學(xué)的定義：運(yùn)籌學(xué)利用計(jì)劃方法和有關(guān)多學(xué)科的要求，把復(fù)雜功能關(guān)系表示成數(shù)學(xué)模型，其目的是通過定量分析為決策和揭露新問題提供數(shù)量根據(jù)。計(jì)算機(jī)與運(yùn)籌學(xué)計(jì)算機(jī)是運(yùn)籌學(xué)的不可分割的部分和不可缺少的工具，并且計(jì)算機(jī)方法和運(yùn)籌學(xué)是并行發(fā)展的。決策方法的分類分類： 1定性決策：基本上根據(jù)決策人員的主觀經(jīng)驗(yàn)或感覺或知識(shí)制定的決策。2定量決策：借助于某些正規(guī)的計(jì)量方法做出的決策?；旌闲詻Q策：決策人員采用計(jì)量方法的幾種情況：要解決的問題是復(fù)雜的并且具有許多變量。說明能決策的問題的各種狀況的數(shù)據(jù)是可以得到的。待決策的各項(xiàng)目標(biāo)可以確定為各種數(shù)量關(guān)系。對應(yīng)于上述情況，有關(guān)的切實(shí)可行的模型是當(dāng)前可以建立起來的。1.2應(yīng)用運(yùn)籌學(xué)進(jìn)行決策過程的幾個(gè)步驟觀察待決策問題所處的環(huán)境分析和定義待決策的問題3.擬定模型:符號(hào)或抽象模型4.選擇輸入資料：保存的記錄，當(dāng)前實(shí)驗(yàn)，推測等方式收集這些資料5提出解并驗(yàn)證它的合理性：要試圖改變輸入觀察發(fā)生什么樣的輸出，叫做敏感度試驗(yàn)。6實(shí)施最優(yōu)解第二章預(yù)測預(yù)測的概念和程序2.1.1預(yù)測的概念和作用預(yù)測就是對未來的不確定的事件進(jìn)行估計(jì)或判斷。預(yù)測是決策的基礎(chǔ)。預(yù)測的方法和分類：分類：1經(jīng)濟(jì)預(yù)測2科技預(yù)測3社會(huì)預(yù)測4軍事預(yù)測方法：1定性預(yù)測（直觀預(yù)測，有專家座談法，特爾斐法）2定量預(yù)測：利用歷史數(shù)據(jù)來推算叫外推法，常有的有時(shí)間序列分析法利用實(shí)物內(nèi)部因素發(fā)展的因果關(guān)系來預(yù)測叫因果法，常有的有回歸分析法，經(jīng)濟(jì)計(jì)量法，投入產(chǎn)出分析法等。以時(shí)間來分：經(jīng)濟(jì)預(yù)測:長期預(yù)測：3—5年，中期預(yù)測：1—3,短期預(yù)測：一年以內(nèi)科技預(yù)測：30—50年為長期，10—30年為中期，5—10年為短期。2.1.3預(yù)測的程序：1確定預(yù)測的對象或目標(biāo)選擇預(yù)測周期：對于長期預(yù)測：適合于：1產(chǎn)品品種，規(guī)格在較長時(shí)間內(nèi)變化不大，如糧食，汽油；產(chǎn)品壽命周期較長或企業(yè)享受該產(chǎn)品的專利期較長，如飛機(jī)。3選擇預(yù)測方法4收集有關(guān)資料5進(jìn)行預(yù)測定性預(yù)測法：判斷預(yù)測法應(yīng)用情況：1建立某個(gè)模型缺少數(shù)據(jù)或資料，如預(yù)測某個(gè)新產(chǎn)品價(jià)格。社會(huì)環(huán)境或經(jīng)濟(jì)環(huán)境發(fā)生了劇烈變化，歷史數(shù)據(jù)不再有代表意義。2.2.1特爾斐法：希望在“專家群”中取得比較一致的方法。特點(diǎn)：1專家發(fā)表意見是匿名的。進(jìn)行多次信息反饋。最后調(diào)研人員整理歸納專家的意見，將比較統(tǒng)一和特殊的意見一起交給有關(guān)部門，以供決策步驟：1確定課題選擇專家3設(shè)計(jì)咨詢表4逐輪咨詢和信息反饋5采用統(tǒng)計(jì)分析方法，對預(yù)測結(jié)果進(jìn)行定量評價(jià)和描述。此方法要經(jīng)過幾輪信息反饋，時(shí)間勢必比較長，因此適用于長期或中期預(yù)測。另外對專家應(yīng)預(yù)先說明調(diào)查的意義，并酌付報(bào)酬，以使他們能認(rèn)真填寫咨詢表。專家小組法：在接受咨詢的專家間組成一個(gè)小組，面對面地進(jìn)行討論和磋商，最后對需要預(yù)測的課題得出比較一致的意見。優(yōu)點(diǎn)：可以相互協(xié)商，補(bǔ)充，但當(dāng)小組會(huì)議組織不好時(shí)，也可能使權(quán)威人士左右會(huì)場或多數(shù)人湮沒了少數(shù)人的創(chuàng)新見解。此方法預(yù)測過程比較緊湊，因而適用于短期預(yù)測。時(shí)間序列預(yù)測法：基本原理： 1承認(rèn)事物發(fā)展的延續(xù)性。但準(zhǔn)確性較差，一般只適用于短期預(yù)測。考慮了事物發(fā)展中隨機(jī)因素的影響和干擾?；瑒?dòng)平均預(yù)測法：分為簡單平均預(yù)測法和加權(quán)平均預(yù)測法。1簡單滑動(dòng)平均預(yù)測法：1橫向比較法?？v向比較法：簡單滑動(dòng)平均數(shù)法。2加權(quán)平均數(shù)預(yù)測法：1橫向比較法縱向比較法：加權(quán)移動(dòng)平均數(shù)法。（加大近期的權(quán)重。）2.3.2指數(shù)平滑預(yù)測法：P13回歸模型預(yù)測法回歸分析法是依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來預(yù)測事物未來的發(fā)展趨勢，它是研究變量間相互關(guān)系的一種定量預(yù)測方法，又稱回歸模型預(yù)測法，或因果法。2.4.1一元線性回歸模型預(yù)測法Y=a+bx最小二乘法P192.5季節(jié)性變動(dòng)的預(yù)測：應(yīng)考慮季節(jié)性變動(dòng)預(yù)測和一般性變動(dòng)預(yù)測可以考慮采用指數(shù)平滑預(yù)測法。第三章決策決策的概念和程序狹義：決策是對一些可供選擇的方案做出抉擇廣義：包括：明確決策項(xiàng)目的目的，尋求可行的方案，在諸可行方案中進(jìn)行抉擇，對選定的方案經(jīng)過實(shí)施后的結(jié)果進(jìn)行總結(jié)評價(jià)。決策的分類按決策方法不同分：常規(guī)性決策；特殊性決策按計(jì)劃和控制的關(guān)系分：計(jì)劃性決策；控制性決策計(jì)劃性決策大多屬于特殊性決策，控制性決策有的特殊，有的常規(guī)。決策的程序1.確定目標(biāo)。2.擬定多個(gè)可行方案預(yù)測可能發(fā)生的自然狀態(tài)，計(jì)算不同方案在不同的自然狀態(tài)下的收益值（損失值），編制決策收益表（損失表）。決策收益表又叫決策矩陣。以決策收益表為依據(jù)，運(yùn)用不同的決策標(biāo)準(zhǔn)進(jìn)行決策分析，選擇最優(yōu)方案。在不同環(huán)境下的決策3.2.1確定條件下的決策：只存在一種自然狀態(tài)所謂自然狀態(tài)，指不是決策者所能控制的未來狀態(tài)。不確定條件下的決策：存在一個(gè)以上的自然狀態(tài)，而決策者不了解其他狀態(tài)，甚至不完全了解如何把概率分配給自然狀態(tài)。3.2.3風(fēng)險(xiǎn)條件下的決策：存在一個(gè)以上的自然狀態(tài)，但是決策者具有將概率值分配到每個(gè)可能狀態(tài)的信息。3.3.不確定條件下的決策有以下特征：1有一個(gè)明確的決策目標(biāo)。2可擬定出兩個(gè)以上可行方案以供比較，選擇。存在一種以上的自然狀態(tài)?？梢灶A(yù)測或估計(jì)出不同可行方案在不同自然狀態(tài)下的收益損失值。3.3.1最大最大決策標(biāo)準(zhǔn)：從每個(gè)方案選擇最大收益值，再選擇最大收益值的方案（樂觀主義決策標(biāo)準(zhǔn)。）3.3.2最大最小決策標(biāo)準(zhǔn)：選擇每個(gè)方案的最小收益值，再選擇收益最大的方案。（悲觀主義決策標(biāo)準(zhǔn)）最小最大遺憾值決策標(biāo)準(zhǔn)：將每種狀態(tài)下的最大收益值減去其他方案的值，找出每個(gè)方案的最大遺憾值，然后從中選擇最小的。3.3.4現(xiàn)實(shí)主義決策標(biāo)準(zhǔn)：折中主義決策標(biāo)準(zhǔn)。P36風(fēng)險(xiǎn)條件下的決策運(yùn)籌學(xué)基礎(chǔ)筆記風(fēng)險(xiǎn)情況下的決策一般又叫統(tǒng)計(jì)型決策或隨機(jī)型決策，主要是根據(jù)多種不同的自然狀態(tài)可能發(fā)生的概率來決策的。特征：1有一個(gè)明確的決策目標(biāo)。2存在多個(gè)可行方案存在多個(gè)自然狀態(tài)，并且每個(gè)自然狀態(tài)可以估算出它的概率值。不同可行性方案在不同狀態(tài)下的收益損失值可以定量計(jì)算出來。風(fēng)險(xiǎn)情況下的決策所依據(jù)的標(biāo)準(zhǔn)主要是期望值標(biāo)準(zhǔn)。最大期望收益值標(biāo)準(zhǔn)P403.4.2最小期望損失值標(biāo)準(zhǔn)：報(bào)廢損失，機(jī)會(huì)損失P41決策樹決策收益表是期望收益決策標(biāo)準(zhǔn)單階段決策的重要工具，除此之外，決策樹不僅可以解決單階段決策問題，還可以解決決策收益表不易表達(dá)的多階段序列決策問題。方塊結(jié)點(diǎn)是決策結(jié)點(diǎn)，其引出的樹枝稱為方案枝。圓圈結(jié)點(diǎn)是狀態(tài)結(jié)點(diǎn)，其引出的樹枝稱為狀態(tài)枝。決策樹的優(yōu)點(diǎn)：它構(gòu)成決策過程，使決策者能夠以一種順序的，有條理的方式接近決策。它要求決策者檢驗(yàn)所有可能的結(jié)果，合意的和不合意的意義要檢驗(yàn)。它以一種非常簡明的方式，把決策過程傳給別人，說明對未來的每一種假設(shè)。通過集中注意于每一個(gè)財(cái)政數(shù)字，概率和優(yōu)先的假設(shè) 一次一個(gè)，以便分組來討論各種方案。能夠和計(jì)算機(jī)一起使用，模擬多種不同組合的假設(shè)。第四章庫存管理工業(yè)企業(yè)的庫存包括：沒有經(jīng)過企業(yè)加工的原材料已經(jīng)過企業(yè)加工，但尚未加工完畢的在制品企業(yè)已加工完畢，待銷的成品與備件庫存管理的作用和意義作用：庫存的作用最基本的一個(gè)方面就是保證工業(yè)企業(yè)的生產(chǎn)能夠正常地，連續(xù)地，均衡地進(jìn)行，具體來說：適應(yīng)原材料供應(yīng)的季節(jié)性：農(nóng)產(chǎn)品適應(yīng)產(chǎn)品銷售的季節(jié)性適應(yīng)運(yùn)輸上的合理性和經(jīng)濟(jì)性適應(yīng)生產(chǎn)上的合理安排：有的設(shè)備生產(chǎn)率很高適應(yīng)批發(fā)量的大小意義：1保證企業(yè)按科學(xué)的計(jì)劃實(shí)現(xiàn)均衡生產(chǎn)，不要因缺少原材料或其他物資而停工停產(chǎn)2使庫存管理的總費(fèi)用達(dá)到最低庫存管理的內(nèi)容：1確定經(jīng)濟(jì)采購量或經(jīng)濟(jì)生產(chǎn)批量2確定一個(gè)合適的訂購提前量確定一個(gè)合適的安全庫存量計(jì)算最小庫存費(fèi)用提出行之有效的管理與控制方法。4.2庫存管理的存貨臺(tái)套法與ABC分類管理庫存管理的存貨臺(tái)套法：以存貨臺(tái)套為存貨管理的單位，在某個(gè)存貨臺(tái)套中可以包括有關(guān)的各種單項(xiàng)存貨。庫存管理的ABC分析法：ABC分析法就是按各種存貨臺(tái)套或存貨單元的年度需用價(jià)值，將他們分為A.B.C三類。A類：存貨臺(tái)套只占全部的10%，年度需用價(jià)值占全部的70%。對于此類要加強(qiáng)管理，原因是：臺(tái)套數(shù)量不多，管理上比較容易對A類存貨臺(tái)套的管理投資，能夠獲得較大的經(jīng)濟(jì)效果。另一些存貨臺(tái)套，如防火設(shè)備，易爆易炸物品，劇毒物品，無論他們價(jià)值大小，因?yàn)榫哂刑厥庾饔茫鄳?yīng)視為A類。B類：存貨臺(tái)套占全部的30%，年度需用價(jià)值占20%。C類：存貨臺(tái)套占全部的60%，年度需用價(jià)值占10%。對于B.C類，在管理上可以適當(dāng)粗略一些，如按季，半年訂貨。對這些存貨的管理只著重于：不缺貨，不影響生產(chǎn)，不銹蝕變質(zhì)，不造成經(jīng)濟(jì)損失。庫存費(fèi)用分析和平均庫存的概念4.3.1庫存費(fèi)用分析1庫存費(fèi)用模型結(jié)構(gòu)原材料庫存費(fèi)用模型結(jié)構(gòu)：庫存費(fèi)用=訂貨費(fèi)+保管費(fèi)半成品，成品庫庫存費(fèi)用模型結(jié)構(gòu)：庫存費(fèi)用=工裝調(diào)整費(fèi)+保管費(fèi)庫存費(fèi)用訂貨費(fèi)用：訂貨費(fèi)=年需要量/訂貨量*一次訂貨費(fèi)運(yùn)輸通常加入物品進(jìn)廠單價(jià)，不計(jì)入訂貨費(fèi)用工裝調(diào)整費(fèi)：工裝調(diào)整費(fèi)=年計(jì)劃產(chǎn)量/生產(chǎn)批量*一次工裝調(diào)整費(fèi)批量生產(chǎn)情況下，每批投產(chǎn)前的工藝裝備，工卡具和設(shè)備的調(diào)整以及檢驗(yàn)所需費(fèi)用。保管費(fèi)用：保管費(fèi)=平均庫存量*單位物資保管費(fèi)（上面三者的時(shí)間必須統(tǒng)一）由于單位物資保管費(fèi)計(jì)算比較困難，所以通常采用保管費(fèi)率來計(jì)算：保管費(fèi)率=全年整個(gè)企業(yè)所支出的保管費(fèi)用總額/全年整個(gè)企業(yè)各種存貨的平均存貨總額所以保管費(fèi)用也等于：保管費(fèi)=平均庫存量*庫存物資單價(jià)*保管費(fèi)率平均庫存的概念平均庫存量平均庫存額=平均庫存量*每個(gè)單元或臺(tái)套的單位價(jià)格4.4經(jīng)濟(jì)訂貨量EOQ的計(jì)算方法 theeconomicorderquantity經(jīng)濟(jì)訂貨量是使總的存貨費(fèi)用達(dá)到最低的為某個(gè)臺(tái)套或單元確定的最佳的訂貨批量表格計(jì)算法（列表法）步驟：1選擇一定數(shù)目的每次可能購買的數(shù)量方案確定每種方案的總費(fèi)用選出總費(fèi)用最小的訂貨量4.4.2圖解法：庫存保管和訂貨兩項(xiàng)的總費(fèi)用，開始是遞減的，然后再保管費(fèi)用與訂貨費(fèi)用相等處達(dá)到最低點(diǎn)。4.4.3數(shù)學(xué)方法1代數(shù)方法：1設(shè)定變量2推導(dǎo)公式2導(dǎo)數(shù)方法P56訂貨時(shí)間的確定確定性庫存模型的前提是：使用量和提前時(shí)間都是恒定的。為了生產(chǎn)不會(huì)由于缺貨而中斷，也為了倉庫中不要出現(xiàn)儲(chǔ)備量太多的情況，對于訂貨時(shí)間的確定，應(yīng)該綜合考慮下列因素：1再訂貨點(diǎn)：兩種含義：1時(shí)間上的含義，即什么時(shí)間為某項(xiàng)存貨再訂貨2存貨水平上的含義，即某項(xiàng)存貨水平達(dá)到怎樣的存量水平時(shí)，就應(yīng)再訂貨。2前置時(shí)間：也稱訂貨提前期。有以下工作：1由倉庫采購部門發(fā)出存貨量已達(dá)再訂貨水平的通知2進(jìn)行或委托進(jìn)行從發(fā)出訂貨信息到貨物入庫為止的各項(xiàng)采購工作3前置時(shí)間內(nèi)的需求量：也稱訂貨提前期內(nèi)的需求量，也就是應(yīng)該再訂貨時(shí)的某項(xiàng)存貨的存量水平。4缺貨：倉庫中已沒有某項(xiàng)存貨可以滿足生產(chǎn)或銷售需要時(shí)的狀況。1需求量不變和前置時(shí)間不變：正常2需求量不變但前置時(shí)間過分地延長：需要下一次補(bǔ)充安全庫存量前置時(shí)間不變但需求量增大：每次均需補(bǔ)充安全庫存，需要重新計(jì)算訂貨批量5安全庫存量：也稱保險(xiǎn)庫存量，是為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫存量。對企業(yè)來說，安全庫存量:1會(huì)降低甚至消除由于缺貨造成的費(fèi)用損失。2增加存貨的保管費(fèi)用安全庫存量應(yīng)注意定時(shí)更換，以免腐蝕變質(zhì)，計(jì)算金額時(shí)應(yīng)按全額算。6在制品的定產(chǎn)時(shí)間問題：生產(chǎn)提前期：包括從半成品庫根據(jù)再訂貨點(diǎn)向生產(chǎn)車間發(fā)出再生產(chǎn)通知單開始，經(jīng)

過生產(chǎn)車間的生產(chǎn)準(zhǔn)備工作，加工，檢驗(yàn)，一直到入庫為止的各個(gè)階段。正確估價(jià)供應(yīng)商所提供的數(shù)量折扣4.7.1大批量采購的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：1可以按更低的單位價(jià)格采購2可以減少訂貨次數(shù)，降低訂貨費(fèi)用大批量采購，也可以大批量運(yùn)輸，獲得運(yùn)價(jià)優(yōu)惠進(jìn)貨的批量大，缺貨的可能性減少缺點(diǎn)：1保管費(fèi)較高2需要占用更多的資金庫存貨物會(huì)變得陳舊，過時(shí)庫存貨物的更換率較低適應(yīng)時(shí)尚的靈活性較低，特別是對服裝，化妝品等商品庫存量增大，損耗也會(huì)增大，貨物貶值的可能性也會(huì)增大。第五章線性規(guī)劃概述線性規(guī)劃是一種合理利用資源，合理調(diào)配資源的應(yīng)用數(shù)學(xué)方法。任務(wù)：1計(jì)劃任務(wù)確定，用最少的資源來實(shí)現(xiàn)任務(wù)。2資源數(shù)量確定，合理利用，使完成的任務(wù)最大。綜合來說，是研究投入產(chǎn)出的極值問題，就是用最少的勞力和物力消耗，獲得更多更好的社會(huì)需求產(chǎn)品。線性規(guī)劃的模型結(jié)構(gòu)線性規(guī)劃的定義：線性規(guī)劃是一組變量的值，在滿足一組約束條件下，求得目標(biāo)函數(shù)的最優(yōu)解，使決策目標(biāo)達(dá)到最優(yōu)。5.2.1線性規(guī)劃的模型結(jié)構(gòu)：1變量2目標(biāo)函數(shù)3約束條件4線性規(guī)劃的變量應(yīng)為正值線性規(guī)劃建模的步驟：1明確問題，確定目標(biāo)，列出約束因素2收集資料，確立模型3模型求解與檢驗(yàn)優(yōu)化后分析線性規(guī)劃的圖解法線性規(guī)劃問題的單純形法：它是一種解線性規(guī)劃多變量模型的常用方法，是通過一種數(shù)學(xué)的迭代過程，逐步求得最優(yōu)解的方法。步驟：P74第六章運(yùn)輸問題運(yùn)輸問題的內(nèi)容是在供應(yīng)點(diǎn)與幾個(gè)需求點(diǎn)之間，運(yùn)輸品種，規(guī)格，質(zhì)量等相同的貨物時(shí)，選擇最佳的運(yùn)輸方案，以達(dá)到總的運(yùn)輸費(fèi)用最低或所獲得的利潤最大等目標(biāo)。6.1運(yùn)輸問題及其特殊結(jié)構(gòu)在單純形法的基礎(chǔ)上，創(chuàng)造出一種專門用來解決運(yùn)輸問題的簡便方法，稱為表上作業(yè)法。需要量等于供應(yīng)量的運(yùn)輸問題P98建立運(yùn)輸圖求得一個(gè)最初的運(yùn)輸方案（西北角法，也稱階石法或登石法）有數(shù)字的方格叫數(shù)字格或石方格，數(shù)目是m+n-1，變量為0的方格叫空格或無石方格。尋求改進(jìn)方案：階石法：1對每一個(gè)空格求改進(jìn)路線和改進(jìn)指數(shù)。改進(jìn)路線就是從某一個(gè)空格開始，所尋求的那一條企圖改變原來的運(yùn)輸方案的路線。改進(jìn)指數(shù)是指循著改進(jìn)路線，當(dāng)貨物的運(yùn)輸量坐一個(gè)單位的變化時(shí)，會(huì)引起總運(yùn)費(fèi)的該變量。2將改進(jìn)路線畫在運(yùn)輸圖上。（閉合回路法）3求其他各個(gè)空格的改進(jìn)路線和改進(jìn)指數(shù)。4.建立改進(jìn)方案6.2．6修正分配法：也叫位勢法位勢差（即改進(jìn)指數(shù)）1=實(shí)際位勢一理論位勢理論位勢=& 實(shí)際位勢=運(yùn)費(fèi)-R位勢差=運(yùn)費(fèi)-R-K修正分配法和閉合回路法的關(guān)系：1閉合回路法是修正分配法的基礎(chǔ)。2閉合回路法先求改進(jìn)路線，再求改進(jìn)指數(shù)，修正分配法相反。需要量不等于供應(yīng)量的運(yùn)輸問題需要量小于供應(yīng)量的運(yùn)輸問題：1虛設(shè)一個(gè)需求點(diǎn)2虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需求量任何一個(gè)供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)都為0、需要量大于供應(yīng)量的運(yùn)輸問題1虛設(shè)一個(gè)供應(yīng)點(diǎn)2虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量3虛設(shè)的供應(yīng)點(diǎn)到任何一個(gè)需求點(diǎn)的單位運(yùn)費(fèi)都為0.即該項(xiàng)運(yùn)量根本不能運(yùn)出，是短缺的運(yùn)量。求解運(yùn)輸問題出現(xiàn)的退化現(xiàn)象最后2個(gè)數(shù)字格同時(shí)滿足了行向和列向的平衡。第七章網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)是一種組織生產(chǎn)和進(jìn)行計(jì)劃管理的科學(xué)方法：也稱統(tǒng)籌法，是綜合運(yùn)用計(jì)劃評核技術(shù)和關(guān)鍵路線法的一種比較先進(jìn)的管理方法：計(jì)劃評核技術(shù)，是對計(jì)劃項(xiàng)目進(jìn)行核算，評價(jià)，然后選定最優(yōu)計(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)目。網(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ǔ)。網(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)都具有兩重性，即對前面是終點(diǎn)，對后面是始點(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)線?？傋鳂I(yè)時(shí)間最長的線路就是關(guān)鍵線路，或叫主要矛盾線。決定了整個(gè)網(wǎng)絡(luò)計(jì)劃的完工時(shí)間。線路的總長度叫路長。關(guān)鍵線路在圖上用雙線或紅線標(biāo)出。箭線式網(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占用