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

admin2015-01-12 46

问题有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://jikaoti.com/ti/xCLaFFFM

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

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

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

物流数学

理工类

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

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

下列fsum()函数的功能是求带头节点的单链表中各节点数据域中数值的和，填空完成程序。structnode{floatx；structnode*next；}；f10atfsum(structnod

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

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

IP地址具有固定规范的格式，一个IPv4也址的二进制位数为【】

路由器根据所管辖的范围和处理能力的不同可以分为若干类，其中不包括【】

IEEE802委员会为局域网制定了一系列标准，其中，【】是无线局域网介质访问控制方法及物理层技术规范。

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

因果图是一种着重检查各种_________的组合的测试用例设计工具。

有关经营租赁会计处理正确的是()

下列属于临产的标志的是

A．花蕾B．开放的花C．未开放的花序D．已开放的花序E．花中的一部分辛夷、丁香、槐米、金银花人药部分是

根据《地图审核管理规定》，审核使用国家秘密成果编制的地图时，申请人应当提交经()进行保密技术处理和使用保密插件的证明文件。

人的感知电流是指电流通过人体时，引起人有发麻感觉及轻微针刺感的最小电流。就工频电流有效值而言，人的感知电流约为()mA。

海水突然下沉、快速退潮，或海面出现排浪整齐、浪头很高的异常海浪，这是海啸的前兆。()

英国历史上首次明确宣布教育立法的实施要考虑建立全国公共教育制度的法律是()。

Thelongestbullruninacenturyofart-markethistoryendedonadramaticnotewithasaleof56worksbyDamienHirst,Beauti

Adriverwillbepunishedimmediatelyifheisfound______whileheisdriving．