2024年電子科技大學非全日制研究生招生考試《運籌學》考試大綱

來源：在職研究生招生信息網(wǎng) 發(fā)布時間：2024-01-15 17:37:12

　　一、總體要求

　　主要考察學生掌握確定性運籌學問題的基本概念、基本原理、建立模型和求解算法，重點考察線性規(guī)劃模型和單純形算法、線性規(guī)劃的靈敏度分析和對偶理論、運輸問題和指派問題的模型與求解算法、整數(shù)規(guī)劃的建模和分支定界法、圖與網(wǎng)絡優(yōu)化中的最短路問題、最大流問題和最小支撐樹問題的模型與求解算法，以及確定性動態(tài)規(guī)劃的逆序遞推解法等。測試學生能夠應用運籌學理論與方法來分析和解決實際管理問題的能力，考察學生是否具備在管理科學與工程領域進一步深造的基本素質(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. 強對偶性

　　2.2.3. 最優(yōu)性定理

　　2.2.4. 互補松弛性

　　2.3. 對偶單純形法

　　2.4. 單純形表的靈敏度分析

　　2.4.1. 目標函數(shù)中變量系數(shù)的靈敏度分析

　　2.4.2. 約束方程中常數(shù)項的靈敏度分析第三章運輸問題

　　3.1. 運輸問題的數(shù)學模型

　　3.2. 運輸問題的應用

　　3.3. 運輸問題的表上作業(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)絡優(yōu)化模型5.1.圖與網(wǎng)絡的基本概念

　　5.2. 最短路問題

　　5.2.1. 最短路問題的數(shù)學規(guī)劃模型5.2.2.最短路問題的 Dijkstra 算法5.2.3.最短路問題的應用

　　5.3. 最小生成樹問題

　　5.4. 最大流問題

　　5.4.1. 最大流問題的數(shù)學模型

　　5.4.2. 最大流問題的解法第六章動態(tài)規(guī)劃

　　6.1. 動態(tài)規(guī)劃的基本概念、基本方程與最優(yōu)性原理

　　6.2. 動態(tài)規(guī)劃的幾類基本問題應用

　　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. 設備更新問題

評論

點贊

報名申請

請?zhí)峁┮韵滦畔ⅲ猩蠋煏M快與您聯(lián)系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴格保密。

姓名*

最高學歷/學位*

請選擇

大專以下大專本科有學位本科無學位碩士博士

手機*

畢業(yè)時間*

請選擇

2027年 2026年 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年

所在地區(qū)*

省份