作业帮线性规划问题能不能不用图解发,能用不等式解么
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 00:03:09
线性规划问题能不能不用图解发,能用不等式解么
线性规划问题能不能不用图解发,能用不等式解么
线性规划问题能不能不用图解发,能用不等式解么
线性规划的精髓就是把抽象的代数问题转化为形象的图像问题···所以它是从不等式求解中提炼出来的,你现在就是要把它还原回去,从理论讲是可以的,不过应该麻烦.
楼主是觉得做精确图太麻烦吧?的确,作图精确是线性规划图解法的基本要点~
我也学过一些线性规划问题，既然这样问，说明你也不是门外汉了。
线性约束条件除了用一次不等式表示外，有时也用一次方程表示。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件 的解（x,y）叫做可行解，由所有可行解 组成的集合叫做可行域。
（1）表格法最明显，把线性区域用横纵格画出来然后在其中找最优解；这便是你说的图解法。
（2）...
全部展开
我也学过一些线性规划问题，既然这样问，说明你也不是门外汉了。
线性约束条件除了用一次不等式表示外，有时也用一次方程表示。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件 的解（x,y）叫做可行解，由所有可行解 组成的集合叫做可行域。
（1）表格法最明显，把线性区域用横纵格画出来然后在其中找最优解；这便是你说的图解法。
（2）或者目标函数的最值(不一定是整数)在最值点周围找几个点看哪点使得目标函数值最大(小)便取此点 。
当然，你一定会发现，图解法 会更直观，更容易掌握一些。
所以，并不是有没有其他的解法，而是有没有更适合、更简洁的解法。线性规划问题，则是首选图解法（表格法）。
呵呵，说了这么多，希望对你有用！ 学习无止境，交流很重要。互相学习了。
收起
求解线性规划问题的基本方法是单纯形法，现在已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解，但实用价值不大。通过图解法求解可以理...
全部展开
求解线性规划问题的基本方法是单纯形法，现在已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解，但实用价值不大。通过图解法求解可以理解线性规划的一些基本概念。
线性规划问题的数学模型的一般形式
（1）列出约束条件及目标函数
（2）画出约束条件所表示的可行域
（3）在可行域内求目标函数的最优解及最优值
收起