運(yùn)籌學(xué)課程大綱

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