801 運籌學

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

　　(一)運籌學概述

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

　　1.理解運籌學這門科學的定義、意義和作用;

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

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

　　4.了解運籌學研究問題的一般方法和步驟;

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

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

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

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

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

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

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

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

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

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

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

　　4.了解對偶單純形法的思想和特點，掌握其計算步驟;

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

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

　　(四)運輸問題

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

　　1.知道運輸問題模型及其特點;

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

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

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

　　(五)目標規(guī)劃

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　1.理解圖的基本概念;

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

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

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

　　5.了解比較小費用比較大流問題及其求解方法;

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

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

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

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

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

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

　　(九)決策分析

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

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

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

　　3.理解風險型決策的比較大期望收益決策準則及其適用范圍;

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

　　5.了解貝葉斯決策;

　　6.掌握決策樹方法，會進行序列決策