蘭州財經(jīng)大學(xué)

《運(yùn)籌學(xué)》科目大綱

一、考試性質(zhì)

《運(yùn)籌學(xué)》是管理科學(xué)與工程學(xué)科研究生入學(xué)統(tǒng)一考試的科目之一�！哆\(yùn)籌學(xué)》考試要力求反映管理科學(xué)與工程學(xué)科碩士學(xué)位的特點(diǎn)，科學(xué)、公平、準(zhǔn)確、規(guī)范地測評考生的專業(yè)基礎(chǔ)素質(zhì)和綜合能力，以利于選拔具有發(fā)展?jié)撡|(zhì)的優(yōu)秀人才入學(xué)，為國家科學(xué)管理體系建設(shè)培養(yǎng)具有良好職業(yè)操守和國際視野、具有系統(tǒng)分析能力與解決實(shí)際問題能力的高層次、研究型、復(fù)合型高級管理專業(yè)人才。

二、考試要求

測試考生對于最優(yōu)化模型相關(guān)的基本概念、基本理論、基礎(chǔ)知識的掌握情況以及綜合運(yùn)用分析和解決現(xiàn)代管理中的現(xiàn)實(shí)問題的能力。

三、考試方式與分值

本科目滿分100分，由信息工程學(xué)院單位自行命題，統(tǒng)一考試。答題方式為閉卷、筆試�？荚嚂r間180分鐘。

四、考試內(nèi)容

第一部分 線性規(guī)劃與目標(biāo)規(guī)劃

第一章 線性規(guī)劃及單純形法

第一節(jié) 線性規(guī)劃問題及其數(shù)學(xué)模型

第二節(jié) 單純形法及其計(jì)算步驟

第三節(jié) 單純形法應(yīng)用

第二章 對偶理論與靈敏度分析

第一節(jié) 對偶問題的提出

第二節(jié) 線性規(guī)劃的對偶理論

第三節(jié) 對偶單純形法

第四節(jié) 靈敏度分析

第三章 運(yùn)輸問題

第一節(jié) 運(yùn)輸問題的數(shù)學(xué)模型

第二節(jié) 表上作業(yè)法

第三節(jié) 產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法

第四章 目標(biāo)規(guī)劃

第一節(jié) 目標(biāo)規(guī)劃的數(shù)學(xué)模型

第二節(jié) 解目標(biāo)規(guī)劃的單純形法

第三節(jié) 靈敏度分析

第四節(jié) 目標(biāo)規(guī)劃的應(yīng)用

第二部分 整數(shù)規(guī)劃與動態(tài)規(guī)劃

第一章 整數(shù)規(guī)劃

第一節(jié) 整數(shù)規(guī)劃問題的提出

第二節(jié) 分支定界解法

第三節(jié) 割平面解法

第四節(jié) 0-1整數(shù)規(guī)劃

第五節(jié) 指派問題

第二章 動態(tài)規(guī)劃的基本方法

第一節(jié) 多階段決策過程及實(shí)例

第二節(jié) 動態(tài)規(guī)劃的基本概念和基本方程

第三節(jié) 動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系

第三部分 圖與網(wǎng)絡(luò)分析

第一章 圖與網(wǎng)絡(luò)分析

第一節(jié) 圖的基本概念

第二節(jié) 樹

第三節(jié) 最短線路問題

第四節(jié) 網(wǎng)絡(luò)最大流問題

第五節(jié) 最小費(fèi)用最大流問題

第二章 網(wǎng)絡(luò)計(jì)劃與圖解評審法

第一節(jié) 網(wǎng)絡(luò)計(jì)劃

第二節(jié) 網(wǎng)絡(luò)計(jì)劃應(yīng)用實(shí)例

第四部分 排隊(duì)論與存貯論

第一章 排隊(duì)論

第一節(jié) 基本概念

第二節(jié) 標(biāo)準(zhǔn)的M/M/1與M/M/n模型

第三節(jié) 排隊(duì)系統(tǒng)的優(yōu)化分析

第二章 存儲論

第一節(jié) 存貯論的基本概念

第二節(jié) 確定性存貯模型

第三節(jié) 隨機(jī)性存貯模型

第五部分 博弈論與決策論

第一章 博弈論

第一節(jié) 矩陣博弈的基本原理

第二節(jié) 完全信息靜態(tài)博弈

第三節(jié) 納什均衡

第二章 決策論

第一節(jié) 決策的分類

第二節(jié) 決策的過程

第三節(jié) 不確定型決策

第四節(jié) 風(fēng)險決策

第三節(jié) 效用理論在決策中的應(yīng)用