设P是线性规划问题,D是其对偶问题,则()不正确。
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.D的对偶问题为P
A、原问题无可行解,对偶问题也无可行解
B、对偶问题有可行解,原问题可能无可行解
C、若最优解存在,则最优解相同
D、一个问题无可行解,则另一个问题具有无界解
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
互为对偶的两个线性规划问题的解存在关系:
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优值相同
D.一个问题无可行解,则另一个问题具有无界解
A、一个问题具有无界解,另一问题无可行解
B、原问题无可行解,对偶问题也无可行解
C、若最优解存在,则最优解相同
D、一个问题无可行解,则另一个问题具有无界解
线性规划问题不可能()。
A.没有最优解 B.只有一个最优解 C.只有2个最优解 D.有无穷多个最优解
关于线性规划问题,叙述正确的为:
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在,在可行解中必有最优解
关于运输问题的说法不正确的是:
A.运输问题一定有唯一最优解
B.如果供给与需求量均为整数,则运输问题的最优解也为整数
C.当所有非基变量的检验数均大于等于零时,求最小化的运输问题有最优解
D.运输问题是特殊的线性规划