《物流运筹方法与工具》第3版 课件 模块四单元二 指派问题的匈牙利法.pptx

物流运筹方法与工具（第3版）模块一物流运筹方法与工具概述物流决策分析模块二物流资源配置规划模块三物流任务指派模块四目录CONTENTS运输方案优化模块五运输路径规划模块六物流项目计划模块七物流需求预测模块八库存水平控制模块九模块四物流任务指派单元一任务指派概述单元二指派问题的匈牙利法单元三0-1规划问题应用举例单元四知识点1．知道整数规划问题的实践意义。2．理解指派问题的含义及其数学模型的特征。3．掌握匈牙利法的算法步骤及特殊指派问题的处理方法。4．知道0-1规划的实践意义。5．掌握0-1规划问题的模型构建方法。6．知道隐枚举法的求解过程。本单元知识点能力点、素质点能力点：能用“指派问题”解决物流领域中人力、物力、财力等资源与工作任务、服务项目等的合理搭配问题，创造最大价值。能对物流固定设施选址问题建立“0-1规划”模型。素质点：拥有各司其职、各尽其责、勇于担当、团队协作的职业精神。一匈牙利法步骤二单元二指派问题的匈牙利法匈牙利法求解过程三特殊指派问题的处理一、匈牙利法步骤定理1：如果从分配问题效率矩阵[cij]的每一行(列)元素中分别减去(或加上)一个常数ui(vj)得到一个新的效率矩阵[bij]，其中bij=cij-ui-vj，则[bij]的最优解等价于[cij]的最优解，其中cij及bij均非负。定理2：若矩阵A的元素可分成“0”与非“0”两部分，则覆盖零元素的