试题详情
简答题 写出下问题的对偶问题，解对偶问题，并证明原问题无可行解。
  • 对偶问题为

    约束条件标准化为

    有对偶问题解的单纯形表如下：

    迭代到第三步，x1为入变量，但主列中技术系数全为负值，故对偶问题有可行解但解无界，由弱对偶定理推论可知，原问题无可行解。

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

热门试题