運籌學課程大綱

運籌學課程大綱課程名稱：運籌學/OperationalResearch課程編號：241006課程屬性：學科基礎(chǔ)必修課授課對象：各專業(yè)本科生總學時/學分：48/3開課學期：第3學期執(zhí)筆人：先修課程：線性代數(shù)編寫日期：課程概述決策問題是企業(yè)管理者面臨的重大問題，通過系統(tǒng)專業(yè)的學習可以提高決策者的定量決策能力。本課程是現(xiàn)代管理理論的重要組成部分，是管理類本科生標志性的專業(yè)基礎(chǔ)課之一。課程以管理決策問題為實際背景，以數(shù)學模型為主要工具，核心內(nèi)容是建立數(shù)學模型及其求解方法，目的是培養(yǎng)學生定量分析與決策能力。通過本課程的學習，使學生掌握和了解運籌學的基本思想、建模過程及其在工商管理中的應用，培養(yǎng)學生進行定量分析和定量決策的能力。Decisionmakingisamajorproblemfacingmanagers,whocanimprovethequantitativedecisionmakingcapacitythroughasystemofprofessionallearning.Beinganimportantpartofmodernmanagementtheory,thiscourseisoneofthemarkmanagementundergraduateprofessionalcourseswhichtakingmanagementdecisionmakingforexample,usingmathematicalmodelsasthemaintool,aimingatdevelopingthestudentsabilityofquantitativeanalysisanddecision-makingbythemathematicalmodelanditssolvingmethod,andenablingstudentsunderstandtheideasofoperationalresearch,modelinganditsapplicationinbusinessmanagement,trainingstudentsabilityofquantitativeanalysisanddecision-making.二、課程目標1.掌握線性規(guī)劃理論、對偶理論、靈敏度分析等的基本思想、建模方法及計算步驟；2.熟悉機會成本、影子價格、消耗系數(shù)、右端項、價值系數(shù)、懲罰系數(shù)、增廣鏈等基本術(shù)語在數(shù)學模型中的作用與在實際問題中的經(jīng)濟含義；3.學會運用線性規(guī)劃制定生產(chǎn)計劃、運輸問題、人員排班、投資組合以及項目選擇的基本技能；4.了解運籌學理論與方法的最新發(fā)展及應用。三、主要內(nèi)容及其基本要求本課程須完成的基本教學內(nèi)容和要求如下：（1）緒論。介紹運籌學的起源和發(fā)展史、運籌學的性質(zhì)和特點，使學生了解運籌學基本思想及其主要特點；（2）線性規(guī)劃。講授線性規(guī)劃模型的建立、圖解法、單純行算法及解的討論，要求學生熟練掌握線性規(guī)劃及其求解的計算方法；（3）對偶理論。講授對偶問題模型的建立、基本性質(zhì)、影子價格、靈敏度分析，要求學生熟練掌握利用對偶理論對線性規(guī)劃進行靈敏度分析；（4）運輸問題。講授運輸問題模型的特點、表上作業(yè)法，要求學生熟練掌握求解運輸問題最優(yōu)解的計算方法；（5）整數(shù)規(guī)劃。講授分枝定界法、割平面法及0-1規(guī)劃的求解方法，要求學生熟練應用整數(shù)線性規(guī)劃方法處理非連續(xù)線性規(guī)劃的計算方法；（6）圖與網(wǎng)絡(luò)優(yōu)化。講授圖的樹、最小支撐樹、最短路、最大流的概念及計算方法，要求學生熟練掌握圖的基本概念及其各種計算方法。四、教學方式和考試方式課堂講授為主，課堂教學以板書為主，要求學生課堂記筆記。每節(jié)課后都布置作業(yè)，課下配備10學時的習題課，同時進行三次以上隨堂測驗，要求學生課后投入本課學習的時間是課堂講授學時的3倍?？荚嚪绞揭云谀╅_卷筆試為主（占總成績70%），作業(yè)及隨堂測驗成績?yōu)檩o（30%），考試內(nèi)容以計算題為主。五、參考教材教材：胡運權(quán)，《運籌學》（第三版），清華大學出版社，2007年；參考書：孔造杰，《運籌學》（第一版），機械工業(yè)出版社，2006年； 錢頌迪，《運籌學》，清華大學出版社，2005年； 康耀先、翁龍年，《運籌學》（第一版），北京郵電大學出版社，1998年； 戴維R.安德森，《數(shù)據(jù)、模型與決策》，機械工業(yè)出版社，2006年。六、教學內(nèi)容及課時分配章節(jié)內(nèi)容學習要點備注第一章緒論(2學時)運籌學的起源與發(fā)展運籌學的基本思想、特點及研究對象運籌學研究解決問題的方法步驟運籌學與其它學科之間的關(guān)系重點講解數(shù)學規(guī)劃與日常決策問題的關(guān)系第二章線性規(guī)劃(12學時)線性規(guī)劃定義線性規(guī)劃建模圖解法單純形算法解的討論重點關(guān)注圖解法的啟示及單純形算法的準備第三章對偶理論（10學時）對偶問題的建立與經(jīng)濟意義對偶定理對偶單純形算法靈敏度分析重點關(guān)注對偶問題的經(jīng)濟意義與影子價格第四章運輸問題（6學時）運輸問題的特點及其對偶規(guī)劃運輸方案的討論重點關(guān)注運輸問題的對偶規(guī)