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

admin2015-01-12 79

问题有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的线性表A采用顺序存储结构，并且数据元素按值的大小非递减排列，写一算法，删除该线性表中值相同的多余元素(该算法完成后，线性表中数据元素严格按值递增排列)。

以下程序的功能是将两个3*4阶矩阵相加，并显示出结果。请填空完成程序。#includemain()(inta[3][4]={{3，一2，1，2}，{0，1，3，一2}，{3，1，0，4)}；intb[3][4]={{一2，3

用极坐标图衡量一个系统的相对稳定性时，必须同时用和这两个指标。

已知单位反馈控制系统，其开环对数幅频特性如图所示。试求：(1)单位斜坡输入时稳态误差ess(∞)的值。(2)过渡过程时间ts(5％)=?

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。

MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。

串联稳压电路一般由调整管、比较放大器、采样电路和______四部分组成。

设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

在对酶的研究中，常以作图这种直观方式表现其动力方程式，某个酶按底物浓度S对反应速度V作图得S形曲线意味

患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生

A．朱砂安神丸B．养心宁神丸C．养血安神丸D．泻肝安神丸E．解郁安神颗粒症见不寐，胁肋胀痛，胸闷喜太息，宜选用的中成药是()。

良好的控制报告应满足的要求有()。

劳动教养机关宗旨是()实现的。

人民警察的纪律与义务既有联系又有区别。下列说明二者关系正确的有(　　)。

与市场经济相对应的范畴是()。

设盒中有5个球，其中2个白球，3个黑球，从中随意抽取3个球．记X为抽取到的白球数，求．EX．

ReadthetextbelowabouttheU.S.economy.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyin

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

物流数学

理工类

_________是带权路径长度最小的二叉树。

已知长度为n的线性表A采用顺序存储结构，并且数据元素按值的大小非递减排列，写一算法，删除该线性表中值相同的多余元素(该算法完成后，线性表中数据元素严格按值递增排列)。

以下程序的功能是将两个3*4阶矩阵相加，并显示出结果。请填空完成程序。#includemain()(inta[3][4]={{3，一2，1，2}，{0，1，3，一2}，{3，1，0，4)}；intb[3][4]={{一2，3

用极坐标图衡量一个系统的相对稳定性时，必须同时用________和________这两个指标。

已知单位反馈控制系统，其开环对数幅频特性如图所示。试求：(1)单位斜坡输入时稳态误差ess(∞)的值。(2)过渡过程时间ts(5％)=?

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。

MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。

串联稳压电路一般由调整管、比较放大器、采样电路和______四部分组成。

设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

在对酶的研究中，常以作图这种直观方式表现其动力方程式，某个酶按底物浓度S对反应速度V作图得S形曲线意味

患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生

A．朱砂安神丸B．养心宁神丸C．养血安神丸D．泻肝安神丸E．解郁安神颗粒症见不寐，胁肋胀痛，胸闷喜太息，宜选用的中成药是()。

良好的控制报告应满足的要求有()。

劳动教养机关宗旨是()实现的。

人民警察的纪律与义务既有联系又有区别。下列说明二者关系正确的有( )。

与市场经济相对应的范畴是()。

设盒中有5个球，其中2个白球，3个黑球，从中随意抽取3个球．记X为抽取到的白球数，求．EX．

ReadthetextbelowabouttheU.S.economy.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyin

用极坐标图衡量一个系统的相对稳定性时，必须同时用和这两个指标。

人民警察的纪律与义务既有联系又有区别。下列说明二者关系正确的有(　　)。