试题详情
简答题对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？
  • 使用图解法或者单纯形法求解此问题，线性规划问题最优解是（13/4，5/2）
    目标函数最优值max z=59/4；
    凑整数时，
    X1=（3，2）T，是可行解，z=13；
    X2=（3，3）T，是非可行解；
    X3=（4，2）T，是非可行解；
    X4=（4，3）T，是非可行解；
    使用分支定界法求解原整数规划问题，令

    把原问题分解为两个问题：

    解得：最优整数解是x1=4，x2=1；
    目标函数是14

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

热门试题