• 2021-04-14
    若线性规划的原问题和其对偶问题都具有可行解,则该线性规划问题一定具有最优解。
  • 内容

    • 0

      一个线性规划问题存在最优解,则其对偶规划也一定存在最优解。

    • 1

      一个线性规划问题无可行解,则其对偶规划一定为无界解。

    • 2

      若线性规划问题的原问题存在可行解,则对偶问题也一定存在可行解.

    • 3

      若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解。

    • 4

      若某线性规划问题及其对偶问题都有可行解,则该问题及其对偶问题一定都有最优解.