課程名稱 |
作業研究 Operation Research |
開課學期 |
100-1 |
授課對象 |
工學院 土木工程學系 |
授課教師 |
陳柏華 |
課號 |
CIE5015 |
課程識別碼 |
521EU0690 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期二2,3,4(9:10~12:10) |
上課地點 |
普502 |
備註 |
本課程以英語授課。 限本系所學生(含輔系、雙修生) 總人數上限:30人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1001OR |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
Subject
────
1. Introduction
2. Linear Programming
3. Transportation Models
4. Dynamic Programming
5. Network Models
6. Location Models
7. Decision Analysis
8. Scheduling Models
9. Queueing Theory
|
課程目標 |
本課程的目的在教導學生將問題或事件經由邏輯的分析,並且系統化後,納入數學模式,應用數學方法加以解答。此種程序通常用於在受時間、空間及資源限制下,爭取最有效的調配方法,以達到最大的效益,因此本課程亦可稱為「管理數學」。
Learn to analyze the problem of concern systematically, formulate into mathematical models, and find the optimal solution by using available techniques. This procedure is usually applied to the problems with limited resources. |
課程要求 |
|
預期每週課後學習時數 |
|
Office Hours |
|
指定閱讀 |
|
參考書目 |
教科書:APPLIED MATHEMATICAL PROGRAMMING USING ALGEBRAIC SYSTEMS, by Bruce A. McCarl and Thomas H. Spreen
參考書:1.Hamdy A. Taha, "Operations Research, An Introduction", 5th edition, 1992 華泰.
2.Moder and Elmaghraby, "Handbook of Operations Research, Foundation and Fundamentals",開發.
3.Cooper, Bhat, Leblans, "Introduction to Operations Research Models", 歐亞.
4.Robert M. Stark and Robert L. Nicholls, "Mathematical Foundation for Design: Civil Engineerin Systems", 豪華
5.Meredith, Wong, Woodhead, and Wortman, "Design and Planning of Engineering Systems", 台南協成.
6.Billy E. Gillett, "Introduction to Operat6iions Research, A Computer- Oriented Algorithmic Approach", 東南.
|
評量方式 (僅供參考) |
|
週次 |
日期 |
單元主題 |
第1週 |
9/13 |
Introduction |
第2週 |
9/20 |
Intro to Linear Programming |
第3週 |
9/27 |
Solving Linear Programs |
第4週 |
10/04 |
Solving Linear Program II |
第5週 |
10/11 |
Duality of Linear Programs |
第6週 |
10/18 |
Integer Programming Problems |
第7週 |
10/25 |
IP Problems II & Midterm Review |
第8週 |
11/01 |
Midterm Exam |
第9週 |
11/08 |
IP III |
第10週 |
11/15 |
University Anniversary |
第11週 |
11/22 |
Problem Formulation |
第12週 |
11/29 |
Network Models & Final Project Assignment |
第13週 |
12/06 |
Shortest Paths and Dynamic Programming |
第14週 |
12/13 |
Dynamic Programming II and Non-Linear Programming |
第15週 |
12/20 |
Final Project Presentation |
第16週 |
12/27 |
Approximation Algorithms and Final Review |
第17週 |
1/03 |
Final Exam |
第18週 |
1/10 |
The Last Lecture |
|