试题详情
简答题用Gomory切割法解如下问题：
  • 将上述问题化成标准型：

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

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

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

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

热门试题