首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结
题库总管
2019-12-17
43
问题
二、计算题(本题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、三皇
电缆线路采用埋地敷设时,应避免机械损伤和介质腐蚀,下列不符合电缆线路埋地敷设规定
甲企业计划IPO,为了消除同业竞争,2010年2月28日吸收合并同一控制下的乙企
下列选项有关中国银监会与外部审计机构的沟通,说法错误的有()。
张某欲开办一家生产高科技产品的企业,于是向行政机关申请生产许可证。行政机关于6月1日受理了该申请,并于6月7日开始对企业的厂房、设备进行实地检验、检测,...
患者,男,4岁,近3天右下后牙咬物痛,昨晚夜间痛,今天早上出现右下颌肿胀,压痛,右下第一乳磨牙远中龋坏,松动Ⅰ度,叩痛(++),颊侧牙龈红肿。右下第二乳磨...
哈拂捐给哈佛图书馆250本书,非常珍贵,图书馆规定只能在馆内阅读,不能借出。不料一场大火把图书馆烧了,只有一本书留了下来,原来有一名同学偷偷把这本书拿了出...
王某,女,76岁。平素时常头晕,沉默寡言。近年来智力衰退,终日无语,呆若木鸡,不思饮食,痞满不适,头重如裹,舌质淡,苔白腻,脉滑。其诊断为A:癫证心脾两虚证B
居民收入增加会加大对居住房地产的需求,其中,()阶层收入增加对居住房地产的需求的影响最大。(2008年真题)A.超低收入者B.低收入者C.中等收入者D
某国家机关工作人员甲借到M国探亲的机会滞留不归。1年后甲受雇于M国的一个专门收集有关中国军事情报的间谍组织,随后受该组织的指派潜回中国,找到其在某军区参谋...