对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？

正确答案:将上述问题化为：

用单纯形法求解：

相应的线性规划问题最优解是X^*=（7/2，5/2，0，0）^T，目标函数的最优值z=31/2 凑整数时，
X₁=（4，3，0，0）^T，是非可行解；
X₂=（4，2，0，0）^T，是非可行解；
X₃=（3，3，0，0）^T，是非可行解；
X₄=（3，2，0，0）^T，是可行解，z=13；

使用分支定界法解整数规划问题。

将上述问题化为标准型，使用单纯形法求解：
x₁=3，x₂=2是最优整数解，z=13