食品加工的优化模型.doc

No.3 韶关学院学生数学建模论文集 第三期（2004年12月） 第三期（2004年12月） 韶关学院学生数学建模论文集 No.3 PAGE 42 PAGE 43 食品加工的优化模型 任冠峰 郑碧珍 何敏洪 1． 韶关学院2002级数学系数学与应用数学班，广东韶关512005 2.　韶关学院2001级数学系数学与应用数学(1)班，广东韶关512005 [摘要]:文章针对未来半年原料油市场价格变化的情况下，通过分析原油价格对公司利润的影响,并在满足生产、存储、硬度约束的条件下，公司将如何采购和加工原料油，才能获得最大利润。据此，我们建立了线性规划模型，并对目标函数和约束条件作了优化，将优化后的模型用MATLAB编程搜索求解，将求得的数据进行了处理，得到公司获得的最大利润为。 关键词：优化模型；线性混合；最大利润 1 问题的提出 食品作为现代社会的一种能源，其生产、加工、分配与市场经济和人民生活有着密切的联系。食品油是人们生活的必需品，其销售应满足市场需求，但其不能大量生产、加工和硬度限制的特点，决定了公司应如何采购和加工粗油才能获最大利润，这就是精练加工几种粗油的问题，而在约束条件的限制下，提出了食品的优化加工问题。 2　问题的分析 　 本问题是一个在约束条件下的最优化问题．它要求我们制定一种采购和加工方案，使公司获得的利润最大．由于未来半年中原料油的市场价格是变化的，成品油的售价固定不变为元/吨，所以我们在每个月购买各种油的数量也不同．购买的太多，就会造成储存费用的增加，且有生产力的限制，每个月最多可炼植物油吨，非植物油吨，故总利润不会达到最大；若购买的太少，会不满足市场需求，同样会造成经济损失，所以问题就转化为我们在各个月买或不买．若买，买那几种（５种中），买多少，每月又精炼多少，才能使公司半年内获得利润最大． 3　模型假设 　1　假设每个月初一次性购买原料油． 　2　假设每月精炼的原料油的数量不计入存储数量． 假设每个月先买原料油，再根据需求精炼成品油． 4　符号约定 　： 表示第种原料油第月的购买吨数． 　： 表示第种原料油第月的精炼吨数． ：表示未来半年中第种原料油第月的市场价． 　　　　 　:　表示第种油的硬度．. 　 　:　表示成品油售价． 　:　表示每吨油每月的存储费． : 表示现存有每种原料油的吨数． : 表示未来半年获得的利润． : 表示未来半年的总销售额． : 表示原料油的成本． :　表示原料油的存储费． 5　模型的建立 　公司获得的利润由总销售额、成本、存储费三部分构成. 即: ＝ ＝ ＝ 综上所述，得到食品加工的优化模型： 　　　　 　　　　　　　　 　　　　 　　　 　　　　　 约束条件的说明： 表示精炼油量的约束：每月最多可炼植物油吨，非植物油吨． 表示存储量的约束：每种原料油最多可存储吨． 表示硬度的约束：成品油的硬度应在至单位之间． 表示存货量的约束：６个月后每种原料油必须要存储吨． 6　模型的求解 运用求解模型 由于该食品加工模型为一个线性规划模型，所以本模型运用中求解线性规划的命令求解．但是目标函数和约束条件并不是标准形式，我们要通过变形和化简，把此线性规划问题化为标准形式． 目标函数的化简： 其标准形式为: 但是由于中求解线性规划的命令不允许目标函数有常数项，而上式中是常数项，所以可以把原规划的目标函数改为： 若求出上式的目标函数的值后再减去常数项就得到了原目标函数的值． 约束条件的变形： 由于约束条件在求解线性规划的函数中很难实现，所以约束条件要做适当的变形．根据题目可知道每个月精练原料油的总数最多是吨，那么的上界就为．我们再假设的下界为，因此约束条件可变形为： 　 　 　　　 运用解得的最优解和最优值列表为：（源程序见附录） 未来半年内购买的原料油的数量 ： 第一月 第二月 第三月 第四月 第五月 第六月 V1 99.19 100.32 98.47 99.57 102.44 159.26 V2 100.81 99.68 101.53 100.43 97.56 40.74 O1 0 0 0 0 0 0 O2 174.04 179.01 169.83 175.32 189.92 250 O3 7