试题详情
简答题用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

  • 关注下方微信公众号，在线模考后查看

热门试题