首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术
免费考试题库
2020-05-20
57
问题
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现有四项任务,而只有三名工人,可让一名效率较高的员工完成2项任务。请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务需要的总工时。{图1}
选项
答案
解析
(1)因为员工数小于任务数(四项任务,而只有三个员工),必有一名员工需要完成2项任务,故此将每个员工虚设为2人,即是虚拟的甲',乙',丙'。(2)现在为6名员工,4项任务,任务数小于员工数,故此需虚拟2项E和F任务,完成这两项任务的时间为0。(3)现在为6名员工6个任务,可以使用匈牙利法求解,故此构成以下表格:[img]/upload/tiku/230/1281241_1.png[/img](4)使用匈牙利法解:①构成矩阵。[img]/upload/tiku/230/1281241_1_1.png[/img]②使每行每列至少包含一个"0"。用每行或每列的数分别减该行或该列的最小数即可,得以下矩阵。[img]/upload/tiku/230/1281241_1_2.png[/img]③画"盖0"线。a.首先从"0"最多的行或列画"盖0"线。[img]/upload/tiku/230/1281241_1_3.png[/img]b."盖0"线<矩阵维数,将进行数据转换。(找出未被"盖0"线覆盖数中的最小数,本题中为1;将未被"盖0"线覆盖的数减去1;将"盖0"线交叉点的数加上1)构成以下矩阵。④求最优解。a.找只含有一个"0"的行或列(因为有3名员工虚拟的,故与员工本人数相同,即同一人的两个"0"可看成一个"0"),将其打"√"。b.将其对应的行或列的其他"0"打"×"。c.将最后打"√"的"0"对应的数(表格中)相加,即为最少工作时间。[img]/upload/tiku/230/1281241_1_4.png[/img]通过与表格数据对照,工作分配如下:甲负责C任务(5小时),乙负责A任务(8小时),丙负责B任务(9小时)与D任务(13小时),共完成所有任务最短时间为5+8+9+13=35(小时)。
转载请注明原文地址:https://ti.zuoweng.com/ti/iazMKKKQ
相关试题推荐
资产证券化的主要特征为:属于固定收益产品,且收益能力相对偏高,风险水平相对偏高;
()属于责任保险。 A.公众责任保险 B.产品责任保险 C.雇主责任保险
关于个人所得税某些特殊项目的征税规定,()说法正确。 A.企业为员工购买保险
助理理财规划师经常需要向客户说明人身保险的特点,其中,某些人身保险产品可以进行保
刘先生,某外企员工。2005年9月,刘先生在某高档小区购买了一处住宅,房屋竞价1
刘先生,某外企员工。2005年9月,刘先生在某高档小区购买了一处住宅,房屋竞价1
刘先生,某外企员工。2005年9月,刘先生在某高档小区购买了一处住宅,房屋竞价1
刘先生,某外企员工。2005年9月,刘先生在某高档小区购买了一处住宅,房屋竞价1
西方经济学中的国际直接投资理论主要有()。 A.垄断优势理论 B.产品生命
认为中间产品或最终产品跨国交易的市场不完全性,企业在不同国家配置其价值增值活动的
随机试题
以下选项中,属于期货公司资产管理业务投资范围的有( )。 A.期权
预应力钢丝一般分为()。
以下关于投资者教育工作的形式的说法错误的是()。
存款人尚未清偿开户银行债务的,不得申请撤销银行账户。()
先张法预应力混凝土构件施工,其工艺流程为()。A.支底模.支侧模.张拉钢筋.浇筑混凝土.养护、拆模.放张钢筋B.支底模.张拉钢筋.支侧模.浇筑混凝土.放张
短时记忆的容量很有限,一般只能储存()个信息项目。A.3±2B.5±2C.7±2D.9±2
爬行动物适应陆生生活的典型特征包括( )。A.有颈部,异型齿B.有羊膜卵,用肺呼吸C.体温恒定。有角质鳞片D.两心房。心室有完全隔膜
现在,走进书店想找一本“素面朝天”的书真不容易,很多图书总会在封面之外再缠上一份印制精美的腰封。眼下出版业竞争激烈,用腰封凸显图书的价值和特点,吸引读者购...
对特定疾病有特殊疗效的中药品种,申请中药保护品种的保护期和最长的延长保护期分别为A、7年、7年B、7年、10年C、10年、10年D、20年、30年E、3
李某2019年3月以60万元的价格购买了两套房产作为投资,2019年8月以50万元的价格将其中一套出售给郑某,签订了产权转移书据。郑某在此次房屋交易中应缴...