首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
天天题库
2019-12-17
44
问题
<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.台风 B.物价变化
医学心理学对于健康和疾病的基本观点不包括( )。 A、认知评价的观点 B、
表面活性剂的毒性大小顺序是 A.阳离子>阴离子>非离子 B.阴离子>阳离子>
统计人员有权()。
某女,18岁,一周前突发黄疸,证见面目悉黄,胸胁胀痛,恶心呕吐,小便黄赤,证
膜性肾小球肾炎 A肾病综合征 B急性肾功能衰竭 C复发性血尿
比较某年4个城区肺炎发病率应选用( ) A.普通线图 B.散点图 C.直
下面谱例中的乐器合奏最适合为哪首歌曲伴奏() A.巴西《狂欢之歌》B.埃及《尼罗河畔的歌声》C.澳大利亚《剪羊毛》D.爱尔兰《伦敦德里小调》
下列燃气管道安装的要求中,不正确是()A.室内燃气管道不得穿过烟道B.燃气管道严禁穿过卧室C.无缝钢管不得采用法兰连接D.在有人行走的地方,敷设高度不应小
下列会计概念中,属于会计确认计量基本原则的是()。A.合理确定会计记账基础B.配比原则C.重要性原则D.实质重于形式E.历史成本原则