貴州師范大學(xué)2018年碩士研究生復(fù)試大綱-《運(yùn)籌學(xué)》復(fù)試大綱

1、1貴州師范大學(xué)碩士研究生入學(xué)考試大綱（復(fù)試）貴州師范大學(xué)碩士研究生入學(xué)考試大綱（復(fù)試）(科目代碼：科目名稱：運(yùn)籌學(xué)）一、考查目標(biāo)一、考查目標(biāo)本考試大綱適用于貴州師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院數(shù)學(xué)專業(yè)學(xué)術(shù)型碩士研究生入學(xué)考試復(fù)試。運(yùn)籌學(xué)是大學(xué)數(shù)學(xué)系本科學(xué)生的一門重要課程。要求考生了解運(yùn)籌學(xué)的形成和發(fā)展，認(rèn)識(shí)運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)，掌握運(yùn)籌學(xué)的工作步驟和模型，熟練地掌握運(yùn)籌學(xué)的基本思想、基本理論、基本方法，通過(guò)相關(guān)實(shí)際問(wèn)題的解決來(lái)進(jìn)一步掌握運(yùn)籌學(xué)的建模方

2、法、算法設(shè)計(jì)、程序編寫，并在此基礎(chǔ)上，能獨(dú)立解決生產(chǎn)實(shí)踐中相關(guān)的簡(jiǎn)單優(yōu)化問(wèn)題。1考試目的《運(yùn)籌學(xué)》是我校數(shù)學(xué)科學(xué)學(xué)院為招收全日制碩士研究生而設(shè)置的具有選拔性質(zhì)的復(fù)試科目，其目的是考察學(xué)生是否具備本學(xué)科各專業(yè)碩士研究生學(xué)習(xí)所要求的水平，為我校數(shù)學(xué)科學(xué)學(xué)院擇優(yōu)選拔碩士研究生提供依據(jù)。2考試的基本要求要求考生比較系統(tǒng)地掌握運(yùn)籌學(xué)的基本思想、基本理論和基本方法，并在此基礎(chǔ)上，能獨(dú)立解決生產(chǎn)實(shí)踐中相關(guān)的簡(jiǎn)單優(yōu)化問(wèn)題。二、考試形式與試卷結(jié)構(gòu)二、考試

3、形式與試卷結(jié)構(gòu)（一）試卷成績(jī)及考試時(shí)間（一）試卷成績(jī)及考試時(shí)間本試卷滿分為100分?？荚嚂r(shí)間為120分鐘。（二）答題方式（二）答題方式閉卷，筆試；所有題目全部為必答題。（三）試卷內(nèi)容結(jié)構(gòu)（三）試卷內(nèi)容結(jié)構(gòu)線性規(guī)劃與目標(biāo)規(guī)劃約占45%，整數(shù)規(guī)劃約占15%，網(wǎng)絡(luò)計(jì)劃約占15%，存儲(chǔ)輪約占10%，對(duì)策論約占：15%。（四）試卷題型結(jié)構(gòu)（四）試卷題型結(jié)構(gòu)單項(xiàng)選擇題、填空題、判斷題、簡(jiǎn)答題、解答題。三、考查范圍三、考查范圍線性規(guī)劃與單純形法線性規(guī)

4、劃與單純形法（一）學(xué)習(xí)目的與要求通過(guò)本章的學(xué)習(xí)，應(yīng)掌握線性規(guī)劃的數(shù)學(xué)模型，相關(guān)基本概念，圖解法，3通過(guò)本章的學(xué)習(xí)，應(yīng)掌握線性目標(biāo)規(guī)劃的數(shù)學(xué)模型和特點(diǎn)，解線性目標(biāo)規(guī)劃的圖解法和單純形法及運(yùn)用目標(biāo)規(guī)劃求解相關(guān)實(shí)際問(wèn)題。（二）考核知識(shí)點(diǎn)與考核要求（1）線性目標(biāo)規(guī)劃的數(shù)學(xué)模型和特點(diǎn)：識(shí)記、理解（2）解線性目標(biāo)規(guī)劃的圖解法：理解、簡(jiǎn)單應(yīng)用（3）解線性目標(biāo)規(guī)劃的單純形法：理解、簡(jiǎn)單應(yīng)用（4）運(yùn)用目標(biāo)規(guī)劃求解相關(guān)實(shí)際問(wèn)題：綜合應(yīng)用整數(shù)線性規(guī)劃整數(shù)線性

5、規(guī)劃（一）學(xué)習(xí)目的與要求通過(guò)本章的學(xué)習(xí)，應(yīng)掌握整數(shù)線性規(guī)劃的數(shù)學(xué)模型和特點(diǎn)，分支定界法，割平面法，01整數(shù)線性規(guī)劃的數(shù)學(xué)模型和特點(diǎn)，指派問(wèn)題的數(shù)學(xué)模型和特點(diǎn)及運(yùn)用整數(shù)線性規(guī)劃求解相關(guān)實(shí)際問(wèn)題。（二）考核知識(shí)點(diǎn)與考核要求（1）整數(shù)線性規(guī)劃的數(shù)學(xué)模型和特點(diǎn)：識(shí)記、理解（2）01整數(shù)線性規(guī)劃的數(shù)學(xué)模型和特點(diǎn)：識(shí)記、理解（3）指派問(wèn)題的數(shù)學(xué)模型和特點(diǎn)：識(shí)記、理解（4）分支定界法、割平面法：簡(jiǎn)單應(yīng)用（5）隱枚舉法：簡(jiǎn)單應(yīng)用（6）匈牙利法：簡(jiǎn)單應(yīng)用