首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
admin
2017-10-27
106
问题
某公司决定派甲、乙、丙、丁四人去完成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
管理数量方法与分析
经管类
相关试题推荐
认为目标管理是“一种程序性活动”的是
英国管理学家厄威克归纳和概括了可适用于所有组织的8条原则,属于这8条原则之列的有()
指出组织变革的最终结果或目的,是目标在组织变革中所起的
行政组织编制总体设计的依据有哪些?
简述目标管理的含义。
简述被统率机关的性质和职责。
行政组织的帕金森现象主要包括()
在多民族国家里,解决民族问题的最好方式是实行()
(2009年10月)泰罗的科学管理研究最先起因于对工人中一个普遍现象的关注,即他所说的_________。
社会研究中常用的效度类型有()
随机试题
胸部,锁骨下缘,前正中线旁开2寸的是:
患者,男,58岁。慢支、肺心病,近2天因感冒而气急,咳嗽,痰不易咳出,体温38.9℃,脉搏110次/min,呼吸24次/min,口唇紫绀,两下肢浮肿,患者情绪不稳定,对疾病缺乏正确认识。该患者避免诱发因素的主要措施是
()对于大脑相当于资料对于()
有关民用建筑空调系统自动控制的目的,叙述不正确的是()
桥式起重机的桥架必须有足够的(),确保起重机正常运行。
某公司拟购置一台设备,价款为120000元,使用6年,期满净残值为6000元,按直线法折旧。使用该设备后每年为公司增加税后净利为13000元,若公司的资本成本率为14%。要求:计算各年的营业现金净流量。
实绩原则就是以下属的实绩为依据,给予适当方式的激励。根据上述定义,下列情况遵循实绩原则的是()。
()之于朋友相当于()之于婚姻
【T1】我要跟你讲讲文学是什么!不——只是但愿能做到,可实际上我做不到。(wish)对于文学的奥秘,只能略加阐释,做点提示,仅此而已。【T2】我就试着给诸位做点提示吧。(thinking)为此,我要引导你回顾一下你的历史,或者做一番遐想。【T3】比如
19thJanuary,2006MinistryofForeignTradeChang’anStreetBeijing,ChinaDearSirs,Thisletterisinregardtothewindo
最新回复
(
0
)