一、考查目標
本考試大綱適用于貴州師范大學數學科學學院數學專業學術型碩士研究生入學考試復試。運籌學是大學數學系本科學生的一門重要課程。要求考生了解運籌學的形成和發展，認識運籌學的性質和特點，掌握運籌學的工作步驟和模型，熟練地掌握運籌學的基本思想、基本理論、基本方法，通過相關實際問題的解決來進一步掌握運籌學的建模方法、算法設計、程序編寫，并在此基礎上，能獨立解決生產實踐中相關的簡單優化問題。
1考試目的
《運籌學》是我校數學科學學院為招收全日制碩士研究生而設置的具有選拔性質的復試科目，其目的是考察學生是否具備本學科各專業碩士研究生學習所要求的水平，為我校數學科學學院擇優選拔碩士研究生提供依據。
2考試的基本要求
要求考生比較系統地掌握運籌學的基本思想、基本理論和基本方法，并在此基礎上，能獨立解決生產實踐中相關的簡單優化問題。
二、考試形式與試卷結構
(一)試卷成績及考試時間
本試卷滿分為100分。考試時間為120分鐘。
(二)答題方式
閉卷，筆試;所有題目全部為必答題。
(三)試卷內容結構
線性規劃與目標規劃約占45%，整數規劃約占15%，網絡計劃約占15%，存儲輪約占10%，對策論約占：15%。
(四)試卷題型結構
單項選擇題、填空題、判斷題、簡答題、解答題。
三、考查范圍
線性規劃與單純形法
(一)學習目的與要求
通過本章的學習，應掌握線性規劃的數學模型，相關基本概念，圖解法，單純形法及運用線性規劃求解相關實際問題。
(二)考核知識點與考核要求
(1)凸集、凸組合：識記
(2)線性規劃的數學模型及標準型：識記、理解
(3)線性規劃的幾何意義：識記、理解
(4)圖解法：簡單應用
(5)單純形法、人工變量法：簡單應用
(6)運用線性規劃求解相關實際問題：綜合應用
對偶理論與靈敏度分析
(一)學習目的與要求
通過本章的學習，應掌握原問題和對偶問題之間的關系，對偶單純形法，靈敏度分析及運用對偶理論和靈敏度分析求解相關實際問題。
(二)考核知識點與考核要求
(1)原問題與對偶問題之間的關系：識記、理解
(2)對偶單純形法：簡單應用
(3)靈敏度分析：簡單應用
(4)運用對偶理論和靈敏度分析求解相關實際問題：綜合應用
運輸問題
(一)學習目的與要求
通過本章的學習，應掌握運輸問題的數學模型和特點，表上作業法及運用表上作業法求解相關運輸問題。
(二)考核知識點與考核要求
(1)運輸問題的數學模型及特點：識記、理解
(2)產銷平衡問題和產銷不平衡問題：理解
(3)產銷不平衡問題轉換為產銷平衡問題：簡單應用
(4)表上作業法：簡單應用
(5)運用表上作業法求解相關運輸問題：綜合應用
線性目標規劃
(一)學習目的與要求
通過本章的學習，應掌握線性目標規劃的數學模型和特點，解線性目標規劃的圖解法和單純形法及運用目標規劃求解相關實際問題。
(二)考核知識點與考核要求
(1)線性目標規劃的數學模型和特點：識記、理解
(2)解線性目標規劃的圖解法：理解、簡單應用
(3)解線性目標規劃的單純形法：理解、簡單應用
(4)運用目標規劃求解相關實際問題：綜合應用
整數線性規劃
(一)學習目的與要求
通過本章的學習，應掌握整數線性規劃的數學模型和特點，分支定界法，割平面法，0-1整數線性規劃的數學模型和特點，指派問題的數學模型和特點及運用整數線性規劃求解相關實際問題。
(二)考核知識點與考核要求
(1)整數線性規劃的數學模型和特點：識記、理解
(2)0-1整數線性規劃的數學模型和特點：識記、理解
(3)指派問題的數學模型和特點：識記、理解
(4)分支定界法、割平面法：簡單應用
(5)隱枚舉法：簡單應用
(6)匈牙利法：簡單應用
(7)運用整數線性規劃求解相關實際問題：綜合應用
網絡計劃
(一)學習目的與要求
通過本章的學習，應掌握網絡計劃的相關概念，繪制網絡計劃圖，網絡計劃圖的時間參數計算，網絡計劃的優化及運用網絡計劃求解相關實際問題。
(二)考核知識點與考核要求
(1)網絡計劃的相關概念：識記
(2)繪制網絡計劃圖：理解、簡單應用
(3)網絡計劃圖的時間參數計算：理解、簡單應用
(4)網絡計劃的優化：簡單應用
(5)運用網絡計劃求解相關實際問題：綜合應用
存儲論
(一)學習目的與要求
通過本章的學習，應掌握存儲論的基本概念，四種確定性存儲問題的數學模型及特點及運用存儲論求解簡單的確定性存儲問題。
(二)考核知識點與考核要求
(1)存儲論的基本概念：識記、理解
(2)四種確定性存儲問題的數學模型及特點：識記、理解
(3)運用存儲論求解簡單的確定性存儲問題：綜合應用
對策論基礎
(一)學習目的與要求
通過本章的學習，應掌握對策行為的三個基本要素，對策的分類，矩陣對策的數學模型和特點，矩陣對策的混合策略，矩陣對策的公式法、圖解法和方程組法及運用矩陣對策求解相關實際問題。
(二)考核知識點與考核要求
(1)對策行為的三個基本要素：識記
(2)對策的分類：識記
(3)矩陣對策的數學模型和特點：識記、理解
(4)矩陣對策的混合策略：理解
(5)矩陣對策的公式法、圖解法和方程組法：簡單應用
(6)運用矩陣對策求解相關實際問題：綜合應用
四、樣題
一、單項選擇題(每小題3分，共15分)
1、下列描述正確的是()。
A、線性規劃的可行域是凸集
B、線性規劃的可行域不是凸集
C、線性規劃的可行域可能是凸集，也可能不是凸集
D、以上選項都不對
二、填空題(每小題3分，共15分)
1、線性規劃數學模型的標準形式是____。
三、判斷題(每小題3分，共15分)
1、如果線性規劃問題存在最優解，那么最優解一定可以在其可行域的某個頂點處達到。()
四、簡答題(每小題3分，共12分)
1、簡述求解線性規劃的單純形算法的基本思想。
五、解答題(共43分)
1、(12分)已知線性規劃：
(1)用圖解法求解該線性規劃問題(4分);
(2)用單純形算法求解該線性規劃問題(5分);
(3)寫出該線性規劃的對偶問題(3分)。
版權所有:易賢網
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試