數學規劃
Mathematical Programming
學期
108-2
學分
3
學分
當期課號
5510
永久課號
ITT5577
開課單位
運輸與物流管理學系交通運輸碩博士班
授課教師
邱裕鈞
類別
選修
上課時間表
| 節 | 週五 |
|---|---|
2 09:00–09:50 | 數學規劃 TD 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
本課程旨在使學生了解整數規劃、非線性規劃、動態規劃、雙層數學規劃、以及多目標規劃等之基本理論、求解方法及應用限制,並強調巨集演算法之應用特性與限制,期使學生具備模化與求解運輸相關實務問題之能力。
先修科目
作業研究
教學方式
透過Blackboard教學系統下載及通知講義及投影片、作業、相關資料及公佈事項
評分方式
1. 作業及期末報告(50%) 2. 期中考(40%) 3.課堂參與(10%)
課程大綱
- Integer and Nonlinear Programming
- Bi-level and Multiobjective programming
- Metaheuristics
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Reviews of linear programming (I) |
| 第 2 週 | Reviews of linear programming (II) |
| 第 3 週 | Advanced topics in linear programming |
| 第 4 週 | Integer programming (vs. Discrete optimization) |
| 第 5 週 | Branch and bound |
| 第 6 週 | Cutting plane algorithm |
| 第 7 週 | Dynamic programming |
| 第 8 週 | Midterm Exam |
| 第 9 週 | Nonlinear programming (I) |
| 第 10 週 | Nonlinear programming (II) |
| 第 11 週 | Bi-level programming (I) |
| 第 12 週 | Bi-level programming (II) |
| 第 13 週 | Multi-objective programming (I) |
| 第 14 週 | Multi-objective programming (II) |
| 第 15 週 | Metaheuristics (I) |
| 第 16 週 | Metaheuristics (II) |
| 第 17 週 | Term paper presentations (I). |
| 第 18 週 | Term paper presentations (II). |
教科書
Text books: W.L. Winston and M. Venkataramanan, Introduction to Mathematical Programming, 4th edition, Thomson, 2003. Recommended reference books: 1. M.S., Bazaraa, H.D. Sherall, and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, 2nd edition, John Wiley & Sons, 1993. 2. R.G., Parker and R.L., Rardin, Discrete Optimization, Academic Press, 1988. 3. P. Venkataramanan, Applied Optimization with MALTAB Programming, John Wiley & Sons, 2002.
Office Hours
- 地點
- 教授研究室
- 時間
- 星期二 3:00~5:00 pm 星期四 3:00~5:00 pm
- 聯絡方式
- 02-23494940