Question

线性规划无可行解和无界什么意思

Answer 1

对偶问题无可行解，只能得出原问题无最优解，不能推出原问题解无界，还可能也无可行解。

求解线性规划问题的基本方法是单纯形法，已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达10000个以上的线性规划问题。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。

对于只有两个变量的简单的线性规划问题，也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解，但实用价值不大。通过图解法求解可以理解线性规划的一些基本概念。

扩展资料：

线性规划的研究成果也直接推动了整数规划、随机规划和非线性规划等数学规划问题的算法研究。由于数字电子计算机的发展，现在有了许多线性编程软件，如MPSX、OPHEIE、UMPIRE等，可以很容易地解决成千上万个变量的线性编程问题。

1984年，印度贝尔电话实验室的数学家n．Kamaka提出了一种新的多项式时间算法来解决线性规划问题。形成了线性规划多项式算法的理论。20世纪50年代以后，线性规划的应用不断扩大。建立线性规划模型的方法。

参考资料来源：百度百科-线性规划

Answer 2

无可行解指可行域为空集。
无界指目标函数无界，虽有可行解，但在可行域中，目标函数无限增大。

Answer 3

无可行解表解不在凸集的顶点，无界解表明该线性规划问题可行域是无界的

Answer 4

无可行解哈哈哈