请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“给定原始的线性规划问题 min cx s．t． Ax=b， x≥0． 假设这个问题与其对偶问题是可行”相关的问题
第1题
对于标准线性规划问题LP，分别说明在下列三种情况下，其对偶问题的解有何变化：
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中，将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上；
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换．
第3题
A.原问题有最优解，对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解，另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
第4题
A.若最优解存在，则最优解相同
B.原问题无可行解，对偶问题也无可行解
C.对偶问题无可行解，原问题可能无可行解。
D.一个问题无界，则另一个问题无可行解。
第5题
A、原问题无可行解，对偶问题也无可行解
B、对偶问题有可行解，原问题可能无可行解
C、若最优解存在，则最优解相同
D、一个问题无可行解，则另一个问题具有无界解
第6题
A.原问题有可行解，对偶问题也有可行解
B.对偶问题有可行解，原问题也有可行解
C.原问题有最优解，对偶问题肯定没有最优解
D.原问题无界解，对偶问题无可行解
第7题
(1)若原问题存在可行解，则其对偶问题必定存在可行解；
(2)若对偶问题无可行解，则原问题必无可行解；
(3)若原问题和对偶问题都有可行解，则两者必都有最优解．
第8题
第9题
判断下列说法是否正确，为什么?
(1)如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解，则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。
其对偶问题的最优解为y1*=4，y2*=1，试应用对偶问题的性质，求原问题的最优解。
