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

如果有奇点,则中国邮路问题的最优解的充要条件是:A.每条边最多重复一次B.对原图中每个初等圈来说

如果有奇点,则中国邮路问题的最优解的充要条件是:

A.每条边最多重复一次

B.对原图中每个初等圈来说,重重边长度和不超过圈长的一半。

C.上面两条件均是

D.以上说法都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果有奇点,则中国邮路问题的最优解的充要条件是:A.每条边最…”相关的问题
第1题
中国邮路问题的最优解中任意两点间的多重边可以是三重边。此题为判断题(对,错)。参考答案:错误
点击查看答案
第2题

对于线性规划问题,下列说法正确的是:()。

A.线性规划问题可能没有可行解

B.在图解法上,线性规划问题的可行解区域都是“凸”区域

C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达

点击查看答案
第3题
当迭代到运输问题的最优解时,如果有某个非基变量的检验数等于零,则说明该运输问题有无穷最优解。此题为判断题(对,错)。
点击查看答案
第4题
在对偶问题中,若原问题与对偶问题均具有可行解,则()。

A.两者均具有最优解,且它们最优解的目标函数值相等

B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值

C.若原问题有无界解,则对偶问题无最优解

D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解

点击查看答案
第5题
互为对偶的两个问题中一个问题有最优解,则另一个问题可能无最优解。()
点击查看答案
第6题
一个线性规划问题(P)与它的对偶问题(D)有关系:

A.(P)有可行解则(D)有最优解

B.(P)、(D)均有可行解则都有最优解

C.(P)可行(D)无解,则(P)无有限最优解

D.(P)(D)互为对偶

点击查看答案
第7题
如果某一个线性规划问题有最优解,则一定有一个可行域的顶点对应最优解。()
点击查看答案
第8题
若原问题有可行解,对偶问题无可行解,则原问题的解为()。

A.唯一最优解

B.无可行解

C.无穷多最优解

D.无界解

点击查看答案
第9题
若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。()
点击查看答案
第10题
设P是线性规划问题,D是其对偶问题,则()不正确

A.P有最优解,D不一定有最优解

B.若P和D都有最优解,则二者最优值肯定相等

C.若P无可行解,则D无有界最优解

D.的对偶问题为P

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