首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有4件工作分派给4个人来做,每项工作只能由一个人来做,每个人只能做一项工作。表6.7为各人对各项工作所具有的工作效率,请适当安排人选,使总效率最大。
设有4件工作分派给4个人来做,每项工作只能由一个人来做,每个人只能做一项工作。表6.7为各人对各项工作所具有的工作效率,请适当安排人选,使总效率最大。
admin
2015-01-12
31
问题
设有4件工作分派给4个人来做,每项工作只能由一个人来做,每个人只能做一项工作。表6.7为各人对各项工作所具有的工作效率,请适当安排人选,使总效率最大。
选项
答案
先将效率矩阵变为可用匈牙利算法求解的矩阵,即把最大值找出,作一个新的矩阵使各位置上的元素是由最大值减去原矩阵中的相应的位置上元素而得到的。所以最优分派为: [*] 即:甲→C,乙→A,丙→B,丁→D最优总效率为:0.3+0.7+1.0+0.4=2.4
解析
转载请注明原文地址:https://kaotiyun.com/show/hSVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
有七个带权节点(a,b,c,d,e,f,g),其权值分别为3、7、8、2、6、10、14,构造一棵哈夫曼树(权值小的为左子树,权值大的为右子树),并计算带权路径长度WPL。
在长度为n的顺序表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均次数为_________。
已知长度为n的线性表A采用顺序存储结构,并且数据元素按值的大小非递减排列,写一算法,删除该线性表中值相同的多余元素(该算法完成后,线性表中数据元素严格按值递增排列)。
系统从一种稳定状态达到另一种稳定状态所需的时间称为_________。
已知系统开环频率特性的奈奎斯特图如图所示,则该系统的型次为【】
某仓库大门自动控制系统的原理如图所示,试说明自动控制大门开启和关闭的工作原理,并画出系统框图。
设系统框图如下图所示,试用框图的简化法求。
对控制系统的基本要求是什么?
UDP是一种不可靠的传输层协议,它非常适合于速率要求_________、而对精确度要求相对较低的网络应用,如视频会议、视频点播和网络电话等。
HTTP规定的用户使用浏览器访问万维网的过程可以分为哪几个步骤?
随机试题
在建设工程进度控制中,应用信息技术属于()。
依我国《继承法》,关于遗嘱继承与法定继承的关系,正确的选项是()。
如何进行潜在危机的评估?
CT成像,通常不需要拍摄骨窗的颅脑病变是
A.一般不得超过7天用量B.不得超过2天常用量C.一般不得超过3天用量D.不得超过3天常用量E.不得超过2天极量麻醉药品注射剂处方()。
《环境保护法》中规定:“加强企业管理,实行文明施工,对于污染环境的废气、废水、废渣,要综合利用、化害为利;需要排放的,必须遵循国家规定的标准;一时达不到国家标准的要限制企业的生产规模,预期达不到国家标准的要限期治理。”()
背景施工单位甲承揽了国内某机场(单跑道)跑道加长的建设任务,建设单位的基本要求之一是该项工程的施工不能影响机场的正常运行。在施工过程中发生了以下事件:事件一:施工单位在水泥混凝土道面面层正式施工前,摊铺了试验段。事件二:施工单位绘制了施工进度计划网络
儿童科学教育的原因在于()
大革命失败后,以毛泽东为代表的共产党人是怎样开创中国革命的正确道路的?“文革”结束后,以邓小平为旨的中国共产党人是怎样开创建设有中国特色社会主义道路的?这两者的根本相同点是什么?
A、 B、 C、 D、 D
最新回复
(
0
)