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

admin2015-01-12 102

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

物流数学

理工类

下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素，操作成功返回1，否则返回0；QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100]；mthead；／队首元素的下标

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

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

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

检查计划的实施情况，保证计划的实现属于管理职能中的()

为保证在规定时间内完成项目的管理是()

在SQLserver2000中，不是系统数据库的是()

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

在结构化分析方法中，定义了数据流图中每一图形元素的描述工具是()

根据我国宪法规定，地方各级人民政府是地方各级国家权力机关的执行机关，是地方各级国家行政机关。()

下列胸腔积液中，哪种的乳酸脱氢酶(LDH)活性最高

正常人空腹血浆中不应含有

一位患有肺炎杆菌(克雷伯杆菌肺炎)肺炎的病人，其具有特征性的临床表现是

男，8岁，查体发现阴囊囊性肿块，站立时肿块明显增大，透光试验阳性，卧位时肿块缩小或消失，睾丸不能触及

肛隐窝炎中，可用切除术治疗的是

下列有关注册会计师在实施分析程序时的说法中，错误的是()。

在租赁管理中实施CRM主要涉及()方面的工作。①建立详细的租户档案；②租赁期内的服务；③租金缴交的管理；④数据统计与分析；⑤租赁期后的服务；⑥个性化服务

读书法就是学生自己独立地阅读教材，获得知识的教学方法。()

A、 B、 C、 B

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

物流数学

理工类

下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素，操作成功返回1，否则返回0；QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100]；mthead；／*队首元素的下标*

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

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

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

检查计划的实施情况，保证计划的实现属于管理职能中的()

为保证在规定时间内完成项目的管理是()

在SQLserver2000中，不是系统数据库的是()

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

在结构化分析方法中，定义了数据流图中每一图形元素的描述工具是()

根据我国宪法规定，地方各级人民政府是地方各级国家权力机关的执行机关，是地方各级国家行政机关。()

下列胸腔积液中，哪种的乳酸脱氢酶(LDH)活性最高

正常人空腹血浆中不应含有

一位患有肺炎杆菌(克雷伯杆菌肺炎)肺炎的病人，其具有特征性的临床表现是

男，8岁，查体发现阴囊囊性肿块，站立时肿块明显增大，透光试验阳性，卧位时肿块缩小或消失，睾丸不能触及

肛隐窝炎中，可用切除术治疗的是

下列有关注册会计师在实施分析程序时的说法中，错误的是()。

在租赁管理中实施CRM主要涉及()方面的工作。①建立详细的租户档案；②租赁期内的服务；③租金缴交的管理；④数据统计与分析；⑤租赁期后的服务；⑥个性化服务

读书法就是学生自己独立地阅读教材，获得知识的教学方法。()

A、 B、 C、 B

下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素，操作成功返回1，否则返回0；QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100]；mthead；／队首元素的下标