《2022年数学建模——存储模型参考 .pdf》由会员分享,可在线阅读,更多相关《2022年数学建模——存储模型参考 .pdf(8页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 存储模型摘要本文建立的是在产品需求稳定不变,生产准备费和产品贮存费为常数、生产能力无限的条件下的存贮模型。 在不允许缺货和允许缺货的这两种情况下,为了简化模型的建立, 我们采用了连续的变量来更加合理地来描述问题。模型的求解是一个以每天的平均费用作为目标函数来求解的优化模型。本文主要是通过数学中的微积分知识,借助Matlab 程序实现,来求目标函数的极值问题,从而求得总费用最小的方案。首先,在模型一中我们提出了不允许缺货的优化模型,即综合考虑在产品需求稳定不变、 生产准备费和产品贮存费为常数、生产能力无限、 不允许缺货以及确定生产周期和产量的情况下,使总费用最小的模型。 这个模型中, 通过对
2、得到的目标函数进行分析求解,可以得出经济订货批量公式(EQQ 公式) ,验证了模型一的准确性。其次, 模型二中考虑当缺货的损失费不超过不允许缺货导致的准备费和贮存费时,提出了允许缺货的贮存模型。根据贮存量函数和周期之间的关系,得到适用于模型二的目标函数。 此外,在模型二的求解中, 当函数中的变量都各自趋于某一定值时,可以近似认为不允许缺货模型是缺货模型的特例。总而言之,本文中的存贮模型是在总费用中增加购买货物本身的费用时,重新确定最优订货周期和订货批量的优化模型,并且证明了在不允许缺货模型和允许缺货模型中结果都与原来的一样,充分考虑了模型的优化。关键词: 不允许缺货;允许缺货;订货周期;订货批
3、量;matlab 程序名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 8 页 - - - - - - - - - 2 一、问题重述在我们的周边有一家配件厂, 据我们得知,该厂为装配线生产若干种部件时因更换要付生产准备费(与生产数量无关),同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。 现已知某一部件的日需求量为100 件,生产准备费5000 元,贮存费每日每件1 元。如果生产能力远大于需求,试求在以下两种情况下来安排该产品的生产计划,即多少天生产一次(称为生产周
4、期),每次产量多少,可使总费用最小。(1)不允许出现缺货(2)允许出现缺货二、问题分析在第( 1)问时,我们不如先来试算一下以下几种情况的结果:若每天生产一次,每次100 件,则我们可知,此时无贮存费,生产准备费5000元,每天费用为 5000 元;若10 天 生 产 一 次 , 每 次1000 件 , 则 我 们 可 知 , 此 时 贮 存 费 为900+800+100=4500元,生产准备费 5000元,总计 9500元,平均每天费用为950 元;若50 天 生 产 一 次 , 每 次5000 件 , 则 我 们 可 知 , 此 时 贮 存 费 为4900+4800+ +100=12250
5、0元,生产准备费 5000元,总计 127500元,平均每天费用为 2550 元;从以上的计算看,生产周期短、产量少,会使贮存费小,准备费大;而周期长、产量多,会使贮存费大,准备费小。所以必然存在一个最佳的周期,使总费用最小。我们可知,这应该算是一个优化模型我们应先建立一个不允许缺货的存贮模型,即在产品需求稳定不变,生产准备费和产品贮存费为常数、生产能力无限、不允许缺货下的确定生产周期和常量,使总费用最小的模型。而在第(2)问中,需改进一下第一问的条件,在短时间可以缺货的情况下,虽然这会造成一定的损失, 但如果损失费不超过不允许缺货导致的准备费和贮存费的话,我们可优化一下第一个模型,建立一个更
6、全面的模型。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 8 页 - - - - - - - - - 3 三、模型假设为了处理的方便, 考虑连续模型, 即设生产周期 T 和产量 Q均为连续量。 根据问题性质,我们作如下假设:1. 产品每天的需求量为常数r ;2. 每次生产准备费为c1,每天每件产品贮存费为c2;3. 生产能力为无限大(相对于需求量) ,当贮存量降到零时, Q件产品立即生产出来供给需求;4. 在第( 1)问中,不允许缺货;5. 在第(2)问中,允许缺货,每
7、天每件产品缺货损失费为c3,但缺货数量需在下次生产(或订货)事补足。四、符号说明符号意义r 产品每天的需求量c1每次生产准备费c2每天每件产品贮存费q(t) 相应时间 t 下的贮存量Q 每次的产量T 生产周期C 每天平均最小费用名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 8 页 - - - - - - - - - 4 五、模型的建立与求解5.1 模型一的建立:不允许缺货的存贮模型先考察这样的问题 , 配件厂为装配线生产若干部件, 轮换生产不同的部件时因更换设备要付生产
8、准备费( 与生产数量无关 ) 同一部件的产量大与需求时因积压资金、占用仓库要付贮存费. 将贮存量表示为时间 t的函数( )q t,0t生产Q件,贮存量(0)qQ,( )q t以需求率 r 递减,直到( )0q T,如图 13示,显然有Qrt. (1) qQ r A O T t图 1 不允许缺货模型的贮存量( )q t一个周期内的贮存费20( )rcq t dt ,其中积分恰等于图中三角形A的面积2QT1. 因为一个周期的准备费是1c , 再注意到 (1) 式, 得到一周期的总费用为2121222Ccc QTcc rT, (2) 于是每天的平均费用是名师资料总结 - - -精品资料欢迎下载 -
9、- - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 8 页 - - - - - - - - - 5 12( )2C TC Tc Tc rT. (3) (3) 式即为这个优化模型的目标函数. 5.2 模型一的求解:求T使(3) 最小. 容易得到122cTc r, (4) 代入(1) 式得到122c rQc. (5) 由(3) 式算出最小的总费用为122Ccc r . (6) (4),(5)式是经济学中著名的经济订货批量公式(EOQ公式) 4. 由(4),(5)式可以看到 , 当准备费1c 增加时 , 生产周期和产量都变大;
10、 当准备费2c 增加时 , 生产周期和产量都变小; 当需求量 r 增加时,生产周期变小而产量变大 . 这些定性的结果都是符合常识的. 得到的模型用于计算开始的问题: 以121225000,1,100Ccc rccr代入(4) (6)式可得10T天,1000T元,这里得到的费用C与前面计算的950元有微小的差别,是因为假设函数为连续函数时,多计算了120(100100 )ct dt. 5.3 模型一的结果分析讨论参数1c , 2c , r 有微小变化时对生产周期的影响. 用相对改变量衡量结果对参数的敏感程度,T对1c 的敏感程度记为1( ,)S T c, 11111( ,)cT TdTS T c
11、c cdc T. (7) 由 (4) 式 容 易 得 到1( ,)1 2S T c, 作 类 似 的 定 义 可 得 的2( ,)1 2S T c, 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 8 页 - - - - - - - - - 6 ( , )1 2S T r. 即1c 增加了 1%,T增加了 0.5%,而2c 或 r 增加了 1%,T减少 0.5%. 12,c c r 的微小变化对生产周期T的影响是很小的 . 5.4 模型二的建立:允许缺货的存贮模型在某些情
12、况下用户允许短时间的缺货,虽然这会造成一定的损失, 但是如果损失费不超过不允许缺货的准备费和贮存费的话,允许缺货就应该是可以采取的策略。因贮存量不足造成缺货时,可认为贮存量函数( )q t为负值,如图 22,周期仍记作T,Q是周期初的贮存量,当1tT 时( )0q t, 于是有Q=r1T . (8)在1T 到T的这段缺货时段内需求率r 不变,( )q t按原斜率继续下降。由于规定缺货量补足,所以在 tT 时数量为R的产品立刻到达,使下周期的贮存量恢复到Q。qQ r R AO 1TB T t图 2 允许缺货模型的贮存量( )q t名师资料总结 - - -精品资料欢迎下载 - - - - - -
13、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 8 页 - - - - - - - - - 7 与建立不允许缺货模型时类似,一个周期内的贮存费时2c 乘以图 2 2中三角形 A的面积,缺货损失费时3c 乘以图 2 中三角形 B的面积 . 计算这两块面积,并加上准备费1c ,得到一周的总费用为212131/ 2() / 2Ccc QTc r TT. (9)利用( 8)式将模型的目标函数每天的平均费用记作T和Q的二元函数22312()( ,)22c rTQcc QC T QTrTrT. (10) 5.5 模型二的求解:利用微分法求T和Q使(
14、 ,)C T Q最小,令0CT, 0CQ, 可得(为了与不允许徐缺货模型相区别,最优解记作T,Q)231232c ccTc rc,312232cc rQccc. (11)注意到每周期的供货量RrT,有231232ccc rRcc, (12)记233ccc. (13)与不允许缺货模型的结果(4) , (5)式比较不难得到TT ,QQ, RQ . (14) 由(13)式,1,故式(14)给出 TT ,QQ,RQ, 即允许缺货时周期及供货量应增加,周期初的贮存量减少, 缺货损失费3c 越大 (相对于贮存费2c ) ,越 小 ,T越 接 近 T ,Q,R越 接 近Q. 当3c时1, 于 是TT,QQ,
15、RQ这个结果合理么(考虑3c的意义) . 由此不允许缺货模型可视为允许缺货模型的特例. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 8 页 - - - - - - - - - 8 六、模型评价与推广本文中所建立的模型是从工厂原料需求的实际出发建立的最优规划模型,在需求量稳定的前提下讨论了两个简单的存贮模型:不允许缺货模型和允许缺货模型。前者适用于一旦出现缺货会造成重大损失的情况(如炼铁厂对原料的需求) ,后者适用于像商店购货之类的情形,缺货造成的损失可以允许和估计。问
16、题一中提出了不允许缺货的优化模型,即综合考虑在产品需求稳定不变、生产准备费和产品贮存费为常数、生产能力无限、 不允许缺货以及确定生产周期和产量的情况下, 使总费用最小的模型。 问题二则考虑当在某些情况下用户允许短时间的缺货, 虽然这会造成一定的损失, 但是如果损失费不超过不允许缺货的准备费和贮存费的话,允许缺货所对应的数学模型。模型的扩展性良好, 能够解决多种状况下的存贮情况。而且模型充分考虑了各种因素, 综合多种可变条件的关系, 从问题的根源出发, 得到的目标函数能够普遍适用七、参考文献1 姜启源,谢金星,叶俊 . 数学模型 . 高等教育出版社, 1987. 2 李德. 运筹学 M. 北京:清华大学出版社,1985.413 3 李维铮 . 运筹学M. 北京:清华大学出版社,1985.410 4 刘应辉 . 经济应用数学 M. 北京:中国财政经济出版社,1991.203. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 8 页 - - - - - - - - -