作業研究(一)
Operations Research (I)
| 節 | 週二 |
|---|---|
2 09:00–09:50 | 作業研究(一) MB506（光復） 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
This course is an introduction of operations research designed for junior students with interest in using operations research models for making decisions under a deterministic environment. We will cover fundamental topics to provide students with the knowledge to leverage mathematical programming for contemporary problems, as well as solution approaches for linear programming.
Linear Algebra
無備註
數位與虛擬學習環境: https://e3.nycu.edu.tw/
1. Homework The homework will be assigned every week. 2. Examinations (1) In-class quiz (2) Midterm and final exams 3. Grading policy (1) Homework, other exams and/or attendance:40% (2) Common exams:60%
Alternative curriculum:
1. Computer Implementation 2. The Theory of Simplex Method 3. Advanced Sensitivity Analysis
- 講授：
- 3
- 示範：
- 3
Linear Programming
1. Simplex Method 2. Foundations of the Simplex Method 3. Duality Theory and Sensitivity Analysis
- 講授：
- 20
- 示範：
- 2
Transportation Models
1. Transportation Models 2. Assignment Model
- 講授：
- 8
- 示範：
- 2
Network Optimization Models
1. Shortest-Path Problem 2. Minimum Spanning Tree Problem 3. Maximum flow Problem 4. Minimum Cost Flow Problem
- 講授：
- 8
- 示範：
- 2
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and Modeling Approach (Ch1 and Ch 2)Linear Programming Model (3.1, 3.2) 2025-09-02(二) |
| 第 2 週 | Assumptions of LP (3.3)Additional Examples (3.4) 2025-09-09(二) |
| 第 3 週 | The Simplex Method (4.1, 4.2, 4.3, 4.4) 2025-09-16(二) |
| 第 4 週 | The Simplex Method (4.5, 4.6, 4.7, 4.8) 2025-09-23(二) |
| 第 5 週 | Basic Sensitivity Analysis (4.9) - Shadow Price, Optimal Range, and 100% rule 2025-09-30(二) |
| 第 6 週 | Duality Theory (6.1, 6.2, 6.3, 6.4, 6.5) 2025-10-07(二) |
| 第 7 週 | Duality Theory (6.1, 6.2, 6.3, 6.4, 6.5) 2025-10-14(二) |
| 第 8 週 | Midterm Exam 2025-10-21(二) |
| 第 9 週 | Alternative curriculum: - Computer Implementation - The Theory of Simplex Method - Advanced Sensitivity Analysis 2025-10-28(二) |
| 第 10 週 | Alternative curriculum: - Computer Implementation - The Theory of Simplex Method - Advanced Sensitivity Analysis 2025-11-04(二) |
| 第 11 週 | Transportation problems (9.1) 2025-11-11(二) |
| 第 12 週 | Transportation problems (9.2) 2025-11-18(二) |
| 第 13 週 | Assignment Problems (9.3, 9.4) 2025-11-25(二) |
| 第 14 週 | Assignment Problems (9.4) Network Optimization Models (10.1, 10.2) 2025-12-02(二) |
| 第 15 週 | Network Optimization Models (10.3, 10.4, 10.5) 2025-12-09(二) |
| 第 16 週 | Final Exam 2025-12-16(二) |
相關參考書: Introduction to Operations Research, Frederick S. Hillier and Gerald J. Lieberman, 11th Edition, McGraw-Hill, 2020.
- 地點
- MB508
- 時間
- Tuesday-x (12:20~13:10) Or by appointment
- 聯絡方式
- Email: hhc@nctu.edu.tw Tel : 57305