作業研究課程介紹
課程名稱：作業研究 (I) 課程時間：星期五 9:00 -12:00 教室：3177 （數學館）
授課教師：許瑞麟 辦公室：數學系館 408
Email：rsheu@mail.ncku.edu.tw 電話：2757575-65150
助教: 黎福全
辦公室：數學系館 418
Email：2468162@yahoo.com.tw 電話：0921949046
*****************************************************************
預備知識：線性代數, 矩陣運算。
參考書籍：“作業研究”, 清華大學作業研究教材編寫組編著, 儒林圖書公司。
課程內容綱要：作業研究是一種量化分析的管理決策科學。其應用範圍包括軍事 行動，環境保護，交通管理，存貨管制，人力資源管理，醫療資 源分配，這些都是我們當今社會面臨的重大課題。這個學科研究 如何設計、整合大型系統以便讓管理者預測或改進系統效能。這 些大型系統非常複雜，必須借助數學分析及電腦科技才能加以理 解。過去十年來由於網路及電腦的發達，作業研究得以從學術領 域範疇一躍而成現今科技和經濟的主軸。比如說大家所熟知的 7-11 或聯強電腦, 與其說他們販賣商品, 倒不如說他們販賣方便 與服務。而由作業研究所設計出的物流服務網以及高效率的配送 系統，則是這些廠商運作的神經中樞。在本課程裏, 我們將著重 線性規劃(Linear Programming)及網路(Networks)的研究。
成績計算方式：共分 4 項成績: 課堂作業 25 分，報告作業 25 分，期中考 30 分，
期末考 35 分。總共 115 分。單項成績零分不予及格。
課堂/報告作業: 分為 (i)課堂習題; 以及 (ii)報告 兩大類，於課堂或網頁公佈。
課堂習題以練習授課知識為主，公佈一週內繳交。報告約 2 或 3 次，須查閱課外書籍資料融會而成，為上課衍生題材，每份報告 約有 4 – 6 星期的完成期限。
Office Hours: 請預約時間。
助教: 助教負責批改考卷及保管成績, 協助解答學生問題. 助教之 Office Hours 另訂之.
出席與點名: 本課程不點名。
考試時間與範圍：
期中考 4 月 30 日 Simplex method and Duality 期末考 6 月 18 日 全學期課程內容
預定的進度如下：
第一週 (2/26) Linear programming: Introduction
第二週 (3/5) Linear programming: The revised simplex method 第三週 (3/12) Linear programming: The revised simplex method 第四週 (3/19) Linear programming: The revised simplex method 第五週 (3/26) Linear programming: Duality
第六週 (4/2) Linear programming: Duality and Sensitivity analysis 第七週 (4/9) Linear programming: Transportation problem
第八週 (4/16) Linear programming: Transportation problem
第九週 (4/23) Linear programming: The assignment problem. Hungarian method.
第十週 (4/30) 期中考 (8:30 – 12:10) 第十一週 (5/7) Maximum flow problem 第十二週 (5/14) Minimum cost flow problem.
第十三週 (5/21) Integer LP and Traveling salesman problem.
第十四週 (5/28) Branch & Bound.
第十五週 (6/4) Cutting plane method for integer linear program.
第十六週 (6/11) Shortest path problem (Dynamical programming approach) 第十七週 (6/18) 期末考
