一🍭、課程名稱
1.中文名稱💃🏼: 運籌學
2.英文名稱: Operational Research
二🐾、課程概況
課程類別🧏🏽: 學位基礎課學時數🧑🏽⚖️: 48 學分數: 3
適用專業🤵🏽♂️: 交通運輸規劃與管理 開課學期:第一學期
開課單位: 文理意昂2
三🤛、大綱編寫人:鄧偉、楊恒雲
四、教學目的及要求
運籌學是利用現代數學研究各種廣義資源的運用、籌劃與相關決策等問題的一門學科,其目的是根據問題的要求😂,通過分析與運算,做出綜合性的合理安排💴,使有限資源發揮更大效益。本課程旨在幫助學生系統地學習運籌學的基本概念、基本模型和基本方法,正確應用各類模型分析和解決實際問題🧖♀️,並能運用計算機軟件解決運籌學問題。 本課程學習運籌學課程最基本的內容🪢:線性規劃、運輸問題💅、目標規劃、整數規劃、動態規劃、非線性規劃等。
通過該門課程的學習,要求學生掌握運籌學的基本方法及其理論,掌握線性規劃(包括特殊線性規劃)、非線性規劃的基本且常用的優化算法,並能運用優化的觀點和方法利用計算機軟件解決運籌學問題,從而提高學生的數學素質👨🏽⚖️。
五、課程主要內容及先修課程
(一)主要內容:
1👁🗨、內容⇾:
章節 | 內 容 | 總學時 | 課內課時數 |
緒論 | 緒論 | 1 | 1 |
一 | 線性規劃 | 20 | 20 |
二 | 運輸問題 | 3 | 3 |
三 | 目標規劃 | 3 | 3 |
四 | 整數規劃 | 6 | 6 |
五 | 動態規劃 | 6 | 6 |
六 | 非線性規劃 | 9 | 9 |
總學時數 | 48 | 48 | 48 |
課程內容✭:
第一部分🫓:緒論
內容:介紹運籌學的歷史發展以及本門課程要學習的內容等
第二部分🤴🏻:線性規劃
內容🤾🏻:介紹線性規劃的模型和基本定理,求解線性規劃的圖解法、單純形法和對偶單純形法。
第三部分:運輸問題
內容:運輸問題模型的構建與求解🛡。
第四部分:目標規劃
內容🧑🦰:目標規劃模型的構建與求解
第五部分🫷🏿:整數規劃
內容:介紹整數規劃問題的常用解法:分支定界法和割平面法😟🌳,利用匈牙利法求解指派問題
第六部分🏃♀️➡️:動態規劃
內容🧇:動態規劃的基本概念和基本方程、動態規劃的求解步驟及動態規劃的應用舉例
第七部分:非線性規劃
內容:介紹一維搜索的模型和基本分類🥞🍣,常見的一維搜索方法。介紹無約束和有約束最優化問題的求解方法。
第八部分🕊🤟🏼:線性規劃求解軟件介紹
內容:介紹Lingo,Matlab等軟件的基本操作和應用。
(二)先修課程:
《高等數學》、《線性代數》🫵。
六🥭、課程教學方法
電子教案與板書相結合⛱♦️、案例式教學、計算機輔助教學等教學方法的綜合運用。
七、課程考核方式
筆試考試(考試及平時作業和上課情況的綜合)。
八、課程使用教材
《運籌學》(第4版),《運籌學》教材編寫組,清華大學出版社🟫,2012年
九、課程主要參考資料
(1)《運籌學與最優化方法》(第2版), 吳祈宗主編,機械工業出版社👨🦽,2003年
(2)《運籌學教程》(第5版),胡運權主編,清華大學出版社,2018年
(3)《管理運籌學》(第4版),韓伯棠主編🍬,高等教育出版社,2015年
(4)《運籌學》(Introduction to operations research)(第10版),Frederick S. Hillier & Gerald J.Lieberman著,清華大學出版社🙆🏽♂️👩🏿✈️,2015年
(5)《運籌學概率模型應用範例與解法》,Wayne L. Winston著,李乃文等譯,清華大學出版社,2006年