作業研究

適用大專作業研究、資源規劃或企業決策等課程或自修使用。

　　．整書涵蓋線性規劃、運輸問題、指派問題、多準則決策分析、網路模式、計畫評核術與要徑法、動態規劃及非線性規劃的詳細論述，與相關程式的使用說明。

　　．隨書附贈習題詳解與試算表檔。

　　．備有教學投影片PowerPoint檔供教授索取參用。

　　本書蒐集實數線性規劃、敏感度分析、運輸問題、指派問題、整數線性規劃、高階線性規劃、多準則決策規畫、網路模式、計畫評核術與要徑法、動態規劃、非線性規劃，及競賽決策等作業研究領域內重要技術，加以深入淺出的解說。

　　有鑒於作業研究所需的數學演算過程相當繁複，因此本書特以微軟公司的試算表軟體為平台與基礎，設計作業研究軟體一套，以紓解演算的困難與提高解題的正確性。作業研究軟體除提供快速、準確的演算結果外，更揭露演算過程以供讀者觀察、體會各種演算法的精神與精隨所在。

作者簡介

趙元和

學歷：
．國立成功大學水利工程系學士
．美國密西西比州立大學電腦科學研究所碩士

經歷：
．1966年任職國立成功大學土木工程學系助教
．1968年任職中國石油公司資訊處，歷經程式設計師、系統分析與設計師、組長、副處長等職
．專精IBM大型電腦主機系統分析與設計、個人電腦視窗軟體的軟體設計與包裝、
．網際網路平台大小型異質電腦系統整合與介面設計

趙敏希

學歷：
．私立中原大學會計系學士
．國立台北大學會計研究所碩士

經歷：
．1997年任職精業股份有限公司，從事證券業後檯交易系統程式設計
．2000年起任職安侯建業會計師事務所
．現任審計服務部經理，專精公開發行公司財務報表之審計工作

趙英宏

學歷：
．私立淡江大學電機工程系學士
．國立交通大學電機與控制工程研究所碩士

經歷：
．1999年任職揚智科技公司，歷經DVD影音播放晶片設計工程師、研發主任、經理
．專精晶片設計及中小型電腦，及視窗系統的軟體設計與包裝
．2003年起任職美商安霸科技公司經理，專司語音晶片研發工作

第一章　作業研究與軟體
　　1-1　作業研究論述內容
　　1-2　作業研究軟體功能
　　1-3　作業研究軟體安裝
　　1-4　作業研究軟體使用

第二章　線性規劃：圖解法
　　2-1　緒言
　　2-2　線性規劃模式的構建
　　2-3　線性規劃的基本假設
　　2-4　線性規劃的圖解法
　　2-5　端點與最佳解
　　2-6　圖解法的解題步驟
　　2-7　線性規劃解的特殊情形
　　習　題

第三章　線性規劃：單純法
　　3-1　緒言
　　3-2　標準形式
　　3-3　單純法
　　3-4　單純法演算程序
　　3-5　大M法
　　3-6　兩階段法
　　3-7　單純法特殊情形
　　3-8　單純法程式使用說明
　　習　題

第四章　線性規劃：軟體解
　　4-1　緒言
　　4-2　規劃求解軟體
　　4-3　規劃求解實例
　　4-4　目標搜尋
　　4-5　多方案線性規劃問題
　　4-6　線性規劃（LP）一般解程式使用說明
　　4-7　特殊情形之研判
　　習　題

第五章　敏感度分析與對偶問題
　　5-1　緒言
　　5-2　敏感度分析
　　5-3　圖解法敏感度分析
　　5-4　軟體解敏感度分析
　　5-5　敏感度分析程式使用說明
　　5-6　對偶問題
　　5-7　對偶問題轉化程式使用說明
　　習　題

第六章　運輸問題與指派問題
　　6-1　緒言
　　6-2　運輸問題
　　6-3　運輸問題的Solver解法
　　6-4　運輸單純法
　　6-5　運輸問題程式使用說明
　　6-6　指派問題
　　6-7　指派問題的Solver解法
　　6-8　匈牙利法
　　6-9　指派問題程式使用說明
　　6-10　轉運問題
　　6-11　轉運問題的Solver解法
　　習　題

第七章　整數線性規劃
　　7-1　緒言
　　7-2　整數線性規劃的種類
　　7-3　整數線性規劃圖解法
　　7-4　整數線性規劃Solver解法
　　7-5　整數線性規劃實例
　　7-6　片段式線性函數的處理
　　7-7　分支界限法
　　7-8　分支界限法程式使用說明
　　7-9　純二元整數線性規劃
　　7-10 隱含列舉法程式使用說明
　　7-11 切面法
　　7-12 線性規劃（LP）一般解程式使用說明
　　習　題

第八章　多準則決策規劃
　　8-1　多準則決策問題本質
　　8-2　目標規劃模式建構
　　8-3　加權目標法
　　8-4　加權目標法程式使用說明
　　8-5　優先目標法
　　8-6　優先目標法程式使用說明
　　8-7　層級分析法
　　8-8　層級分析法程式使用說明
　　習　題

第九章　網路模式
　　9-1　網路基本定義
　　9-2　最小跨越樹問題
　　9-3　最小跨越樹程式使用說明
　　9-4　最短路徑問題
　　9-5　最短路徑（Dijkstra）程式使用說明
　　9-6　最短路徑（Floyd）程式使用說明
　　9-7　最大流量問題
　　9-8　最大流量程式使用說明
　　9-9　最小成本網路流量問題
　　9-10 MCNFP程式使用說明
　　習　題

第十章　計畫評核術與要徑法
　　10-1　緒言
　　10-2　PERT/CPM網路圖
　　10-3　PERT/CPM排程
　　10-4　不確定作業時間之排程
　　10-5　趕工
　　10-6　成本排程與控制
　　10-7　專案計畫分析程式使用說明
　　習　題

第十一章　動態規劃
　　11-1　觀念導引益智問題
　　11-2　最短路徑問題
　　11-3　最短路徑程式使用說明
　　11-4　資源配置問題
　　11-5　資源配置程式使用說明
　　11-6　人力規劃問題
　　11-7　設備更新問題
　　11-8　生產計畫問題
　　11-9　生產批量問題
　　11-10　生產批量程式使用說明
　　習　題

第十二章　非線性規劃
　　12-1　微分與偏微分
　　12-2　非線性規劃模式
　　12-3　凸性函數與凹性函數
　　12-4　單變數非線性規劃
　　12-5　極值直接搜尋
　　12-6　無束約多變數非線性規劃
　　12-7　等式關係的非線性規劃模式
　　12-8　不等式關係的非線性規劃模式
　　12-9　可分離規劃
　　12-10 最適方向漸進法
　　12-11 非線性規劃一般解程式使用說明
　　習　題