|
||||
|
801 運籌學 參考書為《運籌學》(第三版),錢頌迪主編,清華大學出版社出版。 (一)運籌學概述 本部分內容主要介紹運籌學的定義、特點、發(fā)展簡史、意義和作用。采取課上講授與課外閱讀相結合的形式實施。使學員達到: 1.理解運籌學這門科學的定義、意義和作用; 2.了解運籌學的形成簡史和發(fā)展趨勢; 3.清楚地知道本門課程定位和它與各門后繼課程的關系,了解該門課程對日后的作戰(zhàn)指揮與訓練工作的意義與作用; 4.了解運籌學研究問題的一般方法和步驟; (二)線性規(guī)劃模型及單純形法 本部分內容主要研究線性規(guī)劃模型及其單純形法解法。采取理論講授和案例討論的形式實施。使學員達到: 1.知道線性規(guī)劃模型的特點,理解線性規(guī)劃有關解的概念及其幾何意義; 2.理解線性規(guī)劃單純形法的思想,熟練掌握單純形法的計算步驟,體驗和初步建立優(yōu)化的思想; 3.知道人工變量的意義,掌握人工造基的方法; 4.體會建立線性規(guī)劃模型的步驟與方法,領悟線性規(guī)劃方法的重要意義。 (三)線性規(guī)劃對偶理論與靈敏度分析 本部分內容主要研究線性規(guī)劃對偶理論和靈敏度分析。采取理論講授和案例討論的形式實施。使學員達到: 1.理解并掌握線性規(guī)劃單純形法的矩陣表示方法; 2.知道改進單純形法的基本思想和主要優(yōu)點; 3.理解對偶理論并能靈活應用該理論分析解決簡單的實際問題; 4.了解對偶單純形法的思想和特點,掌握其計算步驟; 5.了解靈敏度分析的含義并能對價值系數(shù)及約束右端項的改變進行靈敏度分析; 6.初步掌握Lindo軟件的使用方法。 (四)運輸問題 本部分內容主要研究運輸問題及其表上作業(yè)法。采取理論講授和案例討論的形式實施。使學員達到: 1.知道運輸問題模型及其特點; 2.掌握產銷平衡運輸問題的表上作業(yè)法,清楚地知道表上作業(yè)法與單純形法的關系; 3.通過伏戈爾(Vogel)法與最小元素法的對比,體驗全局優(yōu)化的思想和意義; 4.掌握化產銷不平衡的運輸問題為產銷平衡的運輸問題的方法,能夠運用所學知識解決簡單的實際問題。 (五)目標規(guī)劃 本部分內容主要研究目標規(guī)劃問題。采取理論講授和案例討論的形式實施。使學員達到: 1.知道多目標規(guī)劃問題的特點和困難所在; 2.理解目標規(guī)劃的思想和正、負偏差變量的意義,掌握目標規(guī)劃模型的特點,并理解其意義; 3.掌握目標規(guī)劃模型的建立方法,并能應用于實際問題; 4.會用圖解法及單純形法求解簡單的目標規(guī)劃; 5.能用Lindo軟件求解目標規(guī)劃。 (六)整數(shù)規(guī)劃 本部分內容主要研究整數(shù)規(guī)劃問題。采取理論講授和案例討論的形式實施。使學員達到: 1.了解整數(shù)規(guī)劃模型的特點,知道它與線性規(guī)劃的異同; 2.了解整數(shù)規(guī)劃的分類; 3.理解分支定界法的思想和基本步驟,能用分支定界法解決簡單的整數(shù)規(guī)劃問題; 4.掌握0-1變量的特點,能較熟練地利用0-1變量建立相應問題的數(shù)學模型; 5.了解0-1規(guī)劃的隱枚舉法; 6.掌握指派問題模型的建立和求解方法。 (七)圖與網(wǎng)絡分析 本部分內容主要研究圖與網(wǎng)絡優(yōu)化問題。采取理論講授和案例討論的形式實施。使學員達到: 1.理解圖的基本概念; 2.理解樹的基本概念和性質,掌握最小樹的求解方法; 3.理解最短路問題的概念和求解思想,掌握最短路問題的求解方法; 4.理解網(wǎng)絡最大流的概念,熟練掌握其求解方法,知道最小割集的軍事意義; 5.了解最小費用最大流問題及其求解方法; 6.了解一筆畫問題和中國郵遞員問題及其求解方法。 (八)網(wǎng)絡計劃 本部分內容主要研究網(wǎng)絡計劃的繪制方法。采取理論講授和案例討論的形式實施。使學員達到: 1.知道網(wǎng)絡計劃的意義和作用,掌握網(wǎng)絡圖的內容和繪制方法; 2.掌握穩(wěn)獲時間參數(shù)的計算方法,會確定關鍵路線從而確定工期; 3.了解網(wǎng)絡圖優(yōu)化的內容與方法,能進行簡單的網(wǎng)絡圖優(yōu)化。 (九)決策分析 本部分內容主要研究決策問題。采取理論講授和案例討論的形式實施。使學員達到: 1.理解決策的基本概念,了解決策的分類; 2.了解非確定性決策的決策準則,知道他們在應用上的局限性; 3.理解風險型決策的最大期望收益決策準則及其適用范圍; 4.理解全情報的價值,能應用于實際問題的分析與解決; 5.了解貝葉斯決策; 6.掌握決策樹方法,會進行序列決策。 |
[發(fā)布者:yezi] | |||
|