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

1、PAGE PAGE - 4 -本科生課程大綱課程名稱運(yùn)籌學(xué)課程代碼110102201227課程屬性專業(yè)知識課時/學(xué)分48/3課程性質(zhì)必修實(shí)踐學(xué)時0責(zé)任教師 課外學(xué)時課程屬性：公共基礎(chǔ)/通識教育/學(xué)科基礎(chǔ)/專業(yè)知識/工作技能，課程性質(zhì)：必修、選修一、 課程介紹 1.課程描述：運(yùn)籌學(xué)作為一門綜合性的學(xué)科，以理論教學(xué)為主，同時也注重實(shí)踐教學(xué)，很好的配合了學(xué)校致力于培養(yǎng)有較強(qiáng)創(chuàng)新創(chuàng)業(yè)能力的高級專門人才的目標(biāo)。同時運(yùn)籌學(xué)又是一門應(yīng)用范圍非常廣泛的專業(yè)課程，很多專業(yè)都開設(shè)了運(yùn)籌學(xué)，它既能適應(yīng)工程管理專業(yè)的特點(diǎn)和要求，又能兼顧其他專業(yè)的要求。在系統(tǒng)的講解運(yùn)籌學(xué)的理論知識和應(yīng)用方法，掌握課程各主要分支的模型、

2、基本概念與理論、主要算法和應(yīng)用的同時，重點(diǎn)培養(yǎng)學(xué)生專業(yè)建模與計算的能力。2.設(shè)計思路： 運(yùn)籌學(xué)是工程管理專業(yè)的專業(yè)基礎(chǔ)課程，它廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)方法，解決實(shí)際工作中提出的專門問題，為決策者選擇滿意方案提供定量依據(jù)。學(xué)生應(yīng)具備系統(tǒng)最優(yōu)化的基本知識、線性代數(shù)的基礎(chǔ)理論和常用的思維方式及運(yùn)算方法。二、課程目標(biāo)通過這門課程的學(xué)習(xí)，使學(xué)生掌握整體優(yōu)化的基本思想，培養(yǎng)學(xué)生的分析思維能力和比較熟練的運(yùn)算能力，掌握運(yùn)籌學(xué)的工作步驟，為提高學(xué)生的基本素質(zhì)和后繼課程的學(xué)習(xí)以及進(jìn)一步擴(kuò)大應(yīng)用數(shù)學(xué)知識解決實(shí)際問題奠定良好的基礎(chǔ)。三、學(xué)習(xí)要求運(yùn)籌學(xué)是一門涉及到經(jīng)濟(jì)、管理、工程和等諸多學(xué)科綜合性的課程，作為

3、工程師，在校期間不僅要有扎實(shí)的理論基礎(chǔ)和熟練的專業(yè)技能，而且要有一定的經(jīng)濟(jì)常識，做到技術(shù)上先進(jìn)，經(jīng)濟(jì)上合理。要達(dá)到以上學(xué)習(xí)任務(wù)，學(xué)生必須： （1）按時上課,上課認(rèn)真聽講，積極參與課堂討論、作業(yè)典型案例分析。本課程將包含較多的課下作業(yè)、討論等課堂活動。 （2）保質(zhì)保量的按時完成課下作業(yè)。以個人為單位，針對工程應(yīng)用的各個環(huán)節(jié)的優(yōu)化問題均有書面建模作業(yè)需要提交，只有在作業(yè)中才能夠不斷掌握所學(xué)習(xí)的內(nèi)容。 四、教學(xué)內(nèi)容內(nèi)容順序主題計劃課時主要內(nèi)容概述1. 緒論運(yùn)籌學(xué)概況，運(yùn)籌學(xué)的數(shù)學(xué)模型2了解運(yùn)籌學(xué)的發(fā)展概況2. 線性規(guī)劃單純形法10重點(diǎn)是單純形法，難點(diǎn)是理解單純形法的矩陣描述3. 對偶理論和靈敏性分析

4、 對偶單純形法10理解對偶理論；熟練掌握寫出一個線性規(guī)劃問題的對偶問題和利用松弛定理判別原問題與其對偶問題最優(yōu)解之間的關(guān)系；掌握對偶單純形法；能對一個系統(tǒng)（特別是經(jīng)濟(jì)系統(tǒng)）進(jìn)行靈敏度分析4. 運(yùn)輸問題表上作業(yè)法6重點(diǎn)是求解運(yùn)輸問題的最優(yōu)方案的表上作業(yè)法，難點(diǎn)是運(yùn)輸問題的變量特征。5. 目標(biāo)規(guī)劃目標(biāo)規(guī)劃圖解法目標(biāo)規(guī)劃單純形法6熟練掌握兩變量目標(biāo)規(guī)劃的圖解法；了解目標(biāo)規(guī)劃的單純形法；會運(yùn)用兩種常用方法確定目標(biāo)的優(yōu)先次序6. 整數(shù)規(guī)劃理解整數(shù)線性規(guī)劃的數(shù)學(xué)模型6熟練掌握求解指派問題的匈牙利法7. 動態(tài)規(guī)劃分階段解決動態(tài)問題的思維8熟練掌握背包問題等典型動態(tài)規(guī)劃問題五、參考教材與主要參考書 1 胡運(yùn)權(quán). 運(yùn)籌學(xué)教程. 北京: 清華大學(xué)出版社. 2005.1 (ISSN: 7-302-06400-8)六、成績評定（一）考核方式 A.閉卷考試 ：A.閉卷考試 B.開卷考試 C.論文 D.考查 E.其他（二）成績綜合評分體系： 成績綜合評分體系比例%1.課堂討論及平常表現(xiàn)15%2.平時作業(yè)成績35%3.期末考試50%總計七、學(xué)術(shù)誠信學(xué)習(xí)成果不能