选拔最佳队员组队

2026/4/24 18:36:34

有一份中文的说明书,需要译成英、意、德、俄四种文字,分别记作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

仅供参考!!!!


选拔最佳队员组队.doc 将本文的Word文档下载到电脑
搜索更多关于: 选拔最佳队员组队 的文档
相关推荐
相关阅读
× 游客快捷下载通道(下载后可以自由复制和排版)

下载本文档需要支付 10

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:xuecool-com QQ:370150219