圖解作業研究 | 被動收入的投資秘訣 - 2024年9月
![](https://www.books.com.tw/img/001/052/53/0010525387.jpg)
圖解作業研究
作業研究所欲解決的問題都十分生活化,但常因繁複的演算法則,而無法求得最佳解。如能分析問題的本質,並使用正確迅速的方法求解,便能將作業研究的功用極致發揮。
作業研究為商學、工程、社會、醫學相關系所必選修科目之一。希望在本書的協助之下,讓學習更快速正確。所附「作業研究軟體」僅就多準則決策規劃、計畫評核術與要徑法的線性規劃,提供更方便的求解過程。本書特色ㄧ單元一概念,迅速掌握作業研究的精華與內涵。以「規劃求解」增益集為工具,解說各類作業研究問題,並以試算表求解。圖文並茂.容易理解.快速吸收※隨書附贈「作業研究輔助軟體」:為EXCEL增益集,適合安裝於EXCEL2000、2003、2007及2010版本。
作者簡介
趙元和
學歷: 美國密西西比州立大學電腦科學研究所碩士 國立成功大學水利工程系學士
經歷: 1966年任職國立成功大學土木工程學系助教 1968年任職中國石油公司資訊處,歷經程式設計師、系統分析與設計師、組長、副處長等職 專精IBM大型電腦主機系統分析與設計、個人電腦視窗軟體的軟體設計與包裝、網際網路平台大小型異質電腦系統整合與介面設計
趙英宏
學歷: 國立交通大學電機與控制工程研究所碩士 私立淡江大學電機工程系學士
經歷: 1999年任職揚智科技公司,歷經DVD影音播放晶片設計工程師、研發主任、經理 專精晶片設計及中小型電腦,及視窗系統的軟體設計與包裝 2003年起任職美商安霸科技公司經理,專司語音晶片研發工作
趙敏希
學歷: 國立台北大學會計研究所碩士 私立中原大學會計系學士
經歷: 1997年任職精業股份有限公司,從事證券業後檯交易系統程式設計 2000年起任職安侯建業會計師事務所 現任日正聯合會計師事務所經理
國家考試: 會計師高等考試及格
序
第一章 作業研究
單元1-1 作業研究能解決那些問題?
單元1-2 線性規劃模式的構建
單元1-3 線性規劃數學模式的通式與特性
單元1-4 線性規劃模式的解
單元1-5 線性規劃模式的基本假設
第二章 線性規劃圖解法
單元2-1 線性方程式解的圖示法
單元2-2 可行解區域的圖示法
單元2-3 目標含數線的繪製
單元2-4 尋覓線性規劃的最佳解
單元2-5 端點與最佳解
單元2-6 極大化問題圖解法步驟
單元2-7 極小化問題圖解法步驟
單元2-8 線性規劃最佳解的特殊情形
第三章 線性規劃單純法
單元3-1 線性規劃模式標準形式的特性
單元3-2 標準形式的通式與轉換
單元3-3 單純法的數學特性
單元3-4 單純法演算程序
單元3-5 端點與最佳解
第四章 線性規劃軟體解
單元4-1 規劃求解(Solver)軟體
單元4-2 規劃求解試算表的佈置
單元4-3 規劃求解參數與選項的設定
單元4-4 規劃求解的結果
單元4-5 解讀分析結果報表
單元4-6 規劃求解實例一
單元4-7 規劃求解實例二
單元4-8 規劃求解實例三
單元4-9 規劃求解實例四
單元4-10 規劃求解實例五
單元4-11 特殊情形解的研判
單元4-12 目標搜尋(Goal Seeking)
單元4-13 多方案線性規劃問題
第五章 線性規劃敏感度分析
單元5-1 目標函數係數上下限
單元5-2 限制式右端常數的影子價格
單元5-3 限制式右端常數的上下限
單元5-4 軟體解敏感度報表
單元5-5 遞減成本
單元4-6 目標函數係數100%規則
單元4-7 敏感度分析實例一
單元4-8 敏感度分析實例二
單元4-9 敏感度分析實例三
單元4-10 敏感度分析實例四
單元4-11 限制式右端常數100%規則
單元4-12 敏感度分析實例五
單元4-13 敏感度分析實例六
單元4-14 敏感度分析實例七
單元4-15 敏感度分析實例八
第六章 運輸問題與指派問題
單元6-1 運輸問題的意義
單元6-2 運輸問題的線性規劃模式
單元6-3 運輸問題軟體解實例一
單元6-4 運輸問題軟體解實例二
單元6-5 指派問題的意義
單元6-6 指派問題的線性規劃模式
單元6-7 指派問題軟體解實例一
單元6-8 指派問題軟體解實例二
第七章 整數線性規劃
單元7-1 整數線性規劃的意義與分類
單元7-2 整數線性規劃圖解法
單元7-3 整數線性規劃的軟體解
單元7-4 整數線性規劃實例一
單元7-5 整數線性規劃實例二
單元7-6 二元決策變數的意義與軟體解
單元7-6 二元整數線性規劃實例一
單元7-7 二元整數線性規劃實例二
單元7-8 固定開銷的問題
單元7-9 涵蓋面的問題一
單元7-10 涵蓋面的問題二
單元7-11 涵蓋面的問題三
第八章 多準則決策規劃
單元8-1 多準則決策問題的本質
單元8-2 目標方程式
單元8-3 目標規劃模式的建構步驟
單元8-4 目標方程式建立步驟
單元8-5 建立線性規劃的目標函數
單元8-6 加權目標法
單元8-7 加權目標法實例一
單元8-8 加權目標法實例二
單元8-9 加權目標法實例三
單元8-10 優先目標法
單元8-11 優先目標法實例一
單元8-12 優先目標法實例二
第九章 網路問題
單元9-1 網路基本定義
單元9-2 最小跨越樹問題
單元9-3 最小跨越樹問題演算法
單元9-4 最短路徑問題
單元9-5 最短路徑線性規劃模式
單元9-6 最短路徑軟體解實例一
單元9-7 最短路徑軟體解實例二
單元9-8 最大流量問題
單元9-9 最大流量線性規劃模式
單元9-10 最大流量軟體解實例一
單元9-11 最大流量軟體解實例二
單元9-12 最小成本網路流量問題
單元9-13 最小成本網路流量線性規劃模式
單元9-14 最小成本網路流量軟體解實例一
單元9-15 最小成本網路流量軟體解實例二
第十章 計畫評核術(PERT)
單元9-1 計畫評核術的緣起
單元9-2 PERT/CPM網路圖一
單元9-3 PERT/CPM網路圖二
單元9-4 PERT/CPM排程
單元9-5 最早作業時間
單元9-6 最晚作業時間
單元9-7 要徑判定
單元9-8 排程揭露重要資訊
單元9-9 尋覓要徑的程序
單元9-10 不確定作業時間的排程
單元9-11 期望平均作業時間
單元9-12 要徑推算
單元9-13 專案完成時間的變動性
第十一章 非線性規劃
單元10-1 線性與非線性規劃的差異
單元10-2 非線性規劃模式
單元10-3 非線性規劃的規劃求解(Solver)解法
作者序
資源有限、慾望無窮乃是自然的天律。人們總是希望以最少資源獲得最大利益或以最低成本追求最高品質;這些規律也默默地推動著社會的進步。第二次世界大戰期間,一群英國科學家成功的運用數理分析方法,將有限的戰爭資源做最有效的運用。戰後許多學者、專家進一步將這些數理分析方法做更有系統的整理、改善、延伸,而形成「作業研究」(Operation Research) 一門學科。作業研究課程初期僅為工業工程或企業管理所必修,但由於作業研究技術提升及應用領域不斷擴大,以致工程、社會、醫學等各科系所陸續開課,成為培訓各種領域數理分析專才的重要課程。
作業研究課程包括實數線性規劃、敏感度分析、運輸問題、指派問題、整數線性規劃、高階線性規劃、多準則決策規畫、網路模式、計畫評核術與要徑法、動態規劃、非線性規劃,以及競賽決策等重要技術。任何作業研究領域內的一個問題,都需要經過相當冗長與繁複的特殊數學演算程序始克得解。
單純法 (Simplex Method) 是作業研究的基本演算法,惟單純法不易於有限的課堂時間內講述清楚,即使充分理解單純法的演算法則,也甚難以手工演算所可迅速求解,因此必須藉助於電腦軟體。所幸,在你的個人電腦裡的微軟公司 Excel 試算表軟體內,附有一個「規劃求解」增益集,可以輕易地解決絕大部分的線性規劃問題。
「圖解作業研究」一書係以圖案解說實數線性規劃、敏感度分析、運輸與指派問題、整數線性規劃、多準則決策規劃、計畫評核術與要徑法,以及非線性規劃等作業研究重要觀念,更以「規劃求解」增益集為工具解說各類作業研究問題,並立即以試算表求得其解。
作業研究所欲解決的問題都十分生活化、但常因繁複的演算法則而無法求得最佳解答。如能分析問題的本質及正確迅速的求解,更能將作業研究的功用發揮極致。目前作業研究已為商學、工程、社會、醫學相關系所必選修科目之一,希望在本書的協助之下,能讓學習更為真確。所附「作業研究軟體」僅就多準則決策規劃、計畫評核術與要徑法的線性規劃提供更方便的求解過程。本書之編寫已力求完整,惟作者才疏學淺,疏漏之處在所難免,尚祈專家不吝賜教,以期再版時修改。
趙英宏、趙敏希、趙元和 謹識於 台北VBA工作室