求线性需求函数的线性公式数

线性规划(Linear programming),在线性等式或不等式约束条件下求解线性目标函数的极值问题,常用于解决资源分配、生产调度和混合问题。本文将利用PuLP实现线性规划的求解,需要的可以参考一下

简洁是智慧的灵魂,冗长是肤浅的藻饰。——莎士比亚《哈姆雷特》

如果您使用的是 Anaconda的话(事实上我也更推荐这样做),需要先激活你想要安装的虚拟环境,之后在 Prompt 输入

不出意外的话等一会就安装完毕。

想必大家能点开这篇文章一定都知道线性规划是什么意思吧……那么我用两个例子再简单说一下。

若变量x,y 满足约束条件:

首先,我们要认清在这道题中,x和y是可以变的,所以把它们叫做决策变量。三个不等式叫做约束条件,即x和y必须同时满足这三个不等式。我们若画出图来:

其中不满足约束条件的区域被我标上了颜色,所以x,y 可以取得值只能在纯白区域内,这一片区域称作可行域

再看最后的我们的目标:求z=x+3y 的最大值。

于是z=x+3y 就被称作目标函数,我们的工作就是求这个目标函数的最大值。

然后怎么算?别急我们再看一个例子。

汽车厂生产小、中、大三种类型的汽车,已知各类型每辆车对钢材、劳动时间的需求以及利润如下表所示。要求每月的钢材消耗不超过 600 t,总劳动时间不超过 60 000 h。试指定生产计划使得工厂每月的利润最大。

首先,设三个决策变量,用x1,x2,x3 分别表示生产小型车、中型车、大型车的数量,但是注意要满足:

  • 车的数量大于等于 0。

其他约束条件看题直接列:

综合起来整个问题描述为:

另外可以看出这个题由于涉及到三个决策变量,可行域是相当抽象的,这里就不画了 hhh~

首先在最前面引入所需的pulp工具库:

接下来是以下几个步骤:

  • name:模型的名字,随便起一个;

如果你的变量比较少的话可以简单这么写。这个意思是定义了两个浮点数变量,取值范围是整个实数域。注意等号左边的变量才是你在之后的计算式中使用的符号,而参数 name 只有在最后打印结果的时候才会被打印出来。另外如果你对变量有其他要求的话可以添加以下参数:

  • lowBound:变量的最小取值(不写的话默认负无穷);
  • upBound:变量的最大取值(默认正无穷);

如果你的变量比较多而不得不用 1, 2, 3…… 来编号,可以采用类似这样的写法:

没错!如你所见就是这么简单,括号里第一个变量就是你的约束不等式等式,第二个变量是你的自定义的约束名(可以起一个有意义的名字,当然也可以省略)。

由于一些比较数学的原因,约束条件里是不能使用大于号“>”或小于号“<”的。

如果你像前面一样把变量定义在了数组中,那么可以直接用方括号调用:

与前面添加约束条件不同,添加目标函数这一步不用加最外层的括号。

然后你就能看到模型求解的结果了。

首先解决一下 3.1 的高考题:

# 定义一个模型,命名为 "Model_3.1",求最大值 # 定义两个决策变量,取值为整个实数域
# 定义一个模型,命名为 "Model_3.2",求最大值 # 定义三个决策变量,取值正整数

三种车的产量分别取 64、168、0,最大收益 632 万元。

到此这篇关于Python+PuLP实现线性规划的求解的文章就介绍到这了,更多相关Python PuLP线性规划内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

资产评估师书籍中需求函数QdfP括号是什么意思

在f不变的情况下,需求量QD不是和P价格成反比吗为什么需求量还等于f乘于 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

测一测是否符合报考条件

免费测试,不要错过机会

信息提交成功,稍后帮考专业顾问免费为您解答,请保持电话畅通!

信息提交成功,稍后帮考专业顾问给您发送资料,请保持电话畅通!

信息提交成功,稍后班主任联系您发送资料,请保持电话畅通!

我要回帖

更多关于 需求函数的线性公式 的文章

 

随机推荐