对偶问题的对偶一定是原问题。()
对偶问题的对偶一定是原问题。()
对偶问题的对偶一定是原问题。()
第1题
判断下列关于对偶问题的说法是否正确:
(1)若原问题存在可行解,则其对偶问题必定存在可行解;
(2)若对偶问题无可行解,则原问题必无可行解;
(3)若原问题和对偶问题都有可行解,则两者必都有最优解.
第2题
已知原问题 max z=x1+4x2+3x3
的最优解为X*=(0,0,4)T,最优值z*=12,试用对偶理论求对偶问题的最优解。
第3题
第4题
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
第5题
A.原问题有可行解,对偶问题也有可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解,对偶问题肯定没有最优解
D.原问题无界解,对偶问题无可行解
第6题
已知线性规划问题
maxz=2x1+x2+5x3+6x4对偶变量
其对偶问题的最优解为y1*=4,y2*=1,试应用对偶问题的性质,求原问题的最优解。
第7题
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
第8题
A.原问题约束的个数对应对偶问题变量的个数
B.原问题第i个约束取等号,对应对偶问题的第 i个变量无约束
C.原问题第i个约束取大于等于号,对应对偶问题的第 i个变量大于等于零。
D.原问题的价值系数,对应对偶问题的资源限量。
第9题
互为对偶的两个线性规划问题的解存在关系:()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优值相同
D.一个问题无可行解,则另一个问题具有无界解
第10题
第11题
设P是线性规划问题,D是其对偶问题,则()不正确。
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.D的对偶问题为P