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

來源：在職研究生招生信息網發布時間：2024-01-15 17:37:12

　　一、總體要求

　　主要考察學生掌握確定性運籌學問題的基本概念、基本原理、建立模型和求解算法，重點考察線性規劃模型和單純形算法、線性規劃的靈敏度分析和對偶理論、運輸問題和指派問題的模型與求解算法、整數規劃的建模和分支定界法、圖與網絡優化中的最短路問題、最大流問題和最小支撐樹問題的模型與求解算法，以及確定性動態規劃的逆序遞推解法等。測試學生能夠應用運籌學理論與方法來分析和解決實際管理問題的能力，考察學生是否具備在管理科學與工程領域進一步深造的基本素質和培養潛力。

　　二、內容

　　第一章線性規劃

　　1.1. 線性規劃的基本概念

　　1.2. 線性規劃圖解法

　　1.3. 圖解法的靈敏度分析

　　1.4. 單純形法的基本思想和原理

　　1.5. 單純形法的表格形式

　　1.6. 線性規劃的單純形表解法

　　1.6.1. 大 M 法

　　1.6.2. 兩階段法

　　1.7. 線性規劃求解的幾種特殊情況

　　1.7.1. 無窮多最優解

　　1.7.2. 退化解

　　1.7.3. 無可行解

　　1.7.4. 無界解

　　1.8 線性規劃的軟件求解

　　第二章線性規劃的對偶理論2.1.線性規劃的對偶問題

　　2.2. 對偶規劃的基本性質

　　2.2.1. 弱對偶性

　　2.2.2. 強對偶性

　　2.2.3. 最優性定理

　　2.2.4. 互補松弛性

　　2.3. 對偶單純形法

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

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

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

　　3.1. 運輸問題的數學模型

　　3.2. 運輸問題的應用

　　3.3. 運輸問題的表上作業法第四章整數規劃

　　4.1. 整數規劃建模

　　4.1.1. 背包模型

　　4.1.2. 廣義指派模型

　　4.1.3. 集合包裝、覆蓋和劃分模型

　　4.1.4 含固定成本的整數規劃模型4.2.整數規劃的分支定界法

　　4.3.0-1 規劃的解法

　　第五章圖與網絡優化模型5.1.圖與網絡的基本概念

　　5.2. 最短路問題

　　5.2.1. 最短路問題的數學規劃模型5.2.2.最短路問題的 Dijkstra 算法5.2.3.最短路問題的應用

　　5.3. 最小生成樹問題

　　5.4. 最大流問題

　　5.4.1. 最大流問題的數學模型

　　5.4.2. 最大流問題的解法第六章動態規劃

　　6.1. 動態規劃的基本概念、基本方程與最優性原理

　　6.2. 動態規劃的幾類基本問題應用

　　6.2.1. 資源分配問題

　　6.2.2. 背包問題

　　6.2.3. 系統可靠性問題

　　6.2.4. 連續確定性動態規劃

　　6.2.5. 生產與存儲問題

　　6.2.6. 設備更新問題

評論

點贊

報名申請

請提供以下信息，招生老師會盡快與您聯系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴格保密。

姓名*

最高學歷/學位*

請選擇

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

手機*

畢業時間*

請選擇

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年

所在地區*

省份