1作業研究概述

ContentsContents

作業研究之定義1

作業研究模式之建立2

作業研究之內容3

2作業研究概述

Operation Research /Management Science (OR/MS) 之定義

Operation Research /Management Science (OR/MS) 之定義

係為解決企業內日益複雜的各種問係為解決企業內日益複雜的各種問題，使其題，使其資源分配資源分配與與利益利益最佳化最佳化的的一門科學。一門科學。

3作業研究概述

問題問題

十年後我不懂十年後我不懂 loglog 還是會活得很還是會活得很好好 ...... ？！？！ (( 那一年我們一起追的女孩那一年我們一起追的女孩 ))

有一筆投資計畫，金額兩億，然而成敗與有一筆投資計畫，金額兩億，然而成敗與否與市場需求預測密切相關否與市場需求預測密切相關 ......

十年後我不懂十年後我不懂 loglog 可能會死得很難看！可能會死得很難看！

4作業研究概述

OR 模式之建立OR 模式之建立

問題陳述 建立數學模式

求解

測試

5作業研究概述

OR 之內容OR 之內容 確定性問題確定性問題

線性規劃線性規劃 (linear (linear programming)programming)

整數規劃整數規劃 (integer (integer programming)programming)

非線性規劃非線性規劃 (nonlinear (nonlinear programming)programming)

動態規劃動態規劃 (dynamic (dynamic programming)programming)

機率性問題機率性問題 馬可夫鏈馬可夫鏈 (markov chain)(markov chain) 等候線理論等候線理論 (queuing (queuing

theory)theory) 存貨理論存貨理論 (inventory (inventory

theory)theory) 競賽理論競賽理論 (game theory)(game theory)

通用啓發法 通用啓發法 (Metaheuristics)(Metaheuristics) 塔布搜尋法塔布搜尋法 (tabu search, (tabu search,

TA)TA) 模擬退火法模擬退火法 (simulate (simulate

annealing, SA)annealing, SA) 遺傳演算法遺傳演算法 (genetic (genetic

algorithms, GA)algorithms, GA) 蟻群最佳化蟻群最佳化 (ant colony (ant colony

optimization, ACO)optimization, ACO) 微粒群演算法微粒群演算法 (particle (particle

swarm optimization, swarm optimization, PSO)PSO)

仿電磁演算法仿電磁演算法……