首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
天天题库
2019-12-17
42
问题
<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
相关试题推荐
股指期货作为一种金融衍生产品,主要是一种风险管理工具,下列关于股指期货的表述不正
投资者投资的资产品种很多,既买基金又买股票、国债,此时就应使用经过市场风险系数调
冯先生准备以现有资金作为启动资金,为儿子的教育费用进行投资,以下投资组合中最为合
关于定期保险产品,下列说法正确的是()。
在社区工作的地区发展模式中,过程目标的地位和重要性超过任务目标,以下说法正确的是
确立明确的社会政策目标,是发展社会政策的重要基础和首要任务之一,我国社会政策的首
在社区工作的()模式中,过程目标的地位和重要性超过任务目标。
社会工作者小吴接受机构安排,到某社区开展活动,他在进入社区之初的首要任务是()。
在小组工作的结束阶段,社会工作者的任务包括处理小组成员的离别情绪和()。
社会工作者小张为某公司的十余名新人职员工开展自助小组。在工作中,小张用平等、开放
随机试题
保证收益理财产品对客户是有附加条件的,商业银行不可以采取的附加条件是()。
根据《建设项目工程总承包合同(示范文本)》,发包人应在收到承包人提交的每月付款申
某物业服务公司登记了业主苏某的电话号码。下列属于物业公司非法使用苏某电话号码的情
网上爆料某公司,因从2013年I月份开始业务一直下滑,公司领导请来一位道长在公司
国民经济基础较好的旅游城市和沿海地区适合( )旅游产业发展模式。
甲公司于2007年1月1日投资A公司(非上市公司),取得A公司有表决权资本的80
EDUCATIOSTUDYWA
女性,60岁,晨起发现左侧肢体无力,渐重,8小时后来诊。查体:左侧中枢性面舌
根据GB/T19000,在明确的质量目标条件下,通过行动方案和资源配置的计划、实施、检查和监督来实现预期目标的过程成为()。 A.质量保证 ...
除法律、行政法规另有规定或者当事人另有约定外,期货公司或者客户交易保证金不足,符合强行平仓条件后,应当自行平仓而未平仓造成的扩大损失,由期货公司或者客户自...