匈牙利算法(详细介绍)学习笔记

匈牙利算法(详细介绍)学习笔记

1.匈牙利算法的应用背景

在这里插入图片描述

2.指派问题的数学模型(最小指派问题)

在这里插入图片描述其中Cij表示第i个人完成第j项任务所需的时间和消耗的资源
在这里插入图片描述
这个式子表示第i个人只能完成n项工作中的某一项
在这里插入图片描述
这个式子表示第j项工作只能由n个人中的某一个人来完成
在这里插入图片描述
这个式子说明该指派问题为整数规划问题

3.指派问题简介以及匈牙利算法的由来

在这里插入图片描述

4.匈牙利算法的基本原理

4.1 效率矩阵

在这里插入图片描述

4.2 匈牙利算法推导——定理一

在这里插入图片描述

4.3 匈牙利算法推导——定理二

在这里插入图片描述

4.4 匈牙利算法推导——定义一

在这里插入图片描述

4.5 匈牙利算法推导——定理三

在这里插入图片描述

5. 匈牙利算法的完整求解步骤

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述

6.匈牙利算法求解最大指派问题

6.1 最大指派问题数学模型

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/m0_45388819/article/details/109326427