46任务分配问题 例46.1有四个熟练工人,他们都是多面手,有四项任务要他 们完成。若规定每人必须完成且只完成一项任务,而每人 完成每项任务的工时耗费如表46.1,问如何分配任务使完 成四项任务的总工时耗费最少? 任务 工时、ABCD人员 mif(x)=∑∑anxn 人员 1i=1,2 甲乙丙丁 552 9843—1 77641 87551 ∑x=1j=1,2,…,m 0.1 任务7 4.6 任务分配问题 例4.6.1 有四个熟练工人，他们都是多面手，有四项任务要他 们完成。若规定每人必须完成且只完成一项任务，而每人 完成每项任务的工时耗费如表4.6.1，问如何分配任务使完 成四项任务的总工时耗费最少？        = = = = = =     = = = = 0,1 1 1,2, , 1 1,2, , min ( ) 1 1 1 1 i j m i i j m j i j m i m j i j i j x x j m x i m f x a x   任 务 工 时 A B C D 人 员 人 员 甲 1 0 9 7 8 1 乙 5 8 7 7 1 丙 5 4 6 5 1 丁 2 3 4 5 1 任 务 1 1 1 1