首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
admin
2017-10-27
102
问题
某公司决定派甲、乙、丙、丁四人去完成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
管理数量方法与分析
经管类
相关试题推荐
提出统一领导、集体精神、秩序、平等等14条组织管理原则与协调、控制等组织管理五要素的是()
早期行为科学组织理论的代表人物是________,他是人际关系学说也是行为科学的创建者,参加了________,代表作是《工业文明里的人的问题》,他的一大贡献是指出了________的存在。
简述解决组织摩擦的方法。
简述行政组织在行政管理中的作用
简述临时机关的作用与撤销。
简述完整制与分离制的含义。
关于行政组织横向分工的必要性,下列说法正确的是()
“将组织变革后的工作成果与期望的目标及变革计划进行对比,以发现问题。”这是指组织变革程序中的()
综合激励理论中,内激励因素包括哪些变量?
我国商业银行采用的资产负债表格式是()
随机试题
研究资本主义经济关系的出发点是()
“不管白猫、黑猫,抓到耗子的就是好猫”这句谚语描述的是()
患儿,女,4个月,人工喂养。近日反复出现发作性吸气困难,伴有吸气时喉鸣音,急诊入院。查血钙1.7mmol/L,其余正常。首先考虑该患儿出现了
更年期妇女的常见问题不包括
慢性盆腔炎可考虑手术治疗的情况是
王某因寻衅滋事被公安机关传唤。因情况复杂,王某可能被处行政拘留,对王某的询问查证的时间不得超过24小时。()
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是_______。
认知法的心理学理论基础是认知心理学,语言学理论基础是()。
Itisdifficulttoseehowonecanteachifoneisnotlearning.Buttherearesomedistinctionstobemadehere.Torelyonlas
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
最新回复
(
0
)