《数学建模:运用Lindolingo软件求解线性规划.doc》由会员分享,可在线阅读,更多相关《数学建模:运用Lindolingo软件求解线性规划.doc(6页珍藏版)》请在三一文库上搜索。
1、1、 实验内容:对下面是实际问题建立相应的数学模型,并用数学软件包Lindo/lingo对模型进行求解。某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问如何安排生产计划,即两种饮料各生产多少使获利最大.进一步讨论: 1)若投资0.8万元可增加原料1千克,问应否作这项投资. 2)若每百箱甲饮料获利可增加1万元,问应否改变生产计划. 数学建模论文运用lindo/lingo软件求解线性规划 运用lindo/lingo软件求解线性规
2、划 一、摘要本文要解决的问题是如何安排生产计划,即两种饮料各生产多少使获利最大。首先,对问题进行重述明确题目的中心思想,做出合理的假设,对符号做简要的说明。然后,对问题进行分析,根据题目的要求,建立合适的数学模型。最后,运用lindo/lingo软件求出题目的解。【关键词】 最优解 lindo/lingo软件第2、 问题的重述 某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问如何安排生产计划,即两种饮料各生产多少使获利最大.
3、进一步讨论: 1)若投资0.8万元可增加原料1千克,问应否作这项投资。 2)若每百箱甲饮料获利可增加1万元,问应否改变生产计划。第3、 模型的基本假设1、 每一箱饮料消耗的人力、物力相同。2、 每个人的能力相等。3、 生产设备对生产没有影响。第四、符号说明1、x.甲饮料2、y.乙饮料3、z.增加的原材料第五、问题分析根据题目要求:如何安排生产计划,即两种饮料各生产多少使获利最大,可知本题所求的是利润的最大值。我们可以先建立数学模型,然后用lindo/lingo软件包求解模型的最大值。第6、 模型的建立及求解根据题目建立如下3个模型: 模型1: max=0.1*x+0.09*y; 0.06*x+
4、0.05*y=60; 0.1*x+0.2*y=150; x+y=800; 结果:x=800;y=0;max=80 模型2: max=0.1*x+0.09*y-0.8*z; 0.06*x+0.05*y-z=60; 0.1*x+0.2*y=150; x+y=800;结果:x=800;y=0;z=0;max=80 模型3: max=0.11*x+0.09*y; 0.06*x+0.05*y=60; 0.1*x+0.2*y=150; x+y=800; 结果:x=800;y=0;max=88第7、 结果分析 从上述结果可以看出: 1、若投资0.8万元可增加原料1千克,最大利润值仍为80万元,所以不作这项投
5、资; 2、若每百箱甲饮料获利可增加1万元,最大利润值为88万元,但生产x饮料仍为800箱,y饮料0箱,所以没有改变生产计划。 第八、模型的评价及推广模型的评价1、模型的优点 本文模型能使企业在经营过程中对资源进行合理分配,以致使公司获得最大的利润。2、模型的缺点 本文模型的建立与求解建立在许多假设的基础上,并由于在运输过程中会出现许多主观的、客观的因素;无论我们如何细致的计算,结果只能是一个大致的估计。模型的推广 本文模型可以解决资源的优化配置问题,使企业的利润达到最大值,可以运用到运输业,生产制造业等行业。第九、参考文献1线性规划.ppt2Lindo使用手册.pdf3Lindo软件简介.pd
6、f 4论文写作规范.doc及DNA序列分类.doc 第十、附录 程序1:max=0.1*x+0.09*y;0.06*x+0.05*y=60;0.1*x+0.2*y=150;x+y=800; Global optimal solution found. Objective value: 80.00000 Infeasibilities: 0.000000 Total solver iterations: 4 Variable Value Reduced Cost X 800.0000 0.000000 Y 0.000000 0.1000000E-01 Row Slack or Surplus D
7、ual Price 1 80.00000 1.000000 2 12.00000 0.000000 3 70.00000 0.000000 4 0.000000 0.1000000程序2max=0.1*x+0.09*y-0.8*z;0.06*x+0.05*y-z=60;0.1*x+0.2*y=150;x+y=800; Global optimal solution found. Objective value: 80.00000 Infeasibilities: 0.000000 Total solver iterations: 1 Variable Value Reduced Cost X
8、800.0000 0.000000 Y 0.000000 0.1000000E-01 Z 0.000000 0.8000000 Row Slack or Surplus Dual Price 1 80.00000 1.000000 2 12.00000 0.000000 3 70.00000 0.000000 4 0.000000 0.1000000程序3max=0.11*x+0.09*y;0.06*x+0.05*y=60;0.1*x+0.2*y=150;x+y=800; Global optimal solution found. Objective value: 88.00000 Infeasibilities: 0.000000 Total solver iterations: 2 Variable Value Reduced Cost X 800.0000 0.000000 Y 0.000000 0.2000000E-01 Row Slack or Surplus Dual Price 1 88.00000 1.000000 2 12.00000 0.000000 3 70.00000 0.000000 4 0.000000 0.1100000