2017年廣東工業(yè)大學(xué)運(yùn)籌學(xué)考研大綱

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

廣東工業(yè)大學(xué)全日制研究生招生考試專業(yè)課考試大綱

考試科目名稱:（804）運(yùn)籌學(xué)

基本內(nèi)容:（300字以內(nèi)）

1．線性規(guī)劃
線性規(guī)劃的基本概念：定義、假設(shè)，線性規(guī)劃各種標(biāo)準(zhǔn)形式，線性規(guī)劃解的特點(diǎn)，二維問(wèn)題的圖解方法；
線性規(guī)劃基本的建模方法；
單純形法：?jiǎn)渭冃畏ǖ幕�本原理，單純形法的求解步驟，松弛變量，單純形法的表格形式；
大M法，兩階段法，人工變量；
影子價(jià)格和敏感性分析。
2．運(yùn)輸問(wèn)題
運(yùn)輸問(wèn)題的基本概念：運(yùn)輸問(wèn)題的定義和數(shù)學(xué)模型，運(yùn)輸問(wèn)題和線性規(guī)劃，解的存在性條件和特點(diǎn)；
基本運(yùn)輸問(wèn)題建模，包括簡(jiǎn)單的能夠轉(zhuǎn)換為運(yùn)輸問(wèn)題的問(wèn)題，以及供需不平衡的問(wèn)題；
運(yùn)輸問(wèn)題求解：基變量和初始解，解的最優(yōu)性判別，迭代。
3．網(wǎng)絡(luò)分析
網(wǎng)絡(luò)的基本概念：網(wǎng)絡(luò)圖、組成及其表示，有向圖和無(wú)向圖，圖的連通性，樹，路徑，回路；
生成樹，最小生成樹及其求解方法；
最短路徑問(wèn)題，最短路徑問(wèn)題的建模，最短路徑問(wèn)題的求解；
最大流問(wèn)題，最大流的求解方法，最大流和最小割集；
項(xiàng)目規(guī)劃：建模、各節(jié)點(diǎn)的最早可開(kāi)始時(shí)間和最遲須開(kāi)工時(shí)間、關(guān)鍵路徑。
4．動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃基本原理；
基本的動(dòng)態(tài)規(guī)劃建模；
動(dòng)態(tài)規(guī)劃的基本算法。
5．整數(shù)規(guī)劃
基本概念：定義，0-1規(guī)劃，整數(shù)線性規(guī)劃，混合整數(shù)規(guī)劃；
整數(shù)規(guī)劃解的特點(diǎn)，0-1規(guī)劃的分支定界法。

題型要求及分?jǐn)?shù)比例：（博士生滿分100分，學(xué)術(shù)型、專業(yè)學(xué)位碩士生滿分均150分）

所有考題(150分)均為分析、計(jì)算、或綜合應(yīng)用題：考查考生對(duì)知識(shí)的掌握程度及解決問(wèn)題的能力。