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

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

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

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

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

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

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

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