優選方法與應用
Optimization Methods and Applications
| 節 | 週二 |
|---|---|
A 18:30–19:20 | 優選方法與應用 EV307（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
1.協助學生了解優選方法及相關基本方法及理論 2.協助學生如何欣賞各個方法的演變過程及其創意 3.協助學生學習如何應用這些方法.
限本所專班學生選修. 無先修科目. 選修後請加入臉書不公開社團: https://www.facebook.com/groups/oma202209 也請上 http://ecourse.ev.nycu.edu.tw/oma/input.php 填寫個人資料. 無先修科目(但大學未修過微積分或工數者不建議選修). 選修優先順序: (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
ntroduction: Multiobjective programming and NLP
General principles for MO and NLP
- 講授：
- 1-2
Integer Programming
Branch and bound
- 講授：
- 1-2
Network
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+DP(?)
- 講授：
- 3-6
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction 9/13 |
| 第 2 週 | Economic Value I (3 Reasons) 9/20 |
| 第 3 週 | Economic Value II: Repeatability 9/27 |
| 第 4 週 | Economic Value III: Payout period Optimization: Introdcution & Simulation 10/4 |
| 第 5 週 | Optimization: Unconstrainted and constrainted optimization; Subsitituion: a simple approach 10/11 |
| 第 6 週 | Lagrange multipliers Modelling I 10/18 |
| 第 7 週 | Modeling II 10/25 |
| 第 8 週 | Modeling III Search Method Review HWs + Q&A 11/1 |
| 第 9 週 | Mid-term Examination (open book) 在407教室(若有更動會再公告) 11/7 |
| 第 10 週 | Midterm Review Linear Programming (LP) I.1 11/15 |
| 第 11 週 | Linear Programming(LP) I.2 LP II 11/22 |
| 第 12 週 | LP III+Finish Simplex Method Alternative Optima Degeneracy, Spacial constraints, 11/29 |
| 第 13 週 | Mixed-integer programming, Excel to solve MILP/NLP Network: Seven bridges Minimum spanning tree (MST) Shortest & longest paths 12/6 |
| 第 14 週 | Network MILP/LP Max. flow (dual network) 12/13 |
| 第 15 週 | Critical path method 12/20 |
| 第 16 週 | Applications: Water quality management+TDP Q&A + Discussion 12/27 |
| 第 17 週 | Final Examination (open book) 在407教室(若有更動會再公告) 1/3 |
| 第 18 週 | Final Exam Review. Excel for solving LP/MILP/NLP Multiobjective Programming Introduction Dynamic Programming Introduction. 1/10 |
將發講義
- 地點
- 教師辦公室或網路
- 時間
- 週三 下午2pm-4pm 或以Facebook討論/群組或約時間面談.
- 聯絡方式
- Facebook私訊