数学建模——存储模型._第1页
数学建模——存储模型._第2页
数学建模——存储模型._第3页
数学建模——存储模型._第4页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、存储模型摘要本文建立的是在产品需求稳定不变, 生产准备费和产品贮存费为常数、 生产能力无限的条件下的存贮模型。 在不允许缺货和允许缺货的这两种情况下, 为了简化模型的建立, 我们采用了连续的变量来更加合理地来描述问题。 模型的求解是一个以每天的平均费用作为目标函数来求解的优化模型。 本文主要是通过数学中的微积分知识,借助 Matlab 程序实现,来求目标函数的极值问题,从而求得总费用最小的方案。首先,在模型一中我们提出了不允许缺货的优化模型, 即综合考虑在产品需求稳定不变、 生产准备费和产品贮存费为常数、 生产能力无限、 不允许缺货以及确定生产周期和产量的情况下, 使总费用最小的模型。 这个模

2、型中, 通过对得到的目标函数进行分析求解,可以得出经济订货批量公式( EQQ 公式),验证了模型一的准确性。其次,模型二中考虑当缺货的损失费不超过不允许缺货导致的准备费和贮存费时,提出了允许缺货的贮存模型。 根据贮存量函数和周期之间的关系, 得到适用于模型二的目标函数。 此外,在模型二的求解中, 当函数中的变量都各自趋于某一定值时,可以近似认为不允许缺货模型是缺货模型的特例。总而言之,本文中的存贮模型是在总费用中增加购买货物本身的费用时,重新确定最优订货周期和订货批量的优化模型,并且证明了在不允许缺货模型和允许缺货模型中结果都与原来的一样,充分考虑了模型的优化。关键词: 不允许缺货;允许缺货;

3、订货周期;订货批量;matlab 程序一、问题重述在我们的周边有一家配件厂, 据我们得知,该厂为装配线生产若干种部件时因更换要付生产准备费(与生产数量无关),同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。 现已知某一部件的日需求量为100 件,生产准备费5000 元,贮存费每日每件1 元。如果生产能力远大于需求,试求在以下两种情况下来安排该产品的生产计划,即多少天生产一次(称为生产周期),每次产量多少,可使总费用最小。( 1)不允许出现缺货( 2)允许出现缺货二、问题分析在第( 1)问时,我们不如先来试算一下以下几种情况的结果:若每天生产一次,每次100 件,则我们可知,此时无贮存费

4、,生产准备费5000元,每天费用为5000 元;若 10 天生产一次,每次 1000 件,则我们可知,此时贮存费为 900+800+ +100=4500元,生产准备费 5000 元,总计 9500 元,平均每天费用为950 元;若 50 天生产一次,每次 5000 件,则我们可知,此时贮存费为 4900+4800+ +100=122500元,生产准备费 5000 元,总计 127500 元,平均每天费用为 2550 元;从以上的计算看,生产周期短、产量少,会使贮存费小,准备费大;而周期长、产量多,会使贮存费大,准备费小。所以必然存在一个最佳的周期,使总费用最小。我们可知,这应该算是一个优化模型

5、我们应先建立一个不允许缺货的存贮模型,即在产品需求稳定不变,生产准备费和产品贮存费为常数、生产能力无限、不允许缺货下的确定生产周期和常量,使总费用最小的模型。而在第( 2)问中,需改进一下第一问的条件,在短时间可以缺货的情况下,虽然这会造成一定的损失, 但如果损失费不超过不允许缺货导致的准备费和贮存费的话,我们可优化一下第一个模型,建立一个更全面的模型。三、模型假设为了处理的方便, 考虑连续模型, 即设生产周期 T 和产量 Q均为连续量。 根据问题性质,我们作如下假设:1. 产品每天的需求量为常数 r ;2. 每次生产准备费为 c1,每天每件产品贮存费为 c2 ;3. 生产能力为无限大(相对于

6、需求量) ,当贮存量降到零时, Q件产品立即生产出来供给需求;4. 在第( 1)问中,不允许缺货;5. 在第( 2)问中,允许缺货,每天每件产品缺货损失费为 c3,但缺货数量需在下次生产(或订货)事补足。四、符号说明符号意义r产品每天的需求量c1每次生产准备费c2每天每件产品贮存费q(t)相应时间t 下的贮存量Q每次的产量T生产周期C每天平均最小费用五、模型的建立与求解5.1 模型一的建立:不允许缺货的存贮模型先考察这样的问题 , 配件厂为装配线生产若干部件 , 轮换生产不同的部件时因更换设备要付生产准备费 ( 与生产数量无关 ) 同一部件的产量大与需求时因积压资金、占用仓库要付贮存费 .将贮

7、存量表示为时间t 的函数q(t),t0 生产 Q 件,贮存量q(0)Q ,q(t )以需求率r递减,直到q(T )0 ,如图1 3 示,显然有Qrt.(1)qQrAOTt图1不允许缺货模型的贮存量q(t)rA的面积 QT 1 . 因一个周期内的贮存费 c2 0q(t) dt ,其中积分恰等于图中三角形2为一个周期的准备费是c1 , 再注意到 (1) 式 , 得到一周期的总费用为C c1 c2 QT 2 c1 c2rT 2 2 ,(2)于是每天的平均费用是C(T ) C T c1 T c2 rT 2 .(3)(3) 式即为这个优化模型的目标函数 .5.2 模型一的求解:求 T 使(3) 最小 .

8、 容易得到T2c1 ,(4)c2 r代入 (1)式得到Q2c1 r .(5)c2由 (3) 式算出最小的总费用为C2cc12r .(6)(4),(5)式是经济学中著名的经济订货批量公式(EOQ公式 ) 4 .由(4),(5)式可以看到 , 当准备费 c1 增加时 ,生产周期和产量都变大;当准备费 c2 增加时 ,生产周期和产量都变小; 当需求量 r 增加时,生产周期变小而产量变大 . 这些定性的结果都是符合常识的.得到的模型用于计算开始的问题: 以 C2c1c2 rc15000,c21,r100 代入( 4)( 6)式可得 T10 天, T 1000元,这里得到的费用 C 与前面计算的 950

9、1100t)dt .元有微小的差别,是因为假设函数为连续函数时,多计算了c2 0(1005.3 模型一的结果分析讨论参数 c1 , c2 ,r 有微小变化时对生产周期的影响 .用相对改变量衡量结果对参数的敏感程度, T 对 c1 的敏感程度记为 S(T ,c1) ,T TdT c1S(T , c1 )dc1 T .(7)c1 c1由 (4) 式容 易 得 到 S(T , c1 )1 2 , 作类 似的 定 义可 得的 S(T , c2 )1 2 ,S(T , r )1 2 . 即 c1 增加了 1%,T 增加了 0.5%, 而 c2 或 r 增加了 1%,T 减少 0.5%.c1, c2 ,

10、r 的微小变化对生产周期T 的影响是很小的 .5.4 模型二的建立:允许缺货的存贮模型在某些情况下用户允许短时间的缺货, 虽然这会造成一定的损失, 但是如果损失费不超过不允许缺货的准备费和贮存费的话, 允许缺货就应该是可以采取的策略。因贮存量不足造成缺货时,可认为贮存量函数q(t ) 为负值,如图 2 2 ,周期仍记作 T , Q是周期初的贮存量,当 tT1 时 q(t )0, 于是有Q=rT1 .(8)在 T1 到 T 的这段缺货时段内需求率 r 不变, q(t ) 按原斜率继续下降。由于规定缺货量补足,所以在 t T 时数量为 R 的产品立刻到达,使下周期的贮存量恢复到Q 。qQrRAOT

11、1BTt图 2允许缺货模型的贮存量q(t)与建立不允许缺货模型时类似,一个周期内的贮存费时c2 乘以图 2 2 中三角形 A的面积,缺货损失费时c3 乘以图 2 中三角形 B 的面积 . 计算这两块面积,并加上准备费 c1 ,得到一周的总费用为C c1c2 QT1 / 2 c3r (T T1 )2 / 2 .( 9)利用( 8)式将模型的目标函数每天的平均费用记作T 和 Q 的二元函数C(T ,Q)c1c2Q 2c3 (rT Q) 2(10)T2rT2rT.5.5 模型二的求解:利用微分法求 T 和 Q 使 C(T , Q) 最小,令C0 ,C0 , 可得(为了TQ与不允许徐缺货模型相区别,最

12、优解记作T,Q )T2c1 c2 c3 , Q2c1r c3.( 11)c2 r c3c2 c2c3注意到每周期的供货量 RrT,有R2c1r c2c3 ,( 12)c2c3记c2c3 .( 13)c3与不允许缺货模型的结果(4),(5)式比较不难得到TT ,QQ, RQ .(14)由(13)式, >1, 故式( 14)给出 TT , QQ , RQ , 即允许缺货时周期及供货量应增加,周期初的贮存量减少, 缺货损失费 c3 越大(相对于贮存费 c2 ),越 小 ,T越 接 近T,Q,R越接近Q .当 c3时1,于是TT ,QQ ,RQ 这个结果合理么(考虑c3的意义). 由此不允许缺货

13、模型可视为允许缺货模型的特例.六、模型评价与推广本文中所建立的模型是从工厂原料需求的实际出发建立的最优规划模型, 在需求量稳定的前提下讨论了两个简单的存贮模型: 不允许缺货模型和允许缺货模型。前者适用于一旦出现缺货会造成重大损失的情况 (如炼铁厂对原料的需求) ,后者适用于像商店购货之类的情形,缺货造成的损失可以允许和估计。 。问题一中提出了不允许缺货的优化模型,即综合考虑在产品需求稳定不变、生产准备费和产品贮存费为常数、 生产能力无限、 不允许缺货以及确定生产周期和产量的情况下, 使总费用最小的模型。 问题二则考虑当在某些情况下用户允许短时间的缺货, 虽然这会造成一定的损失, 但是如果损失费不超过不允许缺货的准备费和贮存费的话,允许缺货所对应的数学模型。模型的扩展性良好, 能够解决多种状况下的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论