首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结
题库总管
2019-12-17
26
问题
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结果没有计算过程不得分)(3)某车间产品装配组有 成成、灰太狼、毛毛、三位员工,现有A、B、C、D四项任务,在现有生成技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务,而只有三个员工,可让一名效率较高的员工完成2项任务请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成成任务的最短时间。表1 每位员工完成四项工作任务的工时统计表 单位工时{图}
选项
答案
解析
解:1)因为员工数小于任务数(四项任务,而只有三个员工),必有一名员工需要完成2项任务,故此将每个员工虚设为2人,即使虚拟的成成′,灰太狼′,毛毛′2)现在为6名员工,4项任务,任务数小于员工数,故此需虚拟2项E和F任务,完成这两项任务的时间为03)现在为6名员工6个任务,可以使用匈牙利法求解,故此构成以下表格:[img]/upload/tiku/195/4445894_1.png[/img]使用匈牙利法解:1、构成矩阵[img]/upload/tiku/195/4445894_1_1.png[/img]2、使每行每列至少包含一个零用每行或每列的数分别减该行或该列的最小数即可,得以下矩阵[img]/upload/tiku/195/4445894_1_2.png[/img]3、画盖零的直线数等于维数a首先从零最多的行或列画盖零的直线[img]/upload/tiku/195/4445894_1_3.png[/img]b直线数<维数,将进行数据转换(找未被直线盖的最小数1;所有未被直线盖的数-1:两直线相交点+1)构成以下矩阵[img]/upload/tiku/195/4445894_1_4.png[/img]4求最优解a找只有一个零的行或列(因为有3名员工虚拟的,故与员工本人数相同,即同一人的两个零可看成一个零),将其打√b将其对应的行或列的其它零打×c将最后打√的零对应的敷(表格中)相加,即为最少工作时间[img]/upload/tiku/195/4445894_1_5.png[/img]通过与表格数据对照,工作分配如下: 新航道负责c任务(5小时),灰太狼负责A任务(8小时),毛毛负责B任务(9小时)与D任务(13小时),共完成所有任务最小时间为5+8+9+13=35小时
转载请注明原文地址:https://ti.zuoweng.com/ti/KswfKKKQ
相关试题推荐
根据成本推进论的观点,导致生产成本提高的原因主要有()。
根据国家法律和国务院的授权,银监会负责统一监督管理全国银行、金融资产管理公司、信
根据各行业中企业的数量、产品的属性和价格控制程度等因素,可将行业分成()。
对投资者来讲,对上市公司财务报告加以分析十分必要,分析公司的资产负债表,可以得出
财务分析主要包括()。
在分析资产负债表时,下列说法正确的有()。
理财规划师在进行理财规划时要根据客户家庭类型不同,选择不同的核心策略,一般而言,
理财分析师在分析客户财务状况时,需要分析的基本的财务比率包括()。
王先生的性格特点是实事求是、仔细、客观、独立、理性化分析问题,王先生符合以下()
理财规划师在分析客户需求时,了解客户的财务状况非常重要,()属于客户的财务信息。
随机试题
董事会及其所属审计委员会属于内部控制要素中的: A、控制活动 B、风险评估
土中孔隙比e的定义,下列何种说法是正确的?( ) A、孔隙比e是土中孔隙体积
蛋白质的基本结构单位是 A.脂肪 B.DNA C.ADP D.E.
《变电运维管理规定第3分册组合电器运维细则》:组合电器在新设备或大修后投入运行(
男性,51岁,急性前壁心肌梗死,起病第2天发生心房颤动。心室率184次/分,
一电感线圈接到f=50Hz的交流电路中,感抗XL=50Ω,若改接到f=150Hz的电源时,则感抗XL为()Ω。A、150B、250C、10D、
()是利率市场化机制形成的核心。A存款准备金率B法定利率C基准利率D超额利率
阳偏盛病机表现的临床症候是A.实寒证B.实热证C.虚寒证D.虚热证E.亡阳证
关于招标工程标底和最高、最低投标限价,下列说法正确的是()。A.招标人必须编制标底B.标底价格等同于工程预算C.招标人不得规定最高投标限价和最低投标限价
商业银行管理战略包括()两方面内容。A.战略目标和实现路径B.战略目标和战略实践C.战略实践和实现路径D.战略目标和实现条件