線性規劃
Linear Programming
| 節 | 週三 |
|---|---|
2 09:00–09:50 | 線性規劃 MB414 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
This course focuses on theorems and algorithms for solving linear programming problems. The goal is to provide fundamentals for students who interest in taking advanced classes in a broad area of mathematical programming. * Changing the course format during COVID-19 pandemics: Our class will change to online in the first two weeks (9/13-9/26). The URL of the online course has posted on E3. After 9/26, we may adjust the course format, depending on the development of the disease.
Linear algebra (recommended, but not required)
The electronic textbook is available online at the NCTU library system.
The homework will be assigned in every other week. Two midterm exams (20% on each), final exam (20%), homework (25%) and in-class performance (15%)
- Basic theorems
- Interior-point methods
- Extensions
- Solver tutorial
- Preliminary
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Set theory, linear algebra |
| 第 3 週 | Simplex methods |
| 第 4 週 | Degeneracy |
| 第 5 週 | Simplex method in matrix notation |
| 第 6 週 | Midterm exam I |
| 第 7 週 | Duality theory |
| 第 8 週 | Efficiency of the simplex algorithm |
| 第 9 週 | CPLEX / Modeling language |
| 第 10 週 | Sensitivity analysis |
| 第 11 週 | Convex analysis |
| 第 12 週 | Midterm exam II |
| 第 13 週 | Interior-point methods |
| 第 14 週 | KKT system |
| 第 15 週 | Decomposition principle |
| 第 16 週 | Network flow problems |
| 第 17 週 | Integer programming |
| 第 18 週 | Final Exam |
Linear Programming: Foundations and Extensions 4th Edition, Robert J. Vanderbei., Springer, 2014
- 地點
- MB513
- 時間
- By appointment
- 聯絡方式
- sichen@nctu.edu.tw