首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示. (1)此类型的问题可以用什么方法解决?与此问题类似的还有哪些? (2)解决此类问题的
admin
2017-10-27
56
问题
某公司决定派甲、乙、丙、丁四人去完成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
管理数量方法与分析
经管类
相关试题推荐
规制型管理方法与情感型管理方法是相对立的。()
简述彼得原理。
简述行政组织在行政管理中的作用
简述市经理制的优点。
简述名誉市长制与市经理制的含义。
行政决策理论的代表人物是()
在福莱特看来,组织的首要任务就是______,把聚集的一群人变为一个工作单位。
关于抗战期间国民政府推行新县制的说法,不正确的是()
运用相关测量法测量人际关系时,当一方的关系变量变化大引起另一方的变化却小时,这就是()。
利润表的格式包括两种,即()
随机试题
应与腹股沟斜疝鉴别的疾病包括
同一包装商品内含有多件同种定量包装商品的,应当标注(),或者标注总净含量。
肠套叠最常见的类型是
发电机内部故障时,要对发电机进行灭磁,_________起到迅速切断励磁电流的作用。
当需要证实组织有能力稳定地提供满足顾客和适用的法律法规要求的产品时,组织不能采用_________。
某美国旅游团进入餐厅之后,要求将中餐换成西餐,导游人员的正确做法是()。
面对国内市场上冰箱生产厂家的激烈竞争,我国某冰箱生产企业在市场上率先进行降价,以此提高市场占有率,这种行为:
《二月提纲》
A、 B、 C、 D、 D
ElectricCars:Low-impactVehicleAfteryearsoffalsestarts,GeneralMotorshasatlastsetadateforputtingitsfirstb
最新回复
(
0
)