川大运筹学》课件-4整数规划课件.pptVIP

显然可将效率矩阵提出一个公因子100，得到等价的效率矩阵: 然后对这个效率矩阵用匈牙利法求解即可。 31.1 28.5 29.6 26.4 29.2 自由泳 33.6 30.4 38.9 28.5 33.3 蝶泳 41.8 34.7 42.2 33.1 43.4 蛙泳 35.4 37 33.8 32.9 37.7 仰泳 戊 丁 丙 乙 甲 解：该问题可看作指派问题。添加一个虚拟项目，得到如下效率矩阵 0 0 0 0 0 虚拟 31.1 28.5 29.6 26.4 29.2 自由泳 33.6 30.4 38.9 28.5 33.3 蝶泳 41.8 34.7 42.2 33.1 43.4 蛙泳 35.4 37 33.8 32.9 37.7 仰泳 戊 丁 丙 乙 甲 　 等价化简→ √ 0 0 0 0 0 虚拟 √ 4.7 2.1 3.2 0 2.8 自由泳 √ 5.1 1.9 10.4 0 4.8 蝶泳 √ 8.7 1.6 9.1 0 10.3 蛙泳 2.5 4.1 0.9 0 4.8 仰泳 戊 丁 丙 乙 甲 　 →……, 最后的效率矩阵为 0 0.9 0 2.8 0 虚拟 1.9 0.2 0.4 0 0 自由泳 2.3 0 7.6 0 2 蝶泳 6.2 0 6.6 0.3 7.8 蛙泳 1.6 4.1 0 1.9 3.9 仰泳 戊 丁 丙 乙 甲 作业 1，分配甲、乙、丙