首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
天天题库
2019-12-17
32
问题
<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
相关试题推荐
股指期货作为一种金融衍生产品,主要是一种风险管理工具,下列关于股指期货的表述不正
投资者投资的资产品种很多,既买基金又买股票、国债,此时就应使用经过市场风险系数调
冯先生准备以现有资金作为启动资金,为儿子的教育费用进行投资,以下投资组合中最为合
关于定期保险产品,下列说法正确的是()。
在社区工作的地区发展模式中,过程目标的地位和重要性超过任务目标,以下说法正确的是
确立明确的社会政策目标,是发展社会政策的重要基础和首要任务之一,我国社会政策的首
在社区工作的()模式中,过程目标的地位和重要性超过任务目标。
社会工作者小吴接受机构安排,到某社区开展活动,他在进入社区之初的首要任务是()。
在小组工作的结束阶段,社会工作者的任务包括处理小组成员的离别情绪和()。
社会工作者小张为某公司的十余名新人职员工开展自助小组。在工作中,小张用平等、开放
随机试题
下列公式中,不能反映存货周转速度的是()。
某市政线路管道工程工程合同价配备8000万,至少配备几个专职安全生产管理人员(
社会评价的定量分析方法,是通过一定的(),在调查分析得到的原始数据基础上,计算
工程项目在技术设计阶段,影响项目费用的可能性为()。
在确定覆盖层厚度、划分建筑场地类别和考虑特征周期时,下列哪些选项的说法是正确的(
慢性肾盂肾炎的易感因素有 A胸膜炎 B胃炎 C甲状腺功能亢进 D
(2013年)关于地基夯实加固处理成功的经验是()。A.沙土、杂填土和软粘土层适宜采用重锤夯实B.地下水距地面0.8m以上的湿陷性黄土不宜采用重锤夯实C.碎
根据现行国家标准《爆炸危险环境电力装置设计规范》(GB50058-2014)的规定,21区属于()。A.在正常运行时可能出现爆炸性气体混合物的环境B.
共用题干 FamilyHistoryInanagewhenthetechniqueisdevelopingfasterthanev...
某建筑公司为增值税一般纳税人,从事建筑、安装、装饰等多业经营。2019年6月该建筑公司承包外市一家制药厂厂房改造工程,当月竣工结算,含税工程总价款为200...