面粉采购问题线性规划.doc

面粉采购问题 问 题 重 述 假如你负责一个中等面粉加工厂的原料采购。该工厂每星期面粉的消耗量为80包，每包面粉的价格是250元。在每次采购中发生的运输费用为500元，该费用与采购数量的大小无关，每次采购需要花费1小时的时间，工厂要为这1小时支付80元。订购的面粉可以即时送达。工厂财务成本的利率以每年15%计算，.保存每包面粉的库存成本为每星期1.10元。 （1）目前的方案是每次采购够用两个星期的面粉，计算这种方案下的平均成本。 （2）试建立数学模型计算最优订货量及相应的平均成本。 （3）若面粉供应商为推出促销价格：当面粉的一次购买量大于500包时，为220元/包。建立数学模型计算最优订货量及相应的平均成本。 二．模型的合理假设 （1）不考虑面粉是否变质。 （2）不考虑机械故障对生产过程的影响。 （3）假设每次采购的面粉质量都合格 三．符号说明 采购的面粉数量（包） 运输过程时间间隔造成的费用 单包面粉的价格 单包面粉的促销价格 财务利率 单包面粉的单位星期的储存费用 采购面粉所造成费用 财务管理费用 面粉的库存造成的费用 平均成本 运输费 一次采购面粉所能持续的时间（星期） 一次采购面粉所能持续的时间（天） 三．问题的分析 问题一，题目是指在现有的条件下每次采购够用两个星期的面粉，计算这种方案下的平均成本。在这里进行仔细分析在整个面粉被消耗的过程中库存在仓库中的面粉也会慢慢减少这是一个动态的过程。列表分析其过程。找出库存成本。再加上采购费用，财务管理费即可以计算出平均成本。 问题二，建立平均成本与时间之间的关系。去几个不同的点计算出平均成本，用excel做出其趋势图。从而确定最优采购量的面粉持续到哪个星期。再精确到天用excel做出平均成本随时间变化的趋势图，找出最优时间，从而间接知道面粉的采购量。 问题三，当面粉的一次购买量大于500包时，为220元/包。首先计算当时的平均成本。首先确定这种优惠政策是否会影响之前的模型计算出来的最优解。可以拿这个临界点试算一下。经过计算当的时候平均成本与问题二中求解出来的最优平均解小， 所以该优惠政策会的原有模型产生影响，并且可以知道在此基础上求得的最优采购量一定满足再用问题二中的步步逼近法不断地将范围缩小从而找到最优的采购量。 四．模型建立与求解 4.1问题一的模型的建立与求解 首先要求的是在现有的条件下每次采购够用两个星期的面粉，计算这种方案下的平均成本。假设平均成本为，总成本为，其中总成本由采购费用，财务管理费，库存费组成。即： 采购费用： 财务管理费用： 计算一个星期内被消耗的面粉所造成的库存费用 一 二 三 四 五 六 日 面粉数量 库存费用 0 累加 10.7754 19.7549 26.9385 32.3262 35.9180 37.7139 37.7139 所以库存费： 平均成本： 4.2问题二的模型的建立与求解 问题二是一个最优产品进购问题，可以建立最优化模型。首先以周为最小时间单位。假设一次性采购所能持续的时间为 目标函数为： 采购面粉数量为， 所以 即： T（星期） 1 2 3 4 5 6 7 8 9 10 平均成本（元） 297.03 293.49 292.73 292.67 292.89 293.24 293.67 294.16 294.67 295.21 从上图的结果可以判断最优进购面粉的数量是维持在3个星期与4个星期之间，因为之前建立的模型时间是以星期作为单位，要想更加精确地描述当持续时间落在区间（星期）之间——即所购面粉在之间波动的时候平均成本q的变化情况。我们在此区间对之前的模型进行优化。 目标函数为： 采购面粉数量为，其中所购的面粉能维持3个星期时间天所以采购费 即： 同理可以运用excel软件取点画出趋势图 从图中可以看到当采购25天的面粉时平均成本最小此时： 4.3问题三的模型的建立与求解 当面粉的一次购买量大于500包时，为220元/包。首先计算当时的平均成本 将各个已知数带入上式得： 与问题二中求解出来的最优平均解小，即： 所以该优惠政策会的原有模型产生影响，并且可以知道在此基础上求得的最优采购量 。假设采购6个星期的面粉则在整个过程中的总成本为： 目标函数: 编写lingo代码建立模型解出最优解为： 采购面粉：包面粉 采购数量：（袋） 平均成本： 五．优缺点分析 5.1优点： （1）我们严格按照线性规划，非线性规划问题建模的流程，找出决策变量，决策目标函数，再求解，