課程介紹

      作業研究（Operations Research）為工業管理研究生最基本的數學課程之一。其含蓋範圍相當廣大，諸如線性規劃（linear programming, LP）、非線性規劃（nonlinear programming, NLP）、整數規劃（integer programming, IP）、混合整數規劃（mixed integer programming, MIP）、動態規劃（dynamic programming, DP）等，均屬於作業研究的主題。作業研究與人類日常生活習習相關，諸如工廠規劃、人員排班、供應鏈規劃、生產規劃、石油提煉、車輛路線規劃、甚至於國防，均可見其實際應用案例。因此，當同學畢業、進入職場之後，將有許多機會會再次接觸到作業研究。

      有鑑於此，本課程主要目的，是要讓同學們更加深入的了解作業研究。（許多同學在大學時已學習過作業研究，但與實際應用所需具備的程度，仍有一段差距）。本課程由了解作業研究的歷史開始，同時介紹作業研究之日常生活應用。然後，課程會進入作業研究的數學理論基礎，進而深入探討線性規劃、求解線性模型之「簡捷法」（simplex algorithm）、及相關主題（如何求啟始解、對偶性質等）。學期最後，同學們將以實習課所學之Java程式語言及Cplex來進行期末報告的實做，以真正達到學以致用。

相關文件下載

作業研究概述
網路問題（network flow problem）
背包問題（knapsack problem）
二次指派問題（quadratic assignment problem）
位置問題（location problem）
集合覆蓋問題（set covering problem）
旅行銷售員問題（traveling salesman problem）
設施規劃問題（facility layout problem）

課程介紹

課程介紹

本課程是上學期「作業研究(一)，Operations Research I」的延續。這是一門理論與實用並重的課，內容將含蓋以下三方面：

1. 基本理論：
介紹大規模最佳化理論，「分解再征服」（divide-and-conquer），整數規劃，應用範圍等。

2. 啟發式演算法（heuristic algorithms）：
介紹「基因演算法」（genetic algorithm）、「模擬退火法」（simulated annealing）、「螞蟻演算法」（ant colony optimization）等為求解大型最佳化問題而開發的啟發式演算法。

3. 實用作業研究：
以問題的實際求解操作（老師將輔導同學們組隊上機，實際操作Java以及Cplex，來求解大型的最佳化問題），學習如何利用資訊技術真正的將作業研究實用出來。

相關文件下載

作業研究概述
網路問題（network flow problem）
背包問題（knapsack problem）
二次指派問題（quadratic assignment problem）
位置問題（location problem）
集合覆蓋問題（set covering problem）
旅行銷售員問題（traveling salesman problem）
設施規劃問題（facility layout problem）

課程介紹