数学建模动态规划库存问题

《数学建模动态规划库存问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、随机库存的分配摘要卖方管理库存（VMI，Vendor-ManagedInventory）是现代物流中一个比较新的管理思想，它是指货物的提供者根据所有客户的当前库存量决定在一定时间内对他们的货物分配量。基于VMI思想，设计出当供货方的供应能力有限、客户需求随机情况下的分配方案，能够应用到实际的物流管理信息系统中，具有实际意义。针对此问题，在客户需求量服从同一指数分布的前提条件下，首先通过MATLAB软件编写程序，得到50个客户的随机需求量和初始库存量，然后从车辆配载能力出发，以客户的库存费用最小为目标函数，以供货总量和每辆车的承载能力为约束条件，建立非线性随机规划模型，通过lingo软件求

2、解模型，得到所有客户库存费用最小时的分配方案，同时得到最小库存费用为699.5543。关键词：随即需求库存分配随机规划一、问题重述考虑由一个供货方和n个客户组成的配送网络，配送活动的组织基于VMI思想。假设供货方的供应能力有限(意味着某些客户可能得不到供应)，可供应的货物总量为A；拥有车辆数为K，车辆k的载重量为bk(k∈K)。每个客户的需求量是随机的，但需求的分布函数Fi已知(假设Fi是严格增函数，并假设不同客户的需求是相互独立的，且服从相同分布)，周期初的初始库存为βi，h+i为单位货物的保管费，h-i为单位货物的缺货损失费。令qi(wi)表示客户i在得到配送量wi时的库存费用函数。

3、令yik表示车辆k是否服务客户i，是取1，否取0。当yik(i=1，…，n；k=0，…，K)的取值确定后，也就意味着确定了对所有客户的一个划分，如令Yk表示车辆k服务的客户集合，其应满足Yk={i∶yik=1}。请写出库存分配问题的模型，并带入适当规模的数据进行计算，分析其计算结果，得出结论。二、问题分析本问题讨论的是当供货方的供应能力不足、客户需求随机情况下的库存分配问题。客户的需求量是随机的，但需求的分布函数Fi已知(假设Fi是严格增函数，并假设不同客户的需求是相互独立的，且服从相同分布)，在处理问题时，可以将需求量当作服从相同参数的同一指数分布，通过MATLAB软件来产生指数分布的

4、随机数作为客户需求量，要使得所有客户的库存费用最小，需要构造与配送量、库存费、保管费等有关的目标函数，将有限的车辆数和每辆车的承载能力以及供货方的总供应量作为约束条件，建立模型，通过lingo软件求解得到具体的配送方案。三、模型假设1.假设客户的随即需求量服从参数为0.5的指数分布；2.假设每个客户的初始库存量在0.1~1.5吨之间随即取值；3.假设所有客户的库存保管费和缺货损失费相同；4.假设供货方的总供应量为所有客户随即需求量之和的0.8倍；5.假设不考虑运货车辆的运费。四、符号说明A：供货方的总供货量K：可调用的车辆数：车辆k的载重量：客户数量：客户需求量分布函数：第个客户周期初的

5、初始库存：第个客户单位货物的保管费：第个客户单位货物的缺货损失费：给第i个客户的配送量：客户i在得到配送量wi时的库存费用函数：车辆k是否服务客户i，是取1，否取0：车辆k服务的客户集合：指数分布函数中的自变量一、对问题的分析和处理5.1问题分析本问题讨论的是当供货方的供应能力不足、客户需求随机情况下的库存分配问题。为了得到具体的分配方案，使得所有客户的库存费用最小，需要构造与配送量、库存费、保管费等有关的目标函数，将有限的车辆数和每辆车的承载能力以及供货方的总供应量作为约束条件，建立模型，通过lingo软件求解得到具体的配送方案。由于客户的需求量是随机的，假设每个客户的需求量均服从参数

6、为0.5的指数分布，于是可以通过MATLAB软件来产生指数分布的随机数作为客户需求量。首先分析单个客户的库存费用，具体由货物的保管费和货物的缺货损失费两部分组成，分配给客户的配送量为，客户的初始库存为，客户的需求量为服从参数为0.5的指数分布，记指数分布函数中的自变量为，则客户需求量为，当配送量小于客户需求量与客户的初始库存为时，会产生缺货损失费，[2]中给出的具体表达式为：当配送量大于客户需求量与客户的初始库存为时，会产生货物保管费，具体表达式为：于是得到客户的库存费用函数为：由此得到目标函数为：同一辆车可以一次给若干个客户送货，用表示车辆k是否服务客户i，是取1，否取0，车辆k服务的

7、客户集合为，由于每辆车一次的运货量不能超过其承载能力，于是有对于供货方来说，给所有客户配送量之和不能超过总供货量A，于是有由此得到约束条件为5.1模型建立由以上分析，建立以下模型：S.t.其中，。5.1模型求解首先确定的具体表达式，假设所有客户的库存保管费和缺货损失费相同，均为10，即假设客户总量为50，客户需求量服从参数为0.5的指数分布，即编写MATLAB程序，产生服从该指数分布的50个随机数，即得到每个客户的需求量（见附录3）