数学建模学习笔记(2)线性规划问题(LP问题)

数学建模学习笔记(2)线性规划问题(LP问题)

在数学建模的各种比赛中,优化问题占了极大的权重比,但是相比以往单纯的纯优化问题求解,现在大多数考题为综合性问题。其中优化问题为第一问或者第二问。是主要的得分点,需要熟练掌握。

概念

线性规划(Linear programming,简称LP)是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。英文缩写LP。

简单理解

线性规划问题是在一定的资源限制并具有一定的资源分配方案的情况下,确定并寻求最优的分配方案的问题,在高中以及初中数学中就有所接触,但是当时的问题都比较简单,一般为以两种有限材料制作两种单价不同的产品要求求解合理的分配的方案。而数学建模中的变量和约束条件更多更复杂,需要考虑更多细节。

传送门:

lingo求解线性规划问题
MATLAB求解线性规划问题

在这里插入图片描述

建模过程

1.根据影响所要到达目的的因素找到决策变量
2.由决策变量与所要到达目的之间的函数函数关系确定目标函数
3.由决策变量受到的限制条件确定决策变量所要满足的约束条件

求解方法

列出目标函数与决策变量的关系式,然后确定约束条件的表达式,直接利用lingo软件和matlab软件求解

在这里插入图片描述

其中,b矩阵称为资源限制向量,x向量称为决策变量向量

传送门:

lingo求解线性规划问题

MATLAB求解线性规划问题

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

狗头狗不狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值