下列各方法中,不能用于求解整数规划的是()。
用割平面法求解整数规划是,构造的割平面只能切去() 。A.整数可行解B.整数解最优解C.非整数解D.无法确定
点击查看答案
实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。A.先转化为标准形式,然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解
用割平面法求解整数规划时,要求包括松弛变量在内的全部变量必须取____。
纯整数或混整数规划问题的求解方法没有()。A、圆整法B、切平面法C、分枝定界法D、避圈法
用割平面法求解整数规划时,构造的割平面只能切去( )A.整数可行解 B.整数解最优解 C.非整数解 D.无法确定
下列整数规划说明不正确的是()。A、求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界C、用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。