• 學分： (上) 3
• 課程碼： N654900
• 必/選修： 戊組核心課程
• 授課語言： 中文
• 授課教師： 李宇欣
• 課程大綱：

歷年開課

課程說明：

本課程有系統地介紹學生作業研究領域的基本理論及其在工程上的應用。其目的在介紹學生規畫、決策、管理等各方面最佳化的技術。課程內容包括數學模式構建、線性規畫、網路最佳化、整數規畫、非線性規畫、及作業研究應用等。課程中並討論使用套裝軟體的相關課題。本課程將有若干作業需要寫程式。選課學生宜具備有使用一種電腦語言撰寫程式之能力。

使用教材：講義

參考資料

1. Mokhtar S. Bazaraa, Hanif D. Sherali, and C. M. Shetty, Nonlinear Programming, Theory and Algorithms, 2ed, Wiley (1993).

2. Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations Research, 6ed, McGraw-Hill.

3. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin, Network Flows: Theory, algorithms, and Applications, Prentice Hall (1993).

4. Katta G. Murty, Linear Programming, John Wiley & Sons, (1983).

5. Dimitri P. Bertsekas, Linear Network Optimization: Algorithms and Codes, MIT Press (1991).

6. Don T. Phillips and Alberto Garcia-Diaz, Fundamentals of Network Analysis, Prentice-Hall (1981).

7. Michael R. Garey and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, (1979).

8. 期刊論文。

成績評鑑

各項評分權重為：作業30%、期中考 35%、期末考 35%。作業請在期限日下午5 時之前繳交。逾期1 日成績打八折，再逾期不收。

本課程的「論文選讀」要求同學就所指定的主題尋找適當的英文文獻、研讀並在課堂中就論文內容作口頭報告。本項的成績以二次作業成績計。

適合選修對象：

C.丙組博碩學生

建議先修基礎課程：

微積分、計算機概論