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

admin2015-01-12 54

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

物流数学

理工类

检查软件产品是否满足用户的实际需要的过程称为【】

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

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

系统从一种稳定状态达到另一种稳定状态所需的时间称为_________。

机械工程系统在外加作用激励下，其输出量随时间变化的函数关系称之为系统的________。

最小相位系统对数幅频渐近特性如图所示，请确定系统的传递函数。

系统的静态加速度误差系数Ka的定义式为【】

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

根据对风险的承受能力和态度的不同，可将投资者分为风险的规避者、风险中立者和_______者。

ThisisNewsontheHour,EdWilsonreporting.ThePresidentandFirstLadywillvisitAfricaonagoodwilltourinMay.Theyp

下列关于函数的递归调用描述不正确的是()

关于磺脲类降糖药的错误叙述是

急性脓胸的病程是在

履行期权合约时，下列说法正确的有()。

________是开展班级活动的骨干力量，是班集体的核心，是班主任开展工作的有力助手。

下列各组词语中，没有错别字的一组是：

在浓度为70％的酒精中加入10千克水，浓度变为35％，再加入若干千克纯酒精，浓度变为75％，则加入的纯酒精有()