关于解决足球生产计划安排问题的数学模型.docVIP

关于解决足球生产计划安排问题的数学模型 摘要： 本文讨论了在生产量、库存量、预计需求量条件下，基于单位生产成本和持有成本给定基础上确保其生产成本和储存成本最低情况下的生产计划安排问题。针对问题一：要求在已知条件下确定使生产总成本和储存成本最低的生产计划，本文按照线性规划的方法得出目标函数和约束条件并依据LinDo软件计算得出最优解。针对问题二、三：在问题一的计算基础上得到了准确详尽的数据，并将其展示在表格中，依据表格数据我们进行了认真分析最终得出正确合理的生产计划。总之本文将生产总成本和储存成本最低给出了详细的线性规划说明，建立符合实际情况的数学模型，并运用了LinDo软件这一强大的运算系统和数值分析从而最终给出了最优的项目解决方案。此外，本模型还同样适用于同类型如资源分配、货物存储、水库调用等问题，具有很好的实用性，值得推广。 关键词：线性规划 最优解 LinDo 表格分析法 1.问题重述 某皮革公司生产足球，它必须确定每个月生产多少足球。该公司决定以6个月为一个规划周期；根据市场调查，得到今后六个月预计需求量，并预测出今后六个月单位生产成本。它目前的存货是5,000，可以用该月的生产量来满足该月的需求量（公司有一整个月的时间来生产，而需求则在月底发生）公司最大产量是30,000个足球，扣掉需求后，月底的库存量最多只能储存000个足球。而每一个足球在每个月中的持有成本是该月生产成本的5%。（这个成本包含了库存的成本和将货物搁置在仓库的成本。）而足球的销售金额和这次的生产决策无关，因此希望生产生产。生产 当月生产量 下月库存量 生产总成本 储存总成本 总成本 储存成本率 储存容量 4．模型假设 1.假设每个月有且只有30天； 2.假设该公司每天连续生产，无意外情况发生； 3.生产计划不受单位生产成本变化的影响。 4.公司的产品生产量能够满足市场需求； 5.产品销售金额和生产决策无关； 6.应优先用该月的库存量来满足市场需求。 5.模型建立 根据经验，总成本=生产总成本+储存总成本，即： 结合附表一中的数据可得： 整理可得: 目标函数： 约束条件： 整理可得： 目标函数： 约束条件： 对于储存容量，可以将其线性化，有： 储存容量=各月份库存量之和 即 6.模型求解和模型检验 问题一： 利用LinDo软件计算可得： min P=1538750 即当这六个月的生产量依次为：5000、20000、30000、30000、25000、10000时，有生产成本和储存成本最低。 问题二： 依次计算出储存成本率为5%、4%、3%、2%、1%、0%的总成本和其生产计划，详见表一。分析数据可得，储存成本率在5%-1%之间变化时，生产计划没有发生变化，仅有总成本依次降低。而在1%-0之间变化时，生产计划发生变化，总成本继续降低。 因此，对1%-0之间作进一步的计算，具体数据仍见表一。数据分析可得，在1%-0.8%其生产计划不发生变化并且和5%-1%的生产计划保持一致，而0.7%-0其生产计划发生改变且与0.7%的生产计划保持一致。 表一 储存率与月生产量的关系 储存率u x11 x21 x31 x41 x51 x61 总成本P(元) 0.05 5000 20000 30000 30000 25000 10000 1538750 0.04 5000 20000 30000 30000 25000 10000 1537475 0.03 5000 20000 30000 30000 25000 10000 1536200 0.02 5000 20000 30000 30000 25000 10000 1534925 0.01 5000 20000 30000 30000 25000 10000 1533650 0.009 5000 20000 30000 30000 25000 10000 1533523 0.008 5000 20000 30000 30000 25000 10000 1533395 0.007 5000 20000 30000 30000 30000 5000 1533221 0.006 5000 20000 30000 30000 30000 5000 1533029 0.005 5000 20000 30000 30000 30000 5000 1532836 0.004 5000 20000 30000 30000 30000 5000 1532644 0.003 5000 20000 30000 3