1、整数规划解得目标函数值一般优于其相应线性规划问题的解得目标函数值。
多选题下列整数规划说明不正确的是（）。A求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解B用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界C用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解D用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
点击查看答案
判断题用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。A 对B 错
判断题整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。A 对B 错
判断题整数规划问题解的目标函数值一般优于其相应的松弛问题解的目标函数值。A 对B 错
单选题下列关于线性规划叙述正确的是（）。A 线性规划问题，若有最优解，则必是一个基变量组的可行基解B 线性规划问题一定有可行基解C 线性规划问题的最优解只能在最低点上达到D 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
填空题用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
判断题用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。A 对B 错
