多项选择题在求解整数规划问题时,可能出现的是()。

A.唯一最优解
B.无可行解
C.多重最佳解
D.无穷多个最优解


您可能感兴趣的试卷

你可能感兴趣的试题

1.多项选择题下列整数规划说明不正确的是()。

A.求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
B.用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
C.用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
D.用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数

2.单项选择题下列方法中用于求解分配问题的是()。

A.单纯形表
B.分枝定界法
C.表上作业法
D.匈牙利法

3.单项选择题在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。

A.纯整数规划
B.混合整数规划
C.0—1规划
D.线性规划

4.单项选择题整数规划问题中,变量的取值可能是()。

A.整数
B.0或1
C.大于零的非整数
D.以上三种都可能

5.名词解释不平衡运输问题
6.名词解释平衡运输问题
7.多项选择题对于供过于求的不平衡运输问题,下列说法正确的是()

A.仍然可以应用表上作业法求解
B.在应用表上作业法之前,应将其转化为平衡的运输问题
C.可以虚设一个需求地点,令其需求量为供应量与需求量之差。
D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
E.可以虚设一个库存,令其库存量为0

8.多项选择题下列关于运输问题模型特点的说法正确的是()

A.约束方程矩阵具有稀疏结构
B.基变量的个数是m+n-1个
C.基变量中不能有零
D.基变量不构成闭回路

9.多项选择题对于供过于求的不平衡运输问题,下列说法正确的是()。

A.仍然可以应用表上作业法求解
B.在应用表上作业法之前,应将其转化为平衡的运输问题
C.可以虚设一个需求地点,令其需求量为供应量与需求量之差
D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数)

10.多项选择题下列关于作业法说法正确的是()。

A.表上作业法也是从寻找初始基可行解开始的
B.当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案
C.最小元素法所求得的运输的运量是最小的
D.表上作业法中一张供需平衡表对应一个基可行解