线性规划(Linear programming,简称LP)属于运筹学的重要分支。
线性规划所研究的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好.
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。
不要被上述概念所唬住,其实这就是我们高中学过的线性方程,根据所给的变量,加上一些约束条件,边界条件等等,列方程求解 变量的最值,或者作图看交点
满足线性约束条件的解叫做可行解,
由所有可行解组成的集合叫做可行域。
决策变量、约束条件、目标函数是线性规划的三要素.
建立线性规划数学模型的基本步骤是 :
1.确定目标变量和决策变量,一般决策变量要求是非负的;
2.根据决策变量与变量的函数关系确定目标函数;
3.根据限制条件确定约束条件。
具体问题如下:
这是我们初中就可以笔算的题目,列解方程如下:
求目标函数 L=2x1+3x2 的值最大即可。
这里着重强调一下,如何使用Lingo软件求解线性:
在lingo中输入列好的方程,注意格式
软件自己便可以求出结果了