Operations Research I - 97 Academic Year
本課程是由 國立陽明交通大學運輸與物流管理學系 提供。
本學期將建立扎實的OR/MS基礎，並培養學生以數學解決問題的能力。
Textbook：
F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 8th edition, 2005, McGraw-Hill Inc.
For perfect learning results, please buy textbooks!
| Instructor(s) | Department of Transportation and Logistics Management Prof. Jin-Yuan Wang |
|---|---|
| Course Credits | 3 Credits |
| Academic Year | 97 Academic Year |
| Level | Sophomore |
| Prior Knowledge | Management Fundamentals |
| Related Resources | Course Video Course Syllabus Course Calendar Course Homework |
| Week | Course Content | Course Video |
|---|---|---|
| Week 01 | Introduction, Modeling Linear programming model Graphical solution (1/2) | Watch Online |
| Week 01 | Introduction, Modeling Linear programming model Graphical solution (2/2) | Watch Online |
| Week 02 | Linear programming model Assumptions of LP Additional examples (1/2) | Watch Online |
| Week 02 | Linear programming model Assumptions of LP Additional examples (2/2) | Watch Online |
| Week 03 | Linear algebra Simplex method (1/2) | Watch Online |
| Week 03 | Linear algebra Simplex method (2/2) | Watch Online |
| Week 04 | Other forms Postoptimality analysis The theory of simplex method (1/2) | Watch Online |
| Week 04 | Other forms | Postoptimality analysis | The theory of simplex method (2/2) | Watch Online |
| Week 05 | The theory of simplex method (1/2) | Watch Online |
| Week 06 | The theory of simplex method (2/2) | Watch Online |
| Week 07 | The Revised Simplex Method (1/2) | Watch Online |
| Week 07 | The Revised Simplex Method (2/2) | Watch Online |
| Week 08 | Fundamental Insight | Duality Theory (1/2) | Watch Online |
| Week 08 | Fundamental Insight | Duality Theory (2/2) | Watch Online |
| Week 09 | Duality Theory (1/2) | Watch Online |
| Week 09 | Duality Theory (2/2) | Watch Online |
| Week 10 | Sensitivity Analysis (1/2) | Watch Online |
| Week 10 | Sensitivity Analysis (2/2) | Watch Online |
| Week 11 | Applying Sensitivity Analysis (1/2) | Watch Online |
| Week 11 | Applying Sensitivity Analysis (2/2) | Watch Online |
| Week 12 | Dual simplex method Parametric programming Transportation problem (1/2) | Watch Online |
| Week 12 | Dual simplex method Parametric programming Transportation problem (2/2) | Watch Online |
| Week 14 | Transportation problem Assignment problem (1/2) | Watch Online |
| Week 14 | Transportation problem Assignment problem (2/2) | Watch Online |
| Week 15 | Network optimization models Shortest path problem Minimum spanning tree problem Maximum flow problem (1/2) | Watch Online |
| Week 15 | Network optimization models Shortest path problem Minimum spanning tree problem Maximum flow problem (2/2) | Watch Online |
| Week 16 | PERT/CPM Game theory | Watch Online |
| Week 17 | Game theory (1/2) | Watch Online |
| Week 17 | Game theory (2/2) | Watch Online |
課程目標
本學期將建立扎實的OR/MS基礎，並培養學生以數學解決問題的能力。
課程章節
| 章節 | 章節內容 |
| Linear Programming | Simplex Method Foundations of the Simplex Method Revised Simplex Method Duality Theory and Sensitivity Analysis |
| Transportation Models | Transportation Models Assignment Model |
| Network Optimization Models | Shortest-Path Problem Minimum Spanning Tree Problem Maximum flow Problem Minimum Cost Flow Problem Project management with PERT/ CPM |
| Game Theory | Game Theory |
課程書目
F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 8th edition, 2005, McGraw-Hill Inc.
評分標準
| 項目 | 百分比 |
| 3次考試 | 75% |
| 作業 | 25% |
本課程行事曆提供課程進度與考試資訊參考。
學期週次 | 上課日期 | 參考課程進度 | 閱讀與作業 |
第一週 | 09/16 09/18 |
| 預習：第一章、第二章 |
| 第二週 | 09/23 09/25 |
| 預習：第三章 作業：3.1-8,3.1-11,3.4-9 |
| 第三週 | 09/26-10/02 | Linear algebra Simplex method | 預習：4-1和4-5 |
| 第四週 | 10/07 10/09 |
| 預習：4-6和4-7 |
| 第五週 | 10/14 10/16 |
| 預習：4.6-4.7和5.1 作業：4.1-6,4.6-10,4.7-4, 5.1-3,5.1-20 |
| 第六週 | 10/21 10/23 | 10/23第一次期中考 | |
| 第七週 | 10/28 10/30 |
| 預習：5.2 作業：5.2-2 |
| 第八週 | 11/04 11/06 |
| 預習：5.3 作業：5.3.4,5.3-9 |
| 第九週 | 11/11 11/13 |
| 預習：6.1至6.4 作業：6.1-7,6.3-3,6.4-10 |
| 第十週 | 11/18 11/20 |
| 預習：6.5和6.6 作業：6.5-2 |
| 第十一週 | 11/25 11/27 |
| |
| 第十二週 | 12/02 12/04 |
| 預習：7.1和7.2 作業：7.1-2,7.2-5 |
| 第十三週 | 12/09 12/11 | 12/11第二次期中考 | |
| 第十四週 | 12/16 12/18 |
| 預習：8.1,8.2和8.3 作業：8.1-2,8.2-2,8.2-17, 8.3-4 |
| 第十五週 | 12/23 12/25 |
| 預習：9.1至9.5 作業：9.3-3,9.4-3,9.5-6(a) |
| 第十六週 | 12/29 12/30 |
| 預習：9.8 作業：9.8-1,9.8-5 |
| 第十七週 | 01/05 01/06 |
| |
| 第十八週 | 01/13 01/15 | 1/15 期末考 |
Laboratory Manuals
週次 | 章節 | 下載連接 |
| 第二週 | 第一次作業 | 3.1-8,3.1-11,3.4-9 |
| 第五週 | 第二次作業 | 4.1-6,4.6-10,4.7-4,5.1-3,5.1-20 |
| 第七週 | 第三次作業 | 5.2-2 |
| 第八週 | 第四次作業 | 5.3.4,5.3-9 |
| 第九週 | 第五次作業 | 6.1-7,6.3-3,6.4-10 |
| 第十週 | 第六次作業 | 6.5-2 |
| 第十一週 | 第七次作業 | 6.7-3,6.7-10,6.8 |
| 第十二週 | 第八次作業 | 7.1-2,7.2-5 |
| 第十四週 | 第九次作業 | 8.1-2,8.2-2,8.2-17, 8.3-4 |
| 第十五週 | 第十次作業 | 9.3-3,9.4-3,9.5-6(a) |
| 第十六週 | 第十一次作業 | 9.8-1,9.8-5 |
COURSE
Menu