判断题对偶问题有可行解,则原问题也有可行解()

您可能感兴趣的试卷

你可能感兴趣的试题

7.单项选择题有m个产地n个销地的平衡运输问题模型具有特征()

A.有mn个变量m+n个约束…m+n-1个基变量
B.有m+n个变量mn个约束
C.有mn个变量m+n-1约束
D.有m+n-1个基变量,mn-m-n-1个非基变量

8.单项选择题互为对偶的两个线性规划问题的解存在关系()

A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解

9.单项选择题m+n-1个变量构成一组基变量的充要条件是()

A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关

10.单项选择题有6个产地4个销地的平衡运输问题模型具有特征()

A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量