试题详情
简答题 已知线性规划问题： （1）写出其对偶问题； （2）已知原问题最优解为X*=（2，2，4，0），试根据对偶理论，直接求出对偶问题的最优解。
  • （1）该线性规划问题的对偶问题为：

    （2）由原问题最优解为X*=（2，2，4，0），根据互补松弛性得：

    把X*=（2，2，4，0）代入原线性规划问题的约束中得第四个约束取严格不等号，

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

热门试题