2022年重庆邮电大学经济管理学院硕士研究生复试科目《运筹学》考试大纲及参考书目

重庆邮电大学学姐微信
为你答疑,送资源

《运筹学（F072）》考试大纲
 

命题方式	招生单位自命题	科目类别	复试
满分	100
考试性质
考试方式和考试时间
试卷结构
考试内容和要求 第一部分 线性规划及单纯形法 1. 理解线性规划问题的意义，能够建立有关实际线性规划问题的线性规划模型； 2. 能将一般线性规划模型化为标准形式，会用图解法求解二维线性规划问题； 3. 掌握线性规划的解及其性质，理解线性规划的可行解、基可行解与可行区域概念； 4. 掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代； 5. 掌握单纯形表与计算步骤，人工变量法（大 M 法），退化与防止循环的勃兰特法则； 6. 了解线性规划在工商管理中的应用领域，会建立简单的应用模型。 第二部分 对偶理论与灵敏度分析 1. 了解单纯形法的矩阵描述； 2. 理解对偶问题的相关概念和理论； 3. 知道原问题与对偶问题的关系，能写出一般线性规划模型的对偶模型； 4. 理解对偶问题的经济解释和影子价格的经济含义； 5. 会作价值系数与资源量以及技术系数的灵敏度分析，以及其它形式的约束条件变化的灵敏度分析； 6. 掌握对偶单纯形法。 第三部分 运输问题 1. 了解什么是运输问题，能够建立实际运输问题的数学模型； 2. 掌握表上作业法，能采用西北角法、最小元素法或伏格法等求出运输问题的初始解，能采用闭回路法或位势法计算检验数，能用闭回路调整法改进运输方案； 3. 会求解产销平衡及产销不平衡的运输问题。 第四部分 整数规划 1. 了解什么是整数规划问题； 2. 了解分枝定界法和割平面法； 3. 了解求解 0-1 型整数规划的隐枚举法； 4. 会用匈牙利法求解指派问题。 第五部分 动态规划 1. 了解动态规划的基本概念； 2. 掌握动态规划模型的建立和求解方法； 3. 理解动态规划和静态规划的关系；

添加重庆邮电大学学姐微信，或微信搜索公众号“考研派之家”，关注【考研派之家】微信公众号，在考研派之家微信号输入【重庆邮电大学考研分数线、重庆邮电大学报录比、重庆邮电大学考研群、重庆邮电大学学姐微信、重庆邮电大学考研真题、重庆邮电大学专业目录、重庆邮电大学排名、重庆邮电大学保研、重庆邮电大学公众号、重庆邮电大学研究生招生）】即可在手机上查看相对应重庆邮电大学考研信息或资源。