生产与存贮问题的优化.docVIP

生产与存贮问题的优化 (28组彭志远，董继富，张尚) 摘要 生产中存在一个生产与存贮的优化问题，一个生产项目，在一定时期内，增大生产量可以降低成本费，但如果超过市场的需求量,就会因积压增加存贮费，相反如果减少生产量可以降低存贮费，但却会增加生产的成本费，通过优化，我们可以根据需要制定最优的生产计划，使得成本费与库存费之和最小。 该问题属于双目标整数线性规划问题。针对该问题，通过建立整数线性规划模型，得到一个合理的半年逐月生产计划，使得既满足需求和库存容量的限制，又使得总耗费工时数最少，然而一般情况下两者不会同时取到最小值，故在实际生产中，我们可以根据不同的需要采取不同的模型，通过LINGO进行求解。 当优先考虑工时最少，我们建立了模型一。即在不考虑成本费用、存贮费情况下，只考虑工时数的限制，得到的六个月的生产量分别为11,1,7,4,0,4，此时工时数为338。 当优先考虑成本费与存贮费的和最少时，我们建立了模型二。即在考虑成本费、存贮费的情况下，先根据生产量与成本费的负相关关系以及与存贮费的正相关关系的特征，依据柯布-道格拉斯生产函数，用多项式来建立成本费、存贮费关于生产量的函数模型，通过线性规划模型得到一组新的生产计划是，使得成本费与库存费之和最小；再以此作为一个新的约束条件，求得最优生产计划。针对模型二，我们给出某短期生产过程的特例进行了求解。 关键词：双目标整数线性规划 柯布-道格拉斯生产函数模型 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。 要求制定一个半年逐月生产计划，使得既满足需求和库存容量的限制，又使得总耗费工时数最少。 问题分析 该问题是个双目标整数线性规划问题，需要求解得出最优生产计划，即每月的生产量。该问题的目标条件是使生产的成本费与库存费之和最小，总耗费工时数最少，然而优先考虑不同的方面时所得的解也基本不同，可建立两个不同的模型进行求解。对于优先考虑工时最少的模型，在不考虑成本费、存贮费的情况下，由题意可知，有以下三个约束条件： 本月存贮量等于上月存贮量与本月生产量的和再减去本月需求量； 任何时刻的存贮量不得超过库存容量H； 期终库存量为0。 对于优先考虑成本费、存贮费的和最少的模型，在考虑成本费、存贮量的情况下，问题要复杂些——成本费、存储费与生产量没有确切的函数关系，我们试图借助经济学规律来贴近实际地找出其函数关系，并依此建立模型。 模型假设 一、因题中为车间的生产过程，故假设该车间的生产过程属于短期生产过程， 在经济学上这种假设也是贴近实际的。 二、假设成本费为短期总成本，是固定成本与变动成本的和； 三、假设每个月的存贮费用与存贮量成正比，每个月的单位存贮费用恒定，不随生产条件的变化而变化，且存贮费用包括一部分固定不变的仓库租用费； 四、假设各个月的成本费与存贮费的值严格符合所建立的函数关系，即不考虑因各种内外部因素所带来的费用波动造成的误差。 五、假设各个月生产部件的工时严格等于题中所给的值，即不考虑因各种内外部因素所带来的与实际值的误差。 六、假设无论每月的生产任务为多少个部件，都可无条件的完成。 七、假设不考虑开始时库存的两个部件所需的存贮费。 八、假设每月的需求量尽可能先的从上月存贮量中获得。 九、假设月中完成生产的不算入存贮量，即车间有一定的存贮能力，只有月末结束后剩余的部件才算入存贮量 符号系统 :表示第i个月的短期总成本； :表示第i个月的存贮费； ：表示第i月的生产量； ：表示第i月的存贮量； ：表示第i月的需求量； :表示第i月的单位工时； ：表示短期平均成本； ：表示平均固定成本； ：表示平均变动成本； ：表示全部固定成本； ：表示全部可变成本； 模型建立 针对该问题，可以在不同情况下建立两种模型： 5.1模型一的建立 在不考虑成本费、存贮费的情况下，建立一个清晰简单的整数线性规划问题模型。以总工时为目标函数，要求得最优解使其最小。根据上面的分析，可知约束条件为： （1），且=2； （2）； （3）； 利用LINGO