试题详情
简答题对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？
  • 将上述问题化为：

    用单纯形法求解：

    相应的线性规划问题最优解是X*=（7/2，5/2，0，0）T，目标函数的最优值z=31/2 凑整数时，
    X1=（4，3，0，0）T，是非可行解；
    X2=（4，2，0，0）T，是非可行解；
    X3=（3，3，0，0）T，是非可行解；
    X4=（3，2，0，0）T，是可行解，z=13；

    使用分支定界法解整数规划问题。

    将上述问题化为标准型，使用单纯形法求解：
    x1=3，x2=2是最优整数解，z=13

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

热门试题