李永乐 数学讲师
广受学生信赖的“线代王”

预约

2024北京工商大学826运筹学考研大纲中已发布 对偶单纯形法是什么意思

2023-09-08 09:29:51 来源:天任考研  

2024北京工商大学826运筹学考研大纲中已发布 对偶单纯形法是什么意思

如果你想考研运筹学,那么你需要了解这门专业课的基本内容和要求。运筹学是一门研究如何用数学方法优化决策的学科,它涉及到线性规划、对偶理论、动态规划、图论、网络计划、存储论、对策论等多个分支。运筹学的应用领域非常广泛,包括物流、生产、交通、金融、管理等。运筹学的考试目的是考察你是否掌握了运筹学的基本概念、原理和方法,是否能正确应用各类模型分析和解决实际问题。

不同的学校对运筹学的考试要求和侧重点可能有所不同,所以你需要根据你的目标院校和专业,查看他们的考试大纲和参考书目,了解他们的考试范围和题型。一般来说,运筹学的考试方式是闭卷笔试,考试时间是3小时,满分150分,试题类型是计算题。你需要带计算器,并且熟练掌握各种计算步骤和公式。你也可以参考历年的真题和模拟题,了解考试的难度和风格,找出自己的薄弱点和重点。

考研运筹学中的对偶单纯形法是什么意思

对偶单纯形法是一种求解线性规划问题的方法,它是将单纯形法应用于对偶问题的计算。对偶单纯形法的基本思路是保持对偶问题的解可行(检验数≤0),通过逐步迭代,使得原问题的解可行(b≥0)。对偶单纯形法的优点是可以处理初始基解不可行的情况,不需要加入人工变量,也可以减少计算量。对偶单纯形法的局限性是一般不会单独使用,因为大多数线性规划问题的初始单纯形表很难满足所有检验数均≤0的要求。

北京工商大学826运筹学考研大纲

第一章 运筹学概述

1.1运筹学的定义、产生和发展

1.2管理运筹学的主要分支

1.3管理运筹学的主要模型思想

第二章 线性规划建模及单纯形法

2.1线性规划的概念及其数学模型

2.2线性规划的标准型

2.3线性规划的图解法

2.4线性规划解的概念和性质

2.5求解线性规划的单纯形法

2.6求解线性规划的人工变量法

2.7线性规划的应用

第三章 对偶理论和灵敏度分析

3.1对偶线性规划问题

3.2对偶问题的基本性质

3.3对偶解的经济意义--影子价格

3.4对偶单纯形法

3.5线性规划的灵敏度分析

第四章 运输问题

4.1运输问题的数学模型4.2表上作业法

4.3产销不平衡的运输问题

4.4运输问题的应用

第五章 整数规划

5.1整数线性规划问题的提出

5.2分支定界解法

5.3割平面解法

5.4 0-1型整数线性规划

5.5指派问题

第六章 图与网络优化

6.1图的基本概念

6.2树

6.3最短路问题

6.4网络最大流问题

6.5最小费用最大流问题


热门好课推荐

MORE

2026考研英语无忧班

时长:468课时


  • 刘晓艳

  • 张超

3000元
已报501人

2026考研数学无忧班

时长:604课时


  • 李永乐

  • 宋浩

4000元
已报198人

2026考研政治无忧班

时长:225.5课时


  • 孔昱力

2000元
已报337人

2026考研管综无忧班

时长:440h


  • 吕建刚

3980元
已报112人