《運(yùn)籌學(xué)A》課程教學(xué)大綱及課程介紹

PAGE2《運(yùn)籌學(xué)A》課程簡介課程編號：08014013課程名稱：運(yùn)籌學(xué)A/OperationalResearchA學(xué)分:5學(xué)時：80（實(shí)驗(yàn)：上機(jī)：16課外實(shí)踐：）適用專業(yè)：信息與計(jì)算科學(xué)、數(shù)學(xué)與應(yīng)用數(shù)學(xué)建議修讀學(xué)期：第五學(xué)期開課單位：數(shù)理科學(xué)與工程學(xué)院信息與計(jì)算科學(xué)系先修課程：高等代數(shù)解析幾何微分方程數(shù)學(xué)分析概率論與數(shù)理統(tǒng)計(jì)考核方式與成績評定標(biāo)準(zhǔn)：課程考核采用百分制。課程考核成績采用平時成績+期終考試成績相結(jié)合的方式，平時成績占課程考核成績的30%，平時成績考核采用考勤、作業(yè)、課堂提問、上機(jī)作業(yè)相結(jié)合的方式；期終成績考核采用閉卷考試方式，期終考試成績占課程考核成績的70%。教材與主要參考書目：主要教材：《運(yùn)籌學(xué)教程》，殷志祥，周維主編，中國科學(xué)技術(shù)大學(xué)出版社，2012.主要參考書目：1．《運(yùn)籌學(xué)》（修訂版），《運(yùn)籌學(xué)》教材編寫組編，清華大學(xué)出版社，2002。2.《運(yùn)籌學(xué)》（本科版），《運(yùn)籌學(xué)》教材編寫組編，清華大學(xué)出版社，2005。3．《運(yùn)籌學(xué)教程》，胡運(yùn)權(quán)主編，清華大學(xué)出版社，2000。4．《運(yùn)籌學(xué)試題精選與答題技巧》，徐永仁主編，哈爾濱工業(yè)大學(xué)出版社，2001。內(nèi)容概述：運(yùn)籌學(xué)是現(xiàn)代數(shù)學(xué)的重要分支，主要包括線性規(guī)劃、運(yùn)輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃、存儲論、對策論、決策論的基本理論和基本方法等主要內(nèi)容。通過本課程的學(xué)習(xí)使學(xué)生掌握運(yùn)籌學(xué)的基本原理和方法，培養(yǎng)學(xué)生分析問題、解決問題的基本能力，使學(xué)生在以后的課程設(shè)計(jì)和工作中能學(xué)有所用，學(xué)有所長，并為后繼課程打下堅(jiān)實(shí)的基礎(chǔ)。Operationalresearchisanimportantbranchinmodernmathematics,whosemaincontentsincludethebasictheoriesandmethodsoflinearprogramming,transportationproblem,goalprogramming,integerprogramming,graphandnetworkanalysis,storagetheory,gametheoryanddecisiontheory,andsoon.Throughthestudyofthiscourse,thebasicprinciplesandmethodsinOperationalresearchshouldbemastered,andtheabilitiestoanalyzeproblemsandsolveproblemsaredevelopedbystudentswhichareusefultostudytheCurriculumDesignofOperationalResearchandthesuccessorcourses.《運(yùn)籌學(xué)A》教學(xué)大綱課程編號：08014013課程名稱：運(yùn)籌學(xué)/OperationalResearchA學(xué)分:5學(xué)時：80（實(shí)驗(yàn)：上機(jī)：16課外實(shí)踐：）適用專業(yè)：信息與計(jì)算科學(xué)、數(shù)學(xué)與應(yīng)用數(shù)學(xué)建議修讀學(xué)期：5開課單位：數(shù)理科學(xué)與工程學(xué)院信息與計(jì)算科學(xué)系先修課程：高等代數(shù)數(shù)學(xué)分析概率論與數(shù)理統(tǒng)計(jì)一、課程性質(zhì)、目的與任務(wù)運(yùn)籌學(xué)是信息與計(jì)算科學(xué)專業(yè)和應(yīng)用數(shù)學(xué)專業(yè)的一門必修的專業(yè)基礎(chǔ)課程，旨在讓學(xué)生掌握線性規(guī)劃、運(yùn)輸問題、整數(shù)規(guī)劃、圖與網(wǎng)絡(luò)分析、存儲論、對策論和決策論等基本原理和方法，通過各部分內(nèi)容的學(xué)習(xí)，使學(xué)生掌握各類模型的特點(diǎn)和建模方法，能夠針對具體問題建立合適的數(shù)學(xué)模型并求解。教學(xué)目標(biāo)：運(yùn)籌學(xué)是講授運(yùn)籌學(xué)的基本原理和方法的課程，通過本課程的學(xué)習(xí)，使學(xué)生掌握運(yùn)籌學(xué)的基本原理和方法，獲得數(shù)學(xué)建模所需的運(yùn)籌知識，并具備一定的自學(xué)能力；在上機(jī)過程中培養(yǎng)學(xué)生利用計(jì)算機(jī)解決問題的能力，在課程設(shè)計(jì)中培養(yǎng)學(xué)生的團(tuán)隊(duì)協(xié)作和創(chuàng)新意識能力，培養(yǎng)學(xué)生文獻(xiàn)檢索和資料查詢及論文撰寫能力。（2.12.22.32.62.72.8）二、教學(xué)內(nèi)容及學(xué)時分配本課程總學(xué)時數(shù)為80學(xué)時，其中理論教學(xué)為64學(xué)時，上機(jī)學(xué)時為16學(xué)時；課程教學(xué)共有10章，具體內(nèi)容及學(xué)時安排等如下表所示：課程內(nèi)容教學(xué)要求重點(diǎn)（☆）難點(diǎn)（△）學(xué)時安排實(shí)驗(yàn)學(xué)時上機(jī)學(xué)時備注第一章線性規(guī)劃及單純形法

8

線性規(guī)劃問題及其數(shù)學(xué)模型A☆

講授線性規(guī)劃問題的幾何意義C

講授單純形法A☆

講授單純形法的進(jìn)一步討論B△

講授第二章對偶理論與靈敏度分析12

線性規(guī)劃的對偶問題A☆

講授對偶問題的基本性質(zhì)影子價格B△

講授對偶單純形法A☆

講授靈敏度分析A☆

△

講授第三章運(yùn)輸問題6

運(yùn)輸問題的數(shù)學(xué)模型A

☆

講授表上作業(yè)法A

☆

講授運(yùn)輸問題的進(jìn)一步討論C

講授第四章目標(biāo)規(guī)劃

4

目標(biāo)規(guī)劃的數(shù)學(xué)模型A☆

講授解目標(biāo)規(guī)劃的圖解法與單純形法C

講授第五章整數(shù)規(guī)劃

8

整數(shù)規(guī)劃問題的數(shù)學(xué)模型A☆

講授分支定界解法割平面法C

講授0-1整數(shù)規(guī)劃的數(shù)學(xué)模型A

☆

△

講授指派問題A☆

講授第六章圖與網(wǎng)絡(luò)分析

8

圖的基本概念B

講授最小生成樹B

講授最短路問題A☆

講授網(wǎng)絡(luò)最大流問題A☆

講授第七章網(wǎng)絡(luò)計(jì)劃

6網(wǎng)絡(luò)圖B☆

△

講授時間參數(shù)計(jì)算B☆

講授網(wǎng)絡(luò)優(yōu)化C△

講授第八章存儲論

4

基本概念A(yù)

講授確定性存儲模型B△

講授第九章對策論2矩陣對策及其求解B講授第十章決策論

6

決策的概念及分類B

講授不確定型的決策B

講授風(fēng)險決策與序列決策A☆△

講授效用函數(shù)C

講授線性規(guī)劃模型及靈敏度分析4運(yùn)輸問題與指派問題4目標(biāo)規(guī)劃及其應(yīng)用2整數(shù)規(guī)劃與0-1規(guī)劃及其應(yīng)用2最短路問題及應(yīng)用2最大流問題及應(yīng)用2（教學(xué)基本要求：A-掌握；B-熟悉；C-了解）三、建議實(shí)驗(yàn)（上機(jī)）項(xiàng)目及學(xué)時分配上機(jī)項(xiàng)目名稱學(xué)時類型要求線性規(guī)劃模型及靈敏度分析4驗(yàn)證性必做運(yùn)輸問題與指派問題4驗(yàn)證性必做目標(biāo)規(guī)劃及其應(yīng)用2驗(yàn)證性必做整數(shù)規(guī)劃與0-1規(guī)劃2驗(yàn)證性必做最短路問題及應(yīng)用2驗(yàn)證性必做最大流問題及應(yīng)用2驗(yàn)證性必做四、教學(xué)方法與教學(xué)手段采用提問、啟發(fā)式、類比法、課堂討論等多種方法，板書與多媒體相結(jié)合，課程教學(xué)以課堂講授為主，與課后作業(yè)、課后復(fù)習(xí)預(yù)習(xí)相結(jié)合。五、考核方式與成績評定標(biāo)準(zhǔn)課程考核采用百分制。課程考核成績采用平時成績+期終考試成績相結(jié)合的方式，平時成績占課程考核成績的30%，平時成績考核采用考勤、作業(yè)、課堂提問、上機(jī)作業(yè)相結(jié)合的方式；期終成績考核采用閉卷考試方式，期終考試成績占課程考核成績的70%。六、教材與主要參考書目教材：《運(yùn)籌學(xué)教程》，殷志祥，周維主編，中國科學(xué)技術(shù)大學(xué)出版社，2012.主要參考書目：1．《運(yùn)籌學(xué)》（修訂版），《運(yùn)籌學(xué)》教材編寫組編，清華大學(xué)出版社，2002。2.《運(yùn)籌學(xué)》（本科版），《運(yùn)籌學(xué)》教材編寫組編，清華大學(xué)出版社，2005。3．《運(yùn)籌學(xué)教