首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
天天题库
2019-12-17
26
问题
<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.仅体内有
网络游戏成瘾的危害包括()。 A.个体对人际关系变得敏感 B.道德感弱化
空气栓塞的首发症状为
开元公司未来三年的股权现金流量以及股权资本成本如下: 单位:万元
下表为2009年我国某地区对主要国家(地区)货物出口额及其增长速度。根据下表,以
在企业人员招聘中,岗位知识的测验,一般包括()
A本题考查的是图形拆分规律。第一组图中后两个图形拼合成了中部为空心的第一个图形。根据这一规律,可以判断出在第二组图形中,只有A项能与第二个图形拼合成第一个图
前列腺增生患者行B超检查,膀胱逼尿肌处于失代偿状态是指残余尿量超过A:l0mlB:20mlC:50mlD:l00mlE:200ml
某司机驾驶一辆具有自动报警装置的小汽车,开始时汽车内仪表板上显示各系统安全正常。运行一段时间后,汽车内仪表板上发动机机油指示灯发出报警声音,但汽车还能继续...