用Gomory切割法解问题： 
正确答案:将原问题化成标准型，并使用单纯形法求解：
最优解为X*=（13/7，9/7，0，31/7，0）T，目标函数最优值30/7
从单纯形表可以得到变量间的关系，把系数和常数项都分解成整数和非负分数之和，可以得知：
6/7-（x3/7+2x5/7）≤0
加入松弛变量x7，把新的约束条件加入后，继续迭代，得到最终的结果：
最优解是x1=1，x2=2
目标函数最优值1
最优解为X*=（13/7，9/7，0，31/7，0）T，目标函数最优值30/7
从单纯形表可以得到变量间的关系，把系数和常数项都分解成整数和非负分数之和，可以得知：
6/7-（x3/7+2x5/7）≤0
加入松弛变量x7，把新的约束条件加入后，继续迭代，得到最终的结果：
最优解是x1=1，x2=2
目标函数最优值1
答案解析:有
微信扫一扫手机做题