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

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

目录CONTENTS

物流运筹方法与工具概述

物流决策分析

物流资源配置规划

物流任务指派

运输方案优化

运输路径规划

物流项目计划

物流需求预测

库存水平控制

模块四

模块二

模块三

模块五

模块六

模块七

模块八

模块九

模块一

模块四物流任务指派

任务指派概述

指派问题的匈牙利法

0-1规划问题

应用举例

单元一

单元三

单元二

单元四

知识点

能力点、素质点

单元四应用举例

一、指派问题在物流资源调配中的应用

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

一、指派问题在物流资源调配中的应用

表4-7年利润表

区域

商品

甲

乙

丙

丁

电器

120

300

360

400

服装

80

350

420

260

食品

150

160

380

300

家具

90

200

180

计算机

220

260

270

一、指派问题在物流资源调配中的应用

1．令c43=c54=0。

2．令M=420，转换成求最小值问题，得到效率表（机会损失表）。

3．虚拟一个地点戊，转换成平衡的指派问题。

转换后得到