首页/ 题库 / [填空题]用分枝定界法求极大化的整数规划问题时,任的答案
相关题目
当用大M法求解有人工变量的极大化线性规划时,判断原问题无可行解的依据是(      )  。
 用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题(    )。 
 用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题(  )。 
分枝定界法属于部分枚举法,将部分可行解一一代入目标函数,取目标函数值最大(小)者为最优解。( )
整数规划的可行解不是凸集,整数规划问题中的变量取整数,因此只有在离散的整数点才有定义。( )
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。
用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题(  )。
线性规划问题中基可行解与基解的区别在于()
线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。
线性规划问题是目标函数和约束函数都是()的数学规划问题。
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
若原问题可行,但目标函数无界,则对偶问题()。
一般线性规划问题的可行域是连续的,整数规划问题的可行域是()的。
简述分枝定界法的基本步骤。
分枝定界法一般每次分枝数量为()
分枝定界法和割平面法的基础都是用()求解整数规划。
求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。
在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
若原问题可行,但目标函数无界,则对偶问题()。
广告位招租WX:84302438

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