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

admin2015-01-12 82

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

物流数学

理工类

_______是指计算机网络是否具有抵御和防范各种风险和威胁的能力。

_____是TCP／IP网络中应用最为广泛的网络管理协议，最初是Internet工程任务组IETF为解决Internet上的路由器管理而提出的方案。

请用共享信道的100Base-T以太网技术，将3台计算机连成一个小型局域网，要求画出网络连接图，并在图中标注出需要使用的所有设备、传输介质和接口名称。

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

在规范化关系数据库中，同一个数据表中不能出现重复的_______。

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

数据库系统生存期中，下面不是需求分析阶段工作的是()

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

在题37的网络图上确定关键路线并用双线(或粗黑线)表示出来，指明总工期以及A、B、C、D四项活动的最早开始时间。

下列关于事业部制的描述中，错误的是()

A、嗜B、意识模糊C、昏睡D、浅昏迷E、深昏迷不能唤醒，膝腱反射消失属于（）

伴有糖尿病的水肿患者，不宜选用哪一种利尿药：

患者男性，25岁，突然畏寒、发热伴右胸疼痛1天，胸透见右中肺有大片炎性阴影。入院后肌注青霉素治疗，体温逐渐下降，病人一般情况也明显好转。

债券是指依法定程序发行的，约定在一定期限还本付息的有价证券。其特点是收益固定，风险较大。

计算机信息管理的发展顺序依次为()。

程序流程图中带有箭头的线段表示的是()。

Upto600stationsformonitoringairpollutionacrossEnglandcouldbeshutdownundernewgovernmentplanstosavemoneybycu