简答题
有四个工人，指派他们完成4种工作，每人做各种工作所消耗的时间如下表，问指派哪个人去完成哪种工作，可以使得总耗时最小？
正确答案
系数矩阵C为：
①系数矩阵的每行元素减去该行的最小元素得矩阵B
②B矩阵的每列元素减去该列的最小元素得到矩阵A
此时，细数矩阵的每行每列都有元素0
先给a11加圈，然后给a24加圈，划掉a44。给a32加圈，划掉a33得：
此时，画圈的数目是3，少于4个，所以指派不成功，进入下一步， 给第四行打√号，给第四列打√号，给第二行打√号，将第一，第三行画一横线，将第四列画纵线，变换矩阵得到
给第一，第四列打√号，对第一，第二，第四行打√号，给第一，第四列画一纵线，第三行画一横线，变换矩阵得到
得到最优指派方案为：甲—B；乙—A； 丙—C；丁—D。
所消耗的总时间是70。
①系数矩阵的每行元素减去该行的最小元素得矩阵B
②B矩阵的每列元素减去该列的最小元素得到矩阵A
此时，细数矩阵的每行每列都有元素0
先给a11加圈，然后给a24加圈，划掉a44。给a32加圈，划掉a33得：
此时，画圈的数目是3，少于4个，所以指派不成功，进入下一步， 给第四行打√号，给第四列打√号，给第二行打√号，将第一，第三行画一横线，将第四列画纵线，变换矩阵得到
给第一，第四列打√号，对第一，第二，第四行打√号，给第一，第四列画一纵线，第三行画一横线，变换矩阵得到
得到最优指派方案为：甲—B；乙—A； 丙—C；丁—D。
所消耗的总时间是70。
答案解析
略
相似试题
用匈牙利法求解下列最优指派问题： 4项工件中由4个人分别完成，下表中为第i（i=1，2，3，4）个人从事工作Aj（j=1，2，3，4）所需时间，试确定所需总时间最小的最优指派。
简答题查看答案
弗洛伊德认为梦的工作有四个基本过程，以下不属于这四个过程的是（）
单选题查看答案
在某一家庭中，父亲血型AB，母亲血型O，他们有四个孩子，其中一个是收养的，一个为母亲前婚所生，四个孩子的血型分别为AB、A、B、O，问哪一个是收养的，哪一个是母亲前婚所生？为什么？
简答题查看答案
注射机的工作过程主要有四个基本操作单元组成，分别是（）、（）、（）、（），其中（）是注射成型最重要最关键的过程。
填空题查看答案
某企业一部门有A1、A2、A3、A4四个人，该部门有B1、B2、B3、B4四项工作需要做，要求每人只能做一项工作，每项工作只能一人去做。已知：每人做每项工作的单位消耗如下表所示。试问：应如何分配工作使总消耗最少？
简答题查看答案
一对正常双亲有四个儿子，其中2人为血友病患者。以后，这对夫妇离了婚并各自与一表型正常的人结婚。女方再婚后生6个孩子，4个女儿表型正常，两个儿子中有一人患血友病。父方二婚后生了8个孩子，4男4女都正常。请问
简答题查看答案
一对正常双亲有四个儿子，其中2人为血友病患者。以后，这对夫妇离了婚并各自与一表型正常的人结婚。女方再婚后生6个孩子，4个女儿表型正常，两个儿子中有一人患血友病。父方二婚后生了8个孩子，4男4女都正常。请问
简答题查看答案
一对正常双亲有四个儿子，其中2人为血友病患者。以后，这对夫妇离了婚并各自与一表型正常的人结婚。女方再婚后生6个孩子，4个女儿表型正常，两个儿子中有一人患血友病。父方二婚后生了8个孩子，4男4女都正常。请问
简答题查看答案
一对正常双亲有四个儿子，其中2人为血友病患者。以后，这对夫妇离了婚并各自与一表型正常的人结婚。女方再婚后生6个孩子，4个女儿表型正常，两个儿子中有一人患血友病。父方二婚后生了8个孩子，4男4女都正常。请问
简答题查看答案