JRS直播考友

信息系统项目管理师匈牙利法和伏格尔法有什么区别

JRS直播考友

匈牙利法就是摆矩阵是吧?

JRS直播考友

嗯，就是每行每列出现0

JRS直播考友

有点复杂没记

JRS直播考友

老师说，要多个结果的用伏格尔，一个结果的用匈牙利法

JRS直播考友

多个结果?

JRS直播考友

伏格尔法又称差值法，该方法考虑到，某产地的产品如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。同理也适用于产销量分配。

JRS直播考友

指派问题是0-1 规划的特例，也是运输问题的特例，当然可用整数规划，0-1 规划或运输问题的解法去求解，这就如同用单纯型法求解运输问题一样是不合算的。利用指派问题的特点可有更简便的解法，这就是匈牙利法，即系数矩阵中独立 0 元素的最多个数等于能覆盖所有 0 元素的最少直线数。