1、2007.082007.08赛题内容赛题分析2模型的建立与应用3模型的改进4模型的推广和思考512007.082007.08赛题内容 工厂生产需定期地定购各种原料,商家销售要成批地购进各种商品。无论是原料或商品,都有一个怎样存贮的问题。存得少了无法满足需求,影响利润;存得太多,存贮费用就高。因此说存贮管理是降低成本、提高经济效益的有效途径和方法。2007.082007.08问题 1 1 某商场销售的某种商品。市场上这种商品的销售速率假设是不变的,记为 ,每次进货的订货费为常数 ,与商品的数量和品种无关;使用自己仓库贮存时,单位商品每天的贮存费用记为 ,由于自己的仓库容量有限,超出时需要使用租借
2、的仓库存贮商品,单位商品每天的贮存费用记为 ,且 ;允许商品缺货,但因缺货而减少销售要造成损失,单位商品的损失记为 ;每次订货,设货物在 天后到达,交货时间 是随机的;自己的仓库用于存贮商品的最大容量为 ,每次到货后使用这种商品的存贮量 补充到固定值 为止,且 ;在销售过程中每当存贮量 降到 时开始订货。请给出使总损失费用达到最低的订货点 (最优订货点)的数学模型。1cr2c3c32cc 4cXXQQ 0qQ0QqL*L2007.082007.08问题 2 2 以下是来自某个大型超市的关于三种商品的真实数据:商品一:康师傅精装巧碗香菇炖鸡面2007.082007.08商品二:心相印手帕纸10小
3、包装2007.082007.08商品三:中汇香米5KG装 按你的模型分别计算出这三种商品各自相应的最优订货点 。*L2007.082007.08问题 3 3 问题1是只有一种商品需要订货的情形。实际上常遇到在库存容量有限的情况下,有多种商品需要同时订货的情形,这时需考虑充分利用存贮体积的问题。设有 种商品需要订货,它们每次一同从一个供应站订货,每次进货的订货费为常数 ,与商品的数量和品种无关;订购的货物同时到达,到货天数 如问题1所述是随机的。这 种商品的销售速率分别为 (袋或盒/天),每袋(盒)的体积分别为 。使用自己的仓库和租借的仓库时单位体积商品每天的存贮费分别记为 和 ,单位体积商品每
4、天的缺货损失记成 ,自己的仓库用于存贮),2,1(3miciic2Xm1cmir),2,1(mi),2,1(mivi),2,1(4mici2007.082007.08 这 种商品的存贮量总体积补充到固定体积容量 为止,且 。每当这 种商品的存贮量总体积 降到 时即开始订货。试通过建立数学模型说明应如何确定最优订货点 和自己的仓库用于存贮这 种商品的各自体积容量 以及在订货到达时使这 种商品各自存贮量补充到的固定体积 ,才能使总损失费用达到最低?),2,1(0miQim),2,1(miQiQQQ 0mqL*Lmm2007.082007.08问题 4 4 如果把问题2中的三种商品按问题3的方法同时
5、订货,其中 立方米,立方米,立方米,自己的仓库用于存贮在3种商品的总体积容量 立方米,每次到货后这3种商品的存贮量总体积补充到固定体积容量 立方米为止,且该供应站从接到订货通知到货物送达商场的天数 服从1天到3天间的均匀分布。其余数据同问题2中相应的商品中所列出的数据。试按问题3的模型求出这3种商品的最优订货点 和自己的仓库用于存贮这3种商品的各自体积容量 以及在订货到达时使这3种商品各自存贮量补充到的固定体积 。)3,2,1(0iQiX05.01v04.02v10.03v60Q10Q*L)3,2,1(iQi2007.082007.08问题 5 5 商品的销售经常是随机的,订货情况在一段时间后
6、是会发生变化的,相应地商家就应该调整订货和存贮策略。你们能否对此建立数学模型加以讨论。2007.082007.08赛题分析费用的分类:1、订货费:2、存贮费:自己的仓库存贮 ,其他仓库存贮3、缺货造成的损失:1c2c3c4c存贮的容量:1、自己仓库最大容量:2、存贮费的补充:到 ,且 3、订货点:降到 时开始订货 0QQqQQ 0qL2007.082007.08赛题分析随机变量 的分析:交货时间随机变量类型?服从何种分布?单一商品的存贮与多种商品存贮之间的关系?XX2007.082007.08模型的建立与应用 1):商家在销售商品时,不会把所有商品均售出再订货,即 ;2):销售时优先考虑租用仓
7、库的商品,存贮时优先考虑自身仓库;3):支付的费用按天计算,每天的贮存费在该天结束时支付,若未结束时销售完毕,则不支付该天费用;4):最优订货点 在考虑了随机变量 的数学期望后制定。模型假设0L*LX2007.082007.08 销售周期 :从最大存贮容量 到下一次达到最大存贮容量 之间的时间差。问题1 1模型的建立 总损失费用 :订货点 和交货时间 的函数:下引入三个描述不同情况的时间的参量:TQQCLX :租借仓库存贮量的销售时间/)(00rQQX :最长销售时间/1rQX/)(2rLQX :准备订货前的销售时间2007.082007.08 考虑可能存在的销售情况:问题1 1模型的建立 情
8、形一:在下一销售周期到来之前一直在销售租借仓库的商品,表示为 :此时产生的费用(平均每天的损失费用):XXcXXQcrtQQcTCXXt21202103)()(/2020XX 2007.082007.08问题1 1模型的建立 情形二:在下一销售周期到来之前先销售租借仓库的商品,再销售自身仓库的商品,没有缺货,表示为:此时产生的费用(平均每天的损失费用):XXcrtQcXQcrtQQcTCXXXtXt21102002103200)()(/21120,XXXXXX2007.082007.08问题1 1模型的建立 情形三:在下一销售周期到来之前先销售租借仓库的商品,再销售自身仓库的商品,缺货,表示为
9、:此时产生的费用(平均每天的损失费用):XXcQXXrcrtQcXQcrtQQcTCXXtXt2124102002103)()()(/10021120,XXXXXX2007.082007.08问题1 1模型的建立 下面假设 满足某一离散型分布(泊松分布、二项分布等),则可求出其数学期望:0)()(XXXfXEX 将 代入上面费用表达式,可得到关于订货点 的函数表达式,令其对 求导,可得出对应最小值 ,即为所求最优订货点 。210,),(XXXXELLminL*L2007.082007.08问题2 2 模型的求解 确定 满足的分布,可将其假定为满足泊松分布,由题中所给出的数据,可算出不同商品所对
10、应的交货时间的数学期望,进而计算出不同最优订货点 分别为35,39,40。X*L2007.082007.08问题3 3模型的建立 种商品需订货(订货费常数),到货天数 为一随机变量,相关参数(单位商品):Xmi 第 种商品的销售速率:第 种商品的体积:第 种商品租用仓库的贮存费:第 种商品使用自家仓库的贮存费:第 种商品缺货时造成的损失:iiii2007.082007.08问题3 3模型的建立m 自身仓库存贮时,种商品总体积容量:每次订货后,种商品存贮量的总体积补充到固定体积:种商品总体积从 降到 时开始订货 所求为:最优订货点:自身仓库存贮 种商品的各自体积容量:种商品各自存贮量补充到的固定
11、体积:mmmm0QQqL*LiQ0iQ2007.082007.08问题3 3模型的建立 设在一个销售周期 内,、和 体积容量的商品中含有的商品个数分别为 、和 ,则有需为一销售周期内一天的平均损失费用寻找一统一表达式,要求:考虑到某种商品的出现时,表达式中出现与此有关项,否则此项为零;具体为某种情况时,表达式中某项可出现,其他情况所对应式子为零。Tin0QQLvlQvkQvnmiiimiiimiii1011,Likil0,00,1)(xxxyinikilinik2007.082007.08问题3 3模型的建立 由此可得一销售周期内平均每天损失费用的数学表达式:)(/()()()()()()()
12、()()(/)(01100410021021)(121130XETcnXETnXETrvcXETXETkvcXETkvct rkt rkvct rknt rknvcTCCEmiiiiiimiiiiimiiiiiimiXETtiiiiiimitiiiiiiiiii 2007.082007.08问题3 3模型的建立 此式为关于 、和 的函数表达式,即求这三个变量在上面所给出条件下的最小值,可用拉格朗日乘数法解决,构造拉格朗日函数:inikilLvlQvkQvnlknCElknFmiiimiiimiiiiiiiii1301211321);)(),;(求偏导:),2,1(,0,0,0,0miFlFkF
13、nFiiii可得驻点 、和 ,从而得最优订货点 ,及*in*ik*ilmiiivlL1*iiiiioivnQvkQ*,2007.082007.08问题4 4 模型的求解 可直接按照问题3所给方法求解,但是应用在此实际问题中计算量复杂,所以可根据实际所给出数据,分析其特点,进而求解。10,6,1025.1,08.0,06.0,1.0,205.1,04.0,03.0,04.0,1595.0,02.0,01.0,05.0,1201433323114232221241312111QQccccvrcccvrcccvr 服从1到3上的均匀分布,即 =2.从数据可看出,缺货造成的损失远大于存贮费,所以在制定
14、最优订货点时应该非缺货情况:X)(XE2007.082007.08问题4 4 模型的求解 没有缺货,应满足:iinXETr)(0 即应尽量使中汇香米存入到自己仓库,即先令 达到最大,再令 尽量大3k 另一方面:可得101.004.005.0321332211nnnvnvnvn7640,12030,9624321nnn 再看费用的取值情况,有:313233212223,CCCCCC2k766060,0,120,7661.004.005.03*3*2*12233321332211nkkknknkkkkvkvkvk2007.082007.08问题4 4 模型的求解 满足以上式子,可解得0T 利用穷举
15、法可得出满足上述条件的所有整数解,进而可得出最优值:分别为56,30,60,0,0,60,36,15,48,可得最优订货点为:*3*2*1*3*2*1*3*2*1,lllkkknnn2.71.04804.01505.0363*32*21*1*vlvlvlL6,2.1,8.26,0,03*332*221*113*3032*2021*101vkQvnQvnQvkQvkQvkQ1100TT2007.082007.08问题5 5 模型推广和思考销售率变化的模型 商品的实际销售过程中,商品的销售率并非定值,可随时间变化而变化,可假定销售率的函数表达式,例如如下形式:)()(tTAttri ,为销售周期,、可通过拟合一组销售率的原始数据得到。0AT022A2007.082007.08问题5 5 模型推广和思考存贮变质性商品的模型 常见的存贮管理中,商品的寿命被认为是无穷的,但在实际库存管理中,变质是一种常见的现象。如挥发物品、放射性物品、食品等。对于存贮变质性物品的模型,往外会采取措施来减少变质的发生,且存贮时间越长,措施越需要加强,体现在单位时间内存贮单位商品所需存贮费用对时间的变化率大于0.假设存贮费随时间的变化关系为线性,则有.ijijijtcT2007.082007.08 谢 谢!