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