生产和存贮问题研究.docVIP

生产与存贮问题的研究 摘要 本论文通过对生产与存贮问题的抽象简化，建立一个明确、完整的数学模型。运用整数线性规划模型对厂家的生产和存贮进行优化设计，设计出一种使厂家比较满意的方案，使得所需的成本费用和存贮费用的总和最低。针对这个问题，我们分三步建立了三个模型，并对每个模型进行了灵敏度分析。 首先根据问题要求制定一个半年逐月生产计划，使得既满足需求和库存容量的限制，又使得总耗费工时数最少，我们建立模型一： 对于模型一，我们采用lingo软件包来得到最优解：最小工时数309工时，每月生产量分别为：15,0,8,0,0,4,从月生产量上来看，我们发现这样的分布不合理。 针对模型一的不足，我们加入了存贮费这一重要的影响因素，从而建立了模型二： 模型二计算时我们假设了m=30元，n=50元，在这基础上利用lingo解得到了一个最优解：工时数为335工时，生产费用为10050元，存贮费用为850元，总成本为10900元。 模型二已经能较好地解决生产与存贮的问题，但是考虑到更复杂的市场因素，我们把生产数量和存贮对当月的生产成本和存贮成本的影响考虑进去，所以我们建立了更加完美的模型三： 模型三中我们通过查阅运筹学相关书籍对m、n进行了分段假设，同时还假设了每月固定的生产成本（设备维护费用）和每月固定存贮费（仓库管理员的月工资）的存在。最后得出最优解：工时数为335工时，生产费用为11650元，而存贮费用为5480元，总成本为17130元。 以上三个模型都是通过lingo软件来实现它的运算的，最终的结果也与我们假设的值有关。最后我们对我们模型的进行了阐述，并得到了对模型的整体评价。 关键词： 整数线性规划 lingo 生产 存贮 灵敏度分析 问题重述 一个生产项目，在一定时期内，增大生产量可以降低成本费，但如果超过市场的需求量,就会因积压增加存贮费而造成损失。相反，如果减少生产量，虽然可以降低存贮费，但又会增加生产的成本费，同样会造成损失.因此，如何正确地制定生产计划，使得在一定时期内,生产的成本费与库存费之和最小，这是厂家最关心的优化指标，这就是生产与存贮问题。 假设某车间每月底都要供应总装车间一定数量的部件。但由于生产条件的变化，该车间每月生产单位部件所耗费的工时不同，每月的生产量除供本月需要外，剩余部分可存入仓库备用。今已知半年内，各月份的需求量及生产该部件每单位数所需工时数如下表所示： 月份 k 1 2 3 4 5 6 月需求量bk 8 5 3 2 7 4 单位工时ak 11 18 13 17 20 10 设库存容量H = 9，开始时库存量为2， 期终库存量为0。 要求制定一个半年逐月生产计划，使得既满足需求和库存容量的限制，又使得总耗费工时数最少。 问题分析 在机器制造厂中，加工一个零件常常要经过许多工序。一道工序完工后即成为下一道工序的生产备件，在这种由前道工序转入下道工序的环节中就会产生存储问题。这是一个求最优解的问题，在月需求量和每月单位工时已知的情况下，制定生产计划使得既满足需求和库存容量的限制，又使得总耗费工时数最少。但题目中最后一句只涉及工时数，而前面又提到厂家最关心的是总成本（即生产成本和库存费）最小，所以我们准备建立几个模型来讨论。第一个是仅考虑工时数最优，第二个模型考虑总成本最优。在这里，需要说明的是生产成本和存贮费的计算。我们认为：生产成本=总工时数*每工时成本，存贮费=每月月底库存容量*每部件月存贮费用。因为库存容量在一个月中由于生产与需求的变化处于不断地变更中，而月底的库存容量可以影响到下个月的生产计划制定，所以我们以每月月底库存容量*每部件月存贮费用作为每月的存贮费用。同时考虑到实际生活中厂家一般为了保持机器运转，所以我们设置每个月的生产量至少为1。我们假设每工时成本为m=30元，每部件月存贮费用为n=200元。 为了更加接近现实生活，我们需建立第三个模型：每个月的单位生产成本随着数量的增加而减小，单位产品月存贮费随着数量的增加而减少，并且生产成本和存贮成本都有月基本费用。 模型假设 假设表中的所提供的数据没有随时间的推移和外部条件的变化而发生变化。 每部件的月存贮费用和每工时的成本在这半年中没有发生变化。 符号系统 xi表示第i个月的生产量 bki表示第i个月的需求量 aki表示第i个月的单位工时 ri表示第i个月的库存量，其中r0表示开始时的库存量2 m表示每工时费用，n表示每部件月存贮费用 模型建立 经过上面的分析，我们将按步骤建立由