《運籌學》課程學習指南

-PAGE16-《運籌學》課程學習指南第二章線性規(guī)劃模型（一）學習指導1．本章的學習內容1）線性規(guī)劃模型及其單純形法2）線性規(guī)劃的對偶理論及其靈敏度分析3）線性規(guī)劃問題案例建模及討論4）遞階練習2．本章的教學目的1）掌握線性規(guī)劃問題數(shù)學模型的基本形式；2）比較熟練地使用單純形法；3）了解使用LINGO軟件求解線性規(guī)劃模型的過程；4）能夠利用LINGO軟件進行初步的靈敏度分析及拓展研究；5）具備基本的建模能力。3．本章的教學重點1）單純形法的步驟；2）利用LINGO軟件進行靈敏度分析；3）基本問題的建模及利用LINGO軟件求解并拓展分析。4．本章的教學難點1）確定入基變量和出基變量的原則；2）原問題變量與對偶變量之間的關系；3）利用LINGO軟件進行靈敏度分析并對結果給予解釋；4）建立實際問題的數(shù)學模型。5．本章的計劃學時數(shù)本章共計10學時，具體分配如下：1）線性規(guī)劃模型實例：2學時2）線性規(guī)劃問題的數(shù)學模型：2學時3）求解線性規(guī)劃模型的單純形法及LINGO程序：2學時4）線性規(guī)劃的對偶理論、靈敏度分析及其應用：2學時5）線性規(guī)劃問題案例建模及討論：2學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）準確、熟練運用單純形法求解線性規(guī)劃模型；2）掌握相關的理論推導、證明；3）能夠準確地建立一般問題的線性規(guī)劃模型。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）掌握單純形法的基本步驟及解題思路；2）能夠對較為復雜實際問題建立線性規(guī)劃模型；3）熟練應用LINGO軟件求解線性規(guī)劃問題；4）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議1）掌握單純形法的基本步驟及解題思路并熟練計算；2）能夠準確地建立簡單問題的線性規(guī)劃模型。第三章線性規(guī)劃模型（一）學習指導1．本章的學習內容1）運輸問題的數(shù)學模型2）表上作業(yè)法3）產(chǎn)銷不平衡和中轉調運問題4）運輸問題案例建模及討論5）遞階練習2．本章的教學目的1）準確、熟練掌握運輸問題的數(shù)學模型及表上作業(yè)法；2）掌握中轉調運運輸問題的處理方法；3）初步具備將實際問題轉化為運輸問題并建模求解的能力。3．本章的教學重點1）表上作業(yè)法；2）中轉調運運輸問題的處理；3）將實際問題轉化為運輸問題。4．本章的教學難點1）閉回路法中閉回路的確定；2）將中轉調運問題轉化為一般的運輸問題；3）將實際問題轉化為運輸問題的思路。5．本章的計劃學時數(shù)本章共計5學時，具體分配如下：1）運輸問題的數(shù)學模型：0.5學時2）表上作業(yè)法：1.5學時3）產(chǎn)銷不平衡和中轉調運問題：1學時4）運輸問題案例建模及討論：2學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）準確、熟練運用表上作業(yè)法求解運輸問題；2）掌握將中轉調運問題轉化為一般運輸問題的方法；3）能夠準確地建立簡單運輸問題的數(shù)學模型。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）掌握表上作業(yè)法的基本步驟及解題思路；2）能夠對較為復雜的實際運輸問題建立數(shù)學模型；3）熟練應用LINGO軟件求解運輸問題；4）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議1）掌握表上作業(yè)法的基本步驟及解題思路并熟練計算；2）能夠準確地建立簡單運輸問題的數(shù)學模型。第四章整數(shù)規(guī)劃模型（一）學習指導1．本章的學習內容1）求解整數(shù)規(guī)劃模型的分支定界法2）0-1規(guī)劃模型及求解3）分配問題模型及求解4）整數(shù)規(guī)劃問題案例建模及討論5）遞階練習2．本章的教學目的1）掌握分支定界法；2）理解分配問題的內涵及數(shù)學模型，并掌握匈牙利法；3）具備一定的建模能力；4）比較熟練地使用LINGO軟件求解整數(shù)規(guī)劃問題；5）能夠初步地對實際問題進行拓展研究。3．本章的教學重點1）分支定界法；2）匈牙利法；3）0-1變量的作用；4）實際案例的建模及拓展研究4．本章的教學難點1）匈牙利法中判斷“位于不同行不同列零元素個數(shù)”的“劃線”過程；2）帶有固定費用生產(chǎn)函數(shù)的確定；3）將定性描述的條件定量表示為約束條件。5．本章的計劃學時數(shù)本章共計8學時，具體分配如下：1）求解整數(shù)規(guī)劃模型的分支定界法：2學時2）0-1規(guī)劃模型及求解：2學時3）分配問題模型及求解：2學時4）整數(shù)規(guī)劃問題案例建模及討論：2學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）準確、熟練運用匈牙利法求解分配問題；2）準確、熟練運用隱枚舉法求解0-1規(guī)劃問題；3）能夠正確使用0-1變量，建立數(shù)學模型。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）掌握匈牙利法、隱枚舉法的基本步驟及解題思路；2）能夠對較為復雜的實際問題建立數(shù)學模型；3）熟練應用LINGO軟件求解整數(shù)規(guī)劃問題；4）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議1）掌握匈牙利法、隱枚舉法的基本步驟及解題思路并熟練計算；2）能夠準確建立簡單的整數(shù)規(guī)劃問題的數(shù)學模型。第五章多目標規(guī)劃模型（一）學習指導1．本章的學習內容1）線性多目標規(guī)劃模型及求解2）非線性多目標規(guī)劃模型及求解3）多目標規(guī)劃問題案例建模及討論4）遞階練習2．本章的教學目的1）具備一定的多目標規(guī)劃建模能力；2）能夠通過優(yōu)先級的變化實現(xiàn)多方案決策；3）比較熟練的使用LINGO軟件求解多目標規(guī)劃問題。3．本章的教學重點1）基礎模型的建立；2）達成向量的確定；3）利用LINGO軟件求解。4．本章的教學難點1）達成向量的確定；2）多目標規(guī)劃模型的建立。5．本章的計劃學時數(shù)本章共計6學時，具體分配如下：1）線性多目標規(guī)劃模型及求解：2學時2）非線性多目標規(guī)劃模型及求解：2學時3）多目標規(guī)劃問題案例建模及討論：2學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）了解多階段單純形法；2）能夠建立簡單的多目標規(guī)劃模型。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）能夠對較為復雜的實際問題建立多目標規(guī)劃模型；2）熟練應用LINGO軟件求解多目標規(guī)劃問題；3）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議了解多階段單純形法。第六章圖與網(wǎng)絡模型（一）學習指導1．本章的學習內容1）圖的基本概念2）最小支撐樹問題及其求解3）最短路問題及其求解4）最大流問題5）最小費用流問題6）最大基數(shù)匹配問題7）中國郵遞員問題8）圖與網(wǎng)絡問題案例建模及討論9）遞階練習2．本章的教學目的1）至少熟練掌握一種求最小支撐樹的算法；2）掌握求最短路問題的算法；3）掌握求最大流的Ford-Fulkerson算法；4）掌握求最小費用流問題的算法；5）掌握求最大基數(shù)匹配的算法；6）掌握求郵遞員問題的算法；7）具備初步的將實際問題轉化為圖與網(wǎng)絡問題的能力；8）熟練應用LINGO軟件求解圖與網(wǎng)絡問題。3．本章的教學重點1）無向圖的基本概念；2）求最小支撐樹的算法；3）求最短路問題的算法；4）求最大流的Ford-Fulkerson算法；5）求最小費用流的網(wǎng)絡算法；6）求最大基數(shù)匹配的匈牙利算法；7）求郵遞員問題的Edmonds算法；8）實際問題向圖與網(wǎng)絡問題的轉化。4．本章的教學難點1）將實際問題轉化為“圖”進行研究；2）直觀理解求最小支撐樹的算法；3）求任意兩點最短路的Floyd算法的終止條件；4）增廣鏈的定義及內涵；5）Edmonds算法中構造奇點完全圖。5．本章的計劃學時數(shù)本章共計10學時，具體分配如下：1）圖的基本概念：1學時2）最小支撐樹問題及其求解：1.5學時3）最短路問題及其求解：2學時4）最大流問題：1.5學時5）最小費用流問題：1學時6）最大基數(shù)匹配問題：1.3學時7）中國郵遞員問題：0.7學時8）圖與網(wǎng)絡問題案例建模及討論：1學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）準確、熟練運用各種算法求解圖與網(wǎng)絡問題；2）能夠將基本的實際問題轉化為“圖”的模型求解。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）掌握各種算法的解題過程；2）能夠將較為復雜的實際問題抽象為“圖”的模型；3）熟練應用LINGO軟件求解問題；4）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議掌握各種算法的基本步驟及解題思路并熟練計算。第七章動態(tài)規(guī)劃模型（一）學習指導1．本章的學習內容1）動態(tài)規(guī)劃問題概述2）動態(tài)規(guī)劃的基本要素及基本方程3）動態(tài)規(guī)劃問題案例建模及討論4）遞階練習2．本章的教學目的1）理解動態(tài)規(guī)劃的基本概念；2）理解掌握動態(tài)規(guī)劃問題的基本方程；3）能夠按照動態(tài)規(guī)劃的基本要素描述實際問題；4）比較熟練地利用反向算法求解基本的動態(tài)規(guī)劃問題。3．本章的教學重點1）動態(tài)規(guī)劃的基本要素；2）動態(tài)規(guī)劃的基本方程；3）利用反向算法求解動態(tài)規(guī)劃問題。4．本章的教學難點1）動態(tài)規(guī)劃的基本要素；2）動態(tài)規(guī)劃基本方程；3）建立實際問題的動態(tài)規(guī)劃基本方程。5．本章的計劃學時數(shù)本章共計6學時，具體分配如下：1）動態(tài)規(guī)劃問題概述：0.7學時2）動態(tài)規(guī)劃的基本要素念及基本方程：3.3學時3）動態(tài)規(guī)劃問題案例建模及討論：2學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）正確建立動態(tài)規(guī)劃基本方程；2）準確、熟練地運用反向算法求解動態(tài)規(guī)劃問題。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）能夠對較為復雜的實際問題建立動態(tài)規(guī)劃基本方程；2）熟練應用LINGO軟件求解動態(tài)規(guī)劃問題；3）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議準確、熟練地運用反向算法求解動態(tài)規(guī)劃問題。第八章存儲模型（一）學習指導1．本章的學習內容1）存儲問題概述2）確定性存儲問題建模及求解3）隨機性存儲問題建模及求解4）遞階練習2．本章的教學目的1）掌握存儲問題的基本概念及要素；2）掌握經(jīng)濟批量存儲問題的求解方法;3）掌握價格有折扣及具有約束條件存儲問題的求解方法；4）了解隨機性存儲模型的求解思路。3．本章的教學重點1）四個經(jīng)濟批量存儲模型的求解方法；2）價格有折扣的存儲問題；3）具有約束條件的存儲問題。4．本章的教學難點1）實際存儲問題的求解；2）價格有折扣的存儲問題模型的推導。5．本章的計劃學時數(shù)本章共計6學時，具體分配如下：1）存儲問題概述：0.5學時2）確定性存儲問題建模及求解：3.5學時3）隨機性存儲問題建模及求解：2學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）準確、熟練推導各種存儲問題的數(shù)學模型；2）準確、熟練的求解存儲問題。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）能夠對較為復雜的實際問題建立存儲基本方程；2）熟練應用LINGO軟件求解存儲問題；3）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議準確、熟練地計算存儲問題。第九章排隊模型（一）學習指導1．本章的學習內容1）排隊問題概述及基本概念2）輸入與服務時間的分布3）生死過程4）最簡單的排隊系統(tǒng)模型5）排隊問題案例建模及討論6）遞階練習2．本章的教學目的1）掌握排隊問題的基本概念；2）掌握輸入為最簡單流，服務時間為負指數(shù)分布排隊問題的基本要素；3）掌握生死過程的狀態(tài)平衡方程；4）掌握最簡單的排隊系統(tǒng)模型；5）能夠解決簡單的實際排隊系統(tǒng)問題。3．本章的教學重點1）輸入為最簡單流，服務時間為負指數(shù)分布排隊問題的基本要素；2）生死過程的狀態(tài)平衡方程；3）最簡單的排隊系統(tǒng)模型；4）實際排隊問題建模求解。4．本章的教學難點1）生死過程的狀態(tài)平衡方程；2）實際排隊問題的建模。5．本章的計劃學時數(shù)本章共計4學時，具體分配如下：1）排隊問題概述及基本概念：0.5學時2）輸入與服務時間的分布：0.5學時3）生死過程：1學時4）最簡單的排隊系統(tǒng)模型：2學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）準確熟練掌握輸入為最簡單流，服務時間為負指數(shù)分布排隊問題的計算方法；2）深刻理解生死過程的狀態(tài)平衡方程；3）熟練計算最簡單的排隊系統(tǒng)；4）實際排隊問題建模求解。2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）能夠熟練計算基本的排隊問題；2）能夠解決較為復雜的排隊問題；3）能夠對實際問題進行拓展研究。3．對于其他學生的學習建議準確、熟練地計算簡單的排隊問題。第十章決策模型（一）學習指導1．本章的學習內容1）決策問題概述2）不確定型決策模型3）風險型決策模型4）決策樹5）決策分析中的效用度量及信息的價值6）遞階練習2．本章的教學目的1）掌握不確定型決策模型的求解方法；2）掌握風險型決策模型的求解方法；3）掌握利用決策樹解決決策問題方法；4）理解效用度量及信息價值的意義。3．本章的教學重點1）不確定型決策模型的求解；2）風險型決策模型的求解；3）決策樹；4）效用度量。4．本章的教學難點1）風險型決策模型的求解；2）構造決策樹。5．本章的計劃學時數(shù)本章共計6學時，具體分配如下：1）決策問題概述：0.5學時2）不確定型決策模型：1.5學時3）風險型決策模型：1學時4）決策樹：1.5學時5）決策分析中的效用度量及信息的價值：1.5學時（二）學習建議1．對前期基礎扎實，準備繼續(xù)深造學生的學習建議1）準確熟練的計算不確定型決策問題及風險型決策問題；2）深刻理解決策樹的構成及應用；3）理解效用值度量的準則；2．對于熱衷于運籌學的應用，準備參加數(shù)學建模競賽學生的學習建議1）能夠熟練計算基本的決策問