首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
admin
2017-10-27
88
问题
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示.
(1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些?
(2)解决此类问题的关键步骤有哪些?
选项
答案
(1)与此问题类似的还有旅行商问题,这种类型的问题都可以用匈牙利算法来解决. (2)匈牙利算法的关键步骤如下: ①将费用矩阵的每一行元素减去该行的最小元素,再将每一列的元素减去最小元素(已有0的列就不必减了). ②找在不同行、不同列的0元素,先在各行中找只有一个0元素前,并在其右上角加“*”号,再将此0元素所在列中的0元素记为Φ,再在各列中找只有一个0的加“*”号,并在此0元素所在行中的0记为Φ,若在不同行、不同列的“0
*
”有n个,则将与“0
*
”对应的解取为1,其余元素对应的解取为0,即为原指派问题的最优解.若在不同行、不同列的“0
*
”不够n个,则经下一步调整. ③在有“0
*
”的行、列上过“0
*
”画横线或竖线,有n个“0
*
”就只能画n条横竖线,还要经过所有的“Φ”再在没有横竖线经过的非0元素中找最小的将没画横线的各行元素均减去这个最小元素,而在画竖线的各列非0元素均加上这个最小元素. ④重做第二步,即可得到最佳指派方案.
解析
转载请注明原文地址:https://kaotiyun.com/show/6FFR777K
本试题收录于:
管理数量方法与分析题库经管类分类
0
管理数量方法与分析
经管类
相关试题推荐
雅典的行政组织的特征是
________认为任何组织都是社会大系统中的一个分系统,处在社会系统中的组织必具备________、________、________、________四方面特质,并通过组织的决策层级、________、技术层级来体现。
宏观纵向分工的特点:行政组织的层级越高,管辖地域的范围越________,其数量越________。
简述企业家政府的十大特征。
简述市经理制的优点。
分析行政组织与外部环境的互依性。
企业家政府理论的基本思想是主张把企业经营的一些成功的管理方法移植到政府中来,使政府这类公共组织合理利用资源,提高行政效率,以重新塑造政府的形象。
诺思认为,制度的变迁和报酬的递增受到一系列主客观因素的制约,在这一系列的因素中,_________在很大程度上决定了报酬的实现方式。
下列选项中,属于口头沟通的有()
随机试题
简述产品瑕疵责任与产品缺陷责任的区别。
工业安装工程质量验收评定的依据不包括()。
编制生产计划的步骤有()。
企业已计提坏账准备的应收账款确实无法收回,按管理权限报经批准作为坏账转销时,应编制的会计分录是()。
请以“相似三角形”为例,简述数学课堂教学导入的两种方法。
馒头:食物
由于某化肥厂长期排污,该地域内两个村庄几年来多人患有罕见的严重疾病,根据《环境保护法》的规定,下列哪一选项是错误的?()
根据所给资料,回答以下问题。2015年以来,某省工业生产增速呈波动回升态势,8月份规模以上工业增加值增长15.0%,比年初增速提高3.3个百分点。1~8月,累计实现增加值12188.4亿元,增长12.6%,较上半年增速提高0.6个百分点,比全国平均增速快
A、 B、 C、 A
OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolorfulpractitionersa
最新回复
(
0
)