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

admin2015-01-12 103

问题有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所示。问如何分派任务才能使完成任务的总工时最小。

物流数学

理工类

若要求从键盘输入含有空格字符的字符串，应使用函数【】

简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。

设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

TCP／IP中规定了两种不同的传输层协议，其中无连接的用户数据报协议的简称是【】

在人事管理信息系统的输入设计中，为了保证年龄数据的正确性，规定输入的年龄应在30～50之间，如果输入的数据超出此范围，则认为是错误的，这种数据校验方式属于()

对某公司进行调查分析，确定是否值得开发一个新系统的工作是进行()

建立运输问题的改进方案时，挑选负改进指数所在的空格为调整格，在改进路线中挑选运量为调整运量。

下列存储器中读写速度最快的是______________。

女，35岁，查体B超发现子宫多发占位，无明显临床症状。诊断依据是哪些

A．0-1岁B．1～3岁C．2～3岁D．3-7岁E．7岁以前智力发展的关键期为

下列非甾体抗炎药中具有心血管不良反应风险，有心肌梗死病史或脑卒中病史者禁用的是()。

某中外合资经营企业的中国合营者将其在合营企业中的出资额全部转让给另一中国公司的行为，在征得外国合营者同意，并经合营企业董事会会议通过的情况下，即发生法律效力。()

试述如何达成良好的师生关系。

目前，我国越来越多的新婚夫妇登记结婚前进行私人财产公证。这种做法无论对于社会还是对于家庭都是有利的，应当提倡，至少不应反对。以下诸项如果是真的，都能支持上述结论，除了：（）

TheschoolboardlistenedquietlyasJohnreadthedemandsthathisfollowers______for.

Oneofthemostcommonimagesofanadvanced,Western-stylecultureisthatofabusy,traffic-filledcity.Sincetheirfirst【B1

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

物流数学

理工类

若要求从键盘输入含有空格字符的字符串，应使用函数【】

简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。

设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

TCP／IP中规定了两种不同的传输层协议，其中无连接的用户数据报协议的简称是【】

在人事管理信息系统的输入设计中，为了保证年龄数据的正确性，规定输入的年龄应在30～50之间，如果输入的数据超出此范围，则认为是错误的，这种数据校验方式属于()

对某公司进行调查分析，确定是否值得开发一个新系统的工作是进行()

建立运输问题的改进方案时，挑选______负改进指数所在的空格为调整格，在改进路线中挑选______运量为调整运量。

下列存储器中读写速度最快的是______________。

女，35岁，查体B超发现子宫多发占位，无明显临床症状。诊断依据是哪些

A．0-1岁B．1～3岁C．2～3岁D．3-7岁E．7岁以前智力发展的关键期为

下列非甾体抗炎药中具有心血管不良反应风险，有心肌梗死病史或脑卒中病史者禁用的是()。

某中外合资经营企业的中国合营者将其在合营企业中的出资额全部转让给另一中国公司的行为，在征得外国合营者同意，并经合营企业董事会会议通过的情况下，即发生法律效力。()

试述如何达成良好的师生关系。

目前，我国越来越多的新婚夫妇登记结婚前进行私人财产公证。这种做法无论对于社会还是对于家庭都是有利的，应当提倡，至少不应反对。以下诸项如果是真的，都能支持上述结论，除了：（）

TheschoolboardlistenedquietlyasJohnreadthedemandsthathisfollowers______for.

Oneofthemostcommonimagesofanadvanced,Western-stylecultureisthatofabusy,traffic-filledcity.Sincetheirfirst【B1

建立运输问题的改进方案时，挑选负改进指数所在的空格为调整格，在改进路线中挑选运量为调整运量。