整数规划的最优解

通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得 中国大学MOOC: 用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。 若线性规划模型求得最优解，那么最优解（） Max z=3×1+2×2，约束条件为： 2×1+3×2≤14，x1+0.5×2≤4.5×1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（） 线性规划的最优解一定是基本最优解（） 线性规划的最优解是基本解（ ） 整数规划问题最优值优于其相应的线性规划问题的最优值。 线性规划的最优解一定是基本最优解可能为负。() 若线性规划存在最优解则一定存在基本最优解（） 若线性规划存在最优解则一定存在基本最优解。() 线性规划的最优解一定是基本最优解可能为负（） 线性规划的最优解一定是基本最优解可能为负（ ） 如果线性规划问题有最优解，则其一定有基本最优解（） 如果线性规划问题有最优解,则其一定有基本最优解 中国大学MOOC: Max z=3x1+2x2，约束条件为： 2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（ ） 求最小的整数规划的最优值一定大于放松线性规划的最优值。 若运输问题中的产量和销量为整数则其最优解也一定为整数。 整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（ ） 若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（ ） 线性规划问题一定有最优解（）