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

1、中國海洋大學(xué)本科生課程大綱課程名稱運(yùn)籌學(xué)Operations Research課程代碼112102201247課程屬性專業(yè)知識(shí)課時(shí)/學(xué)分48/3課程性質(zhì)選修實(shí)踐學(xué)時(shí)0責(zé)任教師葛玉明課外學(xué)時(shí)48一、課程介紹1 .課程描述：運(yùn)籌學(xué)是為管理人員在做決策時(shí)提供科學(xué)的依據(jù)，在解決實(shí)際問題時(shí)主要從全局角 度出發(fā)，通過建立數(shù)學(xué)模型及求解實(shí)現(xiàn)對(duì)實(shí)際問題的優(yōu)化。它是工商管理專業(yè)的重要 專業(yè)課程之一。主要內(nèi)容包括線性規(guī)劃與單純形法、線性規(guī)劃對(duì)偶理論與靈敏度分析、 整數(shù)規(guī)劃、運(yùn)輸問題、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃技術(shù)和排隊(duì)論等運(yùn)籌學(xué)問題建模思想 及其求解方法。Operational research can help m

2、anagers to get scientific decision.When solving practical issues, I mainly proceed from the overall perspective, and realized the optimization of practical issues by constnicting mathematical models and solving them.And it has become an important discipline of discipline of industrial and commercial

3、 students.The main contents include linear programming,duality theory and sensitivity analysis,integer programming,transportation problem,graph and network analysis,PERT technique.and queue theory etc.2 .設(shè)計(jì)思路：本課程首先講授運(yùn)籌學(xué)概論，使學(xué)生對(duì)運(yùn)籌學(xué)有一個(gè)大致的了解和認(rèn)識(shí)；然后分別 介紹運(yùn)籌學(xué)的主要分支：線性規(guī)劃及目標(biāo)規(guī)劃，圖與網(wǎng)絡(luò)分析及排隊(duì)論的相關(guān)建模及 求解方法。3 .課程與其他課程的

4、關(guān)系：在學(xué)習(xí)本課程之前應(yīng)先修線性代數(shù)，另外本課程對(duì)后管理 會(huì)計(jì)的學(xué)習(xí)也有一定影響。二、課程目標(biāo)（一）專業(yè)教育目標(biāo)本課程為工商管理專業(yè)的一門選修課程，教學(xué)目標(biāo)是使學(xué)生掌握運(yùn)籌學(xué)的基本理 論和方法。到課程結(jié)束時(shí)，學(xué)生將能：4 .知識(shí)1）掌握線性規(guī)劃模型的建立及求解；2）掌握對(duì)偶問題的性質(zhì)及靈敏分析的相關(guān)方法；3）掌握運(yùn)輸問題的求解方法：4）掌握目標(biāo)規(guī)劃的求解方法；5）掌握整數(shù)規(guī)劃的求解方法；6）掌握最短路及最大流的求解方法；7）掌握排隊(duì)論的相關(guān)求解方法。5 .能力1）能根據(jù)實(shí)際問題建立線性規(guī)劃模型并求解優(yōu)化；2）能結(jié)合實(shí)際問題建立運(yùn)輸問題模型并進(jìn)行優(yōu)化；3）能對(duì)實(shí)際問題建立目標(biāo)規(guī)劃模型并優(yōu)化；4）

5、能根據(jù)實(shí)際問題建立目標(biāo)規(guī)劃模型并優(yōu)化：5）能應(yīng)用網(wǎng)絡(luò)分析的相關(guān)方法對(duì)實(shí)際問題進(jìn)行優(yōu)化；6）能應(yīng)用排隊(duì)的方法對(duì)實(shí)際排隊(duì)現(xiàn)象進(jìn)行優(yōu)化；6 .素質(zhì)樹立科學(xué)管理意識(shí)，培養(yǎng)具有現(xiàn)代先進(jìn)管理理念優(yōu)秀管理者。（二）思政教育目標(biāo)運(yùn)籌學(xué)這門課程是管理學(xué)院本科專業(yè)的選修課.課程思政教育的基本內(nèi)涵應(yīng)該 是社會(huì)主義企業(yè)家精神，應(yīng)把培養(yǎng)大學(xué)生的社會(huì)主義企業(yè)家精神融入到課程的教學(xué)過 程中。本門課程在教學(xué)過程中努力實(shí)現(xiàn)科學(xué)管理與職業(yè)道德教育的有機(jī)結(jié)合，實(shí)現(xiàn)管 理專業(yè)教育與思政教育的有機(jī)融合。本門課程主要思政教育目標(biāo)為：（1）社會(huì)主義職業(yè)道德觀。作為未來的管理人員，一定要遵守從業(yè)人員相關(guān)道德 規(guī)范，為將來建立良好職業(yè)操守奠定

6、基礎(chǔ)。（2）社會(huì)主義事業(yè)建設(shè)者的使命感。年輕一代將成為我國社會(huì)主義事業(yè)建設(shè)的主 力軍，在課程教學(xué)過程中要激發(fā)學(xué)生的愛國熱情、學(xué)習(xí)熱情，學(xué)好技能為我國社會(huì)主 義事業(yè)的建設(shè)做出更大的貢獻(xiàn)。（3）科學(xué)精神。學(xué)會(huì)用運(yùn)籌學(xué)的相關(guān)工具去分析企業(yè)的實(shí)際問題并進(jìn)行優(yōu)化。（4）創(chuàng)新精神。針對(duì)企業(yè)的實(shí)際問題，不能拘泥于已有的知識(shí)格局，要敢于突破。 三、學(xué)習(xí)要求要完成所有的課程任務(wù)，學(xué)生必須：（1）按時(shí)上課，上課認(rèn)真聽講，積極參與課堂討論、隨堂練習(xí)和測試。本課程將包 含較多的隨堂練習(xí)、討論、小組作業(yè)展示等課堂活動(dòng)，課堂表現(xiàn)和出勤率是成績考核 的組成部分。（2）按時(shí)完成隨堂及課后作業(yè)。這些作業(yè)要求學(xué)生按書面形式提交，

7、只有按時(shí)提交 作業(yè)，才能掌握課程所要求的內(nèi)容。延期提交作業(yè)需要提前得到任課教師的許可。（3）完成教師布置案例分析，強(qiáng)化學(xué)生對(duì)所學(xué)方法及理論的靈活應(yīng)用。四、教學(xué)進(jìn)度序號(hào)主題計(jì)劃課時(shí)主要內(nèi)容概述1運(yùn)籌學(xué)概論2運(yùn)籌學(xué)的概念、發(fā)展簡史及工作步驟2線性規(guī)劃模型及其幾何意義4線性規(guī)劃問題的提出、圖解法求解線性規(guī)劃問題3單純形法3線性規(guī)劃模型的標(biāo)準(zhǔn)型、初始可行基的確定、基變換和迭代4單純形法的計(jì)算步驟及進(jìn)一步討論3如何利用單純形表求解線性規(guī)劃問題及大M法求解存在人，變量的線性規(guī)劃問題5應(yīng)用舉例3如何結(jié)合實(shí)際問題建立線性規(guī)劃模型6對(duì)偶問題的提出和對(duì)偶理論3原問題和對(duì)偶問題的對(duì)應(yīng)關(guān)系、對(duì)偶問題的性質(zhì)7影子價(jià)格和

8、對(duì)偶單純形法3影子價(jià)格的概念、對(duì)偶單純形法求解線性規(guī)劃問題8靈敏度分析3限額系數(shù)、價(jià)值系數(shù)及技術(shù)系數(shù)變化對(duì)最優(yōu)解的影響，及變化后如何求新的最優(yōu)解9運(yùn)輸問題的數(shù)學(xué)模型及表上作業(yè)法3運(yùn)輸問題分類及模型特點(diǎn)、表上作業(yè)法求解運(yùn)輸問題的計(jì)算過程10產(chǎn)銷不平衡運(yùn)輸問題的求解方法3產(chǎn)大于銷、銷大于產(chǎn)及有轉(zhuǎn)運(yùn)運(yùn)輸問題的求解11線性目標(biāo)規(guī)劃3目標(biāo)規(guī)劃模型的特點(diǎn)及求解方法12圖的基本概念和樹3有關(guān)圖的若干概念及樹的概念、基本性質(zhì)及支撐樹和最小支撐樹的求解方法13最短路問題3最短路的求解方法14網(wǎng)絡(luò)最大流問題和最小費(fèi)用最大流3可行流的概念、增廣鏈的概念、最大流的求解方法：最小費(fèi)用最大流的概念及求解方法15網(wǎng)絡(luò)計(jì)劃3

9、網(wǎng)絡(luò)圖的繪制、網(wǎng)絡(luò)計(jì)劃圖時(shí)間參數(shù)的計(jì)算及網(wǎng)絡(luò)計(jì)劃的優(yōu)化16排隊(duì)論3基本概念及相關(guān)模型五、參考教材與主要參考書1、選用教材：運(yùn)籌教材編寫組.運(yùn)籌學(xué)（第四版）.清華大學(xué)出版社.2018年6月第四版2、主要參考書：1韓伯堂運(yùn)籌學(xué)高等教育出版社 2000年n月第一版2胡運(yùn)權(quán)運(yùn)籌學(xué)教程（第二版）清華大學(xué)出版社 2003年5月第1版3魏權(quán)齡，胡顯佑，黃志民運(yùn)籌學(xué)簡明教程中國人民大學(xué)出版社* 1987年6月第3版六、成績?cè)u(píng)定（-）考核方式A : A.閉卷考試B.開卷考試C.論文D.考查E.其他（二）成績綜合評(píng)分體系:成績綜合評(píng)分體系比例1.課下作業(yè)、課堂討論及平常表現(xiàn)202.平時(shí)測驗(yàn)成績103.期末考試成績

10、70總計(jì)100附：作業(yè)和平時(shí)表現(xiàn)評(píng)分標(biāo)準(zhǔn)1）作業(yè)的評(píng)分標(biāo)準(zhǔn)作業(yè)的評(píng)分標(biāo)準(zhǔn)得分1.嚴(yán)格按照作業(yè)要求并及時(shí)完成，基本概念清晰，解決問題的方案正確、合 理，能提出不同的解決問題方案。90-100 分2.基本按照作業(yè)要求并及時(shí)完成，基本概念基本清晰，解決問題的方案基本 正確、基本合理。70-80 分3.不能按照作業(yè)要求，未及時(shí)完成，基本概念不清晰，解決問題的方案基本 不正確、基本不合理。40-60 分4.不能按照作業(yè)要求，未及時(shí)完成，基本概念不清晰，不能制定正確和合理 解決問題的方案。0-30 分2）課堂討論及平時(shí)表現(xiàn)評(píng)分標(biāo)準(zhǔn)課堂討論、平常表現(xiàn)評(píng)分標(biāo)準(zhǔn)得分1.資料的查閱、知識(shí)熟練運(yùn)用，積極參與討論、能闡明自己的觀點(diǎn)和想法， 能與其他同學(xué)合作、交流，共同解決問題，考勤滿勤。90-100 分2.基本做到資料的查閱、知識(shí)的運(yùn)用，能參與討論、能闡明自己的觀點(diǎn)和想 法，能與其他其他同學(xué)合作、交流，共同解決問題，考勤缺勤1-2次。70-80 分3.做到一些資料的查閱和知識(shí)的運(yùn)用，參與討論一般、不能闡明自己的觀點(diǎn) 和想法，與其他同學(xué)合作、交流，共同解決問題的能力態(tài)度一般，考勤缺 勤3-4次。40-60 分4.不能做到資料的查閱和知識(shí)的運(yùn)用，不積極參與討論