题目内容
(请给出正确答案)
[主观题]
已知线性规划: max z=3x1+2x2 求出线性规划问题的解;
已知线性规划: max z=3x1+2x2
求出线性规划问题的解;
答案
查看答案
已知线性规划: max z=3x1+2x2
求出线性规划问题的解;
第2题
试通过求对偶问题的最优解来求原问题的最优解。
第3题
A.其对偶问题不一定是无可行解
B.该线性规划无最优解
C.该线性规划一定存在最优解
D.该问题存在基可行解
第4题
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)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
第8题
max z=x1+x2+x3+x4,
s.t.x1+x2≤2,
x3+x4≤5,
x1,x2,x3,x4≥0.