首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
admin
2017-10-27
47
问题
某公司决定派甲、乙、丙、丁四人去完成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
管理数量方法与分析
经管类
相关试题推荐
根据马列主义、毛泽东思想,无产阶级国家的政府管理必须坚持的原则是
行政组织变革的理论基础和指导思想来源于
影响行政组织的稳定性和完善程度的因素是()
试论行政组织编制管理的意义。
在复合性正式组织中,______要求单一的指挥功能作为沟通中心指挥所有相对自主的单位活动。
关于金朝行台尚书省的正确说法有()
关于抗战期间国民政府推行新县制的说法,不正确的是()
根据弗鲁姆的期望理论,下列公式中正确的是()
()的人际关系,是明文规定的正式单位中的人际关系。
()是机关、企业或事业单位的基本组成部分,它是社会分工与协作的产物。
随机试题
一男性患者,主述咽部疼痛,体温39~C,检查咽部有明显充血,扁桃体红肿,颌下淋巴结大,压痛,血象检查:白细胞28×109/L,中性粒细胞占0.86(杆状核细胞为0.08),伴有中毒颗粒,空泡。正常人中性粒细胞占白细胞分类的比例为
有关生活质量的叙述错误的是
A.食管癌B.胃癌C.大肠癌D.肝癌E.胰腺癌上述哪一种疾患发病率最高
现有一宗规划用途为商住综合的城市土地,采用假设开发法估价,假设按纯商业用途的估算结果为800万元,按纯居住用途的估价结果为1000万元。该宗土地的评估价值应为()。
某企业在采用需要系数法计算负荷时,在未计入同时系数前的总有功功率为1264kW,总无功功率为763kvar。在采用无功补偿电容器时,要求补偿后的功率因数约为0.92,则电容器补偿容量的计算值约为()。
单因素风险评价方法主要有()等。
根据以下资料,完成下列问题。截至2011年年底,我国石油剩余技术可采储量32.4亿吨,天然气4.02万亿方;煤炭查明资源储量1.38万亿吨,铁矿743.9亿吨,铜矿8612万吨,铝土矿38.7亿吨,金矿7419吨。2011年我国矿产资源勘查投资1118.
根据现代系统论的基本原理,系统的结构对系统功能具有决定性意义,一个系统能否发挥其整体功能,取决于该系统的结构是否合理。公共政策体系的功能主要体现在()。
Theceremonywillbebroadcast______ontelevision.
Somesocialscientistshaveclaimedthatdivorceharmschildrenfortherestoftheirlivesleadingthemtoformmarriagesash
最新回复
(
0
)