首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
Loveyou
2019-12-17
73
问题
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。?
选项
答案
解析
具体计算过程如下: (1)以各个员工完成各项工作的时间构造矩阵,得到矩阵一。[img]/upload/tiku/195/5608031_1.png[/img](注:“盖0”线的画法不唯一,如上述情况,可以画横线,也可以画竖线) 说明:由于①进行约减时,可以进行行约减,也可以进行列约减;②“盖0”线的画法不唯一。因此,计算过程不唯一,最终矩阵的形式也不唯一。但是,最终的配置结果相同。 (4)求最优解。 ①找只含一个“0”的行或列,将其打√。 ②将其对应的行或列的其他“0”打×。 求解结果如矩阵四所示,即工人甲负责任务C,工人乙负责任务A,工人丙负责任务B,工人丁负责任务D,参照表2—2员工完成任务时间汇总表,得出表2—3所示的员工配置最终结果。[img]/upload/tiku/195/5608031_1_1.png[/img]即:甲、乙、丙、丁四位员工完成任务需要的总工时为:5+8+9+12=34(工时)。
转载请注明原文地址:https://ti.zuoweng.com/ti/3w5lKKKQ
相关试题推荐
患者女性,55岁,面部出现有红肿热痛的小结节,逐渐肿大并隆起,出现脓栓,应考虑为
急性中毒的临床表现有
实质教育论认为教学的主要任务是向学生传授知识:形式教育论认为教学的主要任务是发展
党的群众路线教育实践活动的主要任务是反对“四风”。即反对形式主义、官僚主义、享乐
2015年1月20日,国家统计局发布数据,经核算,2014年我国国内生产总值达6
会计随着人类社会生产的发展和经济管理的需要而产生、发展并不断得到完善,其中,会计
甲企业于2016年7月临时租入一套设备用于生产产品,8月份支付第三季度租金共计8
产品销售业务的核算中,下列账户期末结转后应无余额的有( )。
5月12日,A企业验收入库甲产品65台,实际单位成本2000元,该企业的会计处理
管理费用是企业行政管理部门为组织和管理生产经营活动而发生的各项费用,包括行政人员
随机试题
蓄电池内阻测试仪通过在线测试,能显示并记录单节蓄电池的等重要参数,精确有效
根据事业单位国有资产法律制度,相关主体应当依法维护事业单位国有资产的安全完整,提
根据《建筑安装工程费用项目组成》(建标[2013]44号)文件的规定,下列费用中
代办股份转让系统以证券公司及相关当事人的契约为基础。()
下列药物静脉滴注过程中需严密监测血压的是A:利多卡因B:氨茶碱C:胺碘酮D:硝普钠E:呋塞米
下列关于客户资产保护的规定,说法正确的有()。 Ⅰ.证券公司为证券资产管理客户开立的证券账户,应当自开户之日起3个交易日内报证券交易所备案; Ⅱ.证...
镰刀状红细胞贫血病的发生是由于血红蛋白的A:一级结构发生改变B:二级结构发生改变C:三级结构发生改变D:四级结构发生改变E:血红辅基发生改变
心室肌细胞动作电位4期内Ca2+逆浓度梯度外运是由何提供能量的A.Ca2+泵B.Na+-K+ATP酶C.Na+-Ca2+交换体D.Cl-泵E.H+泵
去除四环素的C-6位甲基和C-6位羟基,7位引入二甲氨基,使其稳定性增加的四环素类药物是()。A.土霉素B.四环素C.多西环素D.美他环素E.米诺
城市根据其社会经济地位的重要性或非农业人口的数量分为四个等级,其中防洪标准为50~100年的是()。A:大于等于150万人的特别重要的城市B:大于50万小于