首页
下列哪些是对偶问题的性质：（）
精华吧
→
答案
→
慕课
→
未分类
下列哪些是对偶问题的性质：（）
A.弱对偶性
B.最优性
C.互补松弛性
D.无界性
正确答案：弱对偶性；最优性；互补松弛性；无界性
Tag：
运筹学之规划论
对偶
性质
时间：2022-02-28 21:19:27
上一篇：
下列对原问题与对偶问题的对应关系描述正确的是：（）
下一篇：
灵敏度分析的作用为：（）
相关答案
1.
所有的经济和管理问题都能建模为线性规划问题。
2.
现实问题如果要用线性规划问题建模，约束条件必须用线性等式或者不等式描述。
3.
现实中的线性规划问题建模，只能求解最大值问题不能求解最小值问题。
4.
如果存在大于零的检验数，但对应的约束系数不存在正数，那么原问题无界。
5.
线性规划问题，如果只给一个新的基，必须通过逐步迭代才能计算得到新的单纯形表格。
6.
单纯形法的本质就是矩阵变换。
7.
两阶段法的第一阶段是改写目标函数，求解目标函数中只含有人工变量的线性规划问题；第二阶段从第一阶段最终的单纯形表格出发，去掉人工变量，改为原问题的目标函数，继续寻找问题的最优解。
8.
在大M法中，须令目标函数中人工变量的系数为一个任意大的正值。
9.
当存在检验数大于0且对应θ可以取到无穷大，则原问题无界。
10.
当所有检验数非正时，人工变量仍留在基变量中且不为零，则说明原问题无可行解。
热门答案
1.
当所有检验数非正时，对某个非基变量有检验数为0且满足对应θ大于0，则说明原问题无最优解。
2.
当计算θ值出现相同时，也可以从中任选一个作为换出变量。
3.
当检验数有相同正值的时候，可从中任选一个变量作为换入变量。
4.
检验数的计算就是单纯形表格第一行上目标函数系数减去该列基变量的约束系数和基变量在目标函数中的系数的内积。
5.
检验数的计算只需对非基变量进行，所有基变量的检验数都是0。
6.
单纯形法中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长。
7.
若线性规划问题存在可行解，则问题的可行域是凸集。
8.
如果对于凸集C中的点X，不存在C中的任意其它两个不同的点X1、X2，使得X在它们的连线上，这时称X为凸集的顶点。
9.
线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
10.
利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。