《物流运筹方法与工具》第3版 课件 模块四单元四 应用举例

物流运筹方法与工具（第3版）目录

CONTENTS物流运筹方法与工具概述物流决策分析物流资源配置规划物流任务指派运输方案优化运输路径规划物流项目计划物流需求预测库存水平控制模块四模块二模块三模块五模块六模块七模块八模块九模块一模块四物流任务指派任务指派概述指派问题的匈牙利法0-1规划问题应用举例单元一单元三单元二单元四知识点1．知道整数规划问题的实践意义。2．理解指派问题的含义及其数学模型的特征。3．掌握匈牙利法的算法步骤及特殊指派问题的处理方法。4．知道0-1规划的实践意义。5．掌握0-1规划问题的模型构建方法。6．知道隐枚举法的求解过程。能力点、素质点能力点：能用“指派问题”解决物流领域中人力、物力、财力等资源与工作任务、服务项目等的合理搭配问题，创造最大价值。能对物流固定设施选址问题建立“0-1规划”模型。素质点：拥有各司其职、各尽其责、勇于担当、团队协作的职业精神。单元四应用举例一、指派问题在物流资源调配中的应用二、0-1规划在物流设施选址中的应用一、指派问题在物流资源调配中的应用

某物流企业根据地域的需求计划在四个区域设立四个专业储存仓库，考虑的商品有电器、服装、食品、家具及计算机5个类别。通过市场调查，家具不宜储存在丙处，计算机不宜储存在丁处，不同商品投资到各点的年利润（万元）预测值见表4-7，该物流企业如何做出投资决策才能使年利润最大。一、指派问题在物流资源调配中的应用表4-7年利润表

区域商品甲乙丙丁电器120300360400服装80350420260食品150160380300家具90200180计算机220260270一、指派问题在物流资源调配中的应用1．令c43=c54=0。2．令M=420，转换成求最小值问题，得到效率表（机会损失表）。3．虚拟一个地点戊，转换成平衡的指派问题。转换后得到表4-8。

区域商品甲乙丙丁戊电器30012060200服装3407001600食品270260401200家具3302204202400计算机2001601504200一、指派问题在物流资源调配中的应用用匈牙利算法求得最优解为：x14=x22=x33=x45=x51=1,其余xij=0，Z=400+350+380+0+220＝1350。最优投资方案为地点甲投资计算机仓库，地点乙投资服装仓库，地点丙投资食品仓库，地点丁投资电器仓库，年利润总额预测值为1350万元。二、0-1规划在物流设施选址中的应用某物流公司打算在沈阳或大连设立销售分公司（也许在两个城市都设立销售分公司），以增加市场份额，决策层同时也计划在每个新设分公司的城市最多建一个配送中心（当然也可以不建）。每种选择公司收益的净现值、所需费用均列在表4-10中，总的预算费用不得超过20万元。如何决策既满足约束条件又使总的净现值最大？决策编号选址决策变量净现值（万元）所需资金（万元）1234沈阳为分公司大连为分公司沈阳建配送中心大连建配送中心x1x2x3x41810128126104二、0-1规划在物流设施选址中的应用引入0-1变量，设总的净现值用Z表示，目标函数为因总的预算费用不得超过20万元，得约束条件因公司最多只建一个新配送中心，表达为二、0-1规划在物流设施选址中的应用又因决策变量3和4的值分别受到决策变量1和2的约束，这两个变量的值是否取1分别决定于决策变量1和2，于是，得到约束将上述约束条件综述之，得该问题的数学模型二、0-1规划在物流设施选址中的应用maxZ=18s.t.二、0-1规划在物流设施选址中的应用在物流系统的管理问题中，大量的问题是线性的，加之整个系统网络对决策变量的要求不会仅仅是0或1；或仅是整数。常有一部分决策变量因其实际意义需取整数，而另一部分决策变量需是连续的非负数。这样，针对物流系统的网络化结构，许多问题的数学模型就是一个大型的混合-整数线性规划模型。小结

在许多线性规划问题中，要求变量取整数，这就是整数线性规划问题。如果模型中变量只取0或1的值时，称为0－1规划问题。0－1规划在实践中有着重要意义，许多管理问题无法归结为线性规划的数学模型，但可以通过0－1