求解下题的模型及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代...的网友还看了以下：

吴工程师和李技术员从公司出发,合乘一辆出租车,吴工程师去实验室,李技术员去工地.两人商定出租车费由　2020-06-12 …

吴工程师和李技术员从公司出发,合乘一辆出租车,吴工程师去实验室,李技术员去工地.（顺路）两人商定出　2020-06-12 …

请问国定假的加班费到底就只是原工资的3倍还是在原工资的基础上再加3倍？一直以来，我们对员工国定假的　2020-07-05 …

某车间为了规定工时定额，需要确定加工某零件所花费的时间，为此做了四次实验，得到的数据如表：零件的个　2020-07-26 …

帮我啊,算术题题目：甲、乙、丙、三人为生产一线工人,按照工时定额结算,当月总的计件工资为5220元　2020-07-26 …

1978年，中央工作会议指出：现在的问题是法律很不完备，很多法律还没有制定出来。往往把领导人说的话　2020-07-29 …

甲乙两人各加工一定数量的零件,若甲每小时加工24个,乙每小时加工12个,乙完成任务后,甲还剩下22个　2020-11-29 …

加工一个产品要经过3道工序,第一、二、三道工序不出废品的概率分别为0.9,0.95,0.8,若假定各　2020-12-05 …

王工程师和刘技术员一起从公司出发,合成一辆出租车.王工程师去实验室,刘技术员去工地.两人商定出租费由　2020-12-10 …

各大银行销售信用卡有高招，不仅积极向拥有固定工作的成人推销信用卡，还推出为刚出生的婴儿办信用卡的新业　2020-12-15 …