存储问题的数学模型.pptVIP

只要缺货费C3越来越大（相对于存储费C2）,则有 第30页，共57页，编辑于2022年，星期三 五、用规划方法研究存贮系统的方法 配件厂为装配线生产若干种部件，轮换生产不同的部件时，因更换设备需要付出生产准备费用(与产量无关)，同一部件的产量大于需求时，因资金积压、占用仓库需要存储费用。今已知某一部件日需求量100件，生产准备费用为5000元，存储费用每天每件1元。如果生产能力远远大于需求，并且不允许出现缺货，试安排该产品的生产计划，即多少天生产一次(称为生产周期)，每次产量多少，可使得总费用或平均费用(注意费用口径一致：时间一致，项目一致)最少。 [姜起源.谢金星.数学模型.高等教育出版社.59页] 例题1 不允许缺货，补充瞬间完成，需求连续均匀 第31页，共57页，编辑于2022年，星期三 模型假设 1、为了方便，考虑连续情况，即需求是连续，生产周期和产量也是连续； 2、产品的需求速度是一个确定常数； 3、生产能力无穷大(相对需求)，即可以很短时间内实现任何产量，即永远不会缺货； 符号设置 R 需求速度；Q 周期内的产量；T生产周期； C1 生产准备费用；C2单位产品每天的存储费用； S 货物存储量； 第32页，共57页，编辑于2022年，星期三 RT=Q T 斜率为R 0 t S(t) 存储状态变化图 存储费 ，所以周期T内总费用 周期T内每天平均费用为 《1》 第33页，共57页，编辑于2022年，星期三 （1）计算最佳订购量Q*和周期T*的规划模型 第34页，共57页，编辑于2022年，星期三 （1）求解 求解程序： min=c1/t+1/2*c2*r*t; q=r*t; @gin(q); c1=5000;c2=1;r=100; 计算结果： Global optimal solution found at iteration: 218 Objective value: 1000.000 Variable Value Reduced Cost C1 5000.000 0.000000 T 10.00000 0.000000 C2 1.000000 0.000000 R 100.0000 0.000000 Q 1000.000 0.2489742E-06 即最佳周期为T*=10(天），最佳经济订购批量Q*=1000（件） 第35页，共57页，编辑于2022年，星期三 sets: qianhou/1..2/:c1,c2,r,t,c,q; endsets detc=c(2)-c(1); @for(qianhou:c=c1/t+1/2*c2*r*t); @for(qianhou:q=r*t); @free(detc); data: c1=5000,5000; c2=1, 1; r=100,100; t=10,9; enddata （2）灵敏度分析 (2.1) 其它因素不变化，只要周期缩短一天，平均费用的增量计算程序。 计算结果显示 Variable Value DETC 5.555556 根据计算结果，只是周期缩减一天，平均费用增加5.56元。 第36页，共57页，编辑于2022年，星期三 sets: qianhou/1..2/:c1,c2,r,t,c,q; endsets detc=c(2)-c(1); @for(qianhou:c=c1/t+1/2*c2*r*t); @for(qianhou:q=r*t); @free(detc); data: c1=5000,5000; c2=1, 1; r=100,100; t=10,11; enddata 周期增加一天的计算结果： Variable Value