64指派问题 例8甲乙丙丁四个人,A、B、D四项任 务,不同的人做不同的工作效率不同, 如何指派不同的人去做不同的工作使效 率最高 数模 任务 minz=∑ΣC 人时间ABCD 4107 甲乙丙丁 276 53 ∑刈j=1j=1 3344 Xj=0或1 4663 OR3 13OR3 13 6.4 指派问题 例8 甲乙丙丁四个人，A、B、D四项任 务，不同的人做不同的工作效率不同， 如何指派不同的人去做不同的工作使效 率最高？ 任务 人 时间 A B C D 甲 乙 丙 丁 4 10 7 5 2 7 6 3 3 3 4 4 4 6 6 3 数模： minZ=ΣΣcijxij Σxij=1 i=1,…,n Σxij=1 j=1,…,n Xij=0或1