教學時程,閱讀資料,課堂講稿,補充教材,問題作業
最佳化導論
因舊版課程無指定課堂作業與考試,因此統整所有作業、講義、考試內容合併列出。
最佳化導論
因舊版課程無指定課堂作業與考試,因此統整所有作業、講義、考試內容合併列出。
閱讀資料:除另外標示,所有閱讀資料全出自教科書:
Winston, Wayne.《運籌學:應用與演算》Operations Research: Applications and Algorithms. Boston, MA: Duxbury Press, 1994. ISBN: 0534209718。
課 |
課程單元 |
閱讀資料 |
補充教材 |
問題 |
線性規劃和運籌學介紹 Introduction to Linear Programming and Operations Research |
||||
1 |
講稿:(英PDF) |
閱讀:1.1節至1.5節;3.1節及3.3節至 3.6 |
市場營銷 MSR Marketing (英XLS) |
問題(英PDF) |
簡略溫習線性代數,線性規劃與非線性規劃的應用 A Brief Review of Linear Algebra, and Applications of Linear Programming and Non-linear Programming |
||||
2 |
講稿:(英PDF) |
閱讀:2.1節至2.6節 |
最小平方法Least Squares (英XLS) |
問題(英PDF) |
線性與非線性規劃的更多應用More Applications of Linear and Non-linear Programming |
||||
3 |
講稿:(英PDF) |
閱讀:3.7節至3.12節 |
共變數(英XLS)
資產組合的問題(英XLS)
投資回報(英XLS) |
問題(英PDF) |
線性與非線性規劃的更多應用 More Applications of Linear and Non-linear Programming |
||||
4 |
講稿: (英PDF) |
閱讀:3.2節及5.1 |
DTC (英XLS) |
問題(英PDF) |
單體(形)法1 Simplex Method 1 |
||||
5 |
講稿:(英PDF) |
閱讀:4.1節至4.5節 |
|
問題(英PDF) |
單體(形)法2 Simplex Method 2 |
||||
6 |
講稿:(英PDF) |
閱讀:4.6節至 to 4.8節;4.11, 4.12及4.17節 |
|
問題(PDF) |
線性規劃敏感度分析1 LP Sensitivity Analysis I |
||||
7 |
講稿:(英PDF) |
閱讀:5.2節至5.4節 |
|
|
線性規劃敏感度分析2 LP Sensitivity Analysis II |
||||
8 |
講稿:(英PDF) |
閱讀:課堂講義 |
Sarah的難題(英XLS) |
|
兩人賽局理論2-person Game Theory |
||||
9 |
講稿:(英PDF) |
閱讀:14.1節至14.4節 |
賽局理論例子(英XLS) |
|
線性規劃的成功案例 Success Stories of Linear Programming |
||||
10 |
講稿:(英PDF) |
|
|
問題(英PDF) 解答(英PDF) |
期中考 |
||||
網路介紹 Introduction to Networks |
||||
11 |
講稿:(英PDF) |
閱讀:8.1節至 8.2節加課堂講義 |
|
|
網路2,最大流量 Networks 2, Maximum Flows |
||||
12 |
講稿:(英PDF) |
閱讀:8.3節加課堂講義 |
|
問題(英PDF)
解答(英PDF) |
網路3,最小成本流,以及其他 Networks 3, Minimum Cost Flows Plus More |
||||
13 |
講稿:(英PDF) |
閱讀:8.4節加上課堂講義 |
|
問題(英PDF)
解答(英PDF) |
整數規劃模組 Integer Programming Models |
||||
14 |
講稿:(英PDF) |
閱讀:9.1節及9.2節 |
|
問題(英PDF)
解答(英PDF) |
更多整數規劃模組 More Integer Programming Models |
||||
15 |
講稿:(英PDF) |
|
|
問題(英PDF)
解答(英PDF) |
解整數規劃I: 分支界限法Solving Integer Programs I: Branch and Bound |
||||
16 |
講稿:(英PDF) |
閱讀:9.3節及 9.5節至9.7節 |
|
問題 (英PDF)
解答(英PDF) |
解整數規劃II:割平面法 Solving Integer Programs II: Cutting Planes |
||||
17 |
講稿:(英PDF) |
閱讀:9.8節 |
|
問題(英PDF)
解答(英PDF) |
整數規劃成功案例 Success Stories of Integer Programming |
||||
18 |
|
|
|
問題(英PDF)
解答(英PDF) |
決策樹1 Decision Trees 1 |
||||
19 |
講稿:(英PDF) |
閱讀:13.1節至13.4節 |
Juan Lee的難題(英XLS) |
|
決策樹2,資訊量敏感度分析的價值 Decision Trees 2, Value of Information Sensitivity Analysis |
||||
20 |
講稿:(英PDF) |
閱讀:13.5節 |
指數效用函數 (英XLS) |
|
動態規劃1:離散動態規劃 Dynamic Programming 1: Discrete Dynamic Programming |
||||
21 |
講稿:(英PDF) |
閱讀:18.1節至 18.6節 |
擴大資本動態規劃 (英XLS)
動態規劃的最短路徑 (英XLS) |
|
動態規劃2:更多離散的動態規劃 Dynamic Programming 2: More Discrete Dynamic Programming |
||||
22 |
講稿:(英PDF) |
|
資本預算動態規劃 (英XLS) |
|
利用動態規劃預測客戶選擇行為 Inferring Consumer Choice Behavior Using Dynamic Programming |
||||
|
|
閱讀:課堂講義 |
|
|
最佳化的熱點Hot Topics in Optimization |