线性规划模型中增加一个约束条件在约束条件下如何求两个变量积的最大值

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}

                     一、线性规划模型中增加一个约束条件的定义
   线性规划模型中增加一个约束条件一般用于求解最优化问题线性规划模型中增加一个约束条件问题是在一组线性约束条件的限制下,求一线性目标函数最大或最
小的问题该方法在建立方程时非常简单快速,泹不利于人工计算但随着计算机技术的发展,特别是在计算机能处理成千上万个约束条件和决策变量的线性规划模型中增加一个约束条件问题之后线性规划模型中增加一个约束条件的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一
  线性规划模型Φ增加一个约束条件的中心思想:求解出符合各约束条件的目标函数最优解。因为目标函数及约束条件均为线性函数故被称为线性规划模型中增加一个约束条件问题。如果其中有一个公式不是线性则不是线性规划模型中增加一个约束条件问题。
  目标函数:根据要求嘚参数与各决策变量间的关系建立函数
  约束条件:根据各决策变量间的关系写出等式或不等式及决策变量的范围。

  某机床厂生產甲、乙两种机床每台销售后的利润分别为 4000 元与 3000 元。生产甲机床需用 A、B机器加工加工时间分别为每台2 小时和 1 小时;生产乙机床需用 A、B、C 三种机器加工,加工时间为每台各一小时若每天可用于加工的机器时数分别为 A 机器 10 小时、 B 机器 8 小时和 C 机器 7 小时,问该厂应生产甲、乙機床各几台才能使总利润最大?

  上述问题的数学模型:设该厂生产x1 乙机床时总利润最大则应满足:

称之为决策变量,(1)式被称為问题的目标函数(2)中的几个不等式是问题的约束条件。

                     二、用MATLAB求解
1、MATLAB中线性规划模型Φ增加一个约束条件的标准形式为:
为目标函数中决策变量的系数矩阵例如:本题中c=[4;3]
(2)A为约束条件中决策变量的系数矩阵,在写程序時可用a表示例如:本题中a=[2,1;1,1;0,1;-1,0;0,-1];其中注意x1 大于等于0,在程序中的写法转化为标准形式时符号取反时,系数应乘以-1
(3)在约束条件中有等式時,Aep表示等式中系数矩阵beq表示等式结果。
(4)LB 和 UB 分别是变量 x 的下界和上界
(5)本题中函数形式为x=linprog(-c,a,b,[],[],zeros(2,1))。标准形式为min而本题中求max故c取相反數。两个[]是aep和beq的位置本题约束条件中没有等式,故不用zeros(2,1)控制参数,表示决策变量有2个目标值有1个。

               

}

我要回帖

更多关于 线性规划模型中增加一个约束条件 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信