求解下题的模型及lingo代码 ,还有给出实验结果.20.\x05分配甲乙丙丁戊5个人去完成4项工作,每个人完成各项工作所需的时间见下表.规定每项工作只能由一人去完成,每个人最多承担一项任务.又

求解下题的模型及lingo代码 ,还有给出实验结果.20.\x05分配甲乙丙丁戊5个人去完成4项工作,每个人完成各项工作所需的时间见下表.规定每项工作只能由一人去完成,每个人最多承担一项任务.又
求解下题的模型及lingo代码 ,还有给出实验结果.
20.\x05分配甲乙丙丁戊5个人去完成4项工作,每个人完成各项工作所需的时间见下表.规定每项工作只能由一人去完成,每个人最多承担一项任务.又假设对甲必须保证分配一项任务,丁因某种原因决定不承担第4项任务,在满足上述条件下如何分配工作使完成4项工作总的花费时间最少.
\x05 甲\x05乙\x05丙\x05丁\x05戊
1\x0510\x052\x053\x0515\x059
2\x055\x0510\x0515\x052\x054
3\x0515\x055\x0514\x057\x0515
4\x0520\x0515\x0513\x056\x058

求解下题的模型及lingo代码 ,还有给出实验结果.20.\x05分配甲乙丙丁戊5个人去完成4项工作,每个人完成各项工作所需的时间见下表.规定每项工作只能由一人去完成,每个人最多承担一项任务.又
典型的0,1规划
设xij = 1表示第i个人完成第j项任务
aij 表示第i个人完成第j项任务所需时间
xij 只取0或1
对矩阵 x 的每一行每一列都有 ∑xij = 1
目标函数：min ∑∑aij * xij