課程資訊
課程名稱
作業研究
Operation Research 
開課學期
107-1 
授課對象
工學院  交通工程組  
授課教師
陳柏華 
課號
CIE5015 
課程識別碼
521EU0690 
班次
 
學分
3.0 
全/半年
半年 
必/選修
選修 
上課時間
星期五2,3,4(9:10~12:10) 
上課地點
新501 
備註
本課程以英語授課。
限本系所學生(含輔系、雙修生)
總人數上限:45人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1071CIE5015_101 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

Subject
────
1. Linear Programming (LP) and the Graphical Method
2. LP II, Simplex and the 2-Phase Method
3. LP III, Duality and the Dual Simplex
4. Integer Programming (IP) Problems
5. IP II the Vehicle Routing Problems
6. IP III Solving IPs with Branch and Bound, Cutting Planes and Implicit Enumeration
7. IP IV Solving IPs with the Lagrangian Relaxation
8. Network Models, and the Transportation Algorithm
9. Dynamic Programming
10. Critical Paths and Maximum Flows
11. Approximation Algorithms
12. Special Topics


 

課程目標
本課程的目的在教導學生將問題或事件經由邏輯的分析,並且系統化後,納入數學模式,應用數學方法加以解答。此種程序通常用於在受時間、空間及資源限制下,爭取最有效的調配方法,以達到最大的效益。
Learn to systematically analyze the problem of concern, formulate the problem into mathematical models, and find the optimal solution using available techniques and software packages.

Three-hour weekly lectures and lab exercises will be given to facilitate your learning of fundamental principles and basics to operations research with the emphasis on optimization. The three-hour lecture will usually be divided into 2 parts: the lecture of theory and lab practice with software tools. Lab and homework assignments will be given in a regular basis. It is expected that students will in general spend about 5-8 hours every week after the class to comprehend the subject and complete assignments. It is highly encouraged to have discussions in lectures. 
課程要求
Do the homework assignments, come to exams, and work on the term project.
 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
待補 
參考書目
Bradley, Hax, and Magnanti, “Applied Mathematical Programming,” Textbook, Introduction to
Optimization, Massachusetts Institute of Technology (MIT).

Tommi Sottinen, “Operations Research with Octave,” University of Vaasa.

Bruce A. McCarl and Thomas H. Spreen, “Applied Mathematical Programming using Algebraic
Systems.”
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
第1週
  Introduction