浙江工商大學(xué)2019自命題考試大綱830 運(yùn)籌學(xué)

1、浙江工商大學(xué)浙江工商大學(xué)2019自命題考試大綱自命題考試大綱830運(yùn)籌學(xué)籌學(xué)一、考試目的一、考試目的《運(yùn)籌學(xué)》是全日制管理科學(xué)與工程碩士學(xué)位研究生入學(xué)考試的基礎(chǔ)課考試科目，其目的是考察學(xué)生是否掌握運(yùn)籌學(xué)的基礎(chǔ)理論與基本方法，并具備運(yùn)用所學(xué)知識(shí)方法解決經(jīng)濟(jì)管理中實(shí)際問(wèn)題的能力，考察考生運(yùn)用建模方法對(duì)定量決策問(wèn)題進(jìn)行優(yōu)化，培養(yǎng)學(xué)生使用系統(tǒng)優(yōu)化的觀點(diǎn)和數(shù)量分析的方法解決管理決策實(shí)際問(wèn)題的能力。二、考試性質(zhì)及范圍二、考試性質(zhì)及范圍考試的范圍包括

2、能夠掌握分析決策優(yōu)化問(wèn)題的基本概念、基本原理、基本方法和技巧；能夠根據(jù)實(shí)際問(wèn)題建立運(yùn)籌學(xué)模型并進(jìn)行計(jì)算求解；能夠根據(jù)分析和計(jì)算來(lái)評(píng)價(jià)求解結(jié)果以及理論聯(lián)系實(shí)際的能力。三、考試基本要求三、考試基本要求1.具備扎實(shí)的數(shù)學(xué)、自然科學(xué)基礎(chǔ)及基本的經(jīng)管類知識(shí)。2.具備一定的分析理論問(wèn)題并建模的能力。3.具備較強(qiáng)的解決實(shí)際問(wèn)題的能力。四、考試形式四、考試形式本考試采取閉卷考試，采取單項(xiàng)技能測(cè)試與綜合技能測(cè)試相結(jié)合的方法，強(qiáng)調(diào)考生的綜合計(jì)算和分析能力。

3、五、考試內(nèi)容五、考試內(nèi)容本考試包括四種題型：填空題、計(jì)算題、應(yīng)用題和證明題，具體考試范圍如下?？偡?50分，考試時(shí)間180分鐘。（一）簡(jiǎn)要說(shuō)明：（一）簡(jiǎn)要說(shuō)明：《運(yùn)籌學(xué)》是信息管理、電子商務(wù)、物流工程等管理科學(xué)與工程相關(guān)學(xué)科的重要基礎(chǔ)課。本課程主要內(nèi)容包括線性規(guī)劃與單純形法、對(duì)偶理論與靈敏度分析、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析等內(nèi)容。通過(guò)學(xué)習(xí)，學(xué)生應(yīng)該掌握上述模型的基本原理和求解方法，領(lǐng)會(huì)運(yùn)籌學(xué)在分析與解決實(shí)際問(wèn)題過(guò)程中的基

4、本思想和的基本思路；并具有綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。（二）詳細(xì)說(shuō)明：（二）詳細(xì)說(shuō)明：一、線性規(guī)劃理解整數(shù)規(guī)劃問(wèn)題的求解方法——隱枚舉法、割平面法和分支定界法，并需要學(xué)生能夠利用隱枚舉法求解簡(jiǎn)單問(wèn)題，用分支定界法和割平面法求解整數(shù)規(guī)劃問(wèn)題。主要內(nèi)容：1)整數(shù)規(guī)劃的數(shù)學(xué)模型及與一般線性規(guī)劃問(wèn)題區(qū)別2)整數(shù)規(guī)劃求解方法（一）───割平面法3)整數(shù)規(guī)劃求解方法（二）───分枝定界法4)整數(shù)規(guī)劃特例───01規(guī)劃及隱枚舉法5)0—

5、1整數(shù)規(guī)劃特例───指派問(wèn)題6)應(yīng)用舉例六、動(dòng)態(tài)規(guī)劃掌握動(dòng)態(tài)規(guī)劃求解問(wèn)題的步驟和方法。主要內(nèi)容：1)階段決策過(guò)程的最優(yōu)化（動(dòng)態(tài)規(guī)劃的基本概念、基本原理（最優(yōu)化原理））2)動(dòng)態(tài)規(guī)劃模型的建立與求解3)動(dòng)態(tài)規(guī)劃的應(yīng)用（背包問(wèn)題、投資問(wèn)題、生產(chǎn)經(jīng)營(yíng)問(wèn)題、設(shè)備更新問(wèn)題和貨郎擔(dān)問(wèn)題等）七、圖與網(wǎng)絡(luò)分析掌握?qǐng)D和樹(shù)的基本概念，特別是對(duì)最短路和最小生成樹(shù)的求解；還有最大流的求解方法——標(biāo)號(hào)算法的求解過(guò)程與原理的學(xué)習(xí)。主要內(nèi)容：1)圖與網(wǎng)絡(luò)的基本知識(shí)2)