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

下列烷烃的系统命名不正确为什么?这个3,3-二甲基丁烷还有这个3-甲基-2-乙基戊烷最后是这个2, 　2020-04-26 …

某车间每天能制作甲种零件500只，或者制作乙种零件250只，甲、乙两种零件各一只配成一套产品，现在　2020-05-20 …

英语作文各位帮忙想想怎么写：在最近的一次调查中、当被问及“你是否会扶起在马路上摔倒的老人”时,有英　2020-06-24 …

政府对最高人民法院,和检察院的解释最高人民法院是最高审判机关.最高人民法院监督地方各级人民法院和专　2020-06-27 …

逻辑推理题1.某案件发生后,刑警们进行了艰苦的调查工作,最后将嫌疑对象锁定在甲、乙、丙、丁、戊、己　2020-07-05 …

环戊酮的各种衍生物具有独特的性能，如α—正己基环戊酮具有清新天然果香气息，并带有较强烈的薄荷凉爽感，　2020-11-02 …

2009的2009次方之后反复做各位数字求和的运算,最后结果?计算2009的2009次方,将所得数各　2020-11-11 …

怎样用化学方法鉴别“乙醛、2－戊酮、3－戊酮”最好稍加解释~ 　2020-11-29 …

现有甲、乙、丙、丁、戊五个同学，他们分别来自a小学、b小学、c小学.已知:（1）每所学校至少有他们中　2020-11-30 …

下列各项中，最能反映我国古代西南地区青铜工艺水平和成就的是A毛公鼎B三星堆青铜立人像C司母戊下列各项　2020-12-16 …