首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
天天题库
2019-12-17
35
问题
<P>某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。[ 2013年5月三级真题]</P><P>
</P>
选项
答案
解析
<P>具体计算过程如下:</P><P>(1)以各个员工完成各项工作的时间构造矩阵,得到矩阵一。</P><P>[img]/upload/tiku/195/4431531_1.jpg[/img]</P><P>(2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得到矩阵二。</P><P>[img]/upload/tiku/195/4431531_1_1.jpg[/img]</P><P>(3)画“盖0”线,即画最少的线,将矩阵二中的“0”全部盖住,得到矩阵三。</P><P>[img]/upload/tiku/195/4431531_1_2.jpg[/img]</P><P>(注:“盖0”线的画法不唯一,如上述情况,可以画横线,也可以画竖线)</P><P>说明:由于①进行约减时,可以进行行约减,也可以进行列约减;②“盖0”线的画法不唯一。因此,计算过程不唯一,最终矩阵的形式也不唯一。但是,最终的配置结果相同。</P><P>(4)求最优解。</P><P>①找只含一个“0”的行或列,将其打√。</P><P>②将其对应的行或列的其他“0”打*。</P><P>求解结果如矩阵四所示,即工人甲负责任务C,工人乙负责任务A,工人丙负责任务B,工人丁负责任务D,参照表2-2员工完成任务时间汇总表,得出表2-3所示的员工配置最终结果。</P><P>[img]/upload/tiku/195/4431531_1_3.jpg[/img]</P><P>[img]/upload/tiku/195/4431531_1_4.jpg[/img]</P><P>即:甲、乙、丙、丁四位员工完成任务需要的总工时为:5 +8 +9 +12 =34(工时)。</P>
转载请注明原文地址:https://ti.zuoweng.com/ti/5yvfKKKQ
相关试题推荐
股指期货作为一种金融衍生产品,主要是一种风险管理工具,下列关于股指期货的表述不正
投资者投资的资产品种很多,既买基金又买股票、国债,此时就应使用经过市场风险系数调
冯先生准备以现有资金作为启动资金,为儿子的教育费用进行投资,以下投资组合中最为合
关于定期保险产品,下列说法正确的是()。
在社区工作的地区发展模式中,过程目标的地位和重要性超过任务目标,以下说法正确的是
确立明确的社会政策目标,是发展社会政策的重要基础和首要任务之一,我国社会政策的首
在社区工作的()模式中,过程目标的地位和重要性超过任务目标。
社会工作者小吴接受机构安排,到某社区开展活动,他在进入社区之初的首要任务是()。
在小组工作的结束阶段,社会工作者的任务包括处理小组成员的离别情绪和()。
社会工作者小张为某公司的十余名新人职员工开展自助小组。在工作中,小张用平等、开放
随机试题
关于审判监督程序,下列哪些选项是正确的? A.只有当事人及其法定代理人、近亲属
外交部发言人华春莹说,中国一贯主张并积极________最终全面禁止和彻底销毁核武器,这与“禁止核武器条约”谈判宗旨在根本上是一致的。同时,中国也认为...
药品内标签上的内容可以不包括A.品名、产地、贮藏、调出单位,并附有质量合格的标志B.品名、产地、日期、调出单位,并附有质量合格的标志C.生产日期D.产品批号E.
远志的功效是A.既能祛痰开窍,又能通经活络B.既能祛痰开窍,又能凉肝息风C.既能祛痰开窍,又能活血通经D.既能祛痰开窍,又能化湿和胃E.既能祛痰开窍,又能交通心
根据《中华人民共和国反不正当竞争法》,下列情形不属于“不正当竞争行为”的是A.招标者与投标者相互串通抬高标价的B.低于成本处理有效期即将到期的商品的
工程建设项目管理服务评标一般采用()。A:综合评估法B:经验法C:经评审的最低投标价法D:概率树法
根据《房地产广告发布暂行规定》,禁止发布房地产销售广告的情形有()等。A:集体土地上的合法房屋B:代管房屋C:列入拆迁范围内的房屋D:共有房屋E:商品房
下列关于门窗构造叙述正确的是()。A.门框由上冒头、中冒头、下冒头和边框组成B.窗扇由上冒头、中冒头、下冒头和边梃组成C.门扇由上槛、中槛和边框组成D.
人民币NDF市场的主要参与者是欧美的大银行和投资机构,其客户主要是在中国有大量人民币收入的跨国公司,不包括总部设在香港的中国内地企业()。
下列各项中,应列入利润表“营业成本”项目的有: A.主营业务成本 B.其他业务成本 C.税金及附加 D.销售费用 E.资产减值损失