113 學年第 2 學期 作業研究(
作業研究(二) Operations Research (II) 課程綱要
課程名稱：作業研究(二) Operations Research (II)
開課單位 管院共同
上課時間：T234 (週二-BCD)
課號
517015
上課地點：MB520
授課教師： 洪暉智
學分數
3
必/選修
必修 開課年級 *
先修科目或先備能力：Calculus and Probability Theory
課程概述與目標：
This is the second course that introduces deterministic and probabilistic optimization models such as
dynamic programming, integer programming, nonlinear programming, Markov chain and queueing
theory. This course focuses on modeling approaches, fundamental solution methodologies and their
applications to the real world.
教科書（請註明書名、作者、出 Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations
版社、出版年等資訊） Research, 11th Edition, McGraw-Hill, 2021.
基本素質與核心能力：（
基本素質與核心能力：（學生修習完本課程之後
：（學生修習完本課程之後，
學生修習完本課程之後，可以具備之基本素養與核心能力）
可以具備之基本素養與核心能力）
校級基本素養與核心能力：
＊專業知能
＊發現及解決問題的能力
管理學院學生基本素養與核心能力：
＊管理之專業素養
＊運用數學、科學及資訊技術於管理領域的能力
＊發掘、分析管理相關領域問題、尋求解決答案並進行決策的能力
＊瞭解管理技術對企業、社會及全球的影響，並培養持續學習的習慣與能力
＊管理專業知識之統整、分析與創新能力
師生晤談
助教
蕭玄洲
彭麟雲
高祖原
排定時間
週二-X 12:20~13:10
亦歡迎以 Email 方式另約時間
地點
連絡方式
hhc@nycu.edu.tw
MB508 Email:
Tel : 57305
排定時間
地點
連絡方式
週五-X 12:20~13:10
Email: a0938856701@gmail.com
亦歡迎以 Email 方式另約時間 MB002 Tel : 57347
週四-X 12:20~13:10
Email: kimmsooyun@gmail.com
MB002
亦歡迎以 Email 方式另約時間
Tel : 57347
週一-X 12:20~13:10
Email: kao521413@gmail.com
MB002
亦歡迎以 Email 方式另約時間
Tel : 57347
教學要點概述：
教學要點概述：
學期作業：
各章勾選習題: 本課程依教學進度附有勾選習題，繳交日期公告於 E3 之[作業列表]
中，請各位同學依序練習並按時繳交。
考試：關書測驗，不允許使用計算機、字典或是電子字典。
(a) 本學期共舉行二次考試，分別在第七週以及第十六週舉行。
期中考：日期 4 月 08 日 (週二 10:10am~12:00pm) ，佔 35%
期末考：日期 6 月 03 日 (週二 10:10am~12:00pm) ，佔 35%
(b) 隨堂小考：二次定期隨堂小考(4 月 02 日、5 月 28 日) ，各 10%，
10%，共 20%
20%。
成績評量方法：
(a) 二次考試：70%
70%
(b) 二次定期隨堂小考：20%
(c) 各章作業：10%
10%
(d) 課堂參與：參與討論、回答問題，每次得加平時成績 0.3 分
數位與虛擬學習環境：
數位與虛擬學習環境：
https://e3p.nycu.edu.tw/
學術誤導(Principles
學術誤導(Principles of Academic Misconduct) ：
本課程鼓勵修課同學間針對學習內容與進度互相討論，但各項作業與考試必須獨力
完成。任何有抄襲或作弊嫌疑之情事，一律送交學校生輔組學生獎懲委員會判斷與
處理。
出缺席、
出缺席、隨堂小考與三次考試、
隨堂小考與三次考試、考卷、
考卷、作業領取：
作業領取：
本課程無點名機制，
本課程無點名機制，亦不須請假
。本課程計有二次考試（一次期中考、一次期末
考）及二次定期隨堂小考。不論學生請假系統請假於否，所有考試除重大事件或
重大傷病並檢附相關證明外，一律不予補考。考量學生個人資料與隱私，考卷、
作業限本人出示學生證領取。
週 上課日
次 期
課程進度、內容、主題
每週進度表
28.1 Stochastic Processes
28.2 Markov Chains
相關練習習題
28.2- (1, 2)
1
02/18
2
28.3 Chapman-Kolmogorov Equations
02/25 28.4 Classification of States of a Markov Chain
28.5 Long-Run Properties of Markov Chain
3
03/04 Medical Leave (No class)
4
28.5 Long-Run Properties of Markov Chain
03/11 28.6 First Passage Times
28.7 Absorbing States
28.5-(1, 5, 7, 8)
28.6-(2, 4, 5)
28.7-(1, 2)
5
17.1 Prototype Example
17.2 Basic Structure of Queueing Models
03/18
17.3 Examples of Real Queueing Systems
17.4 The Role of the Exponential Distribution
17.2-(2, 5, 8, 9)
17.4-(2, 3, 5, 7)
6
17.5 The Birth-and-Death Process
03/25 17.6 Queueing Models Based on the Birth-andDeath Process
17.5-(3, 5, 6, 8, 10, 11)
17.6-(4, 10, 15, 17, 18(a), 21(a, b), 24, 25, 26)
7
17.9 Queueing Networks
04/01 12.1 Prototype Example
12.2 Some BIP Applications
17.9-(2, 5)
12.1-(4(a), 6(a))
12.2-(4, 5(a, b))
8
04/08 Midterm Exam (04/09) 水老師命題
9
12.3 Innovative Uses of Binary Variables in
Model Formulation
04/15 12.4 Some Formulation Examples
12.5 Some Perspectives on Solving Integer
Programming Problem
10
12.6 The Branch-and-Bound Technique and its
Application to Binary integer Programming
04/22
12.7 A Branch-and-Bounds Algorithm for the
Mixed Integer Programming
12.6-(1, 3, 6, 8)
12.7-(4(a), 6, 7(a)(b)(c))
11
13.1 Sample applications
04/29 13.2 Graphical Illustration of Nonlinear
Programming Problems
13.1-4
13.2-7, 13.2-8, 13.2-10(b),
12
05/06
13
05/13 13.5 Multivariable Unconstrained Optimization
14
05/20
15
05/27 13.7 Quadratic Programming
16
06/03 Final Exam (06/04) 王老師命題
13.3 Types of Nonlinear Programming Problems
13.4 One-Variable Unconstrained Optimization
28.3-(2a, 3a)
28.4-(1, 2, 3, 5)
12.3-(1(a), 2(a))
12.4-(1(a)),
12.5-(1, 3)
13.3-2, 13.3-3
13.4-1, 13.4-6,
13.5-1(a)(b), 13.5-4
13.6 The Karush-Kuhn-Tucker(KKT) Conditions 13.6-3, 13.6-4(a), 13.6-7(a)(b)(c), 13.6-8, 13.6for Constrained Optimization
13
13.7-2, 13.7-4
※ 請同學遵守智慧財產權觀念及勿使用不法影印教科書。
請同學遵守智慧財產權觀念及勿使用不法影印教科書。