正在加载图片...
以上讨论仅限于极小化问题,对于极大化问题,不能按 miZ'-2(-C)x求解,因为匈牙利法要求效率矩阵的元素C≥0,这 时可取M=max{C},令b,=M-C,以B=(b)nxn为效率矩阵求解。 ·c6为大 另外,如果任务数与人数不相等,可以象不平衡运输问题一样, 虚设一项任务或人,并且令相应的Ct1,或Ct1等于0,(ij=1,2n) 然后用匈牙利法求解。 以上讨论仅限于极小化问题,对于极大化问题,不能按 minZ′=ΣΣ(-Cij)xij求解,因为匈牙利法要求效率矩阵的元素Cij≥0,这 时可取M=max{Cij},令bij=M-Cij,以B=(bij)n×n为效率矩阵求解。 ∵ΣΣ(M-Cij)xij=nM-ΣΣCijxij ∴当ΣΣ(M-Cij)xij取最小时,ΣΣCijxij便为最大。 另外,如果任务数与人数不相等,可以象不平衡运输问题一样, 虚设一项任务或人,并且令相应的Cn+1,j或Ci,n+1等于0,(i,j=1,2…n) 然后用匈牙利法求解
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有