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

1、廣東工業(yè)大學全日制研究生招生考試專業(yè)課考試大綱招生類別：(請選擇:□博士生?學術型碩士生?專業(yè)學位碩士生）考試科目名稱:（804）運籌學基本內容:（300字以內）1線性規(guī)劃線性規(guī)劃?線性規(guī)劃的基本概念：定義、假設，線性規(guī)劃各種標準形式，線性規(guī)劃解的特點，二維問題的圖解方法；?線性規(guī)劃基本的建模方法；?單純形法：單純形法的基本原理，單純形法的求解步驟，松弛變量，單純形法的表格形式；?大M法，兩階段法，人工變量；?影子價格和敏感性分析。2運

2、輸問題運輸問題?運輸問題的基本概念：運輸問題的定義和數(shù)學模型，運輸問題和線性規(guī)劃，解的存在性條件和特點；?基本運輸問題建模，包括簡單的能夠轉換為運輸問題的問題，以及供需不平衡的問題；?運輸問題求解：基變量和初始解，解的最優(yōu)性判別，迭代。3網(wǎng)絡分析網(wǎng)絡分析?網(wǎng)絡的基本概念：網(wǎng)絡圖、組成及其表示，有向圖和無向圖，圖的連通性，樹，路徑，回路；?生成樹，最小生成樹及其求解方法；?最短路徑問題，最短路徑問題的建模，最短路徑問題的求解；?最大流問題

3、，最大流的求解方法，最大流和最小割集；?項目規(guī)劃：建模、各節(jié)點的最早可開始時間和最遲須開工時間、關鍵路徑。4動態(tài)規(guī)劃動態(tài)規(guī)劃?動態(tài)規(guī)劃基本原理；?基本的動態(tài)規(guī)劃建模；?動態(tài)規(guī)劃的基本算法。5整數(shù)規(guī)劃整數(shù)規(guī)劃?基本概念：定義，01規(guī)劃，整數(shù)線性規(guī)劃，混合整數(shù)規(guī)劃；?整數(shù)規(guī)劃解的特點，01規(guī)劃的分支定界法。題型要求及分數(shù)比例：（博士生滿分100分，學術型、專業(yè)學位碩士生滿分均150分）所有考題(150分)均為分析、計算、或綜合應用題：考查考