首页 > 编程知识 正文

线性规划模型论文,数学建模线性规划模型

时间:2023-05-06 10:38:09 阅读:232188 作者:3592

线性规划(Linear programming,简称LP)属于运筹学的重要分支。

线性规划所研究的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好.
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。

不要被上述概念所唬住,其实这就是我们高中学过的线性方程,根据所给的变量,加上一些约束条件,边界条件等等,列方程求解 变量的最值,或者作图看交点

满足线性约束条件的解叫做可行解
由所有可行解组成的集合叫做可行域
决策变量、约束条件、目标函数是线性规划的三要素.

建立线性规划数学模型的基本步骤是 :
1.确定目标变量和决策变量,一般决策变量要求是非负的;
2.根据决策变量与变量的函数关系确定目标函数;
3.根据限制条件确定约束条件。

具体问题如下:

这是我们初中就可以笔算的题目,列解方程如下:

求目标函数 L=2x1+3x2 的值最大即可。

这里着重强调一下,如何使用Lingo软件求解线性:
在lingo中输入列好的方程,注意格式

max=2*x1+3*x2;x1+2*x2<=8;4*x1<=16;4*x2<=12;

软件自己便可以求出结果了

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。