题目内容
(请给出正确答案)
[主观题]
如果有奇点,则中国邮路问题的最优解的充要条件是:A.每条边最多重复一次B.对原图中每个初等圈来说
如果有奇点,则中国邮路问题的最优解的充要条件是:
A.每条边最多重复一次
B.对原图中每个初等圈来说,重重边长度和不超过圈长的一半。
C.上面两条件均是
D.以上说法都不对
查看答案
如果结果不匹配,请 联系老师 获取答案
如果有奇点,则中国邮路问题的最优解的充要条件是:
A.每条边最多重复一次
B.对原图中每个初等圈来说,重重边长度和不超过圈长的一半。
C.上面两条件均是
D.以上说法都不对
对于线性规划问题,下列说法正确的是:()。
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
A.两者均具有最优解,且它们最优解的目标函数值相等
B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值
C.若原问题有无界解,则对偶问题无最优解
D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解
A.(P)有可行解则(D)有最优解
B.(P)、(D)均有可行解则都有最优解
C.(P)可行(D)无解,则(P)无有限最优解
D.(P)(D)互为对偶
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.的对偶问题为P