首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
天天题库
2019-12-17
56
问题
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。
表每位员工完成四项工作任务的工时统计表?
选项
答案
解析
计算步骤如下:?(1)以各个员工完成各项任务的时间建立矩阵一。[img]/upload/tiku/195/6256960_1.png[/img](2)对矩阵一进行约减,即每一行数据减去本行数据中的最小数,得矩阵二。?[img]/upload/tiku/195/6256960_1_1.png[/img](3)检查矩阵二,发现矩阵二中各行各列均:有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。:[img]/upload/tiku/195/6256960_1_2.png[/img](4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或:列)中的“0”打“√”,得矩阵四。?[img]/upload/tiku/195/6256960_1_3.png[/img](5)由此,我们可以看出甲负责任务C,乙负?责任务A,丙负责任务B,丁负责任务D。?(6)完成任务的总工时=5+8+9+12=34(小时)
转载请注明原文地址:https://ti.zuoweng.com/ti/Go4lKKKQ
相关试题推荐
销售保单利益不确定的保险产品,存在()情况的,应在取得投保人签名确认的投保声明
下列是某银行发行的一款高风险理财产品客户评估问卷:问题1:您是否知道投资本产品有
风险评级为()的理财产品,单一客户的销售起点金额不得低于10万元人民币。
王先生希望5年后有50万元购房款,若理财师推荐的理财产品收益率为6%,则他现在需
首次对银行理财产品的销售建立了行业监管规范的文件是()。
下列不属于组合投资类理财产品的缺陷的是()。
金融市场引导众多分散的小额资金汇聚并投入社会再生产,这是金融市场的()。
银行代理理财产品销售的基本原则不包括()。
()是指商业银行向客户提供财务分析与规划、投资建议、个人投资产品推介等专业化服
FABE产品服务推介法的使用原则不包括()。
随机试题
《安全生产违法行为行政处罚办法》规定,企业未按规定缴存和使用安全生产风险抵押金的
性质相互抵触的危险化学物品如果储存不当,往往会酿成重大的事故。不同的危险化学品性
对于大型建设工程项目,应通过编制()等进行工程进度目标的逐层分解。
我国证券公司的设立,实行()。
商品编码0810100000对应的货物须实施()。 A.进境动植物检疫 B
下列关于混凝土坍落度的叙述中,哪一条是正确的? A.坍落度是表示塑性混凝土拌和物和易性的指标 B.干硬性混凝土拌和物的坍落度小于10mm时须用维勃稠度...
下列属于QDII基金份额认购的特点的是()。A.计价货币为人民币、美元或其他外汇货币B.认购方式为场外认购和场内认购C.按1、00元募集,外加券商自行按认
阿托品可用于缓解A.牙痛B.分娩疼痛C.内脏绞痛D.摩性疼痛E.严重创伤疼痛
期货公司首席风险官向()负责。A:中国期货业协会B:期货交易所C:期货公司监事会D:期货公司董事会
某投资方案实施后有三种可能:情况好时,内部收益率可达到20%,概率为0.6;情况一般时,内部收益率可达12%,概率为0.2;情况差时,内部收益率为6%,概...