2021青島大學(xué)860運(yùn)籌學(xué)(2)研究生考試大綱 正文

管理科學(xué)與工程專業(yè)碩士入學(xué)考試大綱
考試科目代碼及名稱：860運(yùn)籌學(xué)(2)
 
一、考試要求
了解運(yùn)籌學(xué)對優(yōu)化決策問題進(jìn)行定量研究的特點(diǎn)，理解線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃、排隊(duì)論、存儲論、對策論等分支的基本優(yōu)化原理，掌握其中常用的模型和算法，具備一定的建模能力和應(yīng)用基本算法求解的能力。
二、考試內(nèi)容
（1）理解線性規(guī)劃問題的數(shù)學(xué)模型，解的概念和性質(zhì)，掌握線性規(guī)劃的對偶理論、線性規(guī)劃問題的圖解法、單純形法、對偶單純形法以及常用的靈敏度分析方法，學(xué)會對一些簡單的管理優(yōu)化問題進(jìn)行分析，建立模型并求解。
（2）理解運(yùn)輸問題的數(shù)學(xué)模型，解的結(jié)構(gòu)與性質(zhì)；掌握運(yùn)輸問題的表上作業(yè)法中的各種算法，能利用算法對各種基本的運(yùn)輸問題求解并且處理一些簡單的變化；了解利用運(yùn)輸問題的數(shù)學(xué)模型對管理優(yōu)化問題進(jìn)行分析，建立模型并求解。
（3）理解目標(biāo)規(guī)劃的數(shù)學(xué)模型，以及目標(biāo)函數(shù)的特點(diǎn)與性質(zhì)；并能利用目標(biāo)規(guī)劃的數(shù)學(xué)模型對管理優(yōu)化問題進(jìn)行簡單應(yīng)用和建立模型。
（4）理解整數(shù)規(guī)劃的數(shù)學(xué)模型，以及整數(shù)解的特點(diǎn)；掌握整數(shù)規(guī)劃的割平面法和分支定界法，能利用算法進(jìn)行求解；了解0-1整數(shù)規(guī)劃的模型以及隱枚舉算法；掌握指派問題的數(shù)學(xué)模型及其匈牙利算法，并能利用匈牙利算法熟練求解指派問題。
（5）理解動態(tài)規(guī)劃的基本概念和基本原理，了解動態(tài)規(guī)劃的基本思想；掌握動態(tài)規(guī)劃的模型的建立和逆序、順序的解法；熟練運(yùn)用動態(tài)規(guī)劃模型對離散和連續(xù)的問題進(jìn)行求解；了解動態(tài)規(guī)劃的模型在經(jīng)濟(jì)管理中的各種應(yīng)用。
（6）了解圖與網(wǎng)絡(luò)的基本知識，樹與根樹；理解最短路問題、最大流問題的數(shù)學(xué)模型；掌握最短路問題、最大流問題各種優(yōu)化算法；學(xué)會對一些簡單的管理優(yōu)化問題進(jìn)行分析，建立模型并求解。
（7）理解網(wǎng)絡(luò)計(jì)劃的數(shù)學(xué)模型及其構(gòu)成的方法；掌握網(wǎng)絡(luò)計(jì)劃的各項(xiàng)參數(shù)的計(jì)算，能利用算法對各種基本的網(wǎng)絡(luò)計(jì)劃問題求解；了解網(wǎng)絡(luò)計(jì)劃的優(yōu)化和實(shí)施管理。
（8）了解排隊(duì)論、存貯論、對策論的基本概念；理解排隊(duì)論、存貯論、對策論的基本數(shù)學(xué)模型；掌握排隊(duì)論、存貯論、對策論的中各種模型的求解方法；了解排隊(duì)論、存貯論、對策論的其他數(shù)學(xué)模型；并能利用數(shù)學(xué)模型對管理優(yōu)化問題進(jìn)行簡單應(yīng)用。
三、試卷結(jié)構(gòu)（題型分值）
1. 本科目滿分為150分，考試時間為180分鐘。
2.題型結(jié)構(gòu)
計(jì)算題：占總分的100%
四、參考書目
《運(yùn)籌學(xué)教程（第4版）》：胡運(yùn)權(quán)主編，清華大學(xué)出版社，2012年。
《運(yùn)籌學(xué)（第二版）》：朱道立主編，高等教育出版社，2013年。

青島大學(xué)

本文來源：http://m.zhangjiajieline.cn/qdu/cankaoshumu_380510.html