首页 > 其他
题目内容 (请给出正确答案)
[主观题]

应用对偶理论证明下列线性规划问题无最优解: 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.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“应用对偶理论证明下列线性规划问题无最优解: min f=x1…”相关的问题
第1题

互为对偶的两个线性规划问题的解存在关系()。

A.原问题无可行解,对偶问题也无可行解

B.对偶问题有可行解,原问题可能无可行解

C.若最优解存在,则最优解相同

D.一个问题无可行解,则另一个问题具有无界解

点击查看答案
第2题
对下述线性规划问题: max z=x1-x2+x3-x4 应用互补松弛定理,证明x1=8,x2=-4,x3=4,x4=0是此问题的最优解。

对下述线性规划问题:

max z=x1-x2+x3-x4

应用互补松弛定理,证明x1=8,x2=-4,x3=4,x4=0是此问题的最优解。

点击查看答案
第3题
线性规划(原问题)有可行解,则()。

A.原问题与对偶问题一定都有最优解

B.原问题与对偶问题可能都没有最优解

C.可能一个问题有最优解,另一个问题具有无界解

D.原问题有最优解,对偶问题可能没有最优解

点击查看答案
第4题
已知为线性规划的对偶问题的最优解,若,说明在最优生产计划中第i种资源已完全耗尽。()
点击查看答案
第5题
给定原始的线性规划问题 min cx s.t. Ax=b, x≥0. 假设这个问题与其对偶问题是可行
的.令w(0)是对偶问题的一个已知的最优解. (1)若用μ≠0乘原问题的第k个方程,得到一个新的原问题,试求其对偶问题的最优解. (2)若将原问题第k个方程的μ倍加到第r个方程上,得到新的原问题,试求其对偶问题的最优解.

点击查看答案
第6题
线性规划原问题(LP)为:(),对偶问题(DP)为:();现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。

A.最优单纯形表中松弛变量的检验数的相反数

B.最优单纯形表中非基变量的检验数的相反数

C.最优单纯形表中松弛变量的检验数

D.最优单纯形表中非基变量的检验数

点击查看答案
第7题
用图解法求解下列线性规划问题,并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解?

点击查看答案
第8题
一家昼夜服务的饭店,24小时中需要的服务员人数如表3-32所示.每个服务员每天连续工作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,试用对偶理论求对偶问

已知原问题 max z=x1+4x2+3x3

的最优解为X*=(0,0,4)T,最优值z*=12,试用对偶理论求对偶问题的最优解。

点击查看答案
第10题
一个线性规划问题,其解的情况可能是()

A.惟一最优解

B.无穷多最优解

C.无有限最优解

D.以上都可能

点击查看答案
第11题
互为对偶的两个问题存在关系()

A.原问题有可行解,对偶问题也有可行解

B.对偶问题有可行解,原问题也有可行解

C.原问题有最优解,对偶问题肯定没有最优解

D.原问题无界解,对偶问题无可行解

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改