25、高莫雷约束是将可行域中一部分非整数解切割掉。
相似题目
-
X1要求是非负整数,它的来源行是X1-5/3X4+7/3X5=8/3,高莫雷方程是()
-
绝对约束是(),因为不能满足约束的解是非可行解。
-
线形规划中的基本可行解中基变量一定非零。
-
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内),必有有限个顶点。以下关于线性规划问题的叙述中,不正确的是()
-
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内)必有有限个顶点。以下关于线性规划问题的叙述中,不正确的是()
-
当线性规划的可行解集合非空时一定()
-
整数规划与一般规划相比,其可行解为连续的,求解比较容易。
-
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
-
设线性规划的约束条件为则基本可行解为()https://assets.asklib.com/psource/2014110717102747331.jpg
-
运输问题肯定是有可行解,由于约束方程的结构,它不存在()的可能。
-
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内),必有有限个顶点。以下关于线性规划问题的叙述中,不正确的是()。
-
假设某线性规划的可行解的集合为D,而其所√应的整数规划的可行集合解为B,那么D和B的关系为()。
-
假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为()。
-
臭氧层的作用是将进入这里的绝大部分()吸收掉。
-
用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数和非负真分数之和。
-
当线性规划的可行解集合非空时一定( )
-
用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
-
整数规划的可行解集合是离散型集合。 ( )
-
当整数线性规划问题相应的线性规划问题的可行解域有界时,其可行解的数目( )。
-
【填空题】用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的 。
-
如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最为()
-
线性规划原问题求最大,c为目标函数系数向量,b为约束条件常数项向量,b'为b的转置,如果X是原问题的可行解,Y是对偶问题的可行解,并且c*X()b'*Y,则X和Y分别为原问题对偶问题的最优解。
-
()是一种搜索性质的隐枚举法,即将没有达到非负整数要求得变量Xl=Nlfl,分解称两个搜索子域:Xl(1)≤Nl,Xl(2)≥Nl1,再用()求各搜索子域是否有非负整数解。
-
4、用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的 。
推荐题目
- 刘天华一生创作了十首二胡独奏曲,即:()
- 独立暖气装臵的加热器是燃烧器和热交换器的组合体。()
- 变速器不能挂入所需挡位,变速操作容易挂入另一挡位,一般是由于变速杆下端的工作面磨损过甚所致。
- 任何个人和组织使用网络应当()。
- 某女婴,出生后72小时,体重3.6kg,面部出现黄疸,吸吮力强,大小便正常,血清胆红素测定值为6mg/dl。如5天后测得该新生儿的血清胆红素快速下降,则考虑为()
- 动感地带当前的主题歌是()
- 机电工程监理的工作重点是()。
- 真空回潮的工艺任务是增加烟叶的含水率和提高湿度。
- 培养土配置要求符合花卉的()阶段的需要。
- 下列工程价款结算事项中应由发、承包双方在合同中约定的是()。