数学建模_线性规划问题.doc_第1页
数学建模_线性规划问题.doc_第2页
数学建模_线性规划问题.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问如何安排生产计划,即两种饮料各生产多少使获利最大？进一步讨论: （1）若投资0.8万元可增加原料1千克,问应否作这项投资。 （2）若每百箱甲饮料获利可增加1万元,问应否改变生产计划。一、问题分析为使生产两种饮料的获利最大，就应该充分的利用资源，在不超过原料及工人数量限制的情况下，使得厂商卖出饮料的收益最大，因此可以根据原料及工人数量的限制以及收益函数列出线性规划模型。二、符号说明X1生产甲饮料的数量，单位：百箱X2生产乙饮料的数量，单位：百箱Y厂商卖出全部生产的两种饮料的收益三、基本假设1、假设影响饮料生产量的因素只有原料量、工人量以及其获利状况；其他，如：生产成本、生产效率等一律不予考虑。2、假设由于某种特殊原因的限制，甲饮料最多生产8百箱。3、假设甲、乙两种饮料的市场价格稳定，保持不变。四、模型建立由于工厂只有原料60千克，从而有约束方程6x1+5x2=60由于工厂只有工人150名，从而有约束方程 10x1+20x2=150根据假设2及结合实际情况，有0=x1=0目标函数 受益最大 Max Y=10x1+9x2将上述模型整合得下述完整模型：Max Y=10x1+9x2s.t五、模型求解为了方便使用matlab软件进行编程对上述线性规划问题进行求解，将上述模型标准化，如下： M in Y=-10x1-9x2s.tmatlab程序如下： c=-10,-9; a=6,5;10,20; b=60,150; Aeq=; beq=; vlb=0,0; vub=8; x,fval=linprog(c,a,b,Aeq,beq,vlb,vub)得结果如下：x1=6.4286 x2= 4.2857 收益y1=102.8571六、对上述问题的进一步讨论（1）、若增加原料1千克，同时增加成本0.8万元得线性规划模型如下：M in Y=-10x1-9x2s.tmatlab程序如下： c=-10,-9; a=6,5;10,20; b=61,150; Aeq=; beq=; vlb=0,0; vub=8; x,fval=linprog(c,a,b,Aeq,beq,vlb,vub)得结果如下：x1= 6.7143 x2= 4.1429 收益y2= 104.4286-0.8= 103.6286因收益y 2y 1所以进行这项投资。（2）、若每百箱甲饮料获利增加1万元得线性规划模型如下：M in Y=-10x1-9x2s.tmatlab程序如下： c=-10,-9; a=6,5;10,20; b=61,150; Aeq=; beq=; vlb=0,0; vub=8; x,fval=linprog(c,a,b,Aeq,beq,vlb
人人文库> 全部分类> 应用文书 > 研究报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论