求解下题的模型及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

▼优质解答

答案和解析

典型的0,1规划
设xij = 1表示第i个人完成第j项任务
aij 表示第i个人完成第j项任务所需时间
xij 只取0或1
对矩阵 x 的每一行每一列都有 ∑xij = 1
目标函数：min ∑∑aij * xij

看了求解下题的模型及lingo代...的网友还看了以下：

下列说法正确的是：（） A：a的次数是0 B:a的系数是0下列说法正确的是：（） A：a的次数　2020-05-14 …

数列{An},An>0,前n项和为Sn,A1=2 An=2倍根号下（2S（n-1））再加上2 求A 　2020-05-17 …

一项工程,甲队独做要10天完成,乙队独做要8天完成、一、甲乙两队合作一天、共完成这项工程的几分之几　2020-05-22 …

1、一项工程,甲队独做10天完成,乙队独做12天完成,两队合作4天后,还剩下这项工程的几分之几?若　2020-06-06 …

二元一次函数图像的各种关系想知道二元一次函数图像在二次项大于0,等于0小于0,一次项函数大于0,等　2020-06-27 …

下列说法正确的是（）A代数式一定单项式B单项式一定是代数式C单项式中a没有系数D-y的次数是0下列　2020-07-09 …

一项工程,甲队单独完成需15天,乙队单独完成需9天,两队合修3天后,还剩下这项工程的几分之几没有修? 　2020-11-10 …

一项工程甲、乙合作6天可以完成,现在甲做2天,乙做4天,这样只完成了这项工程的7\15,见下!一项工　2020-11-14 …

1：一项工程，甲单独做4天完工，乙单独做6天完工。甲乙合作，每天完成这项工程的多少；甲乙合作一天，还　2020-11-27 …

六下数练习在方程3x-4xy+5=0中,4xy项是（）次项,一次项的系数是（）,常数项是（）在方程7 　2020-12-17 …