首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
admin
2015-01-12
103
问题
有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
物流数学
理工类
相关试题推荐
若要求从键盘输入含有空格字符的字符串,应使用函数【】
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
设系统如图所示,其中ζ=0.6,ωn=5rad/s,当有一单位阶跃输入信号作用于系统时,求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
TCP/IP中规定了两种不同的传输层协议,其中无连接的用户数据报协议的简称是【】
在人事管理信息系统的输入设计中,为了保证年龄数据的正确性,规定输入的年龄应在30~50之间,如果输入的数据超出此范围,则认为是错误的,这种数据校验方式属于()
处理借书的过程如下:接受读者递交的索书单,首先查看读者记录进行读者鉴别,并存储借阅记录文件,再查询图书文件,进行存书查询。如果图书未借出,向书库发出库单,并修改借阅记录文件和图书文件;如果图书已借出,向读者发出拒绝借阅通知。请根据上述过程绘制数据流程图。
对某公司进行调查分析,确定是否值得开发一个新系统的工作是进行()
建立运输问题的改进方案时,挑选______负改进指数所在的空格为调整格,在改进路线中挑选______运量为调整运量。
随机试题
下列存储器中读写速度最快的是______________。
女,35岁,查体B超发现子宫多发占位,无明显临床症状。诊断依据是哪些
A.0-1岁B.1~3岁C.2~3岁D.3-7岁E.7岁以前智力发展的关键期为
下列非甾体抗炎药中具有心血管不良反应风险,有心肌梗死病史或脑卒中病史者禁用的是()。
某中外合资经营企业的中国合营者将其在合营企业中的出资额全部转让给另一中国公司的行为,在征得外国合营者同意,并经合营企业董事会会议通过的情况下,即发生法律效力。()
案例:桌校高一年级(5)班,学生40人。教学内容:100米跑途中跑,王老师设计的教学内容如下:(1)集合整队宣布课的内容及要求,带领学生进行越野跑热身。(2)学生带到教师预先选择的场地,讲解示范100米途中跑技术。手臂摆动幅度
试述如何达成良好的师生关系。
目前,我国越来越多的新婚夫妇登记结婚前进行私人财产公证。这种做法无论对于社会还是对于家庭都是有利的,应当提倡,至少不应反对。以下诸项如果是真的,都能支持上述结论,除了:()
TheschoolboardlistenedquietlyasJohnreadthedemandsthathisfollowers______for.
Oneofthemostcommonimagesofanadvanced,Western-stylecultureisthatofabusy,traffic-filledcity.Sincetheirfirst【B1
最新回复
(
0
)