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

正确答案:使用图解法或者单纯形法求解此问题，线性规划问题最优解是（13/4，5/2）
目标函数最优值max z=59/4；
凑整数时，
X₁=（3，2）^T，是可行解，z=13；
X₂=（3，3）^T，是非可行解；
X₃=（4，2）^T，是非可行解；
X₄=（4，3）^T，是非可行解；
使用分支定界法求解原整数规划问题，令

把原问题分解为两个问题：

解得：最优整数解是x₁=4，x₂=1；
目标函数是14