《管理運(yùn)籌學(xué)》-課程教學(xué)大綱

PAGEPAGE12《管理運(yùn)籌學(xué)》課程教學(xué)大綱一、課程基本信息課程代碼：16159903課程名稱：管理運(yùn)籌學(xué)英文名稱：ManagementOperationsResrarch課程類別：專業(yè)課學(xué)時：48學(xué)分：3適用對象：電子商務(wù)、信息管理與信息系統(tǒng)、大數(shù)據(jù)管理與應(yīng)用等本科專業(yè)考核方式：考試先修課程：管理學(xué)、西方經(jīng)濟(jì)學(xué)、線性代數(shù)、概率論與數(shù)理統(tǒng)計課程簡介中文簡介：管理運(yùn)籌學(xué)課程是近幾十年發(fā)展起來的一門新興學(xué)科，是管理科學(xué)和現(xiàn)代化管理方法的重要組成部分，主要運(yùn)用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑和方案，為決策者選擇最優(yōu)決策提供定量依據(jù)。本課程系統(tǒng)介紹線性規(guī)劃、運(yùn)輸問題、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動態(tài)規(guī)劃、圖論及其應(yīng)用、排隊(duì)論及決策分析等的基本概念、基本原理和基本方法。著重從實(shí)例入手建立數(shù)學(xué)模型，探討一些經(jīng)濟(jì)管理中比較實(shí)用的數(shù)學(xué)模型和方法。培養(yǎng)學(xué)生基于實(shí)際問題建立數(shù)學(xué)模型、求解模型、分析模型解的結(jié)果并進(jìn)行經(jīng)濟(jì)評價的能力。英文簡介：Asanimportantcomponentofmanagementsciencesandmodernmanagementmethods,operationsresearchformanagementbeinganewanddevelopingcourseinrecentdecades,makesresearchesonoptimizingapproachesandschedulesofallkindsofsystemsbyapplyingmathematicalmethods,soastosupplyquantitativeaccordancefordecision-makerschoosingoptimumdecision.Thecourseintroducesfundamentalconcepts,principlesandmethodsoflinearprogramming,transportationproblem,integerprogramming,goalprogramming,graphtheoryanditsapplications,queuingtheoryanddecisionanalysis.Onthebasisofemphasizingonestablishingmathematicalmodelaccordingtorealisticexamples,somepracticalmathematicalmodelsandmethodsineconomicsandmanagementfieldsarediscussed.Thus,theabilityforstudentsofestablishingmodels,solvingmodels,analyzingmodelsolutionsandmakingeconomicevaluationarecultivatedbasedonpracticalproblems.三、課程性質(zhì)與教學(xué)目的課程性質(zhì)：專業(yè)選修課教學(xué)目的：通過本課程的學(xué)習(xí)，使學(xué)生能夠理解和掌握管理運(yùn)籌學(xué)的基本概念、基本原理和基本方法，同時具備基于實(shí)際問題建立數(shù)學(xué)模型、求解模型、分析模型解的結(jié)果并進(jìn)行經(jīng)濟(jì)評價的能力，從而為今后其它專業(yè)課程的學(xué)習(xí)以及解決實(shí)際問題奠定扎實(shí)的理論基礎(chǔ)。四、教學(xué)內(nèi)容及要求第一章緒論（一）目的與要求1.了解管理運(yùn)籌學(xué)的發(fā)展歷史；2.了解管理運(yùn)籌學(xué)的研究對象與特征；3.理解管理運(yùn)籌學(xué)模型；4.理解管理決策的定性方法和定量方法；5.掌握管理運(yùn)籌學(xué)的工作步驟，了解其未來發(fā)展趨勢。6.運(yùn)籌學(xué)在中國的起源及對世界的貢獻(xiàn)（二）教學(xué)內(nèi)容第一節(jié)管理運(yùn)籌學(xué)簡史1.主要內(nèi)容運(yùn)籌學(xué)（OperationsResearchorOperationalResearch,縮寫OR）是近幾十年來才逐步發(fā)展起來的一門新興學(xué)科，最早是由于軍事上的需要而產(chǎn)生的。到1942年，英國的陸、海、空三軍都正式建立了OR組織，專門研究各種新式武器如何有效使用新問題。第二次世界大戰(zhàn)結(jié)束后，由于經(jīng)營管理中的許多問題和戰(zhàn)爭中所碰到的問題極為相似，于是運(yùn)籌學(xué)的研究方法及其理論很快深入到工業(yè)生產(chǎn)部門和商業(yè)部門。我國從1956年起開始了對運(yùn)籌學(xué)的研究與應(yīng)用。1958年分別在中國科學(xué)院力學(xué)研究所、數(shù)學(xué)研究所成立了兩個運(yùn)籌學(xué)研究室，1960年兩個運(yùn)籌學(xué)研究室合并。現(xiàn)在，運(yùn)籌學(xué)已在我國經(jīng)濟(jì)管理領(lǐng)域得到廣泛的應(yīng)用，運(yùn)籌學(xué)的研究也日益受到政府部門和企業(yè)的重視，因而使我國在運(yùn)籌學(xué)的某些研究分支上已達(dá)到世界水平。錢學(xué)森、華羅庚、許國志、劉源張等老一輩數(shù)學(xué)家致力于在中國推廣運(yùn)籌學(xué)，為運(yùn)籌學(xué)的普及和深入開展作出了不可磨滅的貢獻(xiàn)。運(yùn)籌學(xué)的中國郵遞員問題。2.基本概念和知識點(diǎn)：運(yùn)籌學(xué)3.問題與應(yīng)用（能力要求）：什么是運(yùn)籌學(xué)？運(yùn)籌學(xué)的起源？運(yùn)籌學(xué)在我國的引入和發(fā)展？第二節(jié)管理運(yùn)籌學(xué)的研究對象與特征1.主要內(nèi)容管理運(yùn)籌學(xué)是用定量化方法來為管理決策提供定量依據(jù)的一門學(xué)科。管理運(yùn)籌學(xué)把復(fù)雜的管理系統(tǒng)歸結(jié)為數(shù)學(xué)模型，然后使用數(shù)學(xué)方法和計算機(jī)求解與分析，從而得到系統(tǒng)最優(yōu)運(yùn)行方案，供管理人員和決策人員參考。管理運(yùn)籌學(xué)的研究對象是各種有組織的系統(tǒng)（主要是經(jīng)濟(jì)組織系統(tǒng)）的經(jīng)營管理問題，該系統(tǒng)是在一定時空條件下存在；為人所能控制和操縱，有兩個以上行動方案可供抉擇而需要人們作決策的系統(tǒng)。管理運(yùn)籌學(xué)具有如下一些主要特征：管理運(yùn)籌學(xué)研究和解決問題的基礎(chǔ)是最優(yōu)化技術(shù)，并強(qiáng)調(diào)系統(tǒng)整體最優(yōu)；管理運(yùn)籌學(xué)研究和解決問題的優(yōu)勢是應(yīng)用各學(xué)科交叉的方法，具有綜合性；管理運(yùn)籌學(xué)的方法具有顯著的系統(tǒng)特征，其各種方法的運(yùn)用，幾乎都需要建立數(shù)學(xué)模型和利用計算機(jī)進(jìn)行求解；管理運(yùn)籌學(xué)的效果具有連續(xù)性，即具有動態(tài)性；管理運(yùn)籌學(xué)具有強(qiáng)烈的實(shí)踐性和應(yīng)用的廣泛性。2.基本概念和知識點(diǎn)：運(yùn)籌學(xué)的研究對象3.問題與應(yīng)用（能力要求）：運(yùn)籌學(xué)與最優(yōu)化科學(xué)的關(guān)系？第三節(jié)管理運(yùn)籌學(xué)模型1.主要內(nèi)容管理運(yùn)籌學(xué)中所使用的數(shù)學(xué)模型，一般由決策變量、約束條件或限制條件以及目標(biāo)函數(shù)所構(gòu)成，其實(shí)質(zhì)表現(xiàn)為在約束條件允許的范圍內(nèi)，尋找目標(biāo)函數(shù)的最優(yōu)解。即其數(shù)學(xué)模型的一般形式為：；s.t.其中為決策變量，Z為目標(biāo)函數(shù),和為約束條件。針對實(shí)際問題所建立的管理運(yùn)籌學(xué)模型，一般應(yīng)滿足兩個基本要求：一是要能完整地描述所研究的系統(tǒng)，以便能代替現(xiàn)實(shí)供我們分析研究；二是要在適合所研究問題的前提下，模型應(yīng)盡量簡單。2.基本概念和知識點(diǎn)：決策變量；目標(biāo)函數(shù)；約束條件3.問題與應(yīng)用（能力要求）：運(yùn)籌學(xué)的一般數(shù)學(xué)模型第四節(jié)管理運(yùn)籌學(xué)的研究步驟及其展望1.主要內(nèi)容應(yīng)用管理運(yùn)籌學(xué)的方法來研究實(shí)際問題時，首先要求用系統(tǒng)觀點(diǎn)來分析問題，即不僅要求提出需要解決的問題和希望達(dá)到的目標(biāo)，而且還要弄清問題所處的環(huán)境和約束條件，從而建立相應(yīng)的管理運(yùn)籌學(xué)模型，以尋找問題的最優(yōu)解，為決策提供定量依據(jù)。管理運(yùn)籌學(xué)的研究步驟主要分為以下幾步：（1）提出問題。提出需要解決的問題；（2）收集資料。根據(jù)要解決的問題收集相應(yīng)的基礎(chǔ)資料；（3）建立模型。用數(shù)學(xué)語言描述問題，即選用適當(dāng)?shù)臄?shù)學(xué)方法建立相應(yīng)的數(shù)學(xué)模型；（4）求解。用相應(yīng)的運(yùn)籌學(xué)算法求出所建模型的解；（5）解的檢驗(yàn)。首先檢驗(yàn)解在理論上是否正確，其次檢驗(yàn)解是否反映現(xiàn)實(shí)問題；（6）解的實(shí)施。向決策者提供決策所需要的數(shù)據(jù)和決策方案，并付諸實(shí)施。運(yùn)籌學(xué)是一門獨(dú)立的新興學(xué)科，它的發(fā)展與社會科學(xué)、技術(shù)科學(xué)和軍事科學(xué)的發(fā)展緊密相關(guān)，已成為一項(xiàng)工程與管理學(xué)科不可缺少的基礎(chǔ)學(xué)科。它的方法和實(shí)踐已在管理科學(xué)、社會經(jīng)濟(jì)、工程技術(shù)和軍事決策等方面起著主要的作用并已產(chǎn)生巨大的經(jīng)濟(jì)效益和社會效益。運(yùn)籌學(xué)同其他自然科學(xué)和人文科學(xué)的交叉，便形成了如，計算運(yùn)籌學(xué)、工程技術(shù)運(yùn)籌學(xué)和管理運(yùn)籌學(xué)等。2.基本概念和知識點(diǎn)：模型；模型的解3.問題與應(yīng)用（能力要求）：運(yùn)籌學(xué)建模過程(三)思考與實(shí)踐什么是定量方法？什么是定性方法？兩者的區(qū)別和聯(lián)系？運(yùn)籌學(xué)模型的基本要素有哪些？運(yùn)籌學(xué)的起源和發(fā)展？運(yùn)籌學(xué)在我國的起源和發(fā)展？（四）教學(xué)方法與手段本章主要采用課堂講授、課堂討論的形式。第二章線性規(guī)劃（一）目的與要求1.掌握線性規(guī)劃的數(shù)學(xué)模型及建模步驟。2.掌握線性規(guī)劃的圖解法。3.認(rèn)識線性規(guī)劃的標(biāo)準(zhǔn)型及掌握轉(zhuǎn)化為標(biāo)準(zhǔn)型的方法。4.掌握單純形法與單純形表；掌握人工變量方法的使用。5.掌握線性規(guī)劃在經(jīng)濟(jì)管理中的一些常見應(yīng)用實(shí)例。6.我國導(dǎo)彈領(lǐng)域的長足進(jìn)步以及運(yùn)籌學(xué)的貢獻(xiàn)（二）教學(xué)內(nèi)容第一節(jié)線性規(guī)劃模型1.主要內(nèi)容在生產(chǎn)實(shí)踐中，常常會遇到兩類優(yōu)化問題：如何運(yùn)用現(xiàn)有的資源（如人力、機(jī)器、原材料等）安排生產(chǎn)，使產(chǎn)值最大或利潤最高；或者，對于給定的任務(wù)，如何統(tǒng)籌安排以便消耗最少的資源。線性規(guī)劃是用來解決這類問題常見的方法，而建立線性規(guī)劃數(shù)學(xué)模型則是用線性規(guī)劃解決問題時最基本的步驟。2.基本概念和知識點(diǎn)（1）決策變量：決策變量是模型要決定的未知量，即決策者采用的模型所規(guī)定的抉擇方案。確定合適的決策變量是能否成功地建立數(shù)學(xué)模型的關(guān)鍵。（2）目標(biāo)函數(shù)：將決策者所追求的目標(biāo)表示為決策變量的函數(shù)。（3）約束條件：約束條件可用決策變量的等式或不等式來表示。3.問題與應(yīng)用（1）如何理解線性規(guī)劃的建模原理？（2）基于實(shí)際問題如何建立線性規(guī)劃模型？第二節(jié)線性規(guī)劃模型的標(biāo)準(zhǔn)型1.主要內(nèi)容由于線性規(guī)劃模型的目標(biāo)函數(shù)和約束條件內(nèi)容和形式上的差別，使線性規(guī)劃模型的具體形式往往很不一致。為了便于統(tǒng)一處理，有必要規(guī)定線性規(guī)劃模型的標(biāo)準(zhǔn)形式。2.基本概念和知識點(diǎn)（1）最小化問題的轉(zhuǎn)化。求minZ等價于求max(-Z)，因此，只需改變目標(biāo)函數(shù)的符號就可以實(shí)現(xiàn)最大化和最小化之間的轉(zhuǎn)換。（2）不等約束的處理。不等式約束可以通過引入松馳變量或剩余變量化為等式約束。（3）非正變量與符號無限制變量（無約束變量）的處理。3.問題與應(yīng)用（1）如何理解線性規(guī)劃模型的標(biāo)準(zhǔn)形式？（2）面對具體的線性規(guī)劃模型如何轉(zhuǎn)化為標(biāo)準(zhǔn)形式？第三節(jié)線性規(guī)劃的圖解法1.主要內(nèi)容當(dāng)一個線性規(guī)劃模型只含兩個變量時，可以通過在平面上作圖的方法來求解。這種方法的優(yōu)點(diǎn)是直觀性強(qiáng)，計算方便，但缺點(diǎn)是只適用于有兩個變量的情形。2.基本概念和知識點(diǎn)（1）圖解法的解題步驟在平面上建立直角坐標(biāo)；圖示約束條件，找出可行域；作出目標(biāo)函數(shù)；尋找最優(yōu)解。（2）線性規(guī)劃問題求解的幾種可能結(jié)果唯一解；多重解；無界解；無可行解。3.問題與應(yīng)用（1）對于一個有兩個變量的線性規(guī)劃問題如何運(yùn)用圖解法求解？第四節(jié)線性規(guī)劃的單純形算法1.主要內(nèi)容單純形算法是DantZig于1947年提出來的，五十多年來，它一直是求解線性規(guī)劃最有效的方法之一。2.基本概念和知識點(diǎn)（1）可行解、最優(yōu)解、基、基變量、非基變量、基解、基可行解等概念。（2）單純形算法的基本原理。（3）最優(yōu)性檢驗(yàn)與解的判別。（4）單純形列表算法。3.問題與應(yīng)用（1）如何理解單純形算法的基本原理和基本概念？（2）如何掌握單純形列表算法？第五節(jié)大M法——一種人工變量法1.主要內(nèi)容一般地，許多線性規(guī)劃問題化為標(biāo)準(zhǔn)形后，其約束方程組的系數(shù)矩陣不一定含有m階單位矩陣。這時，可采用人造基方法，即對不等式約束減去一個非負(fù)的剩余變量后，再加上一個非負(fù)的人工變量；對于等式約束直接加上一個非負(fù)的人工變量，總能得到一個單位矩陣，即為人工變量法。2.基本概念和知識點(diǎn)（1）虛擬變量。（2）大M法。3.問題與應(yīng)用（1）如何理解虛擬變量？（2）掌握大M法。第六節(jié)案例分析（線性規(guī)劃在經(jīng)濟(jì)管理中的應(yīng)用）1.主要內(nèi)容任何一個經(jīng)濟(jì)系統(tǒng)，為了進(jìn)行自己的經(jīng)濟(jì)活動，都擁有一定的資源，如人力、物質(zhì)、設(shè)備、資金、工時等。經(jīng)濟(jì)管理工作的根本任務(wù)就在于科學(xué)地組織各項(xiàng)經(jīng)濟(jì)活動，以便這些資源得到最充分的利用，從而取得最大的經(jīng)濟(jì)效益。經(jīng)濟(jì)活動所涉及的范圍很廣，如經(jīng)營規(guī)劃的制訂，生產(chǎn)規(guī)劃的安排，原材料的利用、投資的安排，庫存的控制等等。所有這些經(jīng)濟(jì)管理活動，都存在一個合理使用資源，以提高經(jīng)濟(jì)效益的問題，即存在一個管理優(yōu)化問題：一是在現(xiàn)有資源條件下，當(dāng)生產(chǎn)任務(wù)具有一定靈活性時，問如何合理安排，以保證生產(chǎn)任務(wù)的完成，又能最大限度地實(shí)現(xiàn)某一預(yù)期目的（如產(chǎn)值最大或利潤最高）？二是為了完成一定的任務(wù)，問怎樣進(jìn)行組織，才能使資源的消耗為最少？導(dǎo)彈的可靠性評價問題，給研制工作帶來巨大的挑戰(zhàn)。按照傳統(tǒng)的數(shù)理統(tǒng)計，需要抽取30-100個樣本做實(shí)驗(yàn)，但是這顯然不可能，代價太大。七機(jī)部要求最多2次，周總理要求萬無一失（可靠性99.99%）?，F(xiàn)在，樣本數(shù)N=2，屬于小樣本，經(jīng)過系統(tǒng)科學(xué)工作者的研究，確定了如下方法：實(shí)驗(yàn)分兩個階段，冷試驗(yàn)在地面進(jìn)行，各個零部件分別進(jìn)行試驗(yàn)，如發(fā)動機(jī)等。熱試驗(yàn)分為局部點(diǎn)火，全彈上天。為檢驗(yàn)效果，向太平洋發(fā)射兩顆，花了3-4億人民幣。目標(biāo)：在太平洋特定區(qū)域按照合格與不合格劃分成內(nèi)框和外框。內(nèi)框合格，外框不合格。只有第一發(fā)在內(nèi)框內(nèi)，才發(fā)射第二發(fā)。經(jīng)過檢驗(yàn)，平均只要1.2發(fā)，就可以檢測出導(dǎo)彈的可靠性，減少了0.8發(fā)。2.基本概念和知識點(diǎn)（1）合理下料問題。（2）配料問題。（3）投資問題。（4）任務(wù)安排問題。（5）外購合同問題。（6）廣告方式的選擇問題。（7）有價證券的選擇問題。（8）環(huán)境保護(hù)問題。3.問題與應(yīng)用（1）根據(jù)實(shí)際問題，如何建立線性規(guī)劃模型？（2）如何將線性規(guī)劃模型解的數(shù)學(xué)語言轉(zhuǎn)化為管理語言？(三)思考與實(shí)踐什么是線性規(guī)劃？如何理解線性規(guī)劃的數(shù)學(xué)模型？單純型法的兩種檢驗(yàn)及算法步驟？（四）教學(xué)方法與手段本章主要采用課堂講授、課堂討論的形式。第三章運(yùn)輸問題（一）目的與要求1.掌握運(yùn)輸問題的數(shù)學(xué)模型。2.掌握求解運(yùn)輸問題的表上作業(yè)法。3.能把產(chǎn)銷不平衡問題轉(zhuǎn)化為產(chǎn)銷平衡問題。4.掌握運(yùn)輸模型的若干實(shí)際應(yīng)用例子。5.我國物流的發(fā)展及運(yùn)輸問題的應(yīng)用。（二）教學(xué)內(nèi)容第一節(jié)運(yùn)輸問題的建模1.主要內(nèi)容：運(yùn)輸問題的數(shù)學(xué)模型；運(yùn)輸問題數(shù)學(xué)模型的特點(diǎn)。2.基本概念和知識點(diǎn)（1）產(chǎn)銷平衡運(yùn)輸問題的數(shù)學(xué)模型（2）產(chǎn)銷不平衡運(yùn)輸問題（3）運(yùn)輸問題的特殊性約束條件系數(shù)矩陣元素等于0或1；約束條件系數(shù)矩陣的每一列有兩個非零元素，這對應(yīng)于每一個變量在前m個約束方程中出現(xiàn)一次，在后n個約束方程中也出現(xiàn)一次；對于產(chǎn)銷平衡運(yùn)輸問題，還有以下特點(diǎn)：所有結(jié)構(gòu)約束條件都是等式約束；各產(chǎn)地產(chǎn)量之和等于各銷地銷量之和。（4）我國物流產(chǎn)業(yè)的長足進(jìn)步運(yùn)輸問題在提升物流效率方面的案例分析。3.問題與應(yīng)用（1）如何理解運(yùn)輸問題的含義？（2）運(yùn)輸問題模型的特點(diǎn)有哪些？第二節(jié)平衡運(yùn)輸問題的表上作業(yè)法1.主要內(nèi)容：最小元素法；伏格爾法。2.基本概念和知識點(diǎn)（1）表上作業(yè)法表上作業(yè)法是求解運(yùn)輸問題的一種簡便而有效的方法，是一種迭代算法。（2）最小元素法（3）Vogel法（4）閉回路法（5）位勢法3.問題與應(yīng)用（1）對于平衡運(yùn)輸問題，掌握如何進(jìn)行表上作業(yè)法求解運(yùn)輸問題。（2）表上作業(yè)法與單純型法的區(qū)別是什么？第三節(jié)不平衡運(yùn)輸問題1.主要內(nèi)容：將不平衡運(yùn)輸問題轉(zhuǎn)化為平衡運(yùn)輸問題。2.基本概念和知識點(diǎn)（1）總產(chǎn)量大于總銷量運(yùn)輸問題的數(shù)學(xué)模型。（2）總銷量大于總產(chǎn)量運(yùn)輸問題的數(shù)學(xué)模型。3.問題與應(yīng)用（1）如何將不平衡運(yùn)輸問題轉(zhuǎn)化為平衡運(yùn)輸問題?（2）在不平衡運(yùn)輸問題中，運(yùn)費(fèi)如何設(shè)置？第四節(jié)案例分析1.主要內(nèi)容：運(yùn)用運(yùn)輸問題的建模思想，解決實(shí)際的建模問題。2.基本概念和知識點(diǎn)。（1）銷量大于產(chǎn)量的化肥調(diào)撥問題。（2）產(chǎn)量大于銷量的柴油機(jī)供銷問題。（3）船舶調(diào)度問題。3.問題與應(yīng)用（1）針對實(shí)際問題，如何建立運(yùn)輸問題的數(shù)學(xué)模型。（三）思考與實(shí)踐（1）試比較運(yùn)輸問題與線性規(guī)劃問題的數(shù)學(xué)模型，掌握求解運(yùn)輸問題的表上作業(yè)法。（2）物流企業(yè)運(yùn)輸調(diào)度分析（四）教學(xué)方法與手段本章主要采用課堂講授、課堂討論的形式。第四章整數(shù)規(guī)劃（一）目的與要求1.正確理解整數(shù)規(guī)劃的含義。2.掌握分枝定界法的思想和方法。3.掌握0－1變量的恰當(dāng)引入和使用。4.掌握指派問題的算法。5.我國航空產(chǎn)業(yè)的發(fā)展及整數(shù)規(guī)劃的應(yīng)用（二）教學(xué)內(nèi)容第一節(jié)整數(shù)規(guī)劃的建模1.主要內(nèi)容：整數(shù)規(guī)劃的建模思想與方法2.基本概念和知識點(diǎn)（1）整數(shù)規(guī)劃的含義。（2）整數(shù)規(guī)劃的建模方法。3.問題與應(yīng)用（1）如何理解整數(shù)規(guī)劃的建模思想與方法？第二節(jié)整數(shù)規(guī)劃的分枝定界法1.主要內(nèi)容：分枝定界算法。2.基本概念和知識點(diǎn)（1）分枝與定界“分枝”為整數(shù)規(guī)劃最優(yōu)解的出現(xiàn)創(chuàng)造條件，“定界”則可以提高搜索的效率。（2）分枝定界算法。3.問題與應(yīng)用（1）如何理解和掌握整數(shù)規(guī)劃的分枝定界算法？第三節(jié)0－1型整數(shù)規(guī)劃1.主要內(nèi)容：0－1型整數(shù)規(guī)劃的建模原理2.基本概念和知識點(diǎn)（1）0－1型變量（2）0－1型整數(shù)規(guī)劃的建模（3）0－1型整數(shù)規(guī)劃的解法3.問題與應(yīng)用（1）如何理解和掌握0－1型整數(shù)規(guī)劃的建模及其解法?第四節(jié)指派問題1.主要內(nèi)容：指派問題的建模原理及其算法2.基本概念和知識點(diǎn)（1）指派問題的標(biāo)準(zhǔn)形式及其數(shù)學(xué)模型。（2）指派問題的匈牙利算法。（3）非標(biāo)準(zhǔn)的指派問題。3.問題與應(yīng)用（1）如何理解和掌握指派問題的建模原理及其算法？第五節(jié)案例分析1.主要內(nèi)容：運(yùn)用整數(shù)規(guī)劃的建模思想，解決實(shí)際建模問題。2.基本概念和知識點(diǎn)（1）招聘問題。（2）集合覆蓋問題。（3）背包問題。（4）場站問題。3.問題與應(yīng)用（1）針對實(shí)際問題，如何建立整數(shù)規(guī)劃的數(shù)學(xué)模型并求解？（2）我國航空產(chǎn)業(yè)的基本介紹；我國航空產(chǎn)業(yè)從無到有的發(fā)展歷程；整數(shù)規(guī)劃在航空公司機(jī)型分配中的應(yīng)用；（三）思考與實(shí)踐試比較整數(shù)規(guī)劃與線性規(guī)劃的數(shù)學(xué)模型，掌握其求解算法。（四）教學(xué)方法與手段本章主要采用課堂講授、課堂討論的形式。第五章圖論及其應(yīng)用（一）目的與要求1.正確掌握圖的一些基本概念。2.掌握樹的概念和最小支撐樹的求解算法。3.正確掌握網(wǎng)絡(luò)最短路線問題的Dijkstra算法。4.掌握網(wǎng)絡(luò)最大流問題的算法。5.了解網(wǎng)絡(luò)最小費(fèi)用最大流的算法。6.中國高鐵交通網(wǎng)絡(luò)及最大流問題的應(yīng)用案例(二)教學(xué)內(nèi)容第一節(jié)圖和樹1.主要內(nèi)容：圖的基本概念和基本定理及樹的概念2.基本概念和知識點(diǎn)（1）點(diǎn)、邊、弧。（2）無向圖與有向圖。（3）連通圖、不連通圖、基礎(chǔ)圖。（4）有向圖的路和鏈。（5）次、支撐子圖。（6）樹、支撐樹和最小支撐樹的概念。3.問題與應(yīng)用（1）如何理解圖、樹的基本概念和兩個基本定理？第二節(jié)最短路問題1.主要內(nèi)容：網(wǎng)絡(luò)最短路概念及Dijkstra算法。2.基本概念和知識點(diǎn)（1）最短路概念。（2）Dijkstra算法的基本思想。3.問題與應(yīng)用（1）如何理解網(wǎng)絡(luò)最短路概念？（2）如何掌握Dijkstra算法？（3）最短路問題在我國高鐵建設(shè)中的案例分析第三節(jié)最大流問題1.主要內(nèi)容：最大流問題的基本概念及其基本定理2.基本概念和知識點(diǎn)（1）網(wǎng)絡(luò)與流。（2）可行流與最大流。（3）增廣鏈。（4）截集與截量。（5）尋找最大流的標(biāo)號法（Ford，F(xiàn)ulkerson方法）（6）最小費(fèi)用最大流問題。3.問題與應(yīng)用（1）如何理解最大流問題的基本概念及其基本定理？（2）如何掌握尋找最大流的標(biāo)號法？（3）中國高鐵的發(fā)展歷程；最短路和最大流問題在我國高鐵發(fā)展中的應(yīng)用第四節(jié)案例分析1.主要內(nèi)容：運(yùn)用圖論原理解決實(shí)際建模問題。2.基本概念和知識點(diǎn)（1）考試安排問題。（2）放水灌溉問題。（3）學(xué)校選址問題。（4）輸油管道的最大運(yùn)輸能力。（5）匹配問題。（6）訂貨問題。3.問題與應(yīng)用（1）針對實(shí)際問題，如何建立網(wǎng)絡(luò)模型？（三）思考與實(shí)踐如何理解圖論的基本原理及其相應(yīng)算法？（四）教學(xué)方法與手段本章主要采用課堂講授、課堂討論的形式。五、各教學(xué)環(huán)節(jié)學(xué)時分配教學(xué)環(huán)節(jié)教學(xué)時數(shù)課程內(nèi)容講課習(xí)題課討論課實(shí)驗(yàn)其他教學(xué)環(huán)節(jié)小計第一章緒論44第二章線性規(guī)劃64作業(yè)10第三章運(yùn)輸問題42作業(yè)6第四章整數(shù)規(guī)劃42作業(yè)6第五章圖論及其應(yīng)用6