軍事交通學院2012年運籌學考研大綱

　　801 運籌學

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

　　(一)運籌學概述

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

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

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

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

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

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

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

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

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

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

　　4.體會建立線性規劃模型的步驟與方法，領悟線性規劃方法的重要意義。

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

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

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

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

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

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

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

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

　　(四)運輸問題

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

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

　　2.掌握產銷平衡運輸問題的表上作業法，清楚地知道表上作業法與單純形法的關系;

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

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

　　(五)目標規劃

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

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

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

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

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

　　5.能用Lindo軟件求解目標規劃。

　　(六)整數規劃

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

　　1.了解整數規劃模型的特點，知道它與線性規劃的異同;

　　2.了解整數規劃的分類;

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

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

　　5.了解0-1規劃的隱枚舉法;

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

　　(七)圖與網絡分析

　　本部分內容主要研究圖與網絡優化問題。采取理論講授和案例討論的形式實施。使學員達到：

　　1.理解圖的基本概念;

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

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

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

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

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

　　(八)網絡計劃

　　本部分內容主要研究網絡計劃的繪制方法。采取理論講授和案例討論的形式實施。使學員達到：

　　1.知道網絡計劃的意義和作用，掌握網絡圖的內容和繪制方法;

　　2.掌握穩獲時間參數的計算方法，會確定關鍵路線從而確定工期;

　　3.了解網絡圖優化的內容與方法，能進行簡單的網絡圖優化。

　　(九)決策分析

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

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

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

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

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

　　5.了解貝葉斯決策;

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