蘭州財(cái)經(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ī)范地測(cè)評(píng)考生的專(zhuān)業(yè)基礎(chǔ)素質(zhì)和綜合能力，以利于選拔具有發(fā)展?jié)撡|(zhì)的優(yōu)秀人才入學(xué)，為國(guó)家科學(xué)管理體系建設(shè)培養(yǎng)具有良好職業(yè)操守和國(guó)際視野、具有系統(tǒng)分析能力與解決實(shí)際問(wèn)題能力的高層次、研究型、復(fù)合型高級(jí)管理專(zhuān)業(yè)人才。

二、考試要求

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

三、考試方式與分值

本科目滿(mǎn)分100分，由信息工程學(xué)院?jiǎn)挝蛔孕忻�題，統(tǒng)一考試。答題方式為閉卷、筆試。考試時(shí)間180分鐘。

四、考試內(nèi)容

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

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

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

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

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

第二章 對(duì)偶理論與靈敏度分析

第一節(jié) 對(duì)偶問(wèn)題的提出

第二節(jié) 線(xiàn)性規(guī)劃的對(duì)偶理論

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第五節(jié) 指派問(wèn)題

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

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

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

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

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

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

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

第二節(jié) 樹(shù)

第三節(jié) 最短線(xiàn)路問(wèn)題

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

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

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

第一節(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)化分析

第二章 存儲(chǔ)論

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

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

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

第五部分 博弈論與決策論

第一章 博弈論

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

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

第三節(jié) 納什均衡

第二章 決策論

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

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

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

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

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