选拔最佳队员组队

有一份中文的说明书，需要译成英、意、德、俄四种文字，分别记作A、B、C、D。现有甲、乙、丙、丁四人，他们将中文说明书译成不同语种说明书所需时间如下表所示：

任务 人员 甲 乙 丙 丁 A B C D 6 4 3 5 7 5 1 9 11 9 10 8 2 8 4 2 问如何分派任务，可使总时间最短？

设M为所需最短时间，Xij为每个人翻译每种语言的所需时间，Cij为i人的j种能力是否可以入选，C=0为不可选，C=1为可选。 建立模型为：

Min M = 约束条件为：

??XCiji?1j?144ij

?Ci?14ij?1，i=1,2,3,4;

?Cj?14ij?1,j=1,2,3,4。

Lingo程序：

Min =6*x11+7*x12+11*x13+2*x14+ 4*x21+5*x22+9*x23+8*x24+ 3*x31+1*x32+10*x33+4*x34+ 5*x41+9*x42+8*x43+2*x44; x11+x12+x13+x14=1; x21+x22+x23+x24=1; x31+x32+x33+x34=1; x41+x42+x43+x44=1;

x11+x21+x31+x41=1; x12+x22+x32+x42=1; x13+x23+x33+x43=1; x14+x24+x34+x44=1;

解答结果为：

X14 1.000000 0.000000 X21 1.000000 0.000000 X32 1.000000 0.000000 X43 1.000000 0.000000 Min M = 15

仅供参考！！！！