《【数学与应用数学】论文——生产与存贮问题的优化模型》由会员分享，可在线阅读，更多相关《【数学与应用数学】论文——生产与存贮问题的优化模型（5页珍藏版）》请在金锄头文库上搜索。
1、32 生产与存贮问题的优化模型生产与存贮问题的优化模型 摘要摘要 ：本文针对生产与存贮这个实际问题,以单位工时和月生产量的关系、库存量和月生产量的关系为突破口,通过合理的假使,运用运筹学等相关知识,建立了一个二次规划模型.利用 MATLAB 软件解得,此时总耗费工时.2011356654321xxxxxx6 .290Q关键词关键词: : 生产; 存贮; 二次规划1 1 问题的提出问题的提出韶关市某生产车间每月底都要供应总装车间一定数量的部件，但由于生产条件的变化和生产量的不同，该车间每月生产单位部件所耗费的工时不同，每月的生产量除供本月需要外，剩余部分可存入仓库备用(库存容量 H = 9),
2、库存该部件每单位数每月所需费用相当于 1 工时.今已知半年内，各月份的需求量及生产该部件每单位数所需工时数与月生产量关系 (见附录 1).现在该生产车间面临的问题是:1 月初的库存量为 2,要求在 6 月末的库存量为 0,怎样才能使得总耗费工时数最少.请你帮助该生产车间制定一个半年逐月生产计划,使得既满足需求和库存容量的限制，又使得总耗费工时数最少.2 2 问题的分析问题的分析本问题是一个有关生产与存贮的问题，要求制定一个生产与存贮计划，使得总耗费工时最少.由题意可知:总耗费工时=生产耗费工时+存贮耗费工时而生产耗费工时由于月份和月生产量的不同而不同, 存贮耗费工时随着库存量的增加而增加,据此
3、可以写出目标函数和约束条件.随着深入的分析,发现目标函数与约束条件是二次规划关系.因此,我们可以用 MATLAB 软件中的 quadprog 函数解决此问题.3 3 模型的假设模型的假设1 该仓库最多能存 H 单位部件2 6 月底要没有库存,也就是库存为 03 每个月生产的部件到月底才供应总装车间和存入仓库4 4 符号的约定符号的约定: 库存容量H:总耗费工时Q33 :式中的变量部分RQ:式中的常量部分SQ: 第 月份的月需求量 iai)61(i: 第 月份的单位工时 ibi)61(i: 第 月份的月生产量 ixi)61(i: 第 月份初的库存ici)71(i: 库存费率(即库存该部件每单位数
4、每月所需费用相当于 d 工时)d5 5 模型的建立模型的建立因为每月的总耗费工时由生产耗费工时和存贮耗费工时组成,所以:第 i 月份的耗费工时为:dcxbiii所以总耗费工时为:) 1 (61iiiidcxbQ又因为每月的生产量除供本月需要外，剩余部分可存入仓库备用.所以可得以下等式:)2()61(1iacxciiii把 代入（2）得：47235826543211aaaaaac)3(2723161411626543217543216432153214213121xxxxxxcxxxxxcxxxxcxxxcxxcxcc由题意可知库存必然大于 0，而小于库存容量 H.所以把 代入(3)得:09)6
5、2(07cHiHci34 )4(273223251623142011156654321543214321321211xxxxxxxxxxxxxxxxxxxxx由题目中的表格可知:)5(1 . 010208 . 0174 . 0138 . 0181 . 011665544332211xbxbxbxbxbxb把(3)、(5)和 代入(1)得:1d)6(681021191622161 . 08 . 04 . 08 . 01 . 06543212 62 52 42 32 22 1 xxxxxxxxxxxxQ综合(3)和(6)可得以下模型:273223251623142011156.6810211916
6、22161 . 08 . 04 . 08 . 01 . 0min6543215432143213212116543212 62 52 42 32 22 1xxxxxxxxxxxxxxxxxxxxxtsxxxxxxxxxxxxQ6 6 模型的求解模型的求解考虑到上面模型的求解,把 Q 分为 R 和 S 两部分:681021191622161 . 08 . 04 . 08 . 01 . 06543212 62 52 42 32 22 1SxxxxxxxxxxxxR使 Q=R+S35 原模型变为:273223251623142011156.1021191622161 . 08 . 04 . 08 .
7、 01 . 0min6543215432143213212116543212 62 52 42 32 22 1xxxxxxxxxxxxxxxxxxxxxtsxxxxxxxxxxxxR利用 MATLAB 软件中的 quadprog 函数(具体解法见附录 2)解得:当时,2011356654321xxxxxx6 .358minR所以:6 .290686 .358minminminSRQ7 7 结果分析结果分析现把求解得到的结果画表如下:月份123456月需求量853274月生产量6531102单位工时10.41411.88.2209.8库存000920由上表可以看出:不仅满足了月需求量的要求,而且
8、满足了库存的要求.所以结果满足了题目的要求,是合理的结果.但是，从表中还可以看到：5 月份的生产量为 0,而且 1,2,3 月底的库存为 0.这是不是与实际有点不符合.难道 5 月份叫工人回家休息吗.可能本题的数据不是采用实际的数据,所以才会出现这种情况.如果采用实际中的数据,应该不会出现这种情况.8 8 模型的评价与推广模型的评价与推广本模型是一个建立在生产与存贮问题上的二次规划模型,最终利用数学软件算出了这个模型的最优解.在实际生产与存贮上,可以得到很好的利用.本模型是对六个月的生产和存贮做了讨论,在实际上可以推广到一年、两年、五年甚至十年的生产与存贮.本模型是离散的36 生产与存贮,应该
9、可以推广到连续的生产与存贮.本模型还可以推广到生产与销售、订购与销售等实际问题上.参考文献参考文献1.王庚.实用计算机数学建模.合肥.安徽大学出版社.20002.叶其孝.大学生数学建模竞赛辅导教材(二).长沙.湖南教育出版社.19973.王沫然.MATLAB6.0 与科学计算.北京.电子工业出版社.2001附录附录 1 1月份123456月需求量853274月生产量1x2x3x4x5x6x单位工时11 . 011x28 . 018x34 . 013x48 . 017x520x61 . 010x附录附录 2 2h=zeros(6,6);h(1,1)=-0.2;h(2,2)=-1.6;h(3,3)=-0.8;h(4,4)=-1.6;h(5,5)=-2;h(6,6)=-0.2;f=16;22;16;19;21;10;a=zeros(10,6);for i=1:5a(i,1:i)=1;a(5+i,1:i)=-1;endb=15;20;23;25;32;-6;-11;-14;-16;-23;aeq=1,1,1,1,1,1;beq=27;lb=zeros(6,1);x,R= quadprog(h,f,a,b,aeq,beq,lb,)
