2024年電子科技大學(xué)非全日制研究生招生考試《運(yùn)籌學(xué)》考試大綱
一、總體要求
主要考察學(xué)生掌握確定性運(yùn)籌學(xué)問題的基本概念、基本原理、建立模型和求解算法，重點(diǎn)考察 線性規(guī)劃模型和單純形算法、線性規(guī)劃的靈敏度分析和對偶理論、運(yùn)輸問題和指派問題的模型與求 解算法、整數(shù)規(guī)劃的建模和分支定界法、圖與網(wǎng)絡(luò)優(yōu)化中的最短路問題、最大流問題和最小支撐樹 問題的模型與求解算法，以及確定性動態(tài)規(guī)劃的逆序遞推解法等。測試學(xué)生能夠應(yīng)用運(yùn)籌學(xué)理論與 方法來分析和解決實(shí)際管理問題的能力，考察學(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. 無窮多最優(yōu)解
1.7.2. 退化解
1.7.3. 無可行解
1.7.4. 無界解
1.8 線性規(guī)劃的軟件求解
第二章 線性規(guī)劃的對偶理論2.1.線性規(guī)劃的對偶問題
2.2. 對偶規(guī)劃的基本性質(zhì)
2.2.1. 弱對偶性
2.2.2. 強(qiáng)對偶性
2.2.3. 最優(yōu)性定理
2.2.4. 互補(bǔ)松弛性
2.3. 對偶單純形法
2.4. 單純形表的靈敏度分析
2.4.1. 目標(biāo)函數(shù)中變量系數(shù)的靈敏度分析
2.4.2. 約束方程中常數(shù)項(xiàng)的靈敏度分析第三章 運(yùn)輸問題
3.1. 運(yùn)輸問題的數(shù)學(xué)模型
3.2. 運(yùn)輸問題的應(yīng)用
3.3. 運(yù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. 最短路問題
5.2.1. 最短路問題的數(shù)學(xué)規(guī)劃模型5.2.2.最短路問題的 Dijkstra 算法5.2.3.最短路問題的應(yīng)用
5.3. 最小生成樹問題
5.4. 最大流問題
5.4.1. 最大流問題的數(shù)學(xué)模型
5.4.2. 最大流問題的解法第六章 動態(tài)規(guī)劃
6.1. 動態(tài)規(guī)劃的基本概念、基本方程與最優(yōu)性原理
6.2. 動態(tài)規(guī)劃的幾類基本問題應(yīng)用
6.2.1. 資源分配問題
6.2.2. 背包問題
6.2.3. 系統(tǒng)可靠性問題
6.2.4. 連續(xù)確定性動態(tài)規(guī)劃
6.2.5. 生產(chǎn)與存儲問題
6.2.6. 設(shè)備更新問題
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
招生學(xué)院
更多熱門簡章
更多
四川大學(xué)
西南財(cái)經(jīng)大學(xué)
西南交通大學(xué)
四川師范大學(xué)
四川農(nóng)業(yè)大學(xué)
微信小程序
微信公眾號
在職研APP
