教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
112-1	322283	作業研究(一)	1	3.0	3	▲	徐昕煒	工管二丙	36	2

教學大綱與進度：

教師姓名	徐昕煒　教師諮商時間(Office Hours)
Email	hwhsu@ntut.edu.tw
最後更新時間	2023-05-25 17:46:43
課程大綱	本課程教導學生學習如何基於系統和邏輯概念進行定量分析方法以解決管理上的問題，並進行生產與實務上的分析與決策。透過將實務問題經假設，將其轉化為的數學模式，進而優化決策品質並對資源做有效運用。課程除最佳化理論外，亦教授如何運用相關軟體解決最佳化模型求解問題。 任何一個實務問題，原則上都可以透過不同的作業研究方法轉換成一個數學問題，然而轉換的過程是否符合真實，則取決於對於方法學與實務問題的認知!實務問題在做的就是「將有限的資源做最有效的利用」，而本課程的宗旨就是透過作業研究方法達成上述之目的。解決問題的方法很多，然作業研究方法是一個有系統的求解過程。 本學期的課程主要教授最佳化方法中的線性規劃(linear Programming)以及其相關衍生之問題，亦包含Transportation problem。目標是讓學生具有將實際所面對問題，轉化為最佳化問題，寫成一數學規劃的能力；並了解球解最佳解的原理以及對結果的進一步分析的能力。本課程以教授原理為主但鼓勵學生使用相關軟體。 In this course, students will learn how to perform quantitative analysis methods based on system and logical concepts to solve management and decision-making problems usually seen in real world, especially in production and logistics. Through assumptions, practical problems are transformed into mathematical models to optimize the quality of decision-making and make effective use of resources. In addition to optimization theory, the course also teaches how to use related software to solve optimization model. In principle, any practical problem can be converted into a mathematical problem through different OR research methods. However, whether the result is true or not depends on the knowledge of methodological and practical problems! The practical problem is to "make the most effective use of limited resources", and the purpose of this course is to achieve the above-mentioned purpose through the OR method. In this semester, we will learn the topic of optimization including linear program and its related derivative problems, as well as transportation problems. The objective is to train students to have the capabilities to model the corresponding optimization problem after observing the real case problem; to let them know the mathematics in solving the optimization problem and the ability to further analyze the results of the optimal solutions.
課程進度	Week 1 課程簡介 Week 2 線性規劃建模與圖解法/線性規劃假設 Week 3 線性規劃建模/案例計算 Week 4 講授Excel規劃求解之操作/Simplex method理論/Simplex method(Algebra Form): 以代數的方式講解球求解線性規劃問題simplex方法。 強調在觀念上對simplex方法的了解。 Week 5 Simplex method(Tabular Form): 以表格的方式講解simplex方法。 強調simplex方法的解法觀念。 Week 6 後最佳化分析/Big-M Simplex Method Week 7 Two-Phase Simplex Method/ The Revised Simplex Method Week 8 Sensitivity Analysis(Graphical)/ 以圖形討論如果參數波動下最佳解的波動/ The Revised Simplex Method Week 9 期中考 Week 10 Sensitivity Analysis(Applications): 藉由參數波動下，討論最佳解的經濟意義/ The Revised Simplex Method Week 11 Duality Theory I: 從另一對偶(Duality)的角度表達線性規劃問題。 Week 12 Duality Theory II: 從Duality的角度說明線性規劃問題所呈現在經濟層面的解釋如shadow price。 Week 13 Duality Theory III: 討論Duality與線性規劃問題在simplex方法上的對應性。 Week 14 Sensitivity Analysis I: 以Duality的觀點深入討論討論如果參數波動下最佳解的波動。 Week 15 Sensitivity Analysis II: 用更廣義的方法(Fundamental Insight)討論在參數波動下，再以量化的方式討論最佳解的波動。 Week 16 Sensitivity Analysis III: 用更廣義的方法(Fundamental Insight)討論在參數波動下，再以量化的方式討論各參數的範圍。 Week 17 Dual simplex method/ Parametric programming Week 18 期末考
評量方式與標準	平時考：25% [取最高分10次，約考14次] 期中考 35% 期末考 35% 出席 5%
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 【外文參考書籍】 Introduction to Operations Research, Hiller and Lieberman, 2021, McGraw-Hill, ISBN- 9781260575 873, 11th 【中文參考書籍】作業研究 Hillier 10/e, 喻奉天, 2019, 東華, ISBN-9789863414285, 10th 每週固定上傳個人講義
課程諮詢管道	授課老師資訊   授課老師: 徐昕 辦公室: 宏裕大樓 1134室 辦公室電話: 02-27712171 ext.2323 hwhsu@ntut.edu.tw  課程辦公室時間   星期二 13:00-16:00 星期三 10:00-12:00 或者事先預約
課程對應SDGs指標
備註	小考規則 ＃禁止使用手機 方案一：Open Book考當天上課內容 方案二：Close Book考上週上課內容