《物流运筹方法与工具》第3版 课件 模块四单元一 任务指派概述.pptx

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

目录CONTENTS物流运筹方法与工具概述物流决策分析物流资源配置规划物流任务指派运输方案优化运输路径规划物流项目计划技术物流需求预测库存水平控制模块四模块二模块三模块五模块六模块七模块八模块九模块一

模块四物流任务指派任务指派概述指派问题的匈牙利法0-1规划问题应用举例单元四单元三单元二单元一

知识点1．知道整数规划问题的实践意义。2．理解指派问题的含义及其数学模型的特征。3．掌握匈牙利法的算法步骤及特殊指派问题的处理方法。4．知道0-1规划的实践意义。5．掌握0-1规划问题的模型构建方法。6．知道隐枚举法的求解过程。本单元知识点

能力点、素质点能力点：能用“指派问题”解决物流领域中人力、物力、财力等资源与工作任务、服务项目等的合理搭配问题，创造最大价值。能对物流固定设施选址问题建立“0-1规划”模型。素质点：拥有各司其职、各尽其责、勇于担当、团队协作的职业精神。

某连锁经营公司为实现最低物流成本、最好物流服务的“双赢”目标，欲将其超市业务覆盖（服务）整个市区，为实现这一目标，首先要在市内增建几个超市。公司进行了调研，得到尚未覆盖到的居民区信息（编号为1，2，…，12）、可以建超市的候选地址（编号为A，B，…，H），和每个超市可以覆盖的居民区的数据资料，并对各候选地址的建设成本作了估计，相关数据见表4-1。问在哪些候选地址增建超市才能既覆盖每个