食品加工计划.doc

食品加工计划模型 摘要 摘要：原料油的采购与精炼安排是否合理，直接影响着食品公司所获得的总利润，本文针对食品加工问题建立了线性规划模型，以此为基础综合利用单纯形法、对偶单纯形法和群智能搜索算法，制定了使得公司获得最大利润的最优采购方案和精炼方案，并就原料油市场价格的波动对利润的影响以及成品油售价可能出现的变化进行了分析。 第一问是一个线性优化问题，题目要求求出公司获得最大利润的采购和加工方案，即每个各种油料的采购和加工数量。本文采用线性规划的方法，以利润Z最大为优化条件，将题目中的要求作为线性约束条件，通过LINGO求出了利润最大时的采购与精炼方案。在找出方案以后，本文就题目中商家的经营策略是否合理进行了分析。 第二问要求分析油价上升对利润的影响，这是一个带参数的线性规划问题，本文采用单纯形法和对偶单纯形法进行分析。通过迭代，找出了在不同的油价增长x%的条件下的最大利润，通过曲线拟合的方式找出了两者的关系。同时我们考虑原料油价增长率x%变化时的商家预期，本文利用群智能搜索算法设计成品油价y的变化方案，使最大利润Z保持不变。 在实际生产中，采购和精炼过程中还会遇到其他限制。问题三在第一问是基础上提出了新的要求：每个月最多使用3种原料油；如果使用某种原料油，则至少要用20吨；某月中使用了和，就必须使用。本文定义了新的，使得新增的约束条件得以简化，从而利用线性规划和0-1规划混合优化求解，给出了公司的最优采购方案和优化方案。 在最后，本文分析了模型的优缺点，提出了模型的改进方案，并根据模型从企业经营的层面提出建议。 关键字：线性规划 单纯形法 群智能搜索算法 0-1规划 一、问题重述 一项食品加工业需要将几种粗油加以精炼，然后混合成为成品油。原料油有两大类，共5种：植物油分两类，记作和；非植物油分三类，记作、和。各种原料油均需从市场上采购，现在（一月份）及未来半年中，原料油的市场价格（元/吨）如下表所示： 原料油 月份 　 　 　 　 一 1100 1200 1300 1100 1150 二 1300 1300 1100 900 1150 三 1100 1400 1300 1000 950 四 1200 1100 1200 1200 1250 五 1000 1200 1500 1100 1050 六 900 1000 1400 800 1350 成品油的售价为1500元/吨。 植物油和非植物油必须在不同的生产线进行精炼，每个月最多可精炼植物油200吨，非植物油250吨。假设精炼过程中没有损失油料，并不计精炼费用。 各种原料油最多可存储1000吨以备用，存储费为每吨每月50元。成品油和经过精练的原料油不能存储。 对于成品油限定其硬度在3至6个单位之间，各种原料油的硬度如下表所示： 原料油 　 　 　 　 硬度 8.8 6.1 2 4.2 5 假设成品油的硬度是原料油硬度的线性混合。 某公司现存有5种原料油各500吨，并希望在六月底仍然有这么多的存货。 1、为使公司获得最大利润，应采取什么样的采购和加工方案？ 2、未来市场价格发生变化时，采购与加工方案须怎么变化才能使得总利润最大，是多少？考虑如下的价格变化方式：二月份植物油价格上升x%，非植物油价格上升2x%；三月份植物油价格上升2x%，非植物油价格上升4x%；其余月份保持这种线性上升势头。对于不同的x值，讨论方案的变化及对总利润的影响，做出全面计划。 3、若每个月最多使用3种原料油。如果使用某种原料油，则至少要用20吨。某月中使用了和，就必须使用。在上述条件下扩展你的模型并求出最优解。 二、问题分析 食品加工公司要想获得最大利润，就需要制定一个合理的方案来安排原料油的采购和精炼。针对问题一文中用来表示第月第种原料油的采购量用来表示第月第种原料油的精炼量由于成品油和经过精练的油不能存储,为了获得最大利润,假设每月生产的成品油均售完，可以建立一个线性规划模型。 在实际生产加工中原料油的价格往往是会变化的，问题二中用表示原料油价的增长率，建立线性规划模型求出在不同增长率下的公司生产最大利润，再保证公司利润的最大化前提下，根据原料油价格的上涨使用群智能法搜索求出成品油出售价格增长率，以保证在原料油价改变时公司能够对成品油作出合理的调整。 问题三在问题一的基础上增加了三个条件：1每个月最多使用3种原料油；2如果使用某种原料油，则至少要用20吨；3某月中使用了和，就必须使用。因此不能再用线性规划模型难以实现找到可行解。本文中引入了一个决策矩阵，从而三个优化条件分别可以表示为： 简单地对第一问的模型进行扩展得出最佳方案。 三、符号约定 第i个月第j种油的采购量 第i个月第j种油的精炼量 第i个月第j种油的市场价格 第i个月是否使用第j种油 Z 公司所获