北京交通大學(xué)管理運(yùn)籌學(xué)基本知識概要

1、第一章 導(dǎo)論1.1概述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é)模 型，運(yùn)籌學(xué)利用計(jì)劃方法和有關(guān)多學(xué)科的要求，把復(fù)雜功能關(guān)系表示成數(shù)學(xué)模型，其目的是 通過定量分析為決策和揭露新問題提供數(shù)量根據(jù)。是通過定量分析為決策和揭露新問題提 供數(shù)量根據(jù)。1.1.2計(jì)算機(jī)與運(yùn)籌學(xué)計(jì)算機(jī)是運(yùn)籌學(xué)的不可分割的部分和不可缺少的工具， 并且計(jì)算機(jī)方法和運(yùn)籌學(xué)是并行發(fā)展的。1.1.3決策方法的分類分類：分類：

2、1定性決 策：基本上根據(jù)決策人員的主觀經(jīng)驗(yàn)或感覺或知識制定的決策。定性決策：2定量決策： 借助于某些正規(guī)的計(jì)量方法做出的決策。定量決策：3混合性決策：混合性決策：決策 人員采用計(jì)量方法的幾種情況：1要解決的問題是復(fù)雜的并且具有許多變量。2說明能決 策的問題的各種狀況的數(shù)據(jù)是可以得到的。3待決策的各項(xiàng)目標(biāo)可以確定為各種數(shù)量關(guān)系。 4對應(yīng)于上述情況，有關(guān)的切實(shí)可行的模型是當(dāng)前可以建立起來的。1.2應(yīng)用運(yùn)籌學(xué)進(jìn)行 決策過程的幾個步驟1.觀察待決策問題所處的環(huán)境觀察待決策問題所處的環(huán)境2.分析和 定義待決策的問題分析和定義待決策的問題3.擬定模型擬定模型:符號或抽象模型擬定 模型4.選擇輸入資料選擇輸

3、入資料：保存的記錄，當(dāng)前實(shí)驗(yàn)，推測等方式收集這些資料選 擇輸入資料5提出解并驗(yàn)證它的合理性：要試圖改變輸入觀察發(fā)生什么樣的輸出，叫做敏 感度試驗(yàn)。提出解并驗(yàn)證它的合理性：6實(shí)施最優(yōu)解第二章 預(yù)測2.1預(yù)測的概念和程序2.1.1預(yù)測的概念和作用 預(yù)測就是對未來的不確定的 事件進(jìn)行估計(jì)或判斷。預(yù)測是決策的基礎(chǔ)。2.1.2預(yù)測的方法和分類：預(yù)測的方法和分類： 分類：分類：1經(jīng)濟(jì)預(yù)測2科技預(yù)測3社會預(yù)測4軍事預(yù)測方法：定性預(yù)測（直觀預(yù)測，有專家座談法，特爾斐法）方法：1定性預(yù)測2 定量預(yù)測：利用歷史數(shù)據(jù)來推算叫外推法，常有的有時間序列分析法定量預(yù)測：利用實(shí)物 內(nèi)部因素發(fā)展的因果關(guān)系來預(yù)測叫因果法，常有

4、的有回歸分析法，經(jīng)濟(jì)計(jì)量法，投入產(chǎn)出 分析法等。以時間來分：經(jīng)濟(jì)預(yù)測:長期預(yù)測：35年，中期預(yù)測：13，短期預(yù)測：一年 以內(nèi) 科技預(yù)測：3050年為長期，1030年為中期，510年為短期。2.1.3預(yù)測的程 序：預(yù)測的程序：1確定預(yù)測的對象或目標(biāo)2選擇預(yù)測周期：對于長期預(yù)測：適合于：1 產(chǎn)品品種，規(guī)格在較長時間內(nèi)變化不大，選擇預(yù)測周期：如糧食，汽油；產(chǎn)品壽命周期較 長或企業(yè)享受該產(chǎn)品的專利期較長，如飛機(jī)。3選擇預(yù)測方法4收集有關(guān)資料5進(jìn)行預(yù) 測 2.2 定性預(yù)測法：判斷預(yù)測法 定性預(yù)測法： 應(yīng)用情況：1 建立某個模型缺少數(shù)據(jù)或資 料，如預(yù)測某個新產(chǎn)品價格。2社會環(huán)境或經(jīng)濟(jì)環(huán)境發(fā)生了劇烈變化，歷

5、史數(shù)據(jù)不再有代 表意義。2.2.1特爾斐法：希望在“專家群”中取得比較一致的方法。特爾斐法：特點(diǎn)：1專 家發(fā)表意見是匿名的。2進(jìn)行多次信息反饋。3最后調(diào)研人員整理歸納專家的意見，將 比較統(tǒng)一和特殊的意見一起交給有關(guān)部門，以供決策步驟：步驟：1確定課題2選擇專 家3設(shè)計(jì)咨詢表4逐輪咨詢和信息反饋5采用統(tǒng)計(jì)分析方法，對預(yù)測結(jié)果進(jìn)行定量評價 和描述。采用統(tǒng)計(jì)分析方法，對預(yù)測結(jié)果進(jìn)行定量評價和描述。此方法要經(jīng)過幾輪信息反 饋，時間勢必比較長，因此適用于長期或中期預(yù)測。另外對專 家應(yīng)預(yù)先說明調(diào)查的意義， 并酌付報酬，以使他們能認(rèn)真填寫咨詢表。2.2.2專家小組法：在接受咨詢的專家間組成一 個小組，面對面

6、地進(jìn)行討論和磋商，最專家小組法：后對需要預(yù)測的課題得出比較一致的 意見。優(yōu)點(diǎn)：優(yōu)點(diǎn)：可以相互協(xié)商，補(bǔ)充，但當(dāng)小組會議組織不好時，也可能使權(quán)威人士 左右會場或多數(shù)人湮沒了少數(shù)人的創(chuàng)新見解。此方法預(yù)測過程比較緊湊，因而適用于短期 預(yù)測。2.3時間序列預(yù)測法：時間序列預(yù)測法：基本原理：1承認(rèn)事物發(fā)展的延續(xù)性。 但準(zhǔn)確性較差，一般只適用于短期預(yù)測。2考慮了事物發(fā)展中隨機(jī)因素的影響和干擾。2.3.1 滑動平均預(yù)測法：分為簡單平均預(yù)測法和加權(quán)平均預(yù)測法?；瑒悠骄A(yù)測法：分為簡單平 均預(yù)測法和加權(quán)平均預(yù)測法。1簡單滑動平均預(yù)測法簡單滑動平均預(yù)測法：1橫向比較法。2縱向比較法：簡單滑動平 均數(shù)法。2加權(quán)平均數(shù)

7、預(yù)測法：1橫向比較法 加權(quán)平均數(shù)預(yù)測法：2縱向比較法：加權(quán) 移動平均數(shù)法。（加大近期的權(quán)重。）2.3.2指數(shù)平滑預(yù)測法：P13指數(shù)平滑預(yù)測法：2.4 回歸模型預(yù)測法 回歸分析法是依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來預(yù)測事物未來的 發(fā)展趨勢，它是研究變量間相互關(guān)系的一種定量預(yù)測方法，又稱回歸模型預(yù)測法，或因果 法。2.4.1 元線性回歸模型預(yù)測法Y=a+bx最小二乘法P19 2.5季節(jié)性變動的預(yù)測季節(jié) 性變動的預(yù)測：應(yīng)考慮季節(jié)性變動預(yù)測和一般性變動預(yù)測可以考慮采用指數(shù)平滑預(yù)測法。第三章 決策3.1決策的概念和程序狹義：決策是對一些可供選擇的方案做出抉擇廣義： 包括：明確決策項(xiàng)目的目的，尋求可行

8、的方案，在諸可行方案中進(jìn)行抉擇，對選定的 方案 經(jīng)過實(shí)施后的結(jié)果進(jìn)行總結(jié)評價。3.1.2決策的分類按決策方法不同分：常規(guī)性決策；特 殊性決策按計(jì)劃和控制的關(guān)系分：計(jì)劃性決策；控制性決策計(jì)劃性決策大多屬于特殊性決 策，控制性決策有的特殊，有的常規(guī)。3.1.3決策的程序1.確定目標(biāo)。2.擬定多個可行方 案3.預(yù)測可能發(fā)生的自然狀態(tài)，計(jì)算不同方案在不同的自然狀態(tài)下的收益值（損失值）， 編制決策收益表（損失表）。決策收益表又叫決策矩陣。4.以決策收益表為依據(jù)，運(yùn)用不 同的決策標(biāo)準(zhǔn)進(jìn)行決策分析，選擇最優(yōu)方案。3.2在不同環(huán)境下的決策3.2.1確定條件下 的決策：只存在一種自然狀態(tài)確定條件下的決策：所謂自

9、然狀態(tài)，指不是決策者所能控制 的未來狀態(tài)。3.2.2不確定條件下的決策：存在一個以上的自然狀態(tài)，而決策者不了解其他 狀態(tài)，甚至 不確定條件下的決策：不完全了解如何把概率分配給自然狀態(tài)。3.2.3風(fēng)險條 件下的決策：存在一個以上的自然狀態(tài)，但是決策者具有將概率值分配到每風(fēng)險條件下的 決策：個可能狀態(tài)的信息。3.3.不確定條件下的決策有以下特征：1有一個明確的決策目標(biāo)。有以下特征2可擬定出兩個以上可行方案以供比 較，選擇。3存在一種以上的自然狀態(tài)。4可以預(yù)測或估計(jì)出不同可行方案在不同自然狀 態(tài)下的收益損失值。3.3.1最大最大決策標(biāo)準(zhǔn)：從每個方案選擇最大收益值，再選擇最大收 益值的方案（樂觀最大最

10、大決策標(biāo)準(zhǔn)：主義決策標(biāo)準(zhǔn)。）3.3.2最大最小決策標(biāo)準(zhǔn)：選 擇每個方案的最小收益值，再選擇收益最大的方案。最大最小決策標(biāo)準(zhǔn)：（悲觀主義決策 標(biāo)準(zhǔn)）3.3.3最小最大遺憾值決策標(biāo)準(zhǔn)：將每種狀態(tài)下的最大收益值減去其他方案的值，找 出每最小最大遺憾值決策標(biāo)準(zhǔn)：個方案的最大遺憾值，然后從中選擇最小的。3.3.4現(xiàn)實(shí) 主義決策標(biāo)準(zhǔn)現(xiàn)實(shí)主義決策標(biāo)準(zhǔn)：折中主義決策標(biāo)準(zhǔn)。P36 3.4風(fēng)險條件下的決策風(fēng)險 情況下的決策一般又叫統(tǒng)計(jì)型決策或隨機(jī)型決策，主要是根據(jù)多種不同的自然狀態(tài)可能發(fā) 生的概率來決策的。特征：1有一個明確的決策目標(biāo)。2存在多個可行方案3存在多個 自然狀態(tài)，并且每個自然狀態(tài)可以估算出它的概率值。

11、4不同可行性方案在不同狀態(tài)下的 收益損失值可以定量計(jì)算出來。風(fēng)險情況下的決策所依據(jù)的標(biāo)準(zhǔn)主要是期望值標(biāo)準(zhǔn)。3.4.1 最大期望收益值標(biāo)準(zhǔn)P40 3.4.2最小期望損失值標(biāo)準(zhǔn)最小期望損失值標(biāo)準(zhǔn)：報廢損失，機(jī) 會損失P41期望損失值標(biāo)準(zhǔn)3.5決策樹決策收益表是期望收益決策標(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)：1它構(gòu)成決策過程，使決策者能夠以一種順序的，有條理的方 式接近決策。2它要求決策者檢驗(yàn)所有可能的結(jié)果，合

12、意的和不合意的意義要檢驗(yàn)。3它 以一種非常簡明的方式，把決策過程傳給別人，說明對未來的每一種假設(shè)。4通過集中注 意于每一個財政數(shù)字，概率和優(yōu)先的假設(shè)-一次一個，以便分組來討論各 種方案。5能 夠和計(jì)算機(jī)一起使用，模擬多種不同組合的假設(shè)。第四章庫存管理工業(yè)企業(yè)的庫存包括：1沒有經(jīng)過企業(yè)加工的原材料2已經(jīng)過企業(yè)加 工，但尚未加工完畢的在制品3企業(yè)已加工完畢，待銷的成品與備件4.1庫存管理的作用和意義作用：作用：庫存的作用最基本的一個方面就是保證工業(yè)企業(yè) 的生產(chǎn)能夠正常地，連續(xù)地，均衡地進(jìn)行，具體來說：1適應(yīng)原材料供應(yīng)的季節(jié)性：農(nóng)產(chǎn) 品2適應(yīng)產(chǎn)品銷售的季節(jié)性3適應(yīng)運(yùn)輸上的合理性和經(jīng)濟(jì)性4適應(yīng)生產(chǎn)上的

13、合理安排： 有的設(shè)備生產(chǎn)率很高5適應(yīng)批發(fā)量的大小意義：1保證企業(yè)按科學(xué)的計(jì)劃實(shí)現(xiàn)均衡生產(chǎn)，不要因缺少原材料或其他物資而停工停產(chǎn) 意 義2使庫存管理的總費(fèi)用達(dá)到最低庫存管理的內(nèi)容：庫存管理的內(nèi)容：1確定經(jīng)濟(jì)采購 量或經(jīng)濟(jì)生產(chǎn)批量2確定一個合適的訂購提前量3確定一個合適的安全庫存量4計(jì)算最 小庫存費(fèi)用5提出行之有效的管理與控制方法。4.2庫存管理的存貨臺套法與ABC分類 管理4.2.1庫存管理的存貨臺套法庫存管理的存貨臺套法：以存貨臺套為存貨管理的單位， 在某個存貨臺套中可以包括有關(guān)的各種單項(xiàng)存貨。4.2.2庫存管理的ABC分析法：ABC 分析法就是按各種存貨臺套或存貨單元的年度需用價值，將他們分

14、為A.B.C分析法就是按 各種存貨臺套或存貨單元的年度需用價值，三類。A類：存貨臺套只占全部的10%，年 度需用價值占全部的70%。，。對于此類要加強(qiáng)管理，原因是：對于此類要加強(qiáng)管理， 原因是1臺套數(shù)量不多，管理上比較容易2對A類存貨臺套的管理投資，能夠獲得較大 的經(jīng)濟(jì)效果。3另一些存貨臺套，如防火設(shè)備，易爆易炸物品，劇毒物品，無論他們價值 大小，因?yàn)榫哂刑厥庾饔?，亦?yīng)視為A類。B類：存貨臺套占全部的30%，年度需用 價值占20%。C類：存貨臺套占全部的60%，年度需用價值占10%。對于B.C類，在 管理上可以適當(dāng)粗略一些，如按季，半年訂貨。對這些存貨的管理只著重于：不缺貨，不 影響生產(chǎn)，不銹

15、蝕變質(zhì)，不造成經(jīng)濟(jì)損失。4.3庫存費(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)2庫存費(fèi)用訂貨費(fèi)用： 訂貨費(fèi)=年需要量訂貨量*一次訂貨費(fèi)年需要量/訂貨量訂貨費(fèi)用：訂貨費(fèi)年需要量訂貨 量一次訂貨費(fèi)運(yùn)輸通常加入物品進(jìn)廠單價，不計(jì)入訂貨費(fèi)用工裝調(diào)整費(fèi)：工裝調(diào)整費(fèi) 年計(jì)劃產(chǎn)量 生產(chǎn)批量*一次工裝調(diào)整費(fèi) 年計(jì)劃產(chǎn)量/生產(chǎn)批量 工 裝調(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)

16、=平均庫存 量 平均庫存量*單位物資保管費(fèi) 保管費(fèi)用：保管費(fèi) 平均庫存量 單位物資保管費(fèi)由于單位物資保管費(fèi)計(jì)算比較困難，所以通常采用保管費(fèi)率來計(jì)算：保管費(fèi)率=全年整個 企業(yè)所支出的保管費(fèi)用總額/全年整個企業(yè)各種存貨的平均存貨總額所以保管費(fèi)用也等 于：保管費(fèi)平均庫存量庫存物資單價保管費(fèi)率保管費(fèi)=平均庫存量庫存物資單價*保管 費(fèi)率保管費(fèi)平均庫存量*庫存物資單價4.3.2平均庫存的概念平均庫存量平均庫存額= 平均庫存量*每個單元或臺套的單位價格4.4經(jīng)濟(jì)訂貨量EOQ的計(jì)算方法經(jīng)濟(jì)訂貨量是 使總的存貨費(fèi)用達(dá)到最低的為某個臺套或單元確定的最佳的訂貨批量4.4.1表格計(jì)算法（列 表法）表格計(jì)算法（列表法）

17、步驟：1選擇一定數(shù)目的每次可能購買的數(shù)量方案2確定 每種方案的總費(fèi)用3選出總費(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)公式代數(shù)方法：2導(dǎo)數(shù)方法P56 4.6訂貨時間的 確定確定性庫存模型的前提是:使用量和提前時間都是恒定的。確定性庫存模型的前提是: 使用量和提前時間都是恒定的。為了生產(chǎn)不會由于缺貨而中斷，也為了倉庫中不要出現(xiàn)儲 備量太多的情況，對于訂貨時間的確定，應(yīng)該綜合考慮下列因素：1再訂貨點(diǎn)再訂貨點(diǎn): 兩種含義：1時間上的含義，即什么時間為某項(xiàng)存貨再訂貨2存

18、貨水平上的含義，即某項(xiàng) 存貨水平達(dá)到怎樣的存量水平時，就應(yīng)再訂貨。2前置時間前置時間：也稱訂貨提前期。 有以下工作：1由倉庫采購部門發(fā)出存貨量已達(dá)再訂貨水平的通知2進(jìn)行或委托進(jìn)行從發(fā) 出訂貨信息到貨物入庫為止的各項(xiàng)采購工作3前置時間內(nèi)的需求量前置時間內(nèi)的需求量： 也稱訂貨提前期內(nèi)的需求量，也就是應(yīng)該再訂貨時的某項(xiàng)存貨的 存量水平。4缺貨 缺貨: 倉庫中已沒有某項(xiàng)存貨可以滿足生產(chǎn)或銷售需要時的狀況。1需求量不變和前置時間不變: 正常2需求量不變但前置時間過分地延長：需要下一次補(bǔ)充安全庫存量3前置時間不變但 需求量增大：每次均需補(bǔ)充安全庫存，需要重新計(jì)算訂貨批量5安全庫存量安全庫存量: 也稱保險庫

19、存量，是為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫存量。對企業(yè)來說，安 全庫存量：1會降低甚至消除由于缺貨造成的費(fèi)用損失。2增加存貨的保管費(fèi)用安全庫存量應(yīng)注意定時更換，以免腐蝕變質(zhì)，計(jì)算金額時應(yīng)按全額算。6在制品的定產(chǎn)時 間問題：生產(chǎn)提前期 在制品的定產(chǎn)時間問題：生產(chǎn)提前期：包括從半成品庫根據(jù)再訂貨點(diǎn) 向生產(chǎn)車間發(fā)出再 生產(chǎn)通知單開始，經(jīng)過生產(chǎn)車間的生產(chǎn)準(zhǔn)備工作，加工，檢驗(yàn)，一直到 入庫為止的各個階段。4.7正確估價供應(yīng)商所提供的數(shù)量折扣4.7.1大批量采購的優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：1可以按更低的單位價格采購2可以減少訂貨次數(shù)，降低訂貨費(fèi)用3大批量采購， 也可以大批量運(yùn)輸，獲得運(yùn)價優(yōu)惠4進(jìn)貨的批量大，缺貨

20、的可能性減少 缺點(diǎn)：1保管費(fèi)較 高2需要占用更多的資金3庫存貨物會變得陳舊，過時4庫存貨物的更換率較低5適應(yīng) 時尚的靈活性較低，特別是對服裝，化妝品等商品6庫存量增大，損耗也會增大，貨物貶 值的可能性也會增大。第五章線性規(guī)劃5.1概述線性規(guī)劃是一種合理利用資源，合理調(diào)配資源的應(yīng)用數(shù)學(xué)方法。 任務(wù)：1計(jì)劃任務(wù)確定，用最少的資源來實(shí)現(xiàn)任務(wù)。2資源數(shù)量確定，合理利用，使完成 的任務(wù)最大。綜合來說，是研究投入產(chǎn)出的極值問題，就是用最少的勞力和物力消耗，獲 得更多更好的社會需求產(chǎn)品。5.2線性規(guī)劃的模型結(jié)構(gòu)線性規(guī)劃的定義：線性規(guī)劃是一 組變量的值，在滿足一組約束條件下，求得目標(biāo)函數(shù)的最優(yōu) 解，使決策目標(biāo)

21、達(dá)到最優(yōu)。5.2.1 線性規(guī)劃的模型結(jié)構(gòu)：1變量2目標(biāo)函數(shù)3約束條件4線性規(guī)劃的變量應(yīng)為正值5.2.2 線性規(guī)劃建模的步驟：1明確問題，確定目標(biāo)，列出約束因素2收集資料，確立模型3模 型求解與檢驗(yàn)4優(yōu)化后分析5.3線性規(guī)劃的圖解法5.4線性規(guī)劃問題的單純形法：它是一 種解線性規(guī)劃多變量模型的常用方法，是通過一種數(shù)學(xué)的迭代過程，逐步求得最優(yōu)解的方 法。第六章 運(yùn)輸問題運(yùn)輸問題的內(nèi)容是在供應(yīng)點(diǎn)與幾個需求點(diǎn)之間，運(yùn)輸品種，規(guī)格，質(zhì) 量等相同的貨物時，選擇最佳的運(yùn)輸方案，以達(dá)到總的運(yùn)輸費(fèi)用最低或所獲得的利潤最大 等目標(biāo)。6.1運(yùn)輸問題及其特殊結(jié)構(gòu) 在單純形法的基礎(chǔ)上，創(chuàng)造出一種專門用來解決運(yùn)輸問題的簡

22、 便方法，稱為表上作業(yè)法。6.2需要量等于供應(yīng)量的運(yùn)輸問題P98 1建立運(yùn)輸圖2求得 一個最初的運(yùn)輸方案 求得一個最初的運(yùn)輸方案（西北角法，也稱階石法或登石法）有數(shù)字 的方格叫數(shù)字格或石方格，數(shù)目是m+n-1，變量為0的方格叫空格或無石方格。3尋求 改進(jìn)方案：尋求改進(jìn)方案：階石法：階石法：1對每一個空格求改進(jìn)路線和改進(jìn)指數(shù)對 每一個空格求改進(jìn)路線和改進(jìn)指數(shù)。改進(jìn)路線就是從某一個空格開始，所尋求的那一條企 圖改變原來的運(yùn)輸方案的路線。改進(jìn)指數(shù)是指循著改進(jìn)路線，當(dāng)貨物的運(yùn)輸量坐一個單位 的變化時，會引起總運(yùn)費(fèi)的該變量。2將改進(jìn)路線畫在運(yùn)輸圖上。閉合回路法）將改進(jìn) 路線畫在運(yùn)輸圖上。閉合回路法）（閉

23、合回路法（3求其他各個空格的改進(jìn)路線和改進(jìn) 指數(shù)。求其他各個空格的改進(jìn)路線和改進(jìn)指數(shù)。4.建立改進(jìn)方案建立改進(jìn)方案6.2. 6修 正分配法.修正分配法：也叫位勢法 位勢差（即改進(jìn)指數(shù)）實(shí)際位勢 實(shí)際位勢一理論 位勢位勢差（即改進(jìn)指數(shù)）1=實(shí)際位勢論位勢=K,實(shí)際位勢運(yùn)費(fèi)實(shí)際位勢=運(yùn)費(fèi)-R理 論位勢位勢差=運(yùn)費(fèi)運(yùn)費(fèi)位勢差運(yùn)費(fèi)R - K修正分配法和閉合回路法的關(guān)系：1閉合回路法是修正分配法的基礎(chǔ)。2閉合回路法先求 改進(jìn)路線，再求改進(jìn)指數(shù)，修正分配法相反。6.3需要量不等于供應(yīng)量的運(yùn)輸問題6.3.1需 要量小于供應(yīng)量的運(yùn)輸問題：1虛設(shè)一個需求點(diǎn)2虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需 求量3任何一個供

24、應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)都為0、6.3.2需要量大于供應(yīng)量的運(yùn) 輸問題1虛設(shè)一個供應(yīng)點(diǎn)2虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量3虛設(shè)的供應(yīng)點(diǎn) 到任何一個需求點(diǎn)的單位運(yùn)費(fèi)都為0.即該項(xiàng)運(yùn)量根本不能運(yùn)出，是短缺的運(yùn)量。6.3.4求 解運(yùn)輸問題出現(xiàn)的退化現(xiàn)象 最后2個數(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)行核算，評價，然后選定最優(yōu)計(jì)劃方案的一種技術(shù)。關(guān)鍵路線法是在計(jì)劃項(xiàng)目的各 項(xiàng)錯綜復(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)目的各個組成部分內(nèi)在邏輯關(guān)系的綜合反映，是進(jìn)行計(jì) 劃和計(jì)算的基礎(chǔ)，是網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ)。7.1.1網(wǎng)絡(luò)圖的分類 箭線式網(wǎng)絡(luò)圖：以箭線代 表活動（作業(yè)），以結(jié)點(diǎn)代表活動的開始和完成，需要引進(jìn)虛活動，但布圖清晰明朗，使 用十分廣泛。節(jié)點(diǎn)式網(wǎng)絡(luò)圖，以結(jié)點(diǎn)代