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

工厂有个10人组成的小组，由一组长和9个组员组成，每个组员一天装配15台机器，而组长比10个成员中　2020-04-09 …

碳碳双键可否与双氧水加成出两个羟基? 　2020-04-26 …

请帮我出几个方程式来配平要求：与下面这个式子属于同一类型的配平技巧KClO3+HCl-KCl+Cl 　2020-05-14 …

在图中,分别找出一个角与∠a配对，是两个角成为：（1）：同位角；（2）：内错角；（3）同旁内角，并　2020-07-23 …

三个石头可以合成一个一级石头.但是需要一个合成符.三个一级石头可以合成一个二级的.以此类推.合成出两　2020-11-01 …

初三数学题,求解,求过程!一个盒子中有一个红球,白球,篮球各两个,如果从中随机摸出一个球,记下颜色后　2020-11-15 …

根据词语之间意蕴的搭配说出一个成语：岁寒三友画画自信苏轼（）根据词语之间意蕴的搭配说出一个成语：岁寒　2020-11-24 …

C++最长配对子串给定由(,),[,],{,},构成的一个括号字符串，输出它的一个最长子串，该子串有　2020-12-02 …

SolidWorks装配体怎样分解成每个零部件？SolidWorks中，没有单个零部件图，怎样从装配　2021-01-04 …

可以与珍惜搭配的词语有（三个）可以与灵活搭配的词语有（三个）写出三个表示团结协作的四字词语.可以与珍　2021-01-07 …