• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 國(guó)防科技大學(xué)2026考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

2017年碩士研究生入學(xué)考試自命題科目考試大綱

科目代碼：853科目名稱(chēng)：運(yùn)籌學(xué)基礎(chǔ)

一.考試要求

主要考查學(xué)生對(duì)運(yùn)籌學(xué)基本概念的理解與掌握；對(duì)線性規(guī)劃、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)優(yōu)化等方法的理解與掌握；以及運(yùn)用基本理論和方法，分析解決實(shí)際問(wèn)題的能力。

二、考試內(nèi)容

1．線性規(guī)劃
線性規(guī)劃問(wèn)題、線性規(guī)劃的數(shù)學(xué)形式，線性規(guī)劃圖解法、線性規(guī)劃解的概念、線性規(guī)劃的基本定理，線性規(guī)劃的單純形法、線性規(guī)劃的矩陣表示、改進(jìn)單純形法、對(duì)偶規(guī)劃、對(duì)偶定理、對(duì)偶單純形方法、靈敏度分析等。
2．運(yùn)輸問(wèn)題
運(yùn)輸問(wèn)題的數(shù)學(xué)模型，表上作業(yè)法，產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題。
3．整數(shù)規(guī)劃
整數(shù)規(guī)劃的概念，分枝定界解法，割平面解法，0-1整數(shù)規(guī)劃，指派問(wèn)題。
4．動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃的概念，動(dòng)態(tài)規(guī)劃的基本方程，動(dòng)態(tài)規(guī)劃的最優(yōu)性原理，動(dòng)態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系。
5．圖與網(wǎng)絡(luò)優(yōu)化
圖的基本概念，樹(shù)，最短路問(wèn)題，網(wǎng)絡(luò)最大流問(wèn)題，最小費(fèi)用最大流問(wèn)題，中國(guó)郵遞員問(wèn)題。

三、考試形式

考試形式為閉卷、筆試，考試時(shí)間為3小時(shí)，滿(mǎn)分150分。

題型包括：簡(jiǎn)答題、計(jì)算題、證明題等。

四、參考書(shū)目

1．《運(yùn)籌學(xué)》，錢(qián)頌迪，甘應(yīng)愛(ài)等編，清華大學(xué)出版社，2012年，第四版