2019年鄭州輕工業(yè)學(xué)院825運(yùn)籌學(xué)考研大綱

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 鄭州輕工業(yè)大學(xué)2025考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3.運(yùn)輸問(wèn)題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

三、試卷分值及考試時(shí)間

考試時(shí)間：180分鐘，滿分150分。