作業研究 高孔廉 & 張緯良 著

第一章 緒論 作業研究的起源 作業研究的意義 作業研究的範圍及應用 作業研究的學習與應用步驟 作業研究的限制 作業研究的未來發展 第一章 緒論 作業研究的起源 作業研究的意義 作業研究的範圍及應用 作業研究的學習與應用步驟 作業研究的限制 作業研究的未來發展 五南圖書出版公司

第一節 作業研究的起源 起於第二次世界大戰 五南圖書出版公司

第二節 作業研究的意義 注重科學方法 運用數學模型 進行數量分析 提供決策協助 強調團隊合作 五南圖書出版公司

第三節 作業研究的範圍及應用 線性規劃 整數規劃 目標規劃 動態規劃 運輸問題 計劃評核術 五南圖書出版公司

第三節 作業研究的範圍及應用 存貨模型 排隊理論 馬可夫分析 競賽理論 模擬技術 五南圖書出版公司

表1-1 衛斯頓調查企業規劃使用之數量工具結果 表1-1 衛斯頓調查企業規劃使用之數量工具結果 資料來源：F.C. Weston, “O.R. Techniques Relevant to Coporate Planning Function Practices, An Investigative Look”, Operations Research Bulletin, Vol. 19, Supplement 2, Spring, 1971. 五南圖書出版公司

表1-2 賴考兩氏調查作業研究技術使用情形結果 表1-2 賴考兩氏調查作業研究技術使用情形結果 資料來源：William N. Ledbetter and James F. Cox, “Are OR Techniques Being used ? “ , Journal of Industrial Engineering, February, 1977. 五南圖書出版公司

表1-3 台灣企業應用數量管理技術調查結果 註：樣本數 = 51 五南圖書出版公司

表1-3 台灣企業在組織功能別使用數量工具情形統計 表1-3 台灣企業在組織功能別使用數量工具情形統計 五南圖書出版公司

第四節 作業研究的學習與應用步驟 學習 問題導向 方法導向 五南圖書出版公司

第四節 作業研究的學習與應用步驟 應用步驟 確定研究對象及範圍 設定目標 建立模型 導出解答 驗證模型 選擇並執行決策 五南圖書出版公司

第五節 作業研究的限制 某些步驟依賴主觀因素，無法以科學方法驗證 能否成功地應用，視問題之複雜程度而定 僅能處理一個目標函數 資料取得困難 第五節 作業研究的限制 某些步驟依賴主觀因素，無法以科學方法驗證 能否成功地應用，視問題之複雜程度而定 僅能處理一個目標函數 資料取得困難 需要時間來分析問題、解決問題 成本---效益的顧慮 五南圖書出版公司

第六節 作業研究的未來發展 現代管理要求經過理智的分析過程來做成決策。而理智的決策，必需依賴正確的數量情報，作業研究的應用，正好可提供此類情報。 五南圖書出版公司

第二章 線性規劃概論 最適方法概論 線性規劃的意義及特性 線性規劃模型 線性規劃模型建立步驟 基本假設 五南圖書出版公司

第二章 線性規劃概論 圖形解 代數解法的概念 單形法 單形表 電腦程式範例 五南圖書出版公司

第一節 最適方法概論 表2-1 求取最適值分析方法表 五南圖書出版公司

第二節 線性規劃的意義及特性 線性規劃(Linear Programming)是一種計量的決策工具，主要是用於研究經濟資源的分配問題，藉以決定如何將有限的經濟資源作最有效的調配與運用，以求發揮資源的最高效能。 五南圖書出版公司

第二節 線性規劃的意義及特性 構成線性規劃問題的要件 明確的目的 多種交替方案 有限的資源 問題的關連性 線性的假設 五南圖書出版公司

第三節 線性規劃模型 Max. or Min. Z=c1x1+c2x2+．．．．+cnxn 第三節 線性規劃模型 Max. or Min. Z=c1x1+c2x2+．．．．+cnxn subject to：a11x1+a12x2+．．．．+a1nxn≦b1 a21x1+a22x2+．．．．+a2nxn≦b2 ： ： ： am1x1+am2x2+．．．．+amnxn≦b x1,x2．．．,Xn≧0 五南圖書出版公司

第三節 線性規劃模型 xj為決策變數 cj為目標函數中決策變數之系數 aij為技術係數 bi為限制條件之右手邊 五南圖書出版公司

第四節 線性規劃模型建立步驟 確定決策變數 尋求所有限制條件 定出所要求取極值之目標函數 五南圖書出版公司

第五節 基本假設 可加性(Additivity) 比例性(Proportionality) 確定性(Determinitic) 第五節 基本假設 可加性(Additivity) 比例性(Proportionality) 確定性(Determinitic) 可分割性(Divisibility) 五南圖書出版公司

第六節 圖形解 五南圖書出版公司

第七節 代數解法的概念 表2-2 【例2-1】的基本解 點 號 解 答 X1 X2 X3 X4 X5 1 2 3 4 5 6 7 8 9 380 540 708 900 1200 630 720 1062 492 252 -90 -432 -128 134.4 -210 600 75 -285 120 246 150 288 -192 -492 25

第七節 代數解法的概念 表2-3 基本可行解之目標值 點 號 目 標 值 1 2 6 7 5670 7668 7080 五南圖書出版公司

第八節 單形法 1.把線性規劃模型轉換成為一組聯立方程式 系統 【例2-7】 Max Z=2x1 + 3x2 第八節 單形法 1.把線性規劃模型轉換成為一組聯立方程式 系統 【例2-7】 Max Z=2x1 + 3x2 s. t. 5x1 + 2x2 ≦110 3x1 – x2 ≦25 x1 ’ x2 ≧0 五南圖書出版公司

第八節 單形法 2.在這組聯立方程式系街中尋求初步基本可 行解 3.檢視鄰接之極點，看能否改善目標值 第八節 單形法 2.在這組聯立方程式系街中尋求初步基本可 行解 3.檢視鄰接之極點，看能否改善目標值 4.決定原先基底中，那一個向量應該被抽換 5.重覆三、四兩個步驟，直到所有不在基底 中變數的cj – zj，均為負數為止 五南圖書出版公司

第九節 單形表 表2-4 單形法第一表 Cj CBi 10 9 0 0 0 x1 x2 x3 x4 x5 7/10 1 1 0 0 1/2 5/6 0 1 0 1 2/3 0 0 1 630 600 708 zj cj – zj 0 0 0 0 0 10 9 0 0 0 五南圖書出版公司

第九節 單形表 表2-5 單形法第二表 Cj CBi 10 9 0 0 0 0 16/30 1 0 -7/10 0 1/2 0 1 -1/2 1 2/3 0 0 1 1344/10 246 708 zj cj – zj 10 20/3 0 0 10 0 7/3 0 0 -10 7080 五南圖書出版公司

第九節 單形表 表2-6 單形法第三表-最佳表 Cj Cbi 10 9 0 0 0 9 0 1 30/16 0 -21/16 0 0 -15/16 1 5/32 1 0 -20/16 0 15/8 252 120 540 zj cj – zj 10 9 70/16 0 111/16 0 0 -70/16 0 -111/16 7668 五南圖書出版公司

第九節 單形表 單形法求極大問題的兩個基本規則 最佳解檢定(Optimality test) 可行性檢定(Feasibility test) 第九節 單形表 單形法求極大問題的兩個基本規則 最佳解檢定(Optimality test) 可行性檢定(Feasibility test) 五南圖書出版公司

第十節 電腦程式範例 五南圖書出版公司

第三章 線型規劃的其它問題 極小值問題 等式限制條件 退化解 無可行解 無限值解 多重最佳解 不限於正數之變數 五南圖書出版公司

第一節 極小值問題 Min Z=6x1 + 8x2 s. t. 4x1 + 3x2  120 3x1 + 6x2  120 第一節 極小值問題 Min Z=6x1 + 8x2 s. t. 4x1 + 3x2  120 3x1 + 6x2  120 x1 ， x2 0 五南圖書出版公司

第一節 極小值問題 圖3-1 極小值線性規劃之圖形解 五南圖書出版公司

第一節 極小值問題 代數解法 點 號 解答(x1,x2,x3,x4)       0，0，-120，-120 第一節 極小值問題 代數解法 點 號 解答(x1,x2,x3,x4)       0，0，-120，-120 0，20，-60， 0 0，40， 0， 120 24， 8， 0， 0 30， 0， 0， -30 40， 0， 40， 0 五南圖書出版公司

第一節 極小值問題 點 號 目 標 值    320 208 240 單形法 五南圖書出版公司

第二節 等式限制條件 五南圖書出版公司

第三節 退化解 五南圖書出版公司

第四節 無可行解 五南圖書出版公司

第五節 無限值解 五南圖書出版公司

第六節 多重最佳解 五南圖書出版公司

第七節 不限於正數之變數 五南圖書出版公司

第四章 線性規劃之偶題及敏感分析 偶題之概念 偶題的基本性質 經濟意義 敏感度分析之概念 敏感度分析方法 電腦程式範例 五南圖書出版公司

第一節 偶題之概念 線性規劃中原有的模型，稱為「原題」(Primal)，其所對應的極值化問題(Optimization)，稱為「偶題」(Dual)。 五南圖書出版公司

第二節 偶題的基本性質 偶題的偶題即為原題。 以極大值的問題為例，偶題解答之目標值永遠大於或等於原題解答的目標值，即ZZ。 第二節 偶題的基本性質 偶題的偶題即為原題。 以極大值的問題為例，偶題解答之目標值永遠大於或等於原題解答的目標值，即ZZ。 若x為原題之可行解，y為偶題之可行解，且cx=by，x為原題最佳解，y為偶題之最佳解。 五南圖書出版公司

第二節 偶題的基本性質 原題或偶題中任何一個有最佳解，則其偶題亦必有最佳解。 互補原則 第二節 偶題的基本性質 原題或偶題中任何一個有最佳解，則其偶題亦必有最佳解。 互補原則 若原題為無限值解，則偶題沒有可行解。當偶題為無限值解時，原題沒有可行解。 若原題為退化解，則偶題必為多重解。 五南圖書出版公司

第三節 經濟意義 偶題解答之經濟意義如下 y1，y2及y3的經濟意義分別代表三種機器的機會成本。 第三節 經濟意義 偶題解答之經濟意義如下 y1，y2及y3的經濟意義分別代表三種機器的機會成本。 y1可視為包裝機對廠商的邊際貢獻，y2為烘乾機對廠商的邊際貢獻，y3為混合機對廠商的邊際貢獻。 五南圖書出版公司

原 題 解 答 變 數 意 義 解 答 X1 X2 X3 X4 S1 S2 S3 甲種水泥生產數量 乙種水泥生產數量 丙種水泥生產數量 原 題 解 答 變 數 意 義 解 答 X1 X2 X3 X4 S1 S2 S3 甲種水泥生產數量 乙種水泥生產數量 丙種水泥生產數量 丁種水泥生產數量 沒有利用之包裝機的時間 沒有利用之烘乾機的時間 沒有利用之混合機的時間 50/7 ( 噸 ) 0 ( 噸 ) 55/7 ( 噸 ) 0 (小時) 325/7 (小時) 五南圖書出版公司

0 ( 元 ) 偶 題 解 答 11/7 ( 元 ) 變 數 意 義 解 答 y1 y2 y3 t1 t2 t3 t4 偶 題 解 答 變 數 意 義 解 答 y1 y2 y3 t1 t2 t3 t4 包裝機每小時之設算成本(機會成本或應得之租金收入) 烘乾機每小時之設算成本(機會成本或應得之租金收入) 混合機每小時之設算成本(機會成本或應得之租金收入) 甲種水泥每噸之設算機會成本超過其利潤貢獻數額 乙種水泥每噸之設算機會成本超過其利潤貢獻數額 丙種水泥每噸之設算機會成本超過其利潤貢獻數額 丁種水泥每噸之設算機會成本超過其利潤貢獻數額 13/7 ( 元 ) 0 ( 元 ) 5/7 ( 元 ) 0 ( 元 ) 3/7 ( 元 ) 11/7 ( 元 ) 五南圖書出版公司

第四節 敏感度分析之概念 參數值可能發生變動，而變動後對於原來最佳解有什麼影響? aij的變化，限制條件的斜率有所改變 第四節 敏感度分析之概念 參數值可能發生變動，而變動後對於原來最佳解有什麼影響? aij的變化，限制條件的斜率有所改變 bi的變化，限制條件在圖形上平行移動 cj的變化，目標函數的斜率改變 五南圖書出版公司

第五節 敏感度分析方法 目標函數係數的變化 右手邊常數的變化 技術係數的變化 增減決策變數的影響 增減限制條件 五南圖書出版公司

第六節 電腦程式範例 五南圖書出版公司

第五章 整體規劃與目標規劃 整數規劃之概念 整數規劃之特性 整數規劃之解法 目標規劃之概念 目標規劃之模型與解法 電腦程式範例 第五章 整體規劃與目標規劃 整數規劃之概念 整數規劃之特性 整數規劃之解法 目標規劃之概念 目標規劃之模型與解法 電腦程式範例 五南圖書出版公司

第一節 整數規劃之概念 線性規劃模型基本假設之一是可分割性，倘若決策變數是連續性的，則分數的解答即為最佳解，但是如果變數是間斷性的，則分數解並無意義。 五南圖書出版公司

第一節 整數規劃之概念 s. t. -x1 + 2x2 31/2 【例5-1】 Max. x1 + 5x2 第一節 整數規劃之概念 【例5-1】 Max. x1 + 5x2 s. t. -x1 + 2x2 31/2 x1 + 2x2  161/2 s. t. x1 + 10x2  20 x1  2 五南圖書出版公司

第二節 整數規劃之特性 整數規劃與線性規劃之最大不同在於可行區間。 【例5-3】設某公司生產x1及x2兩種機器，利潤貢 第二節 整數規劃之特性 整數規劃與線性規劃之最大不同在於可行區間。 【例5-3】設某公司生產x1及x2兩種機器，利潤貢 獻分別是六百萬及四百萬，為簡化起 見，我們將單位定為百萬元，並列出線 性規劃模型如下： 五南圖書出版公司

Max. 6x1 + 4x2 s. t. 2x1 + 4x2 ≦ 13 2x1 + x2 ≦ 7 59

第三節 整數規劃之解法 將線性規劃最佳解鄰近的可能整數解全部列 出，然後從中選擇最佳者。 3-1 切面法 第三節 整數規劃之解法 將線性規劃最佳解鄰近的可能整數解全部列 出，然後從中選擇最佳者。 3-1 切面法 首先忽略整數條件，而以單形法來求最佳解，如 果解值不是整數，則再加上一個限制條件，稱之 為Gomery條件，然後以對偶單形法(Dual simplex ) 求解。 五南圖書出版公司

第三節 整數規劃之解法 3-2 分限法 在忽略整數要求，解得最佳答案後，將非整數解 值者分割成為最接近的兩個整數，分列條件，加 第三節 整數規劃之解法 3-2 分限法 在忽略整數要求，解得最佳答案後，將非整數解 值者分割成為最接近的兩個整數，分列條件，加 入原題目，形成兩個子問題，分別求解。 五南圖書出版公司

第四節 目標規劃之概念 在線性規劃的基本模型中，有一個隱含的假設 ，即企業僅存在一種目標。但是現代企業經營 第四節 目標規劃之概念 在線性規劃的基本模型中，有一個隱含的假設 ，即企業僅存在一種目標。但是現代企業經營 大多具有多重目標。這些多重目標有些是相協 調一致的，但是亦常有相衝突的現象。對於多 重目標問題的解決，一個方法是利用決策或效 用來進行分析。另外一種處理的方法是目標規 劃。 五南圖書出版公司

第五節 目標規劃之模型與解法 n aijxj=bi di=不足目標之數額或稱負差 j=1 di+=超過目標之數額或稱正差 第五節 目標規劃之模型與解法 aijxj=bi di=不足目標之數額或稱負差 di+=超過目標之數額或稱正差 aijxj + d1- - d1+ = bi d1-，d1+  0 n j=1 n j=1 五南圖書出版公司

第五節 目標規劃之模型與解法 x2 d+ d- a1X1+a2X2=b x1 圖5-4 目標與正負差關係圖 五南圖書出版公司

5-1 單一目標模型 5-2 多個優先次序相同之目標的模型 5-3 有優先次序之多重目標模型 第五節 目標規劃之模型與解法 5-1 單一目標模型 5-2 多個優先次序相同之目標的模型 5-3 有優先次序之多重目標模型 五南圖書出版公司

第六節 電腦程式範例 五南圖書出版公司

第六章 動態規劃 動態規劃之概念 旅遊問題 派工問題 選才問題 採購問題 五南圖書出版公司

第一節 動態規劃之概念 決策之間都有相互的關係;每一個階段的決 策又會影響了下一個階段的決策，因此形成 第一節 動態規劃之概念 決策之間都有相互的關係;每一個階段的決 策又會影響了下一個階段的決策，因此形成 一連串的相關決策。此種情況稱之為動態性 的模型。 確定性的動態規劃問題 機率性的動態規劃問題 五南圖書出版公司

第二節 旅遊問題 B C D E F G H I A B D G C E H F (a) (b) (c) (d) 3 6 4 3 2 4 2 第二節 旅遊問題 B C D E F G H I A B D G C E H F (a) (b) (c) (d) 3 6 4 3 2 4 2 3 6 7 4 3 表6-1 各旅運途徑成本表 五南圖書出版公司

B D G A E I H C F 搭機機場 亞洲轉機地 歐洲轉機地 公司 目的地 第四階段 第一階段 第二階段 第三階段 6-1 動態規劃網狀圖 70

第二節 旅遊問題 此類問題的性質 可以劃分成為許多不同階段 至少有一個階段存在幾個不同的狀態 第二節 旅遊問題 此類問題的性質 可以劃分成為許多不同階段 至少有一個階段存在幾個不同的狀態 在每一個階段的任何狀態，均有對於其剩餘各階段達到最後目的地之最佳政策 動態問題求解的時候是從後面往前面倒推 五南圖書出版公司

對於某一特定投入地點，我們應如何選擇以抵達階段4之地點 以最小成本抵達目的地 決策問題 投入 產出 轉機地D、E或F 轉機地G或H 決策準則 圖6-2 階段3決策圖 72

d3 階段 3 x3 x4 圖6-3 以符號表示之決策圖 I 3 4 G H X 4* f4*(s) S 表6-2 第四階段決策分析表 73

第二節 旅遊問題 G 6 3 I E 4 3 H 圖6-4 E城至終點分析圖 五南圖書出版公司

第二節 旅遊問題 x3 s f3(S,x3)=Csx3+f4*(x3) f3*(S) x3* G H D E F 6 9 8 7 第二節 旅遊問題 x3 s f3(S,x3)=Csx3+f4*(x3) f3*(S) x3* G H D E F 6 9 8 7 表6-3 第三階段最佳決策分析表 五南圖書出版公司

第二節 旅遊問題 x2 s f2(S,x2)=Csx2+f3*(x2) f2*(S) x2* G H F B C 13 9 11 12 10 第二節 旅遊問題 x2 s f2(S,x2)=Csx2+f3*(x2) f2*(S) x2* G H F B C 13 9 11 12 10 E D或E 表6-4 第二階段最佳決策分析表 五南圖書出版公司

第二節 旅遊問題 x1 s f1(S,x1)=Csx1+f2*(x1) f1*(S) x1* B C A 13 12 第二節 旅遊問題 x1 s f1(S,x1)=Csx1+f2*(x1) f1*(S) x1* B C A 13 12 表6-5 第一階段最佳決策分析表 五南圖書出版公司

第三節 派工問題 55 70 85 100 30 45 75 110 65 90 105 1 2 3 4 高 雄 台 中 台 北 人 數 表6-6 各區不同銷售員人數之利潤貢獻 五南圖書出版公司

第三節 派工問題 S f3*(S) x3* 1 2 3 4 55 70 85 100 表6-7 高雄決策分析表 五南圖書出版公司

第三節 派工問題 x2 S f2(S,x2)=p2(x2)+f3*(S-x2) f2*(S) x2* 1 2 3 4 55 30 70 85 第三節 派工問題 x2 S f2(S,x2)=p2(x2)+f3*(S-x2) f2*(S) x2* 1 2 3 4 55 30 70 85 45 100 75 1或2 115 130 110 表6-8 台中決策分析表 五南圖書出版公司

第三節 派工問題 x1 S f1(S,x1)=p1(x1)+f2*(S-x1) f21*(S) X1* 1 2 3 4 130 145 第三節 派工問題 x1 S f1(S,x1)=p1(x1)+f2*(S-x1) f21*(S) X1* 1 2 3 4 130 145 150 105 表6-9 台北決策分析表 五南圖書出版公司

第四節 選才問題 停 停 停 甲 5 甲 5 甲 5 繼續 繼續 1 丙 2 丙 3 丙 1 繼續 乙 乙 3 乙 3 第四節 選才問題 停 停 停 甲 5 甲 5 甲 5 繼續 繼續 1 丙 2 丙 3 丙 1 繼續 乙 乙 3 乙 3 圖6-5 選才問題決策分析圖 五南圖書出版公司

第五節 採購問題 價 格 機 率 $500 650 700 0.3 0.4 五南圖書出版公司

第五節 採購問題 500 停 500 停 500 停 500 停 1 繼續 繼續 繼續 650 2 650 3 650 4 650 停 繼續 繼續 繼續 700 700 700 700 停 圖6-6 採購問題決策分析圖 五南圖書出版公司

第七章 運輸模型與指派問題 運輸問題之概念 運輸問題解決 供需不等的運輸模型 退化解 五南圖書出版公司

第七章 運輸模型與指派問題 運輸模型之偶題 指派問題 運輸模型與線性規劃之比較 電腦程式範例 五南圖書出版公司

第一節 運輸問題之概念 終 點 供給量 1 2 …… j …… n 起 點 1 2 : I m C11 C12……C1j……C1n 第一節 運輸問題之概念 終 點 供給量 1 2 …… j …… n 起 點 1 2 : I m C11 C12……C1j……C1n C21 C22……C2j……C2n Ci1 Ci2……Cij……Cin Cm1 Cm2……Cmj……Cmn S1 S2 ： Si Sm 需求量 d1 d2 …… dj …… dn 五南圖書出版公司

第二節 運輸問題解法 初步基本可行解 150 60 50 40 需求量 45 22 11 丙 35 20 13 12 乙 70 16 10 第二節 運輸問題解法 初步基本可行解 150 60 50 40 需求量 45 22 11 丙 35 20 13 12 乙 70 16 10 甲 供應量 C B A 市場 工廠 表7-2 某公司運輸資料表 五南圖書出版公司

西北角法 市場 工廠 A B C 供應量 甲 40 *70 乙 35 丙 45 需求量 *40 50 60 150 S1=30 S2=35 d1=0 d2=50 d3=60 表7-3(a) 西北角法第一步：Min(70,40)=40 89

第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 *70 乙 35 丙 45 需求量 *50 60 150 S1=0 第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 *70 乙 35 丙 45 需求量 *50 60 150 S1=0 S2=35 S3=45 d1=0 d2=20 d3=60 表7-3(b) 西北角法第二步：Min(30,50)=30 五南圖書出版公司

第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 70 乙 20 *35 丙 45 需求量 *50 60 150 第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 70 乙 20 *35 丙 45 需求量 *50 60 150 S1=0 S2=15 S3=45 d1=0 d2=0 d3=60 表7-3(c) 西北角法第三步：Min(35,20)=20 五南圖書出版公司

第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 70 乙 20 15 *35 丙 45 需求量 50 *60 150 第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 70 乙 20 15 *35 丙 45 需求量 50 *60 150 S1=0 S2=0 S3=45 d1=0 d2=0 d3=45 表7-3(d) 西北角法第四步：Min(15,60)=15 五南圖書出版公司

第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 70 乙 20 15 35 丙 45 *45 需求量 50 *60 第二節 運輸問題解法 市場 工廠 A B C 供應量 甲 40 30 70 乙 20 15 35 丙 45 *45 需求量 50 *60 150 S1=0 S2=0 S3=0 d1=0 d2=0 d3=0 表7-3(e) 西北角法第五步：Min(45,45)=45 五南圖書出版公司

第二節 運輸問題解法 最小成本法 (a)最小成本選擇：選C11=10 150 60 50 40 需求量 45 22 11 丙 35 20 第二節 運輸問題解法 最小成本法 (a)最小成本選擇：選C11=10 150 60 50 40 需求量 45 22 11 丙 35 20 13 12 乙 70 16 *10 甲 供應量 C B A 市場 工廠 表7-4 最小成本法第一步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配：Min(70,40)=40 市場 工廠 A B C 供應量 甲 40 *70 乙 35 丙 45 第二節 運輸問題解法 (b)數額分配：Min(70,40)=40 市場 工廠 A B C 供應量 甲 40 *70 乙 35 丙 45 需求量 *40 50 60 150 S1=30 S2=35 S3=45 d1=0 d2=50 d3=60 表7-4 最小成本法第一步 五南圖書出版公司

第二節 運輸問題解法 (a)最小成本選擇：選C32=11 市場 工廠 A B C 供應量 甲 *1 13 16 70 乙 1 2 20 35 第二節 運輸問題解法 (a)最小成本選擇：選C32=11 市場 工廠 A B C 供應量 甲 *1 13 16 70 乙 1 2 20 35 丙 *11 22 45 需求量 40 50 60 150 表7-5 最小成本法第二步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配：Min(45,50)=45 市場 工廠 A B C 供應量 甲 40 70 乙 35 丙 45 *45 第二節 運輸問題解法 (b)數額分配：Min(45,50)=45 市場 工廠 A B C 供應量 甲 40 70 乙 35 丙 45 *45 需求量 *50 60 150 S1=30 S2=35 S3=0 d1=0 d2=5 d3=60 表7-5 最小成本法第二步 五南圖書出版公司

第二節 運輸問題解法 (a)最小成本選擇：選C22=13 市場 工廠 A B C 供應量 甲 *10 *13 16 70 乙 12 13 第二節 運輸問題解法 (a)最小成本選擇：選C22=13 市場 工廠 A B C 供應量 甲 *10 *13 16 70 乙 12 13 20 35 丙 11 *11 22 45 需求量 40 50 60 150 表7-6 最小成本法第三步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配：Min(30,5)=5 市場 工廠 A B C 供應量 甲 40 5 *70 乙 35 丙 45 第二節 運輸問題解法 (b)數額分配：Min(30,5)=5 市場 工廠 A B C 供應量 甲 40 5 *70 乙 35 丙 45 需求量 *50 60 150 S1=25 S2=35 S3=0 d1=0 d2=0 d3=60 表7-6 最小成本法第三步 五南圖書出版公司

第二節 運輸問題解法 (a)最小成本選擇：選C13=16 市場 工廠 A B C 供應量 甲 *10 *13 *16 70 乙 12 13 第二節 運輸問題解法 (a)最小成本選擇：選C13=16 市場 工廠 A B C 供應量 甲 *10 *13 *16 70 乙 12 13 20 35 丙 11 *11 22 45 需求量 40 50 60 150 表7-7 最小成本法第四步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配：Min(25,60)=25 市場 工廠 A B C 供應量 甲 40 5 25 *70 乙 35 丙 第二節 運輸問題解法 (b)數額分配：Min(25,60)=25 市場 工廠 A B C 供應量 甲 40 5 25 *70 乙 35 丙 45 需求量 *50 60 150 S1=0 S2=35 S3=0 d1=0 d2=0 d3=35 表7-7 最小成本法第四步 五南圖書出版公司

第二節 運輸問題解法 (a)最小成本選擇：選C23=20 市場 工廠 A B C 供應量 甲 *10 *13 *16 70 乙 12 13 第二節 運輸問題解法 (a)最小成本選擇：選C23=20 市場 工廠 A B C 供應量 甲 *10 *13 *16 70 乙 12 13 *20 35 丙 11 *11 22 45 需求量 40 50 60 150 表7-8 最小成本法第五步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配：Min(35,35)=35 市場 工廠 A B C 供應量 甲 40 5 25 70 乙 35 丙 第二節 運輸問題解法 (b)數額分配：Min(35,35)=35 市場 工廠 A B C 供應量 甲 40 5 25 70 乙 35 丙 45 需求量 50 60 150 S1=0 S2=0 S3=0 d1=0 d2=0 d3=0 表7-8 最小成本法第五步 五南圖書出版公司

第二節 運輸問題解法 差額法 (a)差額計算，並選差額最大之行或列：4 4 1 縱行差額 22 11 丙 20 13 12 乙 3 16 第二節 運輸問題解法 差額法 (a)差額計算，並選差額最大之行或列：4 4 1 縱行差額 22 11 丙 20 13 12 乙 3 16 10 甲 橫 列 差 額 C B A 市場 工廠 表7-10 差額法第一步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 60 *70 乙 35 丙 45 需求量 第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 60 *70 乙 35 丙 45 需求量 40 50 *60 150 S1=30 S2=35 S3=45 d1=40 d2=50 d3=0 表7-10 差額法第一步 五南圖書出版公司

第二節 運輸問題解法 (a)差額計算，並選差額最大之行或列：3 市場 工廠 A B C 橫 列 差 額 甲 10 13 16 3 乙 12 第二節 運輸問題解法 (a)差額計算，並選差額最大之行或列：3 市場 工廠 A B C 橫 列 差 額 甲 10 13 16 3 乙 12 20 1 丙 11 22 縱行差額 表7-11 差額法第二步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 10 60 *70 乙 35 丙 45 第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 10 60 *70 乙 35 丙 45 需求量 *40 50 150 S1=0 S2=35 S3=45 d1=30 d2=50 d3=0 表7-11 差額法第二步 五南圖書出版公司

第二節 運輸問題解法 (a)差額計算，並選差額最大之行或列：2 市場 工廠 A B C 橫 列 差 額 甲 10 13 16 乙 12 20 第二節 運輸問題解法 (a)差額計算，並選差額最大之行或列：2 市場 工廠 A B C 橫 列 差 額 甲 10 13 16 乙 12 20 1 丙 11 22 縱行差額 2 表7-12 差額法第三步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 10 60 70 乙 35 丙 45 *45 第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 10 60 70 乙 35 丙 45 *45 需求量 40 *50 150 S1=0 S2=35 S3=0 d1=30 d2=5 d3=0 表7-12 差額法第三步 五南圖書出版公司

第二節 運輸問題解法 (a)差額計算，並選差額最大之行或列：1 市場 工廠 A B C 橫 列 差 額 甲 10 13 16 乙 12 20 第二節 運輸問題解法 (a)差額計算，並選差額最大之行或列：1 市場 工廠 A B C 橫 列 差 額 甲 10 13 16 乙 12 20 1 丙 11 22 縱行差額 表7-13 差額法第四步 五南圖書出版公司

第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 10 60 70 乙 30 5 35 丙 第二節 運輸問題解法 (b)數額分配，選單位成本最小者分配 市場 工廠 A B C 供應量 甲 10 60 70 乙 30 5 35 丙 45 需求量 40 50 150 S1=0 S2=0 S3=0 d1=30 d2=0 d3=0 表7-13 差額法第四步 五南圖書出版公司

第二節 運輸問題解法 最佳解檢定 V1=10 V2=13 V3=20 22 45 11 丙 20 15 13 .20 12 乙 16 13 30 10 40 甲 C B A 市場 工廠 U1=0 U2=0 U3=2 表7-16 計算基本變數的Cij=Ui+Vj計算表 五南圖書出版公司

表7-17 計算非基本變數的Cij-(Ui+Vj)計算表 第二節 運輸問題解法 V1=10 V2=13 V3=20 市場 工廠 A B C 甲 10 40 13 30 16 -4 乙 12 2 13 .20 20 15 丙 11 -1 11 -4 22 45 U1=0 U2=0 U3=2 表7-17 計算非基本變數的Cij-(Ui+Vj)計算表 五南圖書出版公司

第二節 運輸問題解法 可行性檢定 - + S3 S2 S1 d3 d2 d1 表7-18 環狀圖 五南圖書出版公司

第二節 運輸問題解法 變 動 每單位成本節省額 (2，2)方格減少 (2，3)方格增加 (3，3)方格減少 $ 13 -20 22 $ 15 第二節 運輸問題解法 變 動 每單位成本節省額 (2，2)方格減少 (2，3)方格增加 (3，3)方格減少 $ 13 -20 22 $ 15 五南圖書出版公司

第二節 運輸問題解法 40 30 -4 2 θ 市場 工廠 A B C 甲 乙 20-θ 15+θ 丙 -1 45-θ 表7-18 環狀圖 第二節 運輸問題解法 市場 工廠 A B C 甲 40 30 -4 乙 2 20-θ 15+θ 丙 -1 θ 45-θ 表7-18 環狀圖 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=13 V3=24 市場 工廠 A B C 甲 10 40 13 30 16 乙 12 13 20 15 丙 11 11 20 22 45 U1=0 U2=-4 U3=-2 表7-10 求Ui及Vj 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=13 V3=24 市場 工廠 A B C 甲 10 40 13 30 16 -8 乙 12 6 . 13 4 20 35 丙 11 3 11 20 22 25 U1=0 U2=-4 U3=-2 表7-20 計算Cij-Zij 五南圖書出版公司

第二節 運輸問題解法 -8 6 4 市場 工廠 A B C 甲 40 30-θ θ 乙 35 丙 3 20+θ 25-θ 表7-21 環狀圖 第二節 運輸問題解法 市場 工廠 A B C 甲 40 30-θ -8 θ 乙 6 4 35 丙 3 20+θ 25-θ 表7-21 環狀圖 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=13 V3=16 市場 工廠 A B C 甲 10 40 13 5 16 25 乙 12 13 20 35 丙 11 11 45 22 U1=0 U2=4 U3=-2 表7-22 求Ui及Vj 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=13 V3=16 市場 工廠 A B C 甲 10 40 13 5 16 25 乙 12 -2 . 13 -4 20 35 丙 11 3 11 45 22 8 U1=0 U2=4 U3=-2 表7-23 計算Cij-Zij 五南圖書出版公司

第二節 運輸問題解法 -2 市場 工廠 A B C 甲 40 5-θ 25+θ 乙 -4 θ 35-θ 丙 3 45 8 表7-24 環狀圖 第二節 運輸問題解法 市場 工廠 A B C 甲 40 5-θ 25+θ 乙 -2 -4 θ 35-θ 丙 3 45 8 表7-24 環狀圖 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=9 V3=16 市場 工廠 A B C 甲 10 40 13 16 30 乙 12 13 5 20 30 丙 11 11 45 22 U1=0 U2=4 U3=2 表7-25 求Ui及Vj 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=9 V3=16 市場 工廠 A B C 甲 10 40 13 4 16 30 乙 12 -2 . 13 5 20 30 丙 11 -1 11 45 22 4 U1=0 U2=4 U3=2 表7-26 計算Cij-Zij 五南圖書出版公司

第二節 運輸問題解法 -2 市場 工廠 A B C 甲 40-θ 4 30+θ 乙 θ 5 30-θ 丙 -1 45 表7-27 環狀圖 第二節 運輸問題解法 市場 工廠 A B C 甲 40-θ 4 30+θ 乙 -2 θ 5 30-θ 丙 -1 45 表7-27 環狀圖 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=11 V3=16 市場 工廠 A B C 甲 10 10 13 16 60 乙 12 30 13 5 20 丙 11 11 45 22 U1=0 U2=2 U3=0 表7-28 求Ui及Vj 五南圖書出版公司

第二節 運輸問題解法 V1=10 V2=11 V3=16 市場 工廠 A B C 甲 10 10 13 2 16 60 乙 12 30 . 13 5 20 2 丙 11 1 11 45 22 6 U1=0 U2=2 U3=0 表7-29 計算Cij-Zij 五南圖書出版公司

第三節 供需不等的運輸模型 當 si＞ dj時，加一個虛的終點，「需求量」為 si- dj＿ 第三節 供需不等的運輸模型 當 si＞ dj時，加一個虛的終點，「需求量」為 si- dj＿ dj＞ si，則加一個虛的起點，「供應量」為 dj- si＿ 五南圖書出版公司

第三節 供需不等的運輸模型 d1 d2 d3 d4 供應量 S1 2 1 6 S2 10 8 5 4 7 S3 需求量 3 表7-30(a) 第三節 供需不等的運輸模型 d1 d2 d3 d4 供應量 S1 2 1 6 S2 10 8 5 4 7 S3 需求量 3 表7-30(a) 五南圖書出版公司

第三節 供需不等的運輸模型 d1 d2 d3 d4 d5 供應量 S1 2 1 6 S2 10 8 5 4 7 S3 需求量 3 18 第三節 供需不等的運輸模型 d1 d2 d3 d4 d5 供應量 S1 2 1 6 S2 10 8 5 4 7 S3 需求量 3 18 表7-30(b) 五南圖書出版公司

第四節 退化解 求解過程中發生退化解 3-X 2+X S3 1+X 4 4-X S2 X S1 d4 d3 d2 d1 第四節 退化解 求解過程中發生退化解 3-X 2+X S3 1+X 4 4-X S2 X S1 d4 d3 d2 d1 表7-31 演算過程退化解例題 五南圖書出版公司

第四節 退化解 d1 d2 d3 d4 S1 3 S2 1 4 S3 5 表7-32 五南圖書出版公司

第四節 退化解 開始時就有退化現象 70 25 15 30 20 6 5 7 S3 3 S2 4 2 S1 d3 d2 d1 第四節 退化解 開始時就有退化現象 70 25 15 30 20 6 5 7 S3 3 S2 4 2 S1 d3 d2 d1 表7-33 運輸模基成本矩陣 五南圖書出版公司

第四節 退化解 d1 d2 d3 S1 30 S2 15 5 20 S3 25 70 表7-34 五南圖書出版公司

第四節 退化解 d1 d2 d3 Ui S1 2 S2 3 6 S3 Vj -3 表7-35 五南圖書出版公司

第四節 退化解 d1 d2 d3 Ui S1 30 S2 15 5 20 S3 Vj 25 表7-36 五南圖書出版公司

第四節 退化解 0 4 5 5 5 7 3 5 d1 d2 d3 Ui S1 2 3 S2 6 S3 Vj -1 -3 表7-37 第四節 退化解 d1 d2 d3 Ui S1 2 0 4 3 S2 5 5 6 S3 5 7 3 5 Vj -1 -3 表7-37 五南圖書出版公司

第四節 退化解 d1 d2 d3 d4 d5 d6 S1 20 5 25 S2 S3 40 10 50 S4 S5 30 170 表7-38 五南圖書出版公司

第四節 退化解 d1 d2 d3 d4 d5 d6 S1 S2 S3 S4 S5 20 5+ε 25+ε 25-ε 2ε 40-2ε 第四節 退化解 d1 d2 d3 d4 d5 d6 S1 20 5+ε 25+ε S2 25-ε 2ε S3 40-2ε 10+3ε 50+ε S4 40-3ε 4ε 40+ε S5 10-4ε 20+5ε 30+ε 30 40 50 10 170+5ε 表7-39 五南圖書出版公司

第五節 運輸模型之偶題 400 300 200 600 4 3 5 S2 2 S1 d3 d2 d1 表7-40 五南圖書出版公司

第六節 指派問題 1. s1=s2=‥‥‥=sm=d1=d2=‥‥‥=dn 2. m=n Max Z= eijxij s. t. xij=1 第六節 指派問題 1. s1=s2=‥‥‥=sm=d1=d2=‥‥‥=dn 2. m=n Max Z= eijxij s. t. xij=1 xij=1 i j n i i=1 n j=1 五南圖書出版公司

第六節 指派問題 工作 人 A B C D 甲 47 45 40 37 乙 51 43 39 38 丙 49 48 41 丁 50 42 表7-41 成本資料表 五南圖書出版公司

第六節 指派問題 (a)每一列取成本最小者 工作 人 A B C D 最 小 成 本 甲 47 45 40 37 乙 51 43 39 38 第六節 指派問題 (a)每一列取成本最小者 工作 人 A B C D 最 小 成 本 甲 47 45 40 37 乙 51 43 39 38 丙 49 48 41 丁 50 42 表7-42 指派問題第一步 五南圖書出版公司

第六節 指派問題 (b)每一列減該列成本最小者 工作 人 A B C D 甲 10 8 3 乙 13 5 1 丙 11 丁 第六節 指派問題 (b)每一列減該列成本最小者 工作 人 A B C D 甲 10 8 3 乙 13 5 1 丙 11 丁 表7-42 指派問題第一步 五南圖書出版公司

第六節 指派問題 (a)每一行取成本最小者 工作 人 A B C D 甲 10 8 3 乙 13 5 1 丙 11 丁 最小成本 第六節 指派問題 (a)每一行取成本最小者 工作 人 A B C D 甲 10 8 3 乙 13 5 1 丙 11 丁 最小成本 表7-43 指派問題第二步 五南圖書出版公司

第六節 指派問題 (b)每一行減該行成本最小者 工作 人 A B C D 甲 3 2 乙 丙 1 5 丁 表7-43 指派問題第二步 第六節 指派問題 (b)每一行減該行成本最小者 工作 人 A B C D 甲 3 2 乙 丙 1 5 丁 表7-43 指派問題第二步 五南圖書出版公司

表7-44 指派問題第三步：選元素為0者，做一對一分配 第六節 指派問題 工作 人 A B C D 甲 3 2 乙 丙 1 5 丁 表7-44 指派問題第三步：選元素為0者，做一對一分配 五南圖書出版公司

表7-45 指派問題第四步：以最少直線劃過橫列與縱行所有的0 第六節 指派問題 工作 人 A B C D 甲 3 2 乙 丙 1 5 丁 表7-45 指派問題第四步：以最少直線劃過橫列與縱行所有的0 五南圖書出版公司

表7-46 指派問題第五步：在沒有經過劃線的元素中，尋找最小的數字，結果為2 第六節 指派問題 工作 人 A B C D 甲 3 2 乙 丙 1 5 丁 表7-46 指派問題第五步：在沒有經過劃線的元素中，尋找最小的數字，結果為2 五南圖書出版公司

表7-47 指派問題第六步：未經過劃線的元素中，減去最小值2 第六節 指派問題 工作 人 A B C D 甲 3 2 乙 丙 1 5 丁 表7-47 指派問題第六步：未經過劃線的元素中，減去最小值2 五南圖書出版公司

表7-48 指派問題第七步：僅劃線而無他線相交之元素中， 保留不變。兩線相交之位置的元素加上最小值2 第六節 指派問題 工作 人 A B C D 甲 3 2 乙 丙 1 5 丁 表7-48 指派問題第七步：僅劃線而無他線相交之元素中， 保留不變。兩線相交之位置的元素加上最小值2 五南圖書出版公司

表7-49 指派問題第八步： 重複第三步驟，選元素為0者，做一對一分配 第六節 指派問題 工作 人 A B C D 甲 * 1 乙 5 2 丙 3 ˇ 丁 表7-49 指派問題第八步： 重複第三步驟，選元素為0者，做一對一分配 五南圖書出版公司

第六節 指派問題 1 2 3 A B C 8 3 2 10 M 3 0 0 0 表7-50 五南圖書出版公司

第六節 指派問題 1 2 3 A B C 6 1 0 7 M 0 0 0 0 表7-51 五南圖書出版公司

第六節 指派問題 1 2 3 4 5 A B C D E 11 17 8 16 20 9 7 12 6 15 13 16 15 12 16 21 24 17 28 26 14 10 12 11 15 表7-52 五南圖書出版公司

第六節 指派問題 1 2 3 4 5 A B C D E 3 9 0 8 12 3 1 6 0 9 1 4 3 0 4 4 7 0 11 9 4 0 2 1 5 表7-53 五南圖書出版公司

第六節 指派問題 1 2 3 4 5 A B C D E 2 9 0 8 8 2 1 6 0 5 0 4 3 0 0 3 7 0 11 5 3 0 2 1 1 表7-54 五南圖書出版公司

第六節 指派問題 1 2 3 4 5 A B C D E 0 7 0 6 6 2 1 8 0 5 0 4 5 0 0 1 5 0 9 3 3 0 4 1 1 表7-55 五南圖書出版公司

第七節 運輸模型與線性規劃之比較 1.技術矩陣係數全為零或一。 2.在m+n個限制條件中，由於 si= dj的要求，僅有m+n-1個條件是獨 第七節 運輸模型與線性規劃之比較 同：1.均為線性函數 2.均為最適(Optimization)問題 異： 運輸問題 線性規劃 1.技術矩陣係數全為零或一。 2.在m+n個限制條件中，由於 si= dj的要求，僅有m+n-1個條件是獨 立的。 3.由於限制條件均為等式，故需加 (m+n)個人變數(Artificial variables)， 才能以單形法求解。 4.必有可行解(Feasible solution)。 5.必有最佳解。 6.若Si及dj均為整數，則必有整數解。 1.不一定。 2.一般而言，有m個獨立的限制條件 3.僅有=或≧的限制條件時才予要人為 變數。 4.不一定。 5.可能是無限值解(Unbounded solution)。 6.不一定 五南圖書出版公司

第八節 電腦程式範例 五南圖書出版公司

第八章 要徑法及計劃評核術 概論 繪製網狀圖的步驟 要徑法 計劃評核術 計劃進度成本之分析 趕工 電腦程式範例 五南圖書出版公司

第一節 概論 計劃評核術(Program Evaluation and Review Technique，簡稱PERT) 第一節 概論 計劃評核術(Program Evaluation and Review Technique，簡稱PERT) 要徑法(Critical Path Method，簡稱CPM) 五南圖書出版公司

第二節 繪製網狀圖的步驟 劃分工作結構(WBS) 。 說明各項工作之間的關係，知道它們的邏輯次序，以及銜接關係。 第二節 繪製網狀圖的步驟 劃分工作結構(WBS) 。 說明各項工作之間的關係，知道它們的邏輯次序，以及銜接關係。 以網狀圖來表明各項工作之間的關係。 五南圖書出版公司

第二節 繪製網狀圖的步驟 圖8-1 工作結構劃分圖 五南圖書出版公司

第二節 繪製網狀圖的步驟 A  B  圖8-2 A   B  圖8-3 五南圖書出版公司

第二節 繪製網狀圖的步驟 作 業 符 號 時間(天) 先行作業 問卷設計 預 試 準備郵寄名單 及回郵信封 印製問卷 寄發問卷 整理分析 第二節 繪製網狀圖的步驟 作 業 符 號 時間(天) 先行作業 問卷設計 預 試 準備郵寄名單 及回郵信封 印製問卷 寄發問卷 整理分析 撰寫報告 A B C D E F G 4 3 7 10 - C,D 表8-1 問卷調查工作項目分析表 五南圖書出版公司

第二節 繪製網狀圖的步驟 A B C E F G        D C A B D E F G        第二節 繪製網狀圖的步驟 A B C E F G        D 圖8-4 錯誤的網路圖 C A B D E F G        圖8-5 正確的網路圖 五南圖書出版公司

第二節 繪製網狀圖的步驟 C E F G      A D B   圖8-6 另一個正確的網路圖 五南圖書出版公司

第三節 要徑法 25 70 40 35 20 45 50 - A B D B,C E,F C E F G 預估時間(天) 先行作業 作業 第三節 要徑法 25 70 40 35 20 45 50 - A B D B,C E,F C E F G 預估時間(天) 先行作業 作業 表8-2 要徑法例題 五南圖書出版公司

第三節 要徑法 路徑(Path) 緊要路徑 預估工時 最早開始時刻 最早完成時刻 五南圖書出版公司

第三節 要徑法 最遲完成時刻 最遲開始時刻 寬裕時間 匯集節點 分裂節點 五南圖書出版公司

第三節 要徑法 A B C E F G D        A B C E F G D        開始 25 第三節 要徑法 A B C E F G D 開始 25 95 65 140 130 150 200 完成        圖8-8 ES及EF的網路圖 A B C E F G D 開始 25 95 105 65 150 130 200 完成        圖8-9 LS及LF的網路圖 五南圖書出版公司

第三節 要徑法 作業 ES EF LS LF ST 緊要路徑 A B C D E F G X 25 95 130 150 65 140 第三節 要徑法 作業 ES EF LS LF ST 緊要路徑 A B C D E F G X 25 95 130 150 65 140 200 105 40 10 * 表8-3 要徑法緊要路徑分析表 五南圖書出版公司

第四節 計劃評核術 4 5 6 12 a m t b 機率 t (工時) 圖8-10 Beta分配圖 五南圖書出版公司

第四節 計劃評核術 A B C D E F G - B,C E,F 21 60 35 32 16 40 42 25 68 37 34 19 第四節 計劃評核術 預 估 時 間 (天) 作業 先行作業 樂觀時間(a) 最可能時間(m) 悲觀時間(b) t V A B C D E F G - B,C E,F 21 60 35 32 16 40 42 25 68 37 34 19 43 46 29 88 57 28 58 74 70 20 45 50 1.78 21.78 13.44 2.78 4.00 9.00 28.44 表8-4 各項作業之預期工時及變異數計算表 五南圖書出版公司

第四節 計劃評核術 圖8-11 完工機率圖 五南圖書出版公司

第五節 計劃進度成本之分析 表8-5 績效分析報告表 本 月 份 累 積 至 本 月 份 累 積 至 工作完成時 預計成本 實際進度之 第五節 計劃進度成本之分析 本 月 份 累 積 至 本 月 份 累 積 至 工作完成時 預計成本 實際進度之 實際成本 差 異 總預算 目前預估完工成本 成本差異 預定進度 實際進度 進度 成本 1 2 3 4 5 6 7 8 表8-5 績效分析報告表 五南圖書出版公司

第五節 計劃進度成本之分析 圖8-13 績效分析圖 1.4 1.2 績效比率= 1.0 0.8 0.6 BCWP(EARNED VALUE) 第五節 計劃進度成本之分析 0.6 0.8 1.0 1.2 1.4 績效比率= BCWP(EARNED VALUE) ACWP(ACTUAL COST) (PERFORMANCE RATIO) 圖8-13 績效分析圖 五南圖書出版公司

第六節 趕工 作業 先行作業 預估工時(天) A B C D E F G H - E,F,G 2 6 3 4 表8-6 趕工例題之作業分析表 第六節 趕工 作業 先行作業 預估工時(天) A B C D E F G H - E,F,G 2 6 3 4 表8-6 趕工例題之作業分析表 五南圖書出版公司

第六節 趕工 A B C D E F G H       圖8-15 趕工例題網狀圖 五南圖書出版公司

第六節 趕工 ‧ A B t1 t3 t2 成本 時間 圖8-16 非直線趕工成本函數圖 五南圖書出版公司

第六節 趕工 ‧ $30 20 10 總作業成本 2 4 6 時間(天) 圖8-17 趕工成本函數圖 五南圖書出版公司

第六節 趕工 作業 趕工時間(天) 正常時間(天) 趕工縮短天數 每天趕工成本 A B C D E F G H 1 2 6 3 4 5 10 第六節 趕工 作業 趕工時間(天) 正常時間(天) 趕工縮短天數 每天趕工成本 A B C D E F G H 1 2 6 3 4 5 10 8 表8-7 趕工成本計算表 五南圖書出版公司

第六節 趕工 線性規劃法 啟發性解法 五南圖書出版公司

第六節 趕工 作業 A B C D E F G H 單位趕工成本 4 5 2 5 1 10 8 3 (a)A-D (b)A-E-H 第六節 趕工 作業 A B C D E F G H 單位趕工成本 4 5 2 5 1 10 8 3 (a)A-D (b)A-E-H (c)B-F-H (d)C-G-H ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ 5 9 11 8 1 4 1 2 2 1 1 1 表8-8 趕工作業分析第一表 五南圖書出版公司

第六節 趕工 作業 A B C D E F G H 1 2 3 4 5 6 單位趕工成本 4 5 2 5 1 10 8 3 (a)A-D 第六節 趕工 作業 A B C D E F G H 1 2 3 4 5 6 單位趕工成本 4 5 2 5 1 10 8 3 (a)A-D (b)A-E-H (c)B-F-H (d)C-G-H ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ ˇ 5 5 5 5 5 4 9 8 8 7 6 5 11 10 8 7 6 5 8 7 7 7 6 5 1: 2: 3: 4: 5: 6: 1 4 1 2 2 1 1 1 1 4 1 2 2 1 1 0 1 2 1 2 2 1 1 0 1 1 1 2 1 1 1 0 1 0 0 2 0 1 1 0 1 0 0 2 0 0 0 0 表8-9 趕工作業分析表 五南圖書出版公司

第七節 電腦程式範例 五南圖書出版公司

第九章 經濟訂購量存貨模型 存貨體系之概念 存貨模型之種類及主要決策 存貨體系之成本 簡單經濟訂購量模型 五南圖書出版公司

第九章 經濟訂購量存貨模型 批量生產存貨模型 倉庫容量限制下之存貨模型 價格折扣對經濟訂購量模型之影響 物料需求規劃 五南圖書出版公司

第一節 存貨體系之概念 時間 數量 (a) (c) (b) 圖9-1 存貨數量變動行為圖 五南圖書出版公司

第二節 存貨模型之種類及主要決策 Ⅳ Ⅲ 隨機變數 Ⅱ Ⅰ 確定已知 備運 時間 需 求 需 求 表9-1 存貨模型種類表 五南圖書出版公司

第二節 存貨模型之種類及主要決策 存貨體系的決策 訂購點R 訂購數量Q 五南圖書出版公司

第三節 存貨體系之成本 貨品成本 儲存成本 訂購成本 缺貨成本 五南圖書出版公司

第三節 存貨體系之成本 $ Q Ch Co 圖9-2 全年儲存及訂購成本圖 五南圖書出版公司

第四節 簡單經濟訂購量EOQ模型 三個假設 需求為已知常數，且每天的需求率 ( Rate of demand ) 均相等 訂購貨品是一次全數到達 不允許有缺貨的情事發生 五南圖書出版公司

第四節 簡單經濟訂購量EOQ模型 圖9-3 EOQ模型存貨變動圖 存貨 Q Q/2 tc 最高存貨量 最低存貨量 平均存貨量 時間 tc 最高存貨量 最低存貨量 平均存貨量 時間 圖9-3 EOQ模型存貨變動圖 五南圖書出版公司

第五節 批量生產存貨模型 tp tc p p-d d (p-d)tp=Q-d tp 生產期間 Q t 圖9-4 批量生產的存貨變動圖 第五節 批量生產存貨模型 tp tc p p-d d (p-d)tp=Q-d tp 生產期間 非生產期間 Q t 圖9-4 批量生產的存貨變動圖 五南圖書出版公司

五南圖書出版公司

第六節 倉庫容量限制下之存貨模型 訂購量 Q* 成本 W Q** 圖9-5 倉庫容量限制對成本影響圖 五南圖書出版公司

第六節 倉庫容量限制下之存貨模型 存貨量 Q W B tw tc 時間 圖9-6 倉容限制下的存貨變動圖 五南圖書出版公司

第六節 倉庫容量限制下之存貨模型 存貨量 時間 (p-d)‧tp W t1 tc t2 tp 圖9-7 批量生產在倉容限制下的存貨變動圖 第六節 倉庫容量限制下之存貨模型 存貨量 時間 (p-d)‧tp W t1 tc t2 tp 圖9-7 批量生產在倉容限制下的存貨變動圖 五南圖書出版公司

第七節 價格折扣對於經濟訂購量 模型之影響 數 量 價 格 0≦Q＜10,000 10,000≦Q＜14,000 第七節 價格折扣對於經濟訂購量 模型之影響 數 量 價 格 0≦Q＜10,000 10,000≦Q＜14,000 14,000≦Q＜30,000 30,000≦Q＜ PO=20.10 P1=20.05 P2=20.02 P3=20.00 五南圖書出版公司

圖9-8 考慮商品、儲存、訂購等三類成本之總成本圖 第七節 價格折扣對於經濟訂購量 模型之影響 新總成本 總成本 儲存成本 商品成本 訂購成本 數量 成本 圖9-8 考慮商品、儲存、訂購等三類成本之總成本圖 五南圖書出版公司

第七節 價格折扣對於經濟訂購量 模型之影響 成本 10,000 14,000 30,000 數量 C0(q) C1(q) C2(q) 第七節 價格折扣對於經濟訂購量 模型之影響 成本 10,000 14,000 30,000 數量 C0(q) C1(q) C2(q) C3(q) 圖9-9 總成本曲線比較圖 五南圖書出版公司

第八節 物料需求規劃 經濟訂購量模型適用於獨立性需求之存貨，而相依性需求則應改用物料需求規劃(Material Requirement Planning，簡稱MRP)來處理。 五南圖書出版公司

第十章 其他存貨模型 安全存量 允許缺貨之存貨模型 差異缺貨成本之存貨模型 需求率為已知但非固定常數之存貨模型 機率性存貨模型 第十章 其他存貨模型 安全存量 允許缺貨之存貨模型 差異缺貨成本之存貨模型 需求率為已知但非固定常數之存貨模型 機率性存貨模型 五南圖書出版公司

第一節 安全存量 為避免缺貨或停工待料，必需多準備些存量，此即所謂安全存量(Safety stock) 。 五南圖書出版公司

第一節 安全存量 存貨量 安全存量 備運時間 時間 5% 1.645 機率 圖10-1 訂購點與安全存量關係圖 五南圖書出版公司

第一節 安全存量 存貨量 時間 Q+S S 圖10-2 EOQ模型加上安全存量 五南圖書出版公司

第二節 允許缺貨之存貨模型 存貨 t Q Qi Qs t1 t2 t 時間 圖10-4 允許缺貨之存貨變動圖 五南圖書出版公司

第三節 差異缺貨成本之存貨模型 時間 存貨 Qi Qs t1 t2 圖10-5 差異缺貨成本之存貨變動圖 五南圖書出版公司

第四節 需求率為已知但非固定 常數之存貨模型 第四節 需求率為已知但非固定 常數之存貨模型 存貨 時間 圖10-6 需求量為確定但非常數之存貨變動圖 五南圖書出版公司

第四節 需求率為已知但非固定 常數之存貨模型 第四節 需求率為已知但非固定 常數之存貨模型 週 別 需求量 累積需求量 第 一 週 第 二 週 第 三 週 第 四 週 第 五 週 10 7 20 25 35 17 37 62 97 五南圖書出版公司

第四節 需求率為已知但非固定 常數之存貨模型 第四節 需求率為已知但非固定 常數之存貨模型 固定EOQ法 S-M法 五南圖書出版公司

第五節 機率性存貨模型 以期望值來代表確定性需求 單一週期存貨模型 間斷需求之機率性模型 報酬矩陣分析法 需求為連續變數之模型 第五節 機率性存貨模型 以期望值來代表確定性需求 單一週期存貨模型 間斷需求之機率性模型 報酬矩陣分析法 需求為連續變數之模型 五南圖書出版公司

第五節 機率性存貨模型 【例10-4】假設台北鮮花店根據過去銷售量的歷史資料統計，每日的需要量為一打至八打之間，其大約分佈情形：每日需求量在三至六打之間的機會相等，而其餘的機會亦相等，且前者為後者的四倍。則其機率分配當如表10-3。 五南圖書出版公司

第五節 機率性存貨模型 需求量(Di) 機率P(Di) 累積機率 P(Di) 1 2 3 4 5 6 7 8 0.05 0.20 0.10 第五節 機率性存貨模型 n 需求量(Di) 機率P(Di) 累積機率 P(Di) 1 2 3 4 5 6 7 8 0.05 0.20 0.10 0.30 0.50 0.70 0.90 0.95 1.00 i=1 表10-3 需求量機率分配表 五南圖書出版公司

第十一章 排隊理論 排隊現象之概念 排隊體系的要素 到達過程與離去過程 基本排隊模型 五南圖書出版公司

第十一章 排隊理論 排隊長度有限制之排隊模型 投入人數有限制之排隊模型 固定服務時間之排隊模型 多線式服務之排隊模型 五南圖書出版公司

第一節 排隊現象之概念 服務成本 閒置成本 等待成本 五南圖書出版公司

第二節 排隊體系的要素 投入或到達 投入母體 到達分配 到達單位是個別或集體參加排隊 第二節 排隊體系的要素 投入或到達 投入母體 到達分配 到達單位是個別或集體參加排隊 某些情況下，到達的顧客會因時間的限制或服務設備空間的限制而受影響。 五南圖書出版公司

第二節 排隊體系的要素 服務次序 排隊線或等候線長度或容量 先到達先服務 後到達先服務 排列優先次序的服務 有限等候線 無限等候線 零等待線 第二節 排隊體系的要素 排隊線或等候線長度或容量 有限等候線 無限等候線 零等待線 服務次序 先到達先服務 後到達先服務 排列優先次序的服務 五南圖書出版公司

第二節 排隊體系的要素 隨機服務 服務機能 服務時間的分配 服務設備的形態 排隊體系的種類 排隊體系長度 等待線長度 五南圖書出版公司

第二節 排隊體系的要素 到達 ○○○○○ 完成服務離去 圖11-1 單線式排隊體系 五南圖書出版公司

第二節 排隊體系的要素 ○○○ 離去 ○○○○○ (a) (b) 圖11-2 多線式排隊體系 五南圖書出版公司

第二節 排隊體系的要素 ○○○ 離去 ○○○○○ (a) (b) 圖11-3 單線多站式排隊體系 五南圖書出版公司

第二節 排隊體系的要素 到達 ○○○○○ 離去 圖11-3 單線多站式排隊體系 五南圖書出版公司

第二節 排隊體系的要素 到達 ○○○○○ 離去 圖11-4 多線多站式排隊體系 五南圖書出版公司

第三節 到達過程與離去過程 到達過程之推導，有兩個基本假設： Pn(t)在時間上是穩定的。 第三節 到達過程與離去過程 到達過程之推導，有兩個基本假設： Pn(t)在時間上是穩定的。 在一個很小的時間範圍 之內，兩個或兩個以上事件同時發生之機率等於零。 t 五南圖書出版公司

第四節 基本排隊模型 五南圖書出版公司

第五節 排隊長度有限制之排隊模型 五南圖書出版公司

第六節 投入人數有限制之排隊模型 五南圖書出版公司

第七節 固定服務時間之排隊模型 五南圖書出版公司

第八節 多線式服務之排隊模型 五南圖書出版公司

第十二章 馬可夫鏈 基本概念 高階馬可夫鏈轉換為一階馬可夫鏈之方法 普通馬可夫鏈 由總體資料估計轉移矩陣 普通馬可夫鏈之其他應用領域 第十二章 馬可夫鏈 基本概念 高階馬可夫鏈轉換為一階馬可夫鏈之方法 普通馬可夫鏈 由總體資料估計轉移矩陣 普通馬可夫鏈之其他應用領域 吸收馬可夫鏈 吸收馬可夫鏈之其他應用 五南圖書出版公司

第一節 基本概念 馬可夫過程係機率過程之一種 依受過去試驗結果影響之多寡可分為一階與高階之分。 第一節 基本概念 馬可夫過程係機率過程之一種 依受過去試驗結果影響之多寡可分為一階與高階之分。 依試驗之結果或狀態個數是否有限，可分為有限型及無限型。 依轉移矩陣是否隨時間而變動，分為穩定性與非穩定性。 根據其數學性質分為普通與吸收馬可夫鏈。 五南圖書出版公司

第一節 基本概念 名詞解釋 機率向量 機率矩陣 狀態 轉移機率 轉移矩陣 轉移期間 高次轉移機率矩陣 五南圖書出版公司

第二節 高階馬可鏈轉換為 一階馬可夫鏈之方法 第二節 高階馬可鏈轉換為 一階馬可夫鏈之方法 五南圖書出版公司

第三節 普通馬可夫鏈 五南圖書出版公司

第四節 由總體資料估計轉移矩陣 五南圖書出版公司

第五節 普通馬可夫鏈之其他應用領域 五南圖書出版公司

第六節 吸收馬可夫鏈 五南圖書出版公司

第七節 吸收馬可夫鏈之其他應用 五南圖書出版公司

第十三章 競賽理論 競賽理論之基本概念 競賽理論之類型 基本假設 零和競賽與常數和競賽之轉換 有鞍點的兩人零和競賽 無鞍點的兩人零和競賽 第十三章 競賽理論 競賽理論之基本概念 競賽理論之類型 基本假設 零和競賽與常數和競賽之轉換 有鞍點的兩人零和競賽 無鞍點的兩人零和競賽 兩人非零和競賽 五南圖書出版公司

第一節 競賽理論之基本既念 相互競爭的市場上，通常存在有兩個以上的競爭者。不同的策略在不同的狀況對有不同的結果。競爭對手到底會採行那一個策略，則通常很難預知。在這種情況下如何選擇適當的策略，以確保我方的最佳利益，即為競賽理論(Game theory)所欲探討的主題。 五南圖書出版公司

第二節 競賽理論之類型 依競賽利益衝突的人數來區分：兩人競賽及兩人以上的競賽。 依競賽結果區分：常數和及非常數和。 第二節 競賽理論之類型 依競賽利益衝突的人數來區分：兩人競賽及兩人以上的競賽。 依競賽結果區分：常數和及非常數和。 就競賽者使用的策略來分：單純策略及混合策略。 就報酬是否確定來區分：確定性及機率性。 五南圖書出版公司

第三節 基本假設 在競賽開始以前，每一方面均知道自己所能採取之策略，同時也知道競爭對手所能採用之策略，並且能夠估計自己策略與對方策略組合後之結果(即報酬)，從而構成 一個報酬矩陣。 五南圖書出版公司

第三節 基本假設 報酬矩陣內之數字可以為任何單位，但如果係以金錢表示，則需注意其所產生之效用。 競賽的每一方都是根據理性採取行動。 第三節 基本假設 報酬矩陣內之數字可以為任何單位，但如果係以金錢表示，則需注意其所產生之效用。 競賽的每一方都是根據理性採取行動。 競賽的每一方都儘可能的爭取最大報酬。 競賽的兩方均採保守戰略。 五南圖書出版公司

第四節 零和競賽與常數和競賽之轉換 五南圖書出版公司

第五節 有鞍點之兩人零和競賽 五南圖書出版公司

第六節 無鞍點的兩人零和競賽 E 4 3 2 1 E2 E1 G M N X1 圖13-1 無鞍點競賽A方預期報酬圖 五南圖書出版公司

第六節 無鞍點的兩人零和競賽 E 4 3 2 1 E2 E1 H X1 S T 圖13-2 無鞍點競賽B方預期損失圖 五南圖書出版公司

第六節 無鞍點的兩人零和競賽 E1 E2 E X1 圖13-3 單純策略之圖形解 五南圖書出版公司

第六節 無鞍點的兩人零和競賽 E K L M N E1 E2 E3 X1 1 圖13-4 多重解之圖形 五南圖書出版公司

第七節 兩人非零和競賽 B A 不承認 承 認 承 認 1 年 3個月 10 年 7 年 表13-5 兩人非零和競賽 五南圖書出版公司

第十四章 模擬 模擬之概念 模擬之種類 模擬的步驟 隨機亂數之產生與使用 存貨例題之模擬 五南圖書出版公司

第十四章 模擬 排隊體系的模擬 設備維護之模擬 固定時間單位或變動時間單位之模擬 模擬模型的套裝程式 模擬模型之優劣 五南圖書出版公司

第一節 模擬之概念 模擬係真實世界中之特定體系加以觀察分析後，將其特性及各互動因素之關係建立成抽象之模式，藉以代表真實體系的動態現象所使用之技術。 五南圖書出版公司

第二節 模擬之種類 是否具有實體存在 根據系統內是否含有機率因素來區分 一般談到模擬，大多指機率性模擬而言 實體的模倣 模型的模倣 第二節 模擬之種類 是否具有實體存在 實體的模倣 模型的模倣 根據系統內是否含有機率因素來區分 確定性的模擬 機率性的模擬 一般談到模擬，大多指機率性模擬而言 五南圖書出版公司

第三節 模擬的步驟 觀察並徹底的瞭解所要模擬的對象體系 估計模型中的參數或搜集有關資料 建立數學模型 第三節 模擬的步驟 觀察並徹底的瞭解所要模擬的對象體系 估計模型中的參數或搜集有關資料 建立數學模型 在機率性模擬中，對每一個隨機變數依經驗或主觀判斷給予機率分配 驗證結果 求取「最適解」 五南圖書出版公司

第四節 隨機亂數之產生與使用 每 天 需 求 量 備 運 時 間 數量 機率 累積機率 日數 1 2 3 4 0.10 0.20 0.30 第四節 隨機亂數之產生與使用 每 天 需 求 量 備 運 時 間 數量 機率 累積機率 日數 1 2 3 4 0.10 0.20 0.30 0.60 0.90 1.00 0.15 0.50 0.25 0.65 表14-1 需求量與備運時間資料表 五南圖書出版公司

第四節 隨機亂數之產生與使用 隨機亂數之產生方法 手工法 亂數表(Random number table) 電腦產生隨機亂數 第四節 隨機亂數之產生與使用 隨機亂數之產生方法 手工法 亂數表(Random number table) 電腦產生隨機亂數 五南圖書出版公司

第四節 隨機亂數之產生與使用 10 20 30 2 1 3 4 圖14-1 抽籤法產生隨機亂數 五南圖書出版公司

第四節 隨機亂數之產生與使用 日 數 1 2 3 4 5 6 7 8 9 10 需求量 表14-2 手工法產生之每天需求量 五南圖書出版公司

第四節 隨機亂數之產生與使用 需求量 機率 累積機率 隨機亂數分配 1 2 3 4 0.1 0.2 0.3 0.6 0.9 1.0 第四節 隨機亂數之產生與使用 需求量 機率 累積機率 隨機亂數分配 1 2 3 4 0.1 0.2 0.3 0.6 0.9 1.0 00 ~ 09 10 ~ 29 30 ~ 59 60 ~ 89 90 ~ 99 表14-3 每天需求量之隨機亂數分配表 五南圖書出版公司

第四節 隨機亂數之產生與使用 日 數 1 2 3 4 5 6 7 8 9 10 隨機亂數 64 78 87 62 46 32 30 45 41 49 需 求 量 表14-4 亂數表產生之每天需求量 五南圖書出版公司

第四節 隨機亂數之產生與使用 SUBROUTINE RANDU(IX,IY,YFL) IY=IX*65539 IF(IY)5,6,6, 第四節 隨機亂數之產生與使用 SUBROUTINE RANDU(IX,IY,YFL) IY=IX*65539 IF(IY)5,6,6, 5 IY=IY+2147483647+1 6 YFL=IY YFL=YFL*4651613 E-9 RETURN END 圖14-2 隨機亂數產生程式 五南圖書出版公司

第四節 隨機亂數之產生與使用 良好的隨機亂數所應具備的性質 為0至1之間的均等分配 兩個隨機亂數前後之間應該是獨立的 第四節 隨機亂數之產生與使用 良好的隨機亂數所應具備的性質 為0至1之間的均等分配 兩個隨機亂數前後之間應該是獨立的 相同次序的隨機亂數可以再造 隨機亂數有一個相當的長度 隨機亂數產生的速度要快 計算隨機亂數所需電腦記憶空間最小 五南圖書出版公司

第五節 存貨例題之模擬 日期 期初存貨 到貨量 需求量 出售量 積 欠客戶訂單累 計 數 發出訂單商 品 量 備運時間 儲存成本 缺貨成本 第五節 存貨例題之模擬 日期 期初存貨 到貨量 需求量 出售量 積 欠客戶訂單累 計 數 發出訂單商 品 量 備運時間 儲存成本 缺貨成本 訂貨成本 6/1 6/2 6/3 6/4 6/5 6/6 10 7 4 8 3 2 - 100 70 40 80 500 表14-5 存貨模擬明細表 五南圖書出版公司

第六節 排隊體系的模擬 到達間隔時間 機率 服務時間 5 10 15 20 25 30 0.10 0.15 0.25 0.05 0.20 第六節 排隊體系的模擬 到達間隔時間 機率 服務時間 5 10 15 20 25 30 0.10 0.15 0.25 0.05 0.20 0.40 表14-8 到達間隔時間及服務時間資料表 五南圖書出版公司

第六節 排隊體系的模擬 表14-9 排隊模擬明細表 顧客 (1) 亂數 (2) 到達 間隔 時間 (3) 到達時 刻【上 一個(3) 第六節 排隊體系的模擬 顧客 (1) 亂數 (2) 到達 間隔 時間 (3) 到達時 刻【上 一個(3) +(2)】 (4) 開始服 務時刻 【(3)或上 一個(7)】 (5) (6) 服務 (7) 完成 時刻 (8) 等 候 時 間 (4)-(3) (9) 全 部 時 間 (6)+(8) 開門 1 2 3 4 5 12 81 36 82 21 10 25 15 9:00 9:10 9:35 9:50 10:15 10:25 9:55 10:40 61 74 98 54 20 30 9:25 10:50 35 表14-9 排隊模擬明細表 五南圖書出版公司

272 表14-10 故障時間與服務時間的次數分配 故 障 時 間 服 務 時 間 間 隔 時 間 觀察次數 0.00-0.02 故 障 時 間 服 務 時 間 間 隔 時 間 觀察次數 0.00-0.02 0.02-0.04 0.04-0.06 0.06-0.08 0.08-0.10 0.10-0.12 0.12-0.14 0.14-0.16 0.16-0.18 0.18-0.20 0.20-0.22 0.22-0.24 0.24-0.26 0.26-0.28 0.28-0.30 0.30-0.32 0.32-0.34 0.34-0.36 0.36-0.38 0.38-0.40 0.40-0.42 0.42-0.44 0.44-0.46 35 20 16 17 8 6 5 2 3 1 0.000-0.002 0.002-0.004 0.004-0.006 0.006-0.008 0.008-0.010 0.010-0.012 0.012-0.014 0.014-0.016 0.016-0.018 0.018-0.020 0.020-0.022 0.022-0.024 0.024-0.026 0.026-0.028 0.028-0.030 0.030-0.032 0.032-0.034 0.034-0.036 0.036-0.044 0.044-0.046 0.046-0.074 0.074-0.076 23 28 13 11 4 總 計 174 總 計 272 表14-10 故障時間與服務時間的次數分配

第七節 設備維護之模擬 第一生產線= 2:17 第二生產線= 4:12 第三生產線= 10:24 第四生產線= 3:08 第七節 設備維護之模擬 第一生產線= 2:17 第二生產線= 4:12 第三生產線= 10:24 第四生產線= 3:08 第五生產線= 3:21 五南圖書出版公司

274 表14-11 五條生產線模擬5.5小時

第七節 設備維護之模擬 生 產 線 故障 次數 總損壞時 間(週) 總修理時 總等待時 1 2 3 4 5 177 694 354 115 第七節 設備維護之模擬 生 產 線 故障 次數 總損壞時 間(週) 總修理時 總等待時 1 2 3 4 5 177 694 354 115 1093 2.46 5.90 2.84 2.11 6.25 1.82 3.58 1.16 1.76 2.72 0.64 2.32 1.70 0.35 3.53 表14-12 五條生產線模擬20週的結果 五南圖書出版公司

第八節 固定時間單位或變動 時間單位之模擬 五南圖書出版公司

第九節 模擬模型的套裝程式 五南圖書出版公司

第十節 模擬模型之優劣 優點 不論是多複雜的情況，都能夠以電腦程式來進行模擬 以模擬方法則可以甚低成本進行政策實驗 模擬方法的本身並不複雜 第十節 模擬模型之優劣 優點 不論是多複雜的情況，都能夠以電腦程式來進行模擬 以模擬方法則可以甚低成本進行政策實驗 模擬方法的本身並不複雜 利用模擬，可以瞭解體系的過去行為，並可作為預測未來的工具 對於不符合理論分配之觀察分配只能以模擬方法求解 五南圖書出版公司

第十節 模擬模型之優劣 缺點 所得到的答案，不一定是全面的最佳解，只能說是局部的最佳解 不能進行敏感度分析 五南圖書出版公司