单项选择题互为对偶的两个线性规划问题的解存在关系()
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题m+n-1个变量构成一组基变量的充要条件是()
A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
2.单项选择题有6个产地4个销地的平衡运输问题模型具有特征()
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
3.单项选择题
设线性规划的约束条件为则基本可行解为()
A.(0,0,4,3)
B.(3,4,0,0)
C.(2,0,1,0)
D.(3,0,4,0)
4.单项选择题线性规划具有唯一最优解是指()
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界