廣東工業(yè)大學(xué)2019年研究生招生考試專業(yè)課考試大綱804運(yùn)籌學(xué)

1、廣東工業(yè)大學(xué)全日制研究生招生考試專業(yè)課考試大綱招生類別：(請(qǐng)選擇:□博士生?學(xué)術(shù)型碩士生?專業(yè)學(xué)位碩士生）考試科目名稱:（804）運(yùn)籌學(xué)基本內(nèi)容:（300字以內(nèi)）1線性規(guī)劃線性規(guī)劃?線性規(guī)劃的基本概念：定義、假設(shè)，線性規(guī)劃各種標(biāo)準(zhǔn)形式，線性規(guī)劃解的特點(diǎn)，二維問(wèn)題的圖解方法；?線性規(guī)劃基本的建模方法；?單純形法：?jiǎn)渭冃畏ǖ幕驹?，單純形法的求解步驟，松弛變量，單純形法的表格形式；?大M法，兩階段法，人工變量；?影子價(jià)格和敏感性分析。2運(yùn)

2、輸問(wèn)題運(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ǎng)絡(luò)圖、組成及其表示，有向圖和無(wú)向圖，圖的連通性，樹(shù)，路徑，回路；?生成樹(shù)，最小生成樹(shù)及其求解方法；?最短路徑問(wèn)題，最短路徑問(wèn)題的建模，最短路徑問(wèn)題的求解；?最大流問(wèn)題

3、，最大流的求解方法，最大流和最小割集；?項(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ī)劃建模；?動(dòng)態(tài)規(guī)劃的基本算法。5整數(shù)規(guī)劃整數(shù)規(guī)劃?基本概念：定義，01規(guī)劃，整數(shù)線性規(guī)劃，混合整數(shù)規(guī)劃；?整數(shù)規(guī)劃解的特點(diǎn)，01規(guī)劃的分支定界法。題型要求及分?jǐn)?shù)比例：（博士生滿分100分，學(xué)術(shù)型、專業(yè)學(xué)位碩士生滿分均150分）所有考題(150分)均為分析、計(jì)算、或綜合應(yīng)用題：考查考