801 運(yùn)籌學(xué)

　　參考書為《運(yùn)籌學(xué)》(第三版)，錢頌迪主編，清華大學(xué)出版社出版。

　　(一)運(yùn)籌學(xué)概述

　　本部分內(nèi)容主要介紹運(yùn)籌學(xué)的定義、特點(diǎn)、發(fā)展簡史、意義和作用。采取課上講授與課外閱讀相結(jié)合的形式實(shí)施。使學(xué)員達(dá)到：

　　1.理解運(yùn)籌學(xué)這門科學(xué)的定義、意義和作用;

　　2.了解運(yùn)籌學(xué)的形成簡史和發(fā)展趨勢;

　　3.清楚地知道本門課程定位和它與各門后繼課程的關(guān)系，了解該門課程對日后的作戰(zhàn)指揮與訓(xùn)練工作的意義與作用;

　　4.了解運(yùn)籌學(xué)研究問題的一般方法和步驟;

　　(二)線性規(guī)劃模型及單純形法

　　本部分內(nèi)容主要研究線性規(guī)劃模型及其單純形法解法。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.知道線性規(guī)劃模型的特點(diǎn)，理解線性規(guī)劃有關(guān)解的概念及其幾何意義;

　　2.理解線性規(guī)劃單純形法的思想，熟練掌握單純形法的計(jì)算步驟，體驗(yàn)和初步建立優(yōu)化的思想;

　　3.知道人工變量的意義，掌握人工造基的方法;

　　4.體會建立線性規(guī)劃模型的步驟與方法，領(lǐng)悟線性規(guī)劃方法的重要意義。

　　(三)線性規(guī)劃對偶理論與靈敏度分析

　　本部分內(nèi)容主要研究線性規(guī)劃對偶理論和靈敏度分析。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.理解并掌握線性規(guī)劃單純形法的矩陣表示方法;

　　2.知道改進(jìn)單純形法的基本思想和主要優(yōu)點(diǎn);

　　3.理解對偶理論并能靈活應(yīng)用該理論分析解決簡單的實(shí)際問題;

　　4.了解對偶單純形法的思想和特點(diǎn)，掌握其計(jì)算步驟;

　　5.了解靈敏度分析的含義并能對價(jià)值系數(shù)及約束右端項(xiàng)的改變進(jìn)行靈敏度分析;

　　6.初步掌握Lindo軟件的使用方法。

　　(四)運(yùn)輸問題

　　本部分內(nèi)容主要研究運(yùn)輸問題及其表上作業(yè)法。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.知道運(yùn)輸問題模型及其特點(diǎn);

　　2.掌握產(chǎn)銷平衡運(yùn)輸問題的表上作業(yè)法，清楚地知道表上作業(yè)法與單純形法的關(guān)系;

　　3.通過伏戈?duì)?Vogel)法與比較小元素法的對比，體驗(yàn)全局優(yōu)化的思想和意義;

　　4.掌握化產(chǎn)銷不平衡的運(yùn)輸問題為產(chǎn)銷平衡的運(yùn)輸問題的方法，能夠運(yùn)用所學(xué)知識解決簡單的實(shí)際問題。

　　(五)目標(biāo)規(guī)劃

　　本部分內(nèi)容主要研究目標(biāo)規(guī)劃問題。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.知道多目標(biāo)規(guī)劃問題的特點(diǎn)和困難所在;

　　2.理解目標(biāo)規(guī)劃的思想和正、負(fù)偏差變量的意義，掌握目標(biāo)規(guī)劃模型的特點(diǎn)，并理解其意義;

　　3.掌握目標(biāo)規(guī)劃模型的建立方法，并能應(yīng)用于實(shí)際問題;

　　4.會用圖解法及單純形法求解簡單的目標(biāo)規(guī)劃;

　　5.能用Lindo軟件求解目標(biāo)規(guī)劃。

　　(六)整數(shù)規(guī)劃

　　本部分內(nèi)容主要研究整數(shù)規(guī)劃問題。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.了解整數(shù)規(guī)劃模型的特點(diǎn)，知道它與線性規(guī)劃的異同;

　　2.了解整數(shù)規(guī)劃的分類;

　　3.理解分支定界法的思想和基本步驟，能用分支定界法解決簡單的整數(shù)規(guī)劃問題;

　　4.掌握0-1變量的特點(diǎn)，能較熟練地利用0-1變量建立相應(yīng)問題的數(shù)學(xué)模型;

　　5.了解0-1規(guī)劃的隱枚舉法;

　　6.掌握指派問題模型的建立和求解方法。

　　(七)圖與網(wǎng)絡(luò)分析

　　本部分內(nèi)容主要研究圖與網(wǎng)絡(luò)優(yōu)化問題。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.理解圖的基本概念;

　　2.理解樹的基本概念和性質(zhì)，掌握比較小樹的求解方法;

　　3.理解比較短路問題的概念和求解思想，掌握比較短路問題的求解方法;

　　4.理解網(wǎng)絡(luò)比較大流的概念，熟練掌握其求解方法，知道比較小割集的軍事意義;

　　5.了解比較小費(fèi)用比較大流問題及其求解方法;

　　6.了解一筆畫問題和中國郵遞員問題及其求解方法。

　　(八)網(wǎng)絡(luò)計(jì)劃

　　本部分內(nèi)容主要研究網(wǎng)絡(luò)計(jì)劃的繪制方法。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.知道網(wǎng)絡(luò)計(jì)劃的意義和作用，掌握網(wǎng)絡(luò)圖的內(nèi)容和繪制方法;

　　2.掌握穩(wěn)獲時(shí)間參數(shù)的計(jì)算方法，會確定關(guān)鍵路線從而確定工期;

　　3.了解網(wǎng)絡(luò)圖優(yōu)化的內(nèi)容與方法，能進(jìn)行簡單的網(wǎng)絡(luò)圖優(yōu)化。

　　(九)決策分析

　　本部分內(nèi)容主要研究決策問題。采取理論講授和案例討論的形式實(shí)施。使學(xué)員達(dá)到：

　　1.理解決策的基本概念，了解決策的分類;

　　2.了解非確定性決策的決策準(zhǔn)則，知道他們在應(yīng)用上的局限性;

　　3.理解風(fēng)險(xiǎn)型決策的比較大期望收益決策準(zhǔn)則及其適用范圍;

　　4.理解全情報(bào)的價(jià)值，能應(yīng)用于實(shí)際問題的分析與解決;

　　5.了解貝葉斯決策;

　　6.掌握決策樹方法，會進(jìn)行序列決策