課程名稱 |
作業研究 Operation Research |
開課學期 |
111-1 |
授課對象 |
工學院 交通工程組 |
授課教師 |
陳柏華 |
課號 |
CIE5015 |
課程識別碼 |
521EU0690 |
班次 |
|
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期五2,3,4(9:10~12:10) |
上課地點 |
土224 |
備註 |
本課程以英語授課。 限本系所學生(含輔系、雙修生) 總人數上限:45人 |
|
|
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
This is a course truly taught in English. Topics include:
Linear Programming (LP), LP duality, Simplex method, Integer Programming (IP), Branch and Bound, Implicit Enumeration, Cutting Planes, Lagrangian Relaxation, Vehicle Routing Problems, Dynamic Programming, Cutting Stock Problem and Column Generation, Network Models, and more. |
課程目標 |
本課程的目的在教導學生將問題或事件經由邏輯的分析,並且系統化後,納入數學模式,應用數學方法加以解答。此種程序通常用於在受時間、空間及資源限制下,爭取最有效的調配方法,以達到最大的效益。
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.” |
評量方式 (僅供參考) |
|
|