• 2026考研英語全程班 6班
• 2027考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 鄭州輕工業(yè)大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

鄭州輕工業(yè)大學(xué)

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

運(yùn)籌學(xué)(科目代碼：825)

本考試大綱適用于報(bào)考鄭州輕工業(yè)大學(xué)物流工程專業(yè)的碩士研究生的入學(xué)考試。

一、考試內(nèi)容及基本要求

1. 線性規(guī)劃及單純形法

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

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

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

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

(5) 能夠根據(jù)不同的應(yīng)用背景構(gòu)建出相應(yīng)的線性規(guī)劃的數(shù)學(xué)模型

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

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

(2) 理解影子價格的經(jīng)濟(jì)含義

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

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

3.運(yùn)輸問題

(1) 掌握運(yùn)輸問題的特點(diǎn)，會用表上作業(yè)法求解產(chǎn)銷平衡的運(yùn)輸問題

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

4.目標(biāo)規(guī)劃

(1) 理解目標(biāo)規(guī)劃問題，掌握其數(shù)學(xué)模型的特點(diǎn)，會用單純形法求解目標(biāo)規(guī)劃問題

(2) 掌握目標(biāo)規(guī)劃的轉(zhuǎn)化建模方法，會構(gòu)建目標(biāo)規(guī)劃的數(shù)學(xué)模型

5.整數(shù)規(guī)劃

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

(2) 會用0-1變量構(gòu)建數(shù)學(xué)模型，掌握0-1整數(shù)規(guī)劃的求解方法

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

6.動態(tài)規(guī)劃

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

(2) 掌握動態(tài)規(guī)劃的逆推解法與順推解法

7.圖與網(wǎng)絡(luò)分析

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

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

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

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

二、試卷題型結(jié)構(gòu)

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

三、試卷分值及考試時間

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