设P是线性规划问题,D是其对偶问题,则()不正确。
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.D的对偶问题为P
关于图解法,下列结论最正确的是:
A.线性规划的可行域为凸集。
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确
A.任意一个运输问题不一定存在最优解
B.任何运输问题都存在可行解
C.产量和销量均为整数的运输问题必存在整数最优解
D.m+n-1个变量组构成基变量的充要条件是它不包括任何闭回路
A.有惟一最优解,并且一定是可行域上的一个顶点。
B.有无数多个最优解,并且最优解一定是可行域上的一条边
C.有可行解,但是没有最优解,并且可行域上的点使目标函数趋向无穷大。
D.没有可行解,不存在可行域,当然无最优解。
在运输问题中,将运价矩阵(cij)m×n的任意行或列加上或减去一个常数,得一新运价矩阵(c'ij)m×n.此时目标函数变为,约束条件不变.这时问题的最优解有无变化?为什么?
多重心法中的最优解是()。
A.总运输里程最小的解
B.系统总成本最小的解
C.总服务水平最高的解
D.总吞吐量最大的解