2019河北工業(yè)大學(xué)研究生入學(xué)考試871運(yùn)籌學(xué)考試大綱

1、河北工業(yè)大學(xué)2019年碩士研究生招生考試自命題科目考試大綱科目代碼：871科目名稱：運(yùn)籌學(xué)適用專業(yè)：管理科學(xué)與工程一、考試要求運(yùn)籌學(xué)適用于河北工業(yè)大學(xué)經(jīng)濟(jì)管理學(xué)院管理科學(xué)與工程專業(yè)研究生招生專業(yè)課考試。主要考察對于運(yùn)籌學(xué)基本概念、方法、運(yùn)用所學(xué)知識分析問題和解決問題的能力。二、考試形式試卷主要包括選擇題、填空題、簡答題、計算題等題型?？荚嚂r間為3小時，總分為150分。三、考試內(nèi)容1、線性規(guī)劃及對偶理論單純形法、線性規(guī)劃的對偶理論、對偶單

2、純形法、靈敏度分析。2、運(yùn)輸問題運(yùn)輸問題的數(shù)學(xué)模型、表上作業(yè)法求解運(yùn)輸問題、產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法。3、整數(shù)規(guī)劃01型整數(shù)規(guī)劃、分支定界解法、割平面解法、指派問題及匈牙利法。4、目標(biāo)規(guī)劃目標(biāo)規(guī)劃的數(shù)學(xué)模型、目標(biāo)規(guī)劃的圖解法與單純形法。5、圖與網(wǎng)絡(luò)優(yōu)化圖與樹的基本概念、最短路問題、網(wǎng)絡(luò)最大流問題、最小費(fèi)用最大流問題。6、網(wǎng)絡(luò)計劃技術(shù)PERT網(wǎng)絡(luò)圖及其計算、關(guān)鍵路線和網(wǎng)絡(luò)計劃的優(yōu)化。7、動態(tài)規(guī)劃動態(tài)規(guī)劃的基本概念和基本方法、動態(tài)規(guī)