《運籌學與最優(yōu)1》教學大綱

1、運籌學與最優(yōu)化一、課程基本情況 教學周數(shù)： 1 周學分： 1開課學期：第7學期課程性質(zhì)：選修先修課程：高等數(shù)學，線性代數(shù)，概率論與數(shù)理統(tǒng)計適用專業(yè)： 信息與計算科學教 材：運籌學教材編寫組，運籌學（第四版），清華大學出版社，2012年.開課單位： 數(shù)學與統(tǒng)計 學院 信息與計算科學 系二、實習目標運籌學與最優(yōu)化是一門實踐性、綜合性、應用性較強的數(shù)學課程，不但要求學生理解掌握基本理論和基本方法，同時也要求學生能夠運用課程中的方法解決實際問題。運籌學與最優(yōu)化解決決策問題包含兩個步驟：建立決策問題的優(yōu)化模型，然后選擇，利用優(yōu)化方法和工具求解模型，因此運籌學與最優(yōu)化課程設計對于培養(yǎng)和提高本科生科學思維、

2、科學方法、實踐技能和創(chuàng)新應用能力的綜合素質(zhì)致關重要。通過本課程的上機實踐，不僅可使學生加深對所學理論內(nèi)容的理解，了解如何利用運籌學與最優(yōu)化方法解決實際問題，學習必要的軟件工具，提高學生理論和實際相結合的能力，而且通過研究實際應用問題建立模型，利用必要軟件驗證相關理論結果,切實感受理論的應用價值,從而進一步激發(fā)和培養(yǎng)學生的學習興趣和學習熱情。三、實習基本要求本課程設計采取分組分工協(xié)作的工作方式，每組3-4人。課程設計選題方面，教師可根據(jù)課程內(nèi)容推薦若干可選題目供學生選擇，也可由各小組內(nèi)部討論，征求教師同意后自行選題；之后各小組在組長安排下分工協(xié)作，完成各項工作，最終提交課程設計報告。課程設計中使

3、用軟件：MATLAB或LINGO具體工作分為以下幾個步驟：選題與調(diào)研：2課時，主要工作為劃分小組，推選組長，負責本組課題的進行；小組選題：根據(jù)老師提供的課題，各小組討論確定選題，或在征求老師的意見情況下自行選題；小組分工，資料收集與調(diào)研；研討與工作：10課時，主要工作為小組討論研究，分析問題，建立模型；上機計算，結果分析；形成課程設計報告；課程報告修改及提交：4課時，主要工作為根據(jù)小組討論及老師意見，對研究報告進行修改，定稿；提交課程設計報告；課程設計報告要正式規(guī)范，基本內(nèi)容包括：理論知識介紹，實際問題描述及分析，建立數(shù)學模型；選擇適當?shù)挠嬎惴椒?；利用LINGO或MATLAB編寫算法或程序；程

4、序運行操作過程與輸出結果；對計算結果的分析，靈敏度分析等；如使用不同方法求解，比較其優(yōu)缺點（如特色，自己最滿意之處，需改進的地方等）。四、實習內(nèi)容及時間安排具體實習內(nèi)容時間安排所需時長或?qū)W時數(shù)場地安排內(nèi)容一選題與調(diào)研周一2課時 機房內(nèi)容二研討與工作 周一至周四 10課時 機房內(nèi)容三課程報告修改與提交 周五 4課時 機房五、課程考核（1）實習報告的撰寫要求：報告的寫作格式應參照科研論文的寫作，具體要求如下：1）標題2）摘要3）關鍵詞4）正文：包括 a. 問題的提出（選題意義、背景） b. 資料數(shù)據(jù)的收集和整理 c. 建模、分析、計算 d. 結果分析5）結論6）參考文獻（2）實習報告：1 次（3）考核及成績評定：按優(yōu)、良、中、及格、不及格五級評分六、參考書目張杰,周碩.運籌學模型與實驗，中國電力出版社，2007.吳祈宗,鄭志勇,鄧偉.運籌學與最優(yōu)化