请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“考虑以下线性规划问题： max z=2x1＋x2＋3x3 约束条件 x1＋x2 ＋2x3≤ 5 2x1＋3x2＋4x3=12 x1，x2 ，x3≥ 0 （1）写出其对偶问题； （2）已知（3,2,0）…”相关的问题
第2题
第3题
min f=8x1+6x2+3x3+6x4
s．t．x1+2x2+x4≥3，
3x1+x2+x3+x4≥6，
x3+x4≥2，
x1+x3≥2，
xj≥0(j=1，2，…，4)的最优解为x*=(1，1，2，0)T，试利用互补松弛性质，求出其对偶问题的最优解．
第5题
max z=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．试利用互补松弛性质求出原问题的最优解．
第6题
A.原问题有最优解，对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解，另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
第7题
判断下列说法是否正确，为什么?
(1)如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解，则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。
第9题
A.若最优解存在，则最优解相同
B.原问题无可行解，对偶问题也无可行解
C.对偶问题无可行解，原问题可能无可行解。
D.一个问题无界，则另一个问题无可行解。
其对偶问题的最优解为y1*=4，y2*=1，试应用对偶问题的性质，求原问题的最优解。
