浙江財經(jīng)大學(xué)

《管理運(yùn)籌學(xué)》考試大綱

一、考試目的與要求

《管理運(yùn)籌學(xué)》是信息管理與信息系統(tǒng)、電子商務(wù)等本科專業(yè)學(xué)生開設(shè)的學(xué)科必修課程，是管理科學(xué)與工程類專業(yè)碩士研究生入學(xué)考試的科目之一。

考試目的：《管理運(yùn)籌學(xué)》考試要力求反映管理科學(xué)與工程學(xué)科碩士學(xué)位的特點，科學(xué)、公平、準(zhǔn)確、規(guī)范地測評考生的基本素質(zhì)和綜合能力，選拔具有進(jìn)一步深造的基本素質(zhì)和培養(yǎng)潛力的學(xué)生，培養(yǎng)能解決理論問題與實際問題的高層次、應(yīng)用型、復(fù)合型的專業(yè)人才。

考試要求：要求學(xué)生能系統(tǒng)掌握《管理運(yùn)籌學(xué)》的基本概念、基本理論、基本方法等基礎(chǔ)知識;具備運(yùn)用管理運(yùn)籌學(xué)理論知識認(rèn)識、分析和解決實際問題的能力。

二、參考書目

1、韓伯棠,《管理運(yùn)籌學(xué)》(第五版)，高等教育出版社，2020.3

2、《運(yùn)籌學(xué)》教材編寫組，《運(yùn)籌學(xué)》本科版(第五版),清華大學(xué)出版社，2022.5.1

三、考試形式和試卷結(jié)構(gòu)

1、試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鐘

2、答題方式

答題方式為閉卷、筆試。試卷由試題、答題紙組成，題目的答案必須寫在答題紙上�？忌�不得攜帶具有存儲功能的計算器。

3、試卷結(jié)構(gòu)

內(nèi)容包括運(yùn)籌學(xué)數(shù)學(xué)模型的建立、線性規(guī)劃問題的求解方法(包括圖解法和單純形法)、對偶問題及其對偶理論、單純形法的靈敏度分析、運(yùn)輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析等。

四、考試內(nèi)容

(一)運(yùn)籌學(xué)數(shù)學(xué)模型的建立

掌握運(yùn)籌學(xué)在工商管理中的實際應(yīng)用。因此，能根據(jù)實際問題建立運(yùn)籌學(xué)的數(shù)學(xué)模型，特別是整數(shù)規(guī)劃數(shù)學(xué)模型的建立。

(二)線性規(guī)劃與單純形法

1.深入理解線性規(guī)劃的基本概念：基、基向量、非基向量、基變量、非基變量、可行解、基本解、基可行解、最優(yōu)解、可行基、最優(yōu)基，以及決策變量、松弛變量、剩余變量、人工變量等等.

2.熟練掌握線性規(guī)劃問題的標(biāo)準(zhǔn)型及轉(zhuǎn)換方法。

3.掌握單純形法的基本思路和基本原理。

4.熟練掌握線性規(guī)劃的圖解法和單純形法(包括一般單純形法、大M法、兩階段法、對偶單純形法)。

5.熟練掌握從單純形表格判斷線性規(guī)劃問題解的類型(唯一最優(yōu)解、無窮最優(yōu)解、無界解、無可行解)。

6.熟練掌握線性規(guī)劃問題任意兩個單純形表之間的關(guān)系。

(三)對偶理論和靈敏度分析

1.熟練寫出對稱性線性規(guī)劃問題和非對稱性線性規(guī)劃問題的對偶問題。

2.熟練掌握對偶理論及其性質(zhì)(對稱性、弱對偶性、最優(yōu)性、強(qiáng)對偶性、互補(bǔ)松弛性)，并能利用性質(zhì)求解或證明某些線性規(guī)劃問題。

3.熟悉靈敏度分析的概念和內(nèi)容，特別是要熟練掌握價值系數(shù)C、資源擁有量b、增加新變量、增加新的約束條件等的靈敏度分析。

4.熟練掌握對偶價格和影子價格的區(qū)別與聯(lián)系及其經(jīng)濟(jì)意義

(四)運(yùn)輸問題

1.了解運(yùn)輸問題的特點，建立運(yùn)輸問題的數(shù)學(xué)模型。

2.熟練掌握求解產(chǎn)銷平衡運(yùn)輸問題的表上作業(yè)法。

3.掌握將產(chǎn)銷不平衡運(yùn)輸問題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問題的方法。

(五)整數(shù)規(guī)劃

1.了解整數(shù)規(guī)劃問題的特點，熟練掌握整數(shù)規(guī)劃數(shù)學(xué)模型的建立。

2.熟悉分支定界法的原理及其應(yīng)用。

3.熟練掌握標(biāo)準(zhǔn)指派問題的求解方法(匈牙利法)。

4.掌握非標(biāo)準(zhǔn)指派問題的求解方法。

(六)動態(tài)規(guī)劃

1.了解動態(tài)規(guī)劃問題的特點及其類型。

2.掌握動態(tài)規(guī)劃的基本概念(階段、狀態(tài)、決策、策略、階段指標(biāo)函數(shù)、過程指標(biāo)函數(shù)、狀態(tài)轉(zhuǎn)移方程)、基本方程與貝爾曼最優(yōu)化原理。

3.熟練掌握離散確定性決策過程的動態(tài)規(guī)劃問題求解的一般步驟。

4.能用動態(tài)規(guī)劃方法解決多階段決策過程最優(yōu)化問題，特別是管理中的最短路問題、裝載問題、資源分配問題、設(shè)備更新問題和背包問題。

(七)圖與網(wǎng)絡(luò)模型

1.了解圖與樹的基本概念。

2.熟練掌握網(wǎng)絡(luò)最短路問題的dijkstra解法。

3.熟練掌握最小生成樹問題的解法。

4.熟練掌握網(wǎng)絡(luò)最大流問題的解法。

5. 熟練掌握網(wǎng)絡(luò)的最小費(fèi)用最大流問題的解法。