View
244
Download
5
Embed Size (px)
Citation preview
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)
仿電磁演算法仿電磁演算法……