用Gomory切割法解如下问题：

正确答案:将上述问题化成标准型：

单纯形法求得最优解是：X^*=（5/3，8/3，0，0）^T，目标函数最优值13/3
变量之间的关系：

把系数和常数项都分解成为整数和非负真分数之和；
所以有：

加入松弛变量x₅，继续迭代得到最终结果：X^*=（0，4，2，0，0）^T，目标函数最优值4
解得：最优整数解是x₁=0，x₂=4；
目标函数是4。