作業研究(三)
Operations Research (III)
| 節 | 週四 |
|---|---|
2 09:00–09:50 | 作業研究(三) MB413 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
This module introduces students to the advanced concepts and topics of Operations Research. It includes Uncertainty and Combinatorial optimization. Besides these topics, the students also learn their applications via modern complex engineering and management problems. This module aims to provide master or doctoral students with advanced treatments of Operations Research. A rigorous and in depth approach to the fundamentals of Uncertainty and Combinatorial Optimization will be taken. In addition, modern examples in service and manufacturing management will be discussed.
作業研究(一), 作業研究(二), Operations Research (I), Operations Research (II)
There will be 3 individual homework assignments. 上課指定該次作業,並配合助教習作課講解與討論。 Exams考試狀況: There are one midterm exam: Close book. One help sheet (A4 size, 210mm × 297mm, both sides) of handwritten notes (neither photocopied nor printed) is allowed for each exam. With the obvious exception of severe medical or other emergencies, there will be no exams given other than the announced dates and times. 計有一次期中考試,為關書測驗; 每次測驗可以攜帶一張A4尺寸手寫之幫助紙。 除特殊醫療狀況外,不得補考。
(1) Homework (學期作業): 30%; (2) Midterm Examination (期中考):40%; (3) Term paper (期末報告): 30%
- PART I, Uncertainty:
- PART II, Combinatorial Optimization:
- PART III, Applications:
| 週次 | 主題 |
|---|---|
| 第 1 週 | PART I, Uncertainty: - Sets, Permutation, Combination, and introduction to Probability. - Conditional probability, Byes formula, Independence. |
| 第 2 週 | - Random variable - Jointly distributed random variables |
| 第 3 週 | - Stochastic Process - Counting Process |
| 第 4 週 | - Poisson Process (HPP and NHPP) |
| 第 5 週 | - DTMC & CTMC |
| 第 6 週 | - Long term analysis and limiting probability |
| 第 7 週 | PART II, Combinatorial Optimization: - Introduction of Operations Research |
| 第 8 週 | - Complexity Theory and Analysis |
| 第 9 週 | - Typical NP-Complete Problems in OR |
| 第 10 週 | - Integer Programming (advantage and limitation) - Dynamic Programming |
| 第 11 週 | - Heuristics and Bounds (typical and good heuristics) |
| 第 12 週 | - Beyond the OR: Meta-Heuristic |
| 第 13 週 | Midterm Examination |
| 第 14 週 | PART III, Applications: - Vehicle routing problem |
| 第 15 週 | - Inventory Rationing problem |
| 第 16 週 | - Maritime and Berth problem |
| 第 17 週 | Term paper presentation and real example discussion |
| 第 18 週 | Term paper presentation and real example discussion |
[1] Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations Research, 11th Edition, McGraw-Hill, 2020. [2] Stochastic Processes, Sheldon Ross, 2nd Ed.
- 地點
- MB508
- 時間
- TBA
- 聯絡方式
- hhc@nctu.edu.tw or Tel: 57305