課 程 名 稱

中文：作業研究（一）

授課－實習－學分數

3-0-3

修習別

必選

英文: Operations Research (I)

班級別

二A、二B

先修課程

管理數學

任 課 教 師

 （ 簡介 ）

廖經芳

美國密西根大學工業工程博士

教       材

Introduction to Operations Research, Hillier and Lieberman, McGraw Hill, 7^th edition, 2001.

參 考 資 料

1.   Operations Research, Taha, Prentice Hall, 6^th edition, 1997.

2.   作業研究，李茂興譯，揚智，2000。

教 學 目 標

探討作業研究領域中各種確定性模式之求解方法，培養學生具備數量性的決策分析技巧。

主 要 內 容

1.  Linear Programming

2.  The transportation and assignment problem

3.  Network optimization models

4.  Project management with PERT/CPM

教 學 方 法

口授、習題演練、筆試

成 績 考 核

1.  Quiz(2) 40%  2. Midterm 25%  3. Final 25%  4. Homework 10%

接見學生時間

星期二：第三、四節

星期四：第五、六節

地       點

E503

週 次

教   學   大   綱

１

至

３

1.  Introduction

2.  Origin of Operations Research

3.  Operations Research modeling approaches

4.  Introduction to Linear Programming

４

至

６

1.  The linear programming model

2.  Formulation examples

3.  The simplex method

７

至

９

1.  The theory of simplex method

2.  The revised simplex method

１０

 至

１２

1.  Duality theory

2.  Sensitivity analysis

3.  Other algorithms for linear programming

１３

 至

１５

1.  The transportation problem

2.  The assignment problem

3.  The shortest path problem

4.  The maximum flow problem

１６

 至

１８

1.  The minimum cost flow problem

2.  The minimum spanning tree problem

3.  PERT

4.  CPM