请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
应用对偶理论证明下列线性规划问题无最优解：
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．”相关的问题
第1题
互为对偶的两个线性规划问题的解存在关系（）。
A.原问题无可行解，对偶问题也无可行解
B.对偶问题有可行解，原问题可能无可行解
C.若最优解存在，则最优解相同
D.一个问题无可行解，则另一个问题具有无界解
第2题
对下述线性规划问题：
max z=x1-x2+x3-x4
应用互补松弛定理，证明x1=8，x2=-4，x3=4，x4=0是此问题的最优解。
第3题
A.原问题与对偶问题一定都有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解，另一个问题具有无界解
D.原问题有最优解，对偶问题可能没有最优解
第5题
第6题
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
第8题
表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 |
试建立上述问题的线性规划模型，然后写出其对偶线性规划问题，并通过解对偶问题求出原问题的最优解．
第9题
已知原问题 max z＝x1＋4x2＋3x3
的最优解为X*＝(0，0，4)T，最优值z*＝12，试用对偶理论求对偶问题的最优解。
第11题
A.原问题有可行解，对偶问题也有可行解
B.对偶问题有可行解，原问题也有可行解
C.原问题有最优解，对偶问题肯定没有最优解
D.原问题无界解，对偶问题无可行解
