2 Copyright 2009 Pearson Education Taiwan 1 1

業 程與管理 第 2版 作業研究 Copyright © 2009 Pearson Education Taiwan 1 -1

大綱 n n 9 -1 9 -2 9 -3 9 -4 前言 線性規劃簡介 網路分析簡介 等候理論簡介 Copyright © 2009 Pearson Education Taiwan 2

9 -2 -1 線性規劃之定義 （3/4) 線性規劃的列題方式： Maximize/Minimize Subject to Copyright © 2009 Pearson Education Taiwan 9

9 -2 -2 圖解法求解兩變數的線性規劃問題： Copyright © 2009 Pearson Education Taiwan 11

9 -3 -2 運輸模式(2/5) n 運輸模式之網路圖形 Copyright © 2009 Pearson Education Taiwan 17

9 -3 -2 運輸模式(4/5) 假定全部供應量等於全部需求數量，即 則該運輸問題是一種平衡運輸模式（Balanced Transportation Model）此時該模式可表為： Minimize n Subject to Copyright © 2009 Pearson Education Taiwan 19

9 -3 -4 指派問題(3/4) n 其指派問題的模式為： Copyright © 2009 Pearson Education Taiwan 25

9 -4 -1 何謂等候系統(2/3) n 等候系統網路圖 Copyright © 2009 Pearson Education Taiwan 28