首页 > 财会类考试
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“互为对偶的两个线性规划问题的解存在关系()。”相关的问题
第1题
互为对偶的两个问题存在关系()

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

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

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

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

点击查看答案
第2题
互为对偶的两个线性规划问题其中一个的目标函数值可能大于也可能小于另一个。()
点击查看答案
第3题
已知为线性规划的对偶问题的最优解,若,说明在最优生产计划中第i种资源已完全耗尽。()
点击查看答案
第4题
线性规划问题任何可行解目标函数值都小于等于其对偶问题目标函数值()
点击查看答案
第5题
线性规划(原问题)有可行解,则()。

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

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

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

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

点击查看答案
第6题
任何线性规划问题都存在且有唯一的对偶问题()
点击查看答案
第7题
任何一个线性规划问题都存在相应的对偶问题。()
点击查看答案
第8题
给定原始的线性规划问题 min cx s.t. Ax=b, x≥0. 假设这个问题与其对偶问题是可行
的.令w(0)是对偶问题的一个已知的最优解. (1)若用μ≠0乘原问题的第k个方程,得到一个新的原问题,试求其对偶问题的最优解. (2)若将原问题第k个方程的μ倍加到第r个方程上,得到新的原问题,试求其对偶问题的最优解.

点击查看答案
第9题
每一个线性规划问题,都存在一个与它密切相关的线性规划的问题,称其中一个为(),另一个为()。

A.目标规划问题

B.原问题

C.对偶问题

D.非规划问题

点击查看答案
第10题
一家昼夜服务的饭店,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

试建立上述问题的线性规划模型,然后写出其对偶线性规划问题,并通过解对偶问题求出原问题的最优解.

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

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

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

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

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

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