互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定()
A.无可行解
B.有可行解,也可能无可行解
C.有最优解
D.有可行解
B、有可行解,也可能无可行解
A.无可行解
B.有可行解,也可能无可行解
C.有最优解
D.有可行解
B、有可行解,也可能无可行解
第1题
互为对偶的两个线性规划问题的解存在关系:()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优值相同
D.一个问题无可行解,则另一个问题具有无界解
第2题
设P是线性规划问题,D是其对偶问题,则()不正确。
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.D的对偶问题为P
第3题
A.(P)求最大则(D)求最小;
B.(P)、(D)均有可行解则都有最优解;
C.(P)的约束均为等式,则(D)的所有变量均无限制;
D.若(D)是(P)的对偶问题,则(P)是(D)的对偶问题。
第4题
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶
第5题
A.(P)有可行解则(D)有最优解
B.(P)、(D)均有可行解则都有最优解
C.(P)可行(D)无解,则(P)无有限最优解
D.(P)(D)互为对偶
第7题
若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是:
A.其对偶的对偶为原问题
B.对偶变量的符号取决于原问题的约束方程的符号
C.对偶问题的约束条件的符号取决于原问题的决策变量的符号
D.若原问题的决策变量X1号
第10题
A.原问题与对偶问题一定都有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解
D.原问题有最优解,对偶问题可能没有最优解
第11题
A.原问题与对偶问题中可以只有一个有最优解
B.一定要把原问题转化为规范形式后,才可写出其对偶规划的模型
C.原问题的第一个约束对应其对偶问题的第一个变量
D.原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。