• 2022-06-01
    若线性规划问题的可行域可以伸展到无限,则该问题一定具有无界解。
  • 内容

    • 0

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

    • 1

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

    • 2

      线性规划可行域无界,则具有无界解。(

    • 3

      若线性规划的原问题和其对偶问题都具有可行解,则该线性规划问题一定具有最优解。

    • 4

      若可行域无界,则表明该问题没有最优解。