分配甲乙丙丁四个人去生产五种不同的零件,每个人生产不同零件所需时间如下表所示,由于人数少,故其中某一人可以生产两种零件,

分配甲乙丙丁四个人去生产五种不同的零件,每个人生产不同零件所需时间如下表所示,由于人数少,故其中某一人可以生产两种零件,试求花时最少的指派方案
A B C D E
甲 4 8 7 15 12
乙 7 6 9 10 10
丙 5 9 10 12 11
丁 6 4 8 11 9