简答题

写出如下线性规划问题的对偶问题,并利用弱对偶性说明z的最大值不大于1。

正确答案

原问题的对偶问题为:

由于(0,1,0)是上述对偶问题的可行解,由弱对偶性可知,对原问题的任一可行解

答案解析

相似试题
  • 考虑如下线性规划问题: (1)写出其对偶问题; (2)用对偶单纯形法求解原问题。

    简答题查看答案

  • 写出下列线性规划问题的对偶问题

    简答题查看答案

  • 写出下列线性规划问题的对偶问题

    简答题查看答案

  • 写出下面线性规划问题的对偶问题。

    简答题查看答案

  • 写出线性规划问题的对偶问题:

    简答题查看答案

  • 写出下列线性规划问题的对偶问题。

    简答题查看答案

  • 写出下列线性规划问题的对偶问题

    简答题查看答案

  • 写出下列线性规划的对偶问题。

    简答题查看答案

  • 写出下列线性规划的对偶问题。

    简答题查看答案