第三章管理职能计划重点介绍.pptVIP

例二： 任务 工序 A B C D E 车床 3 7 4 5 7 铣床 6 2 7 3 5 最优排序结果：A　C　E　D　B TE TE＝２８ （3）工作任务的合理分配 在编制工作计划分配工作任务时，会遇到这样的问题：有若干项任务要分配给若干个小组或个人去完成，由于每个小组或个人完成各项任务的效率不同，应如何分配才能发挥每个小组或个人的优势，使完成这些任务的总效率最高？ 3、工作任务的合理安排 　　例三：某种产品有四个部件分配给四个小组分别去完成，规定每个小组承担一个部件，不同小组完成这一部件的作业时间不同，求怎样分配任务，使所花时间最少？ 部件 小组 A B C D 甲 10 8 12 6 乙 16 12 14 24 丙 32 26 20 22 丁 34 24 16 20 用匈牙利法求解此类问题的步骤如下： 第一步：按作业时间表，列出矩阵； 第二步：将矩阵行约简，得新矩阵； 第三步：将矩阵列约简； 第四步：检验是否得最优分配方案，方 法是作零覆盖线，当维数=矩阵的阶数时，得到最优方案，否则需调整。 第五步：调整。找出没有被零覆盖线覆盖的所有元素中的最小值，都减去这个最小值，在两条覆盖线交叉点上的数加上这个最小值，其他不变。 第六步：再作覆盖线，并检验是否得到最优方案。 第七步：确定最优分配方案。先确定在一行或一列中只有一个零元