首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
admin
2015-01-12
102
问题
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C
1
所示。问如何分派任务才能使完成任务的总工时最小。
选项
答案
(1)交换矩阵,使其每一行、每一列均至少有一个0。[*][*] (2)求最优指派方案。(i)依次检查C
3
的各行,找出只有一个没有标记的0元素的行,并将这个0元素加上标记“*”,与这个元素“0”同列的0元素全部划去:[*](ii)依次检查各列,找出只有一个没有标记的0元素的列,并将这个0元素加上标记“*”,与这个元素“0”同行的0元素全部划去:[*]得到的C
5
中有4个0
*
,把它们对应的x
ij
换成1,其他元素全换成0,得:[*]即最优指派为(丙,乙,丁,甲),最小总工时为:8+7+11+7=33
解析
转载请注明原文地址:https://www.kaotiyun.com/show/TSVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素,操作成功返回1,否则返回0;QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100];mthead;/*队首元素的下标*
已知单位反馈控制系统,其开环对数幅频特性如图所示。试求:(1)单位斜坡输入时稳态误差ess(∞)的值。(2)过渡过程时间ts(5%)=?
列出如图所示系统的输入扭矩与输入轴转角之间的运动微分方程,并求输入轴上的等效转动惯量Jeq、等效阻尼系数Beq和等效输出扭矩Teq。图中TM、θ1为输入扭矩及输入轴转角,L为输出端负载,TL为负载扭矩,z1、z2、z3、z4分别为输入、输出轴上齿轮的齿数。
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
_____是指在商务活动中,将线下的商机与Internet相结合,让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店,线上主要提供宣传推广、在线互动、在线购买和支付功能,在线下为用户提供具体的服务。
检查计划的实施情况,保证计划的实现属于管理职能中的()
为保证在规定时间内完成项目的管理是()
在SQLserver2000中,不是系统数据库的是()
在施工进度检查过程中,对不符合要求的部分进行调整,下列方法不正确的是()
在结构化分析方法中,定义了数据流图中每一图形元素的描述工具是()
随机试题
根据我国宪法规定,地方各级人民政府是地方各级国家权力机关的执行机关,是地方各级国家行政机关。()
下列胸腔积液中,哪种的乳酸脱氢酶(LDH)活性最高
正常人空腹血浆中不应含有
一位患有肺炎杆菌(克雷伯杆菌肺炎)肺炎的病人,其具有特征性的临床表现是
男,8岁,查体发现阴囊囊性肿块,站立时肿块明显增大,透光试验阳性,卧位时肿块缩小或消失,睾丸不能触及
肛隐窝炎中,可用切除术治疗的是
下列有关注册会计师在实施分析程序时的说法中,错误的是()。
在租赁管理中实施CRM主要涉及()方面的工作。①建立详细的租户档案;②租赁期内的服务;③租金缴交的管理;④数据统计与分析;⑤租赁期后的服务;⑥个性化服务
读书法就是学生自己独立地阅读教材,获得知识的教学方法。()
A、 B、 C、 B
最新回复
(
0
)