使用excel和matlab两种工具求解供水线性规划问题

下面的内容来自我大学的一门课程(水资源优化配置)的实验报告,写的很详细,供初学者参考。

1.线性规划问题的组成

线性规划(Linear Programming,LP)是数学规划的一个重要分支,用于分析线性约束条件下目标函数的最优化问题。线性规划的特点是目标函数及约束条件的数学形式均为线性。对于一个实际问题在建立线性规划数学模型时:

1)根据问题的已知条件选择决策变量x1,x2,...,xn.

2)根据问题的要求,建立目标函数关系式。目标函数关系式如为非线性,则应线性化。目标函数单位可以是货币单位,也可以是其他单位。

3)根据客观条件的限制(如水资源量等)建立约束方程。

在进行上述三方面的抽象和简化后,就实现了根据实际的条件和人们想要达到的目的,把一个具体问题转化成线性规划的数学模型。在转化中,尤其对约束方程的建立更应注意,如果遗漏了某些限制条件,求得的结果可能不是最优解。

因此,建立线性规划模型的关键步骤为:

1)根据研究问题的性质确定决策变量(Decision Variable)。

2)根据问题的目标,列出与决策变量有关的目标函数(Objective Function)。

3)根据问题的限制条件,列出与决策变量有关的约束条件(Constraint)。

线性规划模型具有以下特点:

1)每个模型都有若干个决策变量(x1,x2、…,xn),其中n为决策变量的个数。决策变量的一组值表示一个决策方案,同时决策变量一般是非负的。

2)目标函数是决策变量的线性函数,根据具体问题可以是最大化(max)或最小化(min),二者统称为最优化(opt)。

3)约束条件也是决策变量的线性函数。

2.线性规划解的概念

考虑n个决策变量、m个约束条件的线性规划标准型,由于不等式约束在转换为标准型时需要加入松弛变量或剩余变量,一般情况下n>m。

3.应用

1.分析问题

解决问题的第一步是“拆解问题”,找到三要素。根据以上内容可以找到供水公司水资源配置的三要素:

决策变量:各用水部门所分配到的水量;

目标函数:供水利润最大;

约束条件:年供水量不超过6500万m3,农业用水供水量不小于3500万m3,各用水部门约束如图,并且水量需为正数。

首先判断是否供水满足需水,因为:年供水量上限值是6500m3,而各用水部门总需求9000m3,所以:不满足,进行配置。

2.建立模型

设某供水公司给生活、农业以及工业供水量分别为x1,x2,x3,

3.Excel求解

①第一步,安装规划求解模块;

文件--选项--加载项--转到--勾选规划求解加载项--确定

②整理数据,输入对应公式,求解,如下图所示。

结论:利用Microsoft Excel规划求解工具进行求解,可求得供水效益最大为5400万元,达到最大效益时,生活、农业、工业的年需水量分别为:x1=2000万m3,x2=3500万m3,x3=1000万m3。

4.matlab求解

代码如下,如果学过线性代数的话应该很好懂:

intcon=[1 2 3];

a=[1 0 0;0 1 0;0 0 1;-1 0 0;0 -1 0;0 0 -1;1 1 1];

b=[3000;5000;1000;0;-3500;0;6500];

F=[-1.3 -0.4 -1.4];

[x fval exitflag]=intlinprog(F,intcon,a,b)

两种方式得到的结论是一致的!

  • 17
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值