2021年山東工商學院招收碩士研究生入學考試

805運籌學考試大綱

一、考試總體要求

本門課程考試的總體要求是：綜合考查考生對運籌學的基本理論、基本方法和利用所學的基本理論和方法解決實際問題的能力。

二、考試內容

本課程主要考試主要包括四部分內容：線性規劃、整數規劃、動態規劃、圖與網絡分析。

1.線性規劃部分

該部分主要包括線性規劃及單純形法、對偶理論與靈敏度分析和運輸問題三部分內容。

線性規劃及單純形法，主要了解和掌握線性規劃問題及其數學模型，線性規劃問題的基本性質，線性規劃問題的圖解法和單純形法，以及利用所學基本理論方法解決實際問題的能力。

對偶理論和靈敏度分析主要了解和掌握單純形法的矩陣描述，原問題與對偶問題的對應關系，對偶問題的基本性質，對偶單純形法，靈敏度分析的基本原理和方法，對資源向量、目標函數的系數、約束條件、新增決策變量和技術系數等發生變化的靈敏度分析。

運輸問題主要了解和掌握運輸問題的數學模型及其特點，運輸問題的表上作業法，產銷不平衡的運輸問題及其求解方法，以及利用所學的理論和方法解決實際問題的能力。

2.整數規劃部分

該部分主要了解和掌握整數規劃的數學模型及其特點，整數規劃問題的一般解法即分枝定界和割平面法，0-1整數規劃問題的數學模型、求解方法及實際應用，指派問題的數學模型、解的特點、求解方法及實際實用。

3.動態規劃部分

該部分主要了解和掌握動態規劃問題的基本理論與方法，及其在實際中應用，主要包括多階段決策過程、動態規劃的基本概念、動態規劃的基本方程、動態規劃與靜態規劃的關系、一維資源分配問題、生產與存儲問題。

4.圖與網絡分析部分

該部分主要了解和掌握圖的基本概念，樹及其應用，最短路問題及其應用，網絡最大流問題及其應用，網絡計劃圖的繪制，網絡時間參數的確定，網絡計劃的優化。