已知线性规划问题的最优解为X*=(2,2,4,0),试根据对偶理论,求出其对偶问题的最优解。

2022-05-30

答案：

3.4简答题2答案.doc

0
已知线性规划问题maxz=x1+2x2+3x3+4x4,s.t.x1+2x2+2x3+3x4≤20,2x1+x2+3x3+2x4≤20,x1，x2，x3,x4≥0的对偶问题的最优解为：u1(0)=1.2，u2(0)=0.2．试利用互补松弛性质求出原问题的最优解．
1
已知线性规划问题maxz=x1+2x2+3x3+4x4,s.t.x1+2x2+2x3+3x4≤20,2x1+x2+3x3+2x4≤20,x1，x2，x3,x4≥0的对偶问题的最优解为：u1(0)=1.2，u2(0)=0.2．试利用互补松弛性质求出原问题的最优解．
2
试用对偶理论讨论下列原问题与它的对偶问题是否有最优解?【图片】 A: 原问题有无界解，对偶问题无可行解 B: 原问题有最优解，对偶问题也有最优解 C: 原问题无可行解，对偶问题也无可行解 D: 原问题有无穷多最优解，对偶问题也有无穷多最优解
3
若线性规划的原问题和其对偶问题都有最优解,则最优解一定相等。()
4
下列关于线性规划原问题与其对偶问题之间的关系的叙述不正确的是（）。 A: 若原问题有无穷多最优解，则其对偶问题也有无穷多最优解 B: 设yi*为对偶问题的最优解，若yi*=0，说明在最优生产计划中第i种资源一定有剩余 C: 任何线性规划问题存在唯一的对偶问题 D: 如果原问题与对偶问题有可行解，则它们必有最优解