有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

admin2015-01-12 104

问题有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C₁所示。问如何分派任务才能使完成任务的总工时最小。

选项

答案(1)交换矩阵，使其每一行、每一列均至少有一个0。[*][*] (2)求最优指派方案。(i)依次检查C₃的各行，找出只有一个没有标记的0元素的行，并将这个0元素加上标记“*”，与这个元素“0”同列的0元素全部划去：[*](ii)依次检查各列，找出只有一个没有标记的0元素的列，并将这个0元素加上标记“*”，与这个元素“0”同行的0元素全部划去：[*]得到的C₅中有4个0^*，把它们对应的x_ij换成1，其他元素全换成0，得：[*]即最优指派为(丙，乙，丁，甲)，最小总工时为：8+7+11+7=33

解析

转载请注明原文地址:https://www.kaotiyun.com/show/TSVx777K

本试题收录于：物流数学题库理工类分类

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

物流数学

理工类

某系统如图2所示，试用劳斯稳定性判断该系统的稳定性。

某二阶系统的传递函数G(s)=，下列关于其单位阶跃响应说法错误的是【】

时分多路复用可分为同步时分多路复用和异步时分多路复用，若时隙与用户(或各路信号)之间没有固定的对应关系，必须在用户数据中加上用户的标识，以标记是哪个用户的数据，则称为______。

面向连接服务包括建立连接、传输数据和________三个阶段。

对个人计算机进行病毒防范，最直接的方法就是安装和使用_____。

UNIX操作系统是典型的【】位多用户多任务的网络操作系统。

从开发内容的角度看，信息系统设计可以划分为逻辑设计和_______设计两个层面。

当采用匀速进展横道图比较法比较工作实际进度与计划进度时，如果表示工作实际进度的横道线右端点落在检查日期的右侧，则检查日期与横道线右端点的差距表示()

在施工进度检查过程中，对不符合要求的部分进行调整，下列方法不正确的是()

他莫昔芬的不良反应不包括：

患者颈部淋巴结肿大时，下列可能性最小的疾病是

根据《关于实行建设项目法人责任制的暂行规定》，项目总经理的职权有()。

对于人境货物通关单填写，以下正确的有(　)。

汤姆,美国人,是某外资企业的员工,2006年5月来到中国,在该企业工作20天后由于各方面的原因准备辞职回国。企业支付月工资30000元,则汤姆5月份20天工作的应纳税额为()元。

《中华人民共和国宪法》第三十一条规定，在特别行政区内实行的制度按照具体情况由()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

下列关于走私罪的表述，正确的是()(2018年非法学基础课单选第10题)

下列属于粗粒度并行机特点的是______。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

物流数学

理工类

某系统如图2所示，试用劳斯稳定性判断该系统的稳定性。

某二阶系统的传递函数G(s)=，下列关于其单位阶跃响应说法错误的是【】

时分多路复用可分为同步时分多路复用和异步时分多路复用，若时隙与用户(或各路信号)之间没有固定的对应关系，必须在用户数据中加上用户的标识，以标记是哪个用户的数据，则称为______。

面向连接服务包括建立连接、传输数据和________三个阶段。

对个人计算机进行病毒防范，最直接的方法就是安装和使用_____。

UNIX操作系统是典型的【】位多用户多任务的网络操作系统。

从开发内容的角度看，信息系统设计可以划分为逻辑设计和_______设计两个层面。

当采用匀速进展横道图比较法比较工作实际进度与计划进度时，如果表示工作实际进度的横道线右端点落在检查日期的右侧，则检查日期与横道线右端点的差距表示()

在施工进度检查过程中，对不符合要求的部分进行调整，下列方法不正确的是()

他莫昔芬的不良反应不包括：

患者颈部淋巴结肿大时，下列可能性最小的疾病是

根据《关于实行建设项目法人责任制的暂行规定》，项目总经理的职权有()。

对于人境货物通关单填写，以下正确的有( )。

汤姆,美国人,是某外资企业的员工,2006年5月来到中国,在该企业工作20天后由于各方面的原因准备辞职回国。企业支付月工资30000元,则汤姆5月份20天工作的应纳税额为()元。

《中华人民共和国宪法》第三十一条规定，在特别行政区内实行的制度按照具体情况由()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

下列关于走私罪的表述，正确的是()(2018年非法学基础课单选第10题)

下列属于粗粒度并行机特点的是______。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

对于人境货物通关单填写，以下正确的有(　)。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。