Min问题的任何可行解目标函数值都大于等于其对偶max问题目标函数值。
Min问题的任何可行解目标函数值都大于等于其对偶max问题目标函数值。
A.正确
B.错误
正确答案：正确
相关答案
- 1.如果原问题和对偶问题都有可行解，且存在该可行解对应的原问题与对偶问题目标函数值相等，则他们分别是原问题和对偶问题的最优解。
- 2.在讨论原问题与对偶问题关系时，通常原问题需要先转换为标准形式，即假定原问题是极大化问题，并且约束条件取“≤”。
- 3.原问题与对偶问题互为对偶。
- 4.任何线性规划问题都有其对偶问题。
- 5.灵敏度分析中涉及到的元素变化都体现在哪些方面：（）
- 6.灵敏度分析的作用为：（）
- 7.下列哪些是对偶问题的性质：（）
- 8.下列对原问题与对偶问题的对应关系描述正确的是：（）
- 9.所有的经济和管理问题都能建模为线性规划问题。
- 10.现实问题如果要用线性规划问题建模，约束条件必须用线性等式或者不等式描述。
热门答案
- 1.现实中的线性规划问题建模，只能求解最大值问题不能求解最小值问题。
- 2.如果存在大于零的检验数，但对应的约束系数不存在正数，那么原问题无界。
- 3.线性规划问题，如果只给一个新的基，必须通过逐步迭代才能计算得到新的单纯形表格。
- 4.单纯形法的本质就是矩阵变换。
- 5.两阶段法的第一阶段是改写目标函数，求解目标函数中只含有人工变量的线性规划问题；第二阶段从第一阶段最终的单纯形表格出发，去掉人工变量，改为原问题的目标函数，继续寻找问题的最优解。
- 6.在大M法中，须令目标函数中人工变量的系数为一个任意大的正值。
- 7.当存在检验数大于0且对应θ可以取到无穷大，则原问题无界。
- 8.当所有检验数非正时，人工变量仍留在基变量中且不为零，则说明原问题无可行解。
- 9.当所有检验数非正时，对某个非基变量有检验数为0且满足对应θ大于0，则说明原问题无最优解。
- 10.当计算θ值出现相同时，也可以从中任选一个作为换出变量。