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

admin2015-01-12 45

问题有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://kaotiyun.com/show/TSVx777K

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

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

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

物流数学

理工类

按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】

无向图和_________的邻接矩阵是一个对称阵。

算法的时间复杂度与下列哪些因素有关【】

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

______是所有网络服务提供商ISP都要用到的重要功能模块，通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。

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

为保证在规定时间内完成项目的管理是()

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

全面质量管理可以分为四个阶段，即计划、执行、检查和_______。

驱铅治疗的首选药物是()

患者，女，27岁。上前牙咀嚼不适1个月余。口腔检查可见远中邻腭面深龋，穿髓，探诊(-)，叩诊(±)，牙髓活力电测验(-)，牙周检查(-)。X线片示：根尖有边界不清楚的透影区，呈云雾状。该患者最佳治疗措施是

治疗原发性支气管肺癌阴虚毒热证，应首选的方剂是()

专利申请人依法提出的专利申请被专利局受理后，享有以下权利(　　)。

针对刘稳的起诉，人民法院应：如果开庭当天刘稳因没有坐上开往县城的早班车，未能出庭，对此，人民法院应当：

下列有关票据承兑的说法正确的是()。

下列各项中，应记入“预付账款"科目借方的是()。

甲方击球后，球触网又翻落在乙方台面的网架夹钳上，弹起后在乙方台面上空被乙一板将球击中甲方台面成“死球”。此时应判()。

Jackarrivedattherailwaystationat4o’clockintheafternoon.Itwas4o’clockintheafternoon______Jackarrivedatther

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

物流数学

理工类

按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】

无向图和_________的邻接矩阵是一个对称阵。

算法的时间复杂度与下列哪些因素有关【】

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

______是所有网络服务提供商ISP都要用到的重要功能模块，通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。

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

为保证在规定时间内完成项目的管理是()

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

全面质量管理可以分为四个阶段，即计划、执行、检查和_______。

驱铅治疗的首选药物是()

患者，女，27岁。上前牙咀嚼不适1个月余。口腔检查可见远中邻腭面深龋，穿髓，探诊(-)，叩诊(±)，牙髓活力电测验(-)，牙周检查(-)。X线片示：根尖有边界不清楚的透影区，呈云雾状。该患者最佳治疗措施是

治疗原发性支气管肺癌阴虚毒热证，应首选的方剂是()

专利申请人依法提出的专利申请被专利局受理后，享有以下权利( )。

针对刘稳的起诉，人民法院应：如果开庭当天刘稳因没有坐上开往县城的早班车，未能出庭，对此，人民法院应当：

下列有关票据承兑的说法正确的是()。

下列各项中，应记入“预付账款"科目借方的是()。

甲方击球后，球触网又翻落在乙方台面的网架夹钳上，弹起后在乙方台面上空被乙一板将球击中甲方台面成“死球”。此时应判()。

Jackarrivedattherailwaystationat4o’clockintheafternoon.Itwas4o’clockintheafternoon______Jackarrivedatther

专利申请人依法提出的专利申请被专利局受理后，享有以下权利(　　)。