首页/ 题库 / [未知题]用分枝定界法求极大化的整数规划问题时,任的答案

用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()

未知题
2022-01-05 12:01
查看答案

正确答案
下界

试题解析

标签: 运筹学 数学
相关题目
当用大M法求解有人工变量的极大化线性规划时,判断原问题无可行解的依据是(      )  。
分枝定界法属于部分枚举法,将部分可行解一一代入目标函数,取目标函数值最大(小)者为最优解。( )
整数规划的可行解不是凸集,整数规划问题中的变量取整数,因此只有在离散的整数点才有定义。( )
做数学规划的模型中一般有先分析问题,找出目标函数以及约束条件,从而得出线性规划问题的数学符号及式子等步骤。
线性规划问题的数学模型中目标函数和约束函数都是线性函数.()
问的-------是该问可用动态规划算法或贪心算法求解的关键特征
线性规划问题中基可行解与基解的区别在于()
假设某线性规划的可行解的集合为D,而其所√应的整数规划的可行集合解为B,那么D和B的关系为()。
假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为()。
线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。
线性规划问题是目标函数和约束函数都是()的数学规划问题。
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
一般线性规划问题的可行域是连续的,整数规划问题的可行域是()的。
简述分枝定界法的基本步骤。
分枝定界法一般每次分枝数量为()
分枝定界法和割平面法的基础都是用()求解整数规划。
求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。
在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为()
广告位招租WX:84302438

免费的网站请分享给朋友吧