物流运筹学(学生版项目4)

项目一补充练习：

1．移动平均法：P151,例题6-5； 2．指数平滑法：P152,例题6-6； 3．一元回归分析法：P154,例题6-7； 4．P157,7

项目二补充练习： 1．运输资源调配问题 P62：例题2-17； P65：例题2-18； P69：例题2-19； P79：4，5，6 P80：7

2．指派问题 P95：例题3-8 P98：例题字-9

P103：3，情境模拟题

项目4 其他物流运筹问题求解技术

一、项目时间 二、项目目标

1．会用WinQSB软件求解物流动态存储问题。

2．能建立物流选址问题的数学模型，能用EXCEL规划求解功能对所建模型进行求解。 3．会用WinQSB软件实现物流决策问题的求解。 三、项目任务

1．求解物流动态存储问题 2．求解物流选址问题 3. 求解物流决策问题 四、项目步骤

STEP1：教师理论讲授。 STEP2：教师演示讲授。 STEP3：同学计算机练习。

STEP4：教师查看学生完成情况、记分并总结。 五、项目考核

答题质量+学习态度。

六、项目基础知识

（一）物流动态存储问题 （1）动态规划（Dynamic Programming）是运筹学的一个分支，是求解多阶段决策问题的最优化方法。

（2）动态规划方法求解生产与存储、货物配装、最短路线、设备更新、排序等问题，用动态规划方法求解比其他方法求解更为方便。

（3）动态规划主要用于求解以时间划分阶段的动态过程优化问题。

（4）WinQSB软件中的动态规划（DP）子程序能求解动态规划问题中的生产与库存问题等。 （二）求解物流选址问题（EXCEL求解）

（1）物流选址应考虑的内容：需求、费用等约束条件。

需求：供应商到仓库的运输量、仓库向顾客配送的货物数量、仓库预计的最大容量、运输路线的最大。

费用：运输费用、设施设备费用、人工费用等 距离：给定范围内所覆盖的顾客和供应商数量。 （2）物流选址的主要方法 ①重心法：将物流系统的资源点和需求点看成分布在某一平面范围内的物体系统，各资源点和需求点的物流量可分别看成物体的重量，物流系统的重心将作为物流中心的最佳位置。 只考虑运输费率和该点的物资运输量。 ②数值分析法。数值分析法的基本思路是按运输费用最小原则来选址，并对侯选位置不加限制，因此具有比较大的灵活性。

通过重心法求得的仓库坐标未考虑设置一个仓库后现有资源点和需求点之间将不再直接联系而要通过该仓库中转，运输距离将发生变化，运输成本也将变化。所以，必须再利用数值分析法加以优化。

③分级加权评分法。征询专家意见或其他方法，比较影响物流选址的各个因素（非经济性定性因素）的重要程度，采用加权方法对待选场所进行评价选择。 （三）求解物流决策问题(WinQSB) 参见“决策树”

七、项目任务内容

习题4-1 某配送中心拟对一种产品制订今后4个时期的装配计划。据估计,在今后4个时期内，市场对于该产品的需求量如表4-1所示： 表4-1 各时期产品的需求量 时期（k） 需求量（dk） 1 2 2 3 3 2 4 4 假定该中心装配每批产品的固定成本为3千元，若不装配就为0；产品的单位装配成本为1千元，每个时期装配能力所允许的最大装配量不超过6个单位；每个时期未售出的产品，每单位需付存贮费0.5千元。另假定在初始时库存量为0，第4个时期末的库存量也为0。试问该中心应如何安排各个时期的装配与库存，才能在满足市场需求的条件下，总成本最小？

习题4-2 配送中心销售的某一商品在未来4个月的销售估计量如表4-2所示。进价为每百件1000元，保管费为每月每百件50元，每批进货运杂费为3000元。假定1月初的存货和5月初的存货为0，每批最多进货量为6百件，试求该配送中心在这4个月的最优进货计划。 表4-2 某商品销售估计量 时期（k） 需求量（dk）

1 2 2 3 3 2 4 4 习题4-3 物流选址问题

某物流公司打算在昆明或贵阳设立销售公司（也许在两个地方都设立销售公司），以增加市场份额，决策层同时也计划在新设分公司的城市最多建一个配送中心（当然也可以不建）。每种选择公司收益的净现值、所用费用如表5-1所示，总的预算费用不得超过25万元。如何决策既能满足约束条件又使总的净现值最大？ 表4-3 某物流公司收益数据表

决策编号 1 2 3 4 数学模型

选址 昆明为分公司 贵阳为分公司 昆明建配送中心 贵阳建配送中心 决策变量 X1 X2 X3 X4 净现值/万元 18 10 12 8 所需资金/万元 12 6 10 4 ?1,选择第i个决策的地址引入0-1变量Xi，并令Xi??

?0，其他目标函数 maxz?18X1?10X2?12X3?8X4 S.T.

12X1?6X2?10X3?4X4?25

X1?X2?1 X3?X4?1

X3?X1

X4?X2

Xi?0或1习题4-4 某连锁经营公司为实现最低物流成本、最好物流服务的“双赢”目标，欲将其超

市业务覆盖（服务）整个市区，为实现这一目标，先要在市内增建几个超市。公司进行了调研，得到尚未覆盖到的居民区信息（编号为1，2，3，?，12），可以建超市的候选地址（编号为A,B,?，H）和每个超市可以覆盖的居民区的数据资料，并对各候选地址的建设成本作了评估，相关数据如表4-4所示。请问在哪些候选地址增建超市才能既覆盖每个居民区，又能使总的建设成本最低？ 候选地址编号 A B C D E F G H 候选地址可以覆盖的居民区 1,2,3,7,8 1,5,7,9 2,8,9,12 1,3,6 3,4,10,11 4,5,9,12 5,6,11 7,10,12

习题4-5 某物流公司考虑租用仓储进行营业，共有两种方案可供选择，分别是选择大型仓储和小型仓储，其年租金分别是40万元和30万元。估计物流市场在近几年内可能出现几种情况：前景较好、一般、较差。其概率及其为该公司带来的预期收益如表4-2所示。试用决

建设成本/百万元 8.2 6 6.5 7.1 4 9 7.3 6.2 策树方法，为公司作决策，确定选择方案。

表4-5 某物流公司仓储租用问题损益表 损益值 方案 较好p=0.5 一般p=0.3 状态 S1：租大型仓储 S2：租小型仓储 100 50 35 25 较差p=0.2 -60 -5

习题4-6 某物流公司计划投资一带风险项目，有A、B、C三个可供选择的方案，三个方案的获利情况与市场需求有关，根据市场分析，市场需求概率及方案获利情况如表4-6所示，试进行决策。

表4-6 某物流公司投资项目损益表 方案 状态 A B C

市场需求 较高p=0.5 150 250 50 中等p=0.3 75 120 20 较低p=0.2 -50 -130 -5

本文来源：https://www.bwwdw.com/article/psxh.html