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

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