作業研究(一)
Operations Research (I)
學期
107-1
學分
3
學分
當期課號
1559
永久課號
DOM1045
開課單位
管理學院共同課程
授課教師
陳勝一
校區
光復
類別
必修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 作業研究(一) AB101 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 作業研究(一) AB101 |
* 根據陽明交大上課時間表所列
概述
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
評分方式
1學期作業 The homework will be assigned every week. 2.考試狀況 (1) In-class quiz (2) Midterm and final exams 3.評量方法 (1) 作業及小考:30% (2) 期中考I:30% (2) 期中考II:20% (3) 期末考:20 %
課程大綱
- Simplex Methods
- Integer programming models
- Network problems
- Introduction
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction Linear Programming Model Graphical Solution |
| 第 2 週 | Assumptions of LP Additional Examples Review Linear Algebra |
| 第 3 週 | Simplex Method |
| 第 4 週 | Other Forms Post-optimality Analysis and Shadow Price |
| 第 5 週 | The Theory of Simplex Method |
| 第 6 週 | 10/16 Midterm Exam-1 (common exam) The Revised Simplex Method |
| 第 7 週 | The Revised Simplex Method |
| 第 8 週 | Fundamental Insights / Duality Theory |
| 第 9 週 | Exercise |
| 第 10 週 | Sensitivity Analysis |
| 第 11 週 | Dual Simplex Method Applying Sensitivity Analysis |
| 第 12 週 | 11/27 Midterm Exam-2 Transportation Problems |
| 第 13 週 | Transportation Problems |
| 第 14 週 | Transportation Problems and Assignment Problems |
| 第 15 週 | Assignment Problem Shortest Path Problem Minimum Spanning Tree Problem |
| 第 16 週 | Maximum Flow Problem |
| 第 17 週 | 1/1: New Year Holiday 1/1 New Year (no class) PERT, CPM |
| 第 18 週 | 1/8 Final exam |
教科書
相關參考書: Introduction to Operations Research, 10th Edition, Frederick Hillier and Gerald Lieberman
Office Hours
- 地點
- 各授課教師另行公布
- 時間
- 各授課教師另行公布
- 聯絡方式
- 各授課教師另行公布