優選方法及應用
Optimization Methods and Applications
| 節 | 週二 |
|---|---|
5 13:20–14:10 | 優選方法及應用 EV307（光復） 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
1.協助學生了解優選方法及相關基本方法及理論 2.協助學生如何欣賞各個方法的演變過程及其創意 3.協助學生學習如何應用這些方法.
限本所專班學生選修. 無先修科目. (限大學有修過微積分或工程數學的同學,若未修過,不建議選修) 選修後請加入臉書不公開社團: https://www.facebook.com/groups/oma202302 也請上 http://ecourse.ev.nycu.edu.tw/oma/input.php?semester=2023-02 填寫個人資料. 選修優先順序: (1) 本人所指導研究生; (2) 環工所碩一新生. 若需與我聯絡,請透過Facebook私訊: https://www.facebook.com/jjkao.tw
無備註
1.進行方式 A.課堂講授(講義另發) B.線上講義 C.網站(http://ecourse.ev.nycu.edu.tw) D.討論區 (Facebook 社團/群組) E. 即時討論: Facebook 2.課程要求:另發.
作業部份:一個單元通常有一題作業.少數有二題. 考試部份:期中,期末考. 評量部份:期中,期末考,作業.(暫定,依課堂公佈為準)
Introduction
- 講授：
- 2-3
Economic Value
Money vs. Time
- 講授：
- 6-8
Introdcution and Classic Optimzation
1.Introduction 2.Simulation 3.Unconstrained and constrainted optimization 4.Sustitution 5.Lagrange multiplier (LM)
- 講授：
- 6-7
Modelling
How to write a model?
- 講授：
- 7-9
Search Method
Steepest decent method
- 講授：
- 2
Linear Programming
LM → LP
- 講授：
- 6-8
- 示範：
- 1
- 實作：
- 1
Integer Programming
Branch and bound & Modelling
- 講授：
- 1-2
Network and Modeling
1.Seven bridge problem 2.Minimum spanning tree 3.Shortest paths 4.Maximal flow 5.Critical path method
- 講授：
- 9-10
Applications
Water quality management+TDP
- 講授：
- 3-6
Introduction: Multiobjective programming, Excel for solving models, DP.
General principles for MO & DP. Excel for solving models.
- 講授：
- 2-3
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction 2023-02-14(二) |
| 第 2 週 | Economic Value I (3 Reasons) 2023-02-21(二) |
| 第 3 週 | Economic Value II: Repeatability 2023-02-28(二) |
| 第 4 週 | Economic Value III: Payout period Optimization: Introdcution Optimization: Simulation 2023-03-07(二) |
| 第 5 週 | Optimization: Unconstrainted and constrainted optimization Subsitituion: a simple approach 2023-03-14(二) |
| 第 6 週 | Lagrange multipliers Modeling I 2023-03-21(二) |
| 第 7 週 | Modeling II 2023-03-28(二) |
| 第 8 週 | Modeling III Search Method Review HWs Q&A 2023-04-04(二) |
| 第 9 週 | Mid-term Examination (open book) 在407教室(若有更動會再公告) 2023-04-11(二) |
| 第 10 週 | Midterm Review Linear Programming (LP) I 2023-04-18(二) |
| 第 11 週 | Linear Programming(LP) II 2023-04-25(二) |
| 第 12 週 | LP III+Finish Simplex Method Alternative Optima Degeneracy Spacial constraints Mixed-integer programming 2023-05-02(二) |
| 第 13 週 | Network: Seven bridges Minimum spanning tree (MST) Shortest & longest paths Network MILP/LP(+練習) 2023-05-09(二) |
| 第 14 週 | SP Summation form Max. flow (dual network) 2023-05-16(二) |
| 第 15 週 | Critical path method 2023-05-23(二) |
| 第 16 週 | Applications: Water quality management TDP Q&A 2023-05-30(二) |
| 第 17 週 | Final Examination (open book)在407教室(若有更動會再公告) 2023-06-06(二) |
| 第 18 週 | Final Exam Review. Excel for solving LP/MILP/NLP Multiobjective Programming Dynamic Programming 2023-06-13(二) |
將發講義
- 地點
- 網路或老師的辦公室
- 時間
- 週三 下午2pm-4pm 請優先以Facebook私訊/群組或視訊,有必要時再約時間面談.
- 聯絡方式
- Facebook私訊