(线性规划题)某机床厂生产甲、乙两种机床,每台机床销售后的利润分别是4千元与3千元。生产甲机床需用A、B机器加工,加工时间分别为每台2h和每台1h;生产乙机床需用A,B,C三种机器加工,加工时间均为每台1h。若每天可用于加工的机器时数分别为A机器10h、B机器8h和C机器7h,问该厂应生产甲、乙机床各机台才能使总利润最大?
在做题之前我们要明白如何下手,对于线性规划类的题目需要以下三步:
首先第一步就是分析问题,找出决策的变量。
其次就是根据问题所给的条件,找出决策变量必须满足的一组线性等式或者不等式的约束,也就是找出约束条件。
最后就是根据问题的目标,构造关于决策变量的一个线性函数——目标函数。
做完以上步骤后,合并起来就是线性规划模型了。
那么我们先来分析问题啊!
这个问题是说,我们要如何才能让甲、乙两台机床的总利润最大,也就是让我们制定一个最优的生产计划让总利润最大化,但是呢?因为题目说了每天可用于加工的机器时数是不同的,所以这就是问题的约束条件,而我们要的就是在这个约束条件下,确定甲和乙两机床的产量,使得产品的利润达到最大值。
做出一个假设:
假设这个企业的产量就等于销量,因为要算利润的话是机床做出来的产品销售了多少,但是题目并没有给出该企业产品的销售情况。
符号说明:
我们设一个(i=1,2)分别来表示甲和乙机床每天的产量。(为啥我们要这么设,原因很简单,被明确和操作的变量,它们代表了在这些情境中做出选择的关键要素。说的通俗点就是如果我们要计算利润的话,就是机床的产量——也就是销售量,去乘于他们单个的利润就等于他们的总利润,因此我们需要设甲乙的产量为未知数)而这个
也叫做决策变量。
模型的建立:
模型的建立过程呢?其实就是要我们求目标函数,那么问题是叫我们求总的利润最大化,我们可以设总利润z=达到最大值的时候就是总利润最大化。
因为在题目中说了,每天可用于加工的机器时数分别为A机器10h、B机器8h和C机器7h,也就是说每个机床每天的产量是受到约束,加工时间不能超过每天最大可用加工时间,因此有
,
,
因为甲机床的生产需要A机器加工,且加工时间分别为每台2h,乙机床也需要A机器加工,且加工时间为1小时,并且A机器每天的加工时间为10小时,因此,,就代表生产甲乙两个机床所用的A机器的加工时间不超过10个小时。
同理,甲乙两机床的生产需要B机器的加工,且生产两者的加工时间均为1h,所以,就代表,生产甲乙两个机床所用的B机器的加工时间不超过8个小时。
因为C机器只可用加工乙机床,故就代表生产乙机C机器的加工时间不超过7个小时
另外,甲乙两种机床的产量还应该满足非负约束,(为啥不是负数很简单,如果机床的产量是负数或零以下的数,这不就意味着生产了“负数的机床”或“不存在的机床”,你觉得可能吗?)
综上所述,我们可以建立该数学建模模型为:
max z=
这里面的s.t是英文subject to的缩写,表示受约束于的意思
然后我们通过求解这个数学模型就可以得到该机床的最优生产计划方案了
下一篇文章我将会告诉你们如何将这个数学模型转换为代码,找到最优生产计划方案
点赞加关注,下期不迷路