最佳化導論
Optimization Methods and Applications
學期
113-2
學分
3
學分
當期課號
537017
永久課號
MGMS30039
開課單位
管理科學系
授課教師
吳浩庠
校區
光復
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
3 10:10–11:00 | 最佳化導論 M105 3 節連堂 |
4 11:10–12:00 | |
N 12:20–13:10 |
* 根據陽明交大上課時間表所列
概述
This course introduces the fundamental mathematical concepts on optimization. The content includes polyhedral analysis, the simplex method, duality theory, sensitivity analysis, decomposition methods, and the basics of integer programming. *管科系所學生加簽於開學第一堂課處理紙本作業
先修科目
Linear Algebra
教學方式
Lecture Notes
評分方式
小考 (50%) 期中考 (25%) 期末考 (25%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Polyhedral Analysis |
| 第 2 週 | Polyhedral Analysis |
| 第 3 週 | Simplex Method |
| 第 4 週 | Simplex Method |
| 第 5 週 | Simplex Method |
| 第 6 週 | Duality Theory |
| 第 7 週 | Duality Theory |
| 第 8 週 | Midterm |
| 第 9 週 | Sensitivity Analysis |
| 第 10 週 | Sensitivity Analysis |
| 第 11 週 | Sensitivity Analysis |
| 第 12 週 | Decomposition Methods |
| 第 13 週 | Decomposition Methods |
| 第 14 週 | Basics of Integer Programming |
| 第 15 週 | Basics of Integer Programming |
| 第 16 週 | Final Exam |
教科書
M. Bazaraa, Linear Programming and Network Flows, 4th, Wiley, 2009. 參考書目: D. Bertsimas, Introduction to Linear Optimization, Athena Scientific, 1997. A. Schrijver, Theory of Linear and Integer Programming, Wiley, 1998. L. Wolsey, Integer Programming, Wiley, 1998. F. Hillier, Introduction to Operations Research, 10/e, McGraw Hill, 2019.
Office Hours
- 地點
- TBD
- 時間
- TBD
- 聯絡方式
- hhwu2@nycu.edu.tw