一、總體要求
主要考察學(xué)生掌握確定性運(yùn)籌學(xué)問(wèn)題的基本概念、基本原理、建立模型和求解算法,重點(diǎn)考察 線性規(guī)劃模型和單純形算法、線性規(guī)劃的靈敏度分析和對(duì)偶理論、運(yùn)輸問(wèn)題和指派問(wèn)題的模型與求 解算法、整數(shù)規(guī)劃的建模和分支定界法、圖與網(wǎng)絡(luò)優(yōu)化中的最短路問(wèn)題、最大流問(wèn)題和最小支撐樹 問(wèn)題的模型與求解算法,以及確定性動(dòng)態(tài)規(guī)劃的逆序遞推解法等。測(cè)試學(xué)生能夠應(yīng)用運(yùn)籌學(xué)理論與 方法來(lái)分析和解決實(shí)際管理問(wèn)題的能力,考察學(xué)生是否具備在管理科學(xué)與工程領(lǐng)域進(jìn)一步深造的基 本素質(zhì)和培養(yǎng)潛力。
二、內(nèi)容
第一章 線性規(guī)劃
1.1. 線性規(guī)劃的基本概念
1.2. 線性規(guī)劃圖解法
1.3. 圖解法的靈敏度分析
1.4. 單純形法的基本思想和原理
1.5. 單純形法的表格形式
1.6. 線性規(guī)劃的單純形表解法
1.6.1. 大 M 法
1.6.2. 兩階段法
1.7. 線性規(guī)劃求解的幾種特殊情況
1.7.1. 無(wú)窮多最優(yōu)解
1.7.2. 退化解
1.7.3. 無(wú)可行解
1.7.4. 無(wú)界解
1.8 線性規(guī)劃的軟件求解
第二章 線性規(guī)劃的對(duì)偶理論2.1.線性規(guī)劃的對(duì)偶問(wèn)題
2.2. 對(duì)偶規(guī)劃的基本性質(zhì)
2.2.1. 弱對(duì)偶性
2.2.2. 強(qiáng)對(duì)偶性
2.2.3. 最優(yōu)性定理
2.2.4. 互補(bǔ)松弛性
2.3. 對(duì)偶單純形法
2.4. 單純形表的靈敏度分析
2.4.1. 目標(biāo)函數(shù)中變量系數(shù)的靈敏度分析
2.4.2. 約束方程中常數(shù)項(xiàng)的靈敏度分析第三章 運(yùn)輸問(wèn)題
3.1. 運(yùn)輸問(wèn)題的數(shù)學(xué)模型
3.2. 運(yùn)輸問(wèn)題的應(yīng)用
3.3. 運(yùn)輸問(wèn)題的表上作業(yè)法第四章 整數(shù)規(guī)劃
4.1. 整數(shù)規(guī)劃建模
4.1.1. 背包模型
4.1.2. 廣義指派模型
4.1.3. 集合包裝、覆蓋和劃分模型
4.1.4 含固定成本的整數(shù)規(guī)劃模型4.2.整數(shù)規(guī)劃的分支定界法
4.3.0-1 規(guī)劃的解法
第五章 圖與網(wǎng)絡(luò)優(yōu)化模型5.1.圖與網(wǎng)絡(luò)的基本概念
5.2. 最短路問(wèn)題
5.2.1. 最短路問(wèn)題的數(shù)學(xué)規(guī)劃模型5.2.2.最短路問(wèn)題的 Dijkstra 算法5.2.3.最短路問(wèn)題的應(yīng)用
5.3. 最小生成樹問(wèn)題
5.4. 最大流問(wèn)題
5.4.1. 最大流問(wèn)題的數(shù)學(xué)模型
5.4.2. 最大流問(wèn)題的解法第六章 動(dòng)態(tài)規(guī)劃
6.1. 動(dòng)態(tài)規(guī)劃的基本概念、基本方程與最優(yōu)性原理
6.2. 動(dòng)態(tài)規(guī)劃的幾類基本問(wèn)題應(yīng)用
6.2.1. 資源分配問(wèn)題
6.2.2. 背包問(wèn)題
6.2.3. 系統(tǒng)可靠性問(wèn)題
6.2.4. 連續(xù)確定性動(dòng)態(tài)規(guī)劃
6.2.5. 生產(chǎn)與存儲(chǔ)問(wèn)題
6.2.6. 設(shè)備更新問(wèn)題
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話