仓库容量有限条件下的存储管理问题.pdf

南理工大学：邵丹，胡海涛，刘晓勇 仓库容量有限条件下的随机存贮管理问题 南理工大学：邵丹，胡海涛，刘晓勇 摘要：本文讨论了仓库容量有限条件下的随机存贮管理问题。首先建立了一个理论模型， 根据题目要求写出平均费用的函数，该函数是关于订货点L 和缺货天数X 的函数，因为 缺货天数X 是一随机变量，这里给出了X 为离散型和连续型两种模型，分三种情况讨论 了各自的损失费用，然后得出期望平均费用函数E [f (L ,X )] ，经过Maple 软件的辅助， dE[f (L , X )] * 对L 进行求导，令 0 从而得出求解最优订货点 的方程。由于计算量太 L dL 过庞大，所以在建立理论模型之后，本文还给出了一种比较实用的求解全局最优的遍历 搜索算法，应用于问题2 中求解出了三种商品各自的最佳订货点。经SPSS 验证可知， 问题2 中给出的3 种商品的缺货天数X 不符合一些常见连续型的概率分布，故在求解时 将X 看做离散型的随机变量，采用频率替换的方法，计算出各自的P(X) ，经遍历搜索 * 找到最佳订货点。在问题3 中，类似问题1 的解法，求出计算最佳订货点L 的理论模 i 型，同时为便于问题4 的求解，依然采用解决问题2 的遍历算法，经Matlab 编程求解 * 得出问题4 的最佳订货点 、 和 。问题5 中假定商品的销售量是离散变化的，采 L Q0i Qi 用马氏链模型，在问题2 的基础上补充假设条件，给出了 品种商品随机存贮模型，这 一模型结合实际可以加以推广。 本文分为三个部分：第一部分是问题重述；第二部分是给出随机存贮问题的数学模 型和一个搜索算法，通过计算机编程，应用于问题2 和4 中，从而给出了实际问题的最 优解。第三部分为模型的评价和推广。 关键字：随机存贮，K－S 检验，频率替换，遍历搜索，马氏链模型 2005 年全国研究生数学建模竞赛一等奖 南理工大学：邵丹，胡海涛，刘晓勇 一、问题重述 工厂生产需定期地定购 种原料，商家销售要成批地购进 种商品。无论是原料或 商品，都有一个怎样存贮的问题。存得少了无法满足需求，影响利润；存得太多，存贮 费用就高。因此说存贮管理是降低成本、提高经济效益的有效途径和方法。本问题主要 考虑的是在销售速率固定，交货时间为一随机变量的情况下，商场如何确定最优的订货 * 点 来使的其总的损失费用达到最低。 L 二、数学建模和问题求解 （一）问题1： 1.1 模型假设： 1．供货量充足 2 ．每次订货的时候存贮量q 刚好是L 。 1.2 符号说明： c1 ：每次进货的订货费 c2 ：使用自己的仓库存贮商品时，单位商品每天的存贮费用 c3 ：使用租用的仓库存贮商品时，单位商品每天的存贮费用 c4 ：缺货情况下，单位商品每天的损失费用 X ：交货时间，是一个随机变量 Q0 ：自己的仓库用于存贮商品的最大容量 Q ：到货时商品的存贮量 q ：商品的存贮量 L ：订货点，即订货时商品所剩下的存贮量 * L ：最优订货点，即使总损失费用达到最低的订货点 2005 年全国研究生数学建模竞赛一等奖 南理工大学：邵丹，胡海涛，刘晓勇 f (L , X ) ：一个订货周期内的平均总损失费用，是关于 和 的函数 L X p (X ) ：交货时间的概率密度函数 1.3 解题思路： 假设随机变量X （交货时间）的密度函数已知为p (x) 。考虑某个周期内平均每天 的损失