Copyright 2023 - All Right Reserved
Operations Research I - 97 Academic Year

作業研究(一) - 97學年度

本課程是由 國立陽明交通大學運輸與物流管理學系 提供。

本學期將建立扎實的OR/MS基礎，並培養學生以數學解決問題的能力。

 

課程用書：
F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 8th edition, 2005, McGraw-Hill Inc.

為求學習成效完美，請購買課本！

授課教師 運輸與物流管理學系 王晉元老師
課程學分 3學分
授課年度 97學年度
授課對象 大學二年級學生
預備知識 管理基本知識
課程提供 課程影音   課程綱要   課程行事曆   課程作業  

週次課程內容課程影音課程下載
第一週Introduction, Modeling
Linear programming model
Graphical solution (1/2)		線上觀看MP4下載
第一週Introduction, Modeling
Linear programming model
Graphical solution (2/2)		線上觀看MP4下載
第二週Linear programming model
Assumptions of LP
Additional examples (1/2)		線上觀看MP4下載
第二週Linear programming model
Assumptions of LP
Additional examples (2/2)		線上觀看MP4下載
第三週Linear algebra
Simplex method (1/2)		線上觀看MP4下載
第三週Linear algebra
Simplex method (2/2)		線上觀看MP4下載
第四週Other forms
Postoptimality analysis
The theory of simplex method (1/2)		線上觀看MP4下載
第四週Other forms | Postoptimality analysis | The theory of simplex method (2/2)線上觀看MP4下載
第五週The theory of simplex method (1/2)線上觀看MP4下載
第六週The theory of simplex method (2/2)線上觀看MP4下載
第七週The Revised Simplex Method (1/2)線上觀看MP4下載
第七週The Revised Simplex Method (2/2)線上觀看MP4下載
第八週Fundamental Insight | Duality Theory (1/2)線上觀看MP4下載
第八週Fundamental Insight | Duality Theory (2/2)線上觀看MP4下載
第九週Duality Theory (1/2)線上觀看MP4下載
第九週Duality Theory (2/2)線上觀看MP4下載
第十週Sensitivity Analysis (1/2)線上觀看MP4下載
第十週Sensitivity Analysis (2/2)線上觀看MP4下載
第十一週Applying Sensitivity Analysis (1/2)線上觀看MP4下載
第十一週Applying Sensitivity Analysis (2/2)線上觀看MP4下載
第十二週Dual simplex method
Parametric programming
Transportation problem (1/2)		線上觀看MP4下載
第十二週Dual simplex method
Parametric programming
Transportation problem (2/2)		線上觀看MP4下載
第十四週Transportation problem
Assignment problem (1/2)		線上觀看MP4下載
第十四週Transportation problem
Assignment problem (2/2)		線上觀看MP4下載
第十五週Network optimization models
Shortest path problem
Minimum spanning tree problem
Maximum flow problem (1/2)		線上觀看MP4下載
第十五週Network optimization models
Shortest path problem
Minimum spanning tree problem
Maximum flow problem (2/2)		線上觀看MP4下載
第十六週PERT/CPM
Game theory		線上觀看MP4下載
第十七週Game theory (1/2)線上觀看MP4下載
第十七週Game theory (2/2)線上觀看MP4下載

課程目標

本學期將建立扎實的OR/MS基礎，並培養學生以數學解決問題的能力。　

 

課程章節

章節 章節內容
Linear ProgrammingSimplex Method
Foundations of the Simplex Method
Revised Simplex Method
Duality Theory and Sensitivity Analysis
Transportation ModelsTransportation Models
Assignment Model
Network Optimization Models Shortest-Path Problem
Minimum Spanning Tree Problem
Maximum flow Problem
Minimum Cost Flow Problem
Project management with PERT/ CPM
Game TheoryGame Theory

 

課程書目

F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 8th edition, 2005, McGraw-Hill Inc.

 

評分標準

項目百分比
3次考試75%
作業25%

本課程行事曆提供課程進度與考試資訊參考。

學期週次
上課日期
參考課程進度
閱讀與作業

第一週

09/16 09/18
  • Introduction, Modeling
    Linear programming model
    Graphical solution
預習：第一章、第二章
第二週09/23 09/25
  • Linear programming model
    Assumptions of LP
    Additional examples
預習：第三章
作業：3.1-8,3.1-11,3.4-9
第三週09/26-10/02Linear algebra
Simplex method		預習：4-1和4-5
第四週10/07 10/09
  • Other forms
    Postoptimality analysis
    The theory of simplex method
預習：4-6和4-7
第五週10/14 10/16
  • The theory of simplex method
預習：4.6-4.7和5.1
作業：4.1-6,4.6-10,4.7-4, 5.1-3,5.1-20
第六週10/21 10/23
  •  
10/23第一次期中考
第七週10/28 10/30
  • The Revised Simplex Method
預習：5.2
作業：5.2-2
第八週11/04 11/06
  • Fundamental Insight
    Duality Theory
預習：5.3
作業：5.3.4,5.3-9
第九週11/11 11/13
  • Duality Theory
預習：6.1至6.4
作業：6.1-7,6.3-3,6.4-10
第十週11/18 11/20
  • Sensitivity Analysis
預習：6.5和6.6
作業：6.5-2
第十一週11/25 11/27
  • Applying Sensitivity Analysis
 
第十二週12/02 12/04
  • Dual simplex method
    Parametric programming
    Transportation problem
預習：7.1和7.2
作業：7.1-2,7.2-5
第十三週12/09 12/11
  •  
12/11第二次期中考
第十四週12/16 12/18
  • Transportation problem
    Assignment problem
預習：8.1,8.2和8.3
作業：8.1-2,8.2-2,8.2-17, 8.3-4
第十五週12/23 12/25
  • Network optimization models
    Shortest path problem
    Minimum spanning tree problem
    Maximum flow problem
預習：9.1至9.5
作業：9.3-3,9.4-3,9.5-6(a)
第十六週12/29 12/30
  • PERT/CPM
    Game theory
預習：9.8
作業：9.8-1,9.8-5
第十七週01/05 01/06
  • Game theory
 
第十八週01/13 01/15
  •  
1/15 期末考

Laboratory Manuals

週次
章節
下載連接
第二週第一次作業3.1-8,3.1-11,3.4-9
第五週第二次作業4.1-6,4.6-10,4.7-4,5.1-3,5.1-20
第七週第三次作業5.2-2
第八週第四次作業5.3.4,5.3-9
第九週第五次作業6.1-7,6.3-3,6.4-10
第十週第六次作業6.5-2
第十一週第七次作業6.7-3,6.7-10,6.8
第十二週第八次作業7.1-2,7.2-5
第十四週第九次作業8.1-2,8.2-2,8.2-17, 8.3-4
第十五週第十次作業9.3-3,9.4-3,9.5-6(a)
第十六週第十一次作業9.8-1,9.8-5
課程專區
©2024- NYCU OCW