2019年鄭州輕工業學院825運籌學考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 鄭州輕工業大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

鄭州輕工業大學

2019年碩士研究生入學考試初試科目考試大綱

運籌學(科目代碼：825)

本考試大綱適用于報考鄭州輕工業大學物流工程專業的碩士研究生的入學考試。

一、考試內容及基本要求

1. 線性規劃及單純形法

(1) 掌握線性規劃問題的含義

(2) 掌握求解線性規劃問題的圖解法

(3) 理解單純形法原理，會用單純形法求解線性規劃問題

(4) 掌握人工變量法和兩階段法

(5) 能夠根據不同的應用背景構建出相應的線性規劃的數學模型

2.線性規劃的對偶理論與靈敏度分析

(1) 掌握原問題和對偶問題的關系，掌握對偶問題的基本性質并能使用有關性質求解相關問題

(2) 理解影子價格的經濟含義

(3) 掌握對偶單純形法與單純形法的不同，掌握對偶單純形法的計算步驟

(4) 掌握不同類型的靈敏度分析的計算方法

3.運輸問題

(1) 掌握運輸問題的特點，會用表上作業法求解產銷平衡的運輸問題

(2) 掌握產銷不平衡的求解方法

4.目標規劃

(1) 理解目標規劃問題，掌握其數學模型的特點，會用單純形法求解目標規劃問題

(2) 掌握目標規劃的轉化建模方法，會構建目標規劃的數學模型

5.整數規劃

(1) 掌握割平面法和分支定界法的基本原理及求解方法

(2) 會用0-1變量構建數學模型，掌握0-1整數規劃的求解方法

(3) 掌握指派問題的求解方法

6.動態規劃

(1) 理解多階段決策問題的特點，掌握動態規劃的基本概念與原理，掌握動態規劃建模的基本思想與步驟，掌握動態規劃應用的幾個典型問題(背包問題、生產與存儲問題、采購與銷售問題、設備更新問題、復合系統工作可靠性問題等)

(2) 掌握動態規劃的逆推解法與順推解法

7.圖與網絡分析

(1) 掌握圖與網絡所涉及簡單圖、鏈、圈等不同的概念，以及不同概念之間的區別

(2) 理解樹(含最小生成樹)的基本概念與性質，會用避圈法和破圈法求最小生成樹

(3) 掌握求最短路的基本原理與方法(Dijkstra算法、逐次逼近法、Floyd算法)

(4) 理解最大流的基本概念，掌握最大流-最小割定理，掌握求最大流的標號算法的思想與步驟，理解最小費用問題，掌握其求解原理與步驟。

二、試卷題型結構

主要題型：選擇題(40分)，計算題(40分)，建模題(70)

三、試卷分值及考試時間

考試時間：180分鐘，滿分150分。