假设某线性规划的可行解的集合为D,而其所√应的整数规划的可行集合解为B,那么D和B的关系为()。
相似题目
-
线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()
-
当线性规划的可行解集合非空时一定()
-
整数规划与一般规划相比,其可行解为连续的,求解比较容易。
-
对于某一整数规划可能涉及到的解题内容为()
-
假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为()。
-
线性规划问题中基可行解与基解的区别在于()
-
[06-051]设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
-
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解。( )
-
假设给定一个十进制整数D,转换成对应的二进制整数B,那么就这两个数字的位数而言,B与D相 比,( )。
-
分支定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分支迭代求出最优解
-
对于某一整数规划可能涉及到的解题内容为( )。
-
当线性规划的可行解集合非空时一定( )
-
用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
-
整数规划的可行解集合是离散型集合。 ( )
-
当整数线性规划问题相应的线性规划问题的可行解域有界时,其可行解的数目( )。
-
[19-183]设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是
-
【填空题】用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的 。
-
如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最为()
-
用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。()
-
对于标准形式的线性规划问题,一个基本可行解是最优解的条件是()。
-
【判断题】分枝定界法在处理整数规划时,借用线性规划单纯法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代求出最优解。
-
对偶单纯形法在迭代过程中始终保持对偶解的可行性,使原规划的基本解由不可行逐步变为可行()
-
21、假设给定一个十进制整数D,转换成对应的二进制整数B,那么就这两个数字的位数而言,B与D相比,()
-
4、用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的 。