![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
应用对偶理论证明下列线性规划问题无最优解: min f=x1-x2+x3, s.t.x1-x3≥4, x1-x2+2x3≥3, x1,x2,x3≥0.
应用对偶理论证明下列线性规划问题无最优解:
min f=x1-x2+x3,
s.t.x1-x3≥4,
x1-x2+2x3≥3,
x1,x2,x3≥0.
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
应用对偶理论证明下列线性规划问题无最优解:
min f=x1-x2+x3,
s.t.x1-x3≥4,
x1-x2+2x3≥3,
x1,x2,x3≥0.
互为对偶的两个线性规划问题的解存在关系()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
对下述线性规划问题:
max z=x1-x2+x3-x4
应用互补松弛定理,证明x1=8,x2=-4,x3=4,x4=0是此问题的最优解。
A.原问题与对偶问题一定都有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解
D.原问题有最优解,对偶问题可能没有最优解
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
表3-32
时 段 | 起讫时间 | 所需服务员的最少人数 |
1 2 3 4 5 6 | 2~6点 6~10点 10~14点 14~18点 18~22点 22~2点 | 4 8 10 7 12 4 |
试建立上述问题的线性规划模型,然后写出其对偶线性规划问题,并通过解对偶问题求出原问题的最优解.
已知原问题 max z=x1+4x2+3x3
的最优解为X*=(0,0,4)T,最优值z*=12,试用对偶理论求对偶问题的最优解。
A.原问题有可行解,对偶问题也有可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解,对偶问题肯定没有最优解
D.原问题无界解,对偶问题无可行解