管理数量 第五章线性规划介绍确定版.ppt

若不同不同列的 不够n个，再经3调整. 3.调整：在有 的行、列上画过 的横线或竖线,有n个 就画n条横竖线，还要经过所有的 .再在没有横竖线的非零元中找最小元,将没画横竖线的各行元均减去此元,而各列元均加上此元. 4.重做2,即可得到最优指派方案. 例5.9由甲乙丙三人完成A、B、C三项任务,必须每人完成一项任务，反之，每项任务只由一人完成.假如三人完成三项任务所需经费如下表: A B C 甲 25 15 22 乙 31 20 19 丙 35 24 17 问：如何指派甲乙丙完成A、B、C三项任务，可使得所用经费最少？ 解：如果不用匈牙利算法,可以逐个计算再从中确定最佳方案,按ABC的完成顺