第三章管理职能-计划.ppt

（2）N项工作需先后由二个人完成的次序问题 解决此类问题，可采用贝尔曼法则。 具体方法是：先在表中找出加工时间最小的数值，如在第一道工序则安排最先加工；如在第二道工序则安排最后加工，以此类推，直到排完序为止。 3、工作任务的合理安排 例二： 任务 工序 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 用匈牙利法求解此类问题的步骤如下： 第一步：按作业时间表，列出矩阵； 第二步：将矩阵行约简，得新矩阵； 第三步：将矩阵列约简； 第四步：检验是否得最优分配方案，方 法是作零覆盖线，当维数=矩阵的阶数时，得到最优方案，否则需调整。 第五步：调整。找出没有被零覆盖线覆盖的所有元素中的最小值，都减去这个最小值，在两条覆盖线交叉点上的数加上这个最小值，其他不变。 第六步：再作覆盖线，并检验是否得到最优方案。 第七步：确定最优分配方案。先确定在一行或一列中只有一个零元素的先分配，并同时划去其所在的行与列，以此类推。 　　例三：某种产品有四个部件分配给四个小组分别去完成，规定每个小组承担一个部件，不同小组完成这一部件的作业时间不同，求怎样分配任务，使所花时间最少？ 部件 小组 A B C D 甲 10 8 12 6 乙 16 12 14 24 丙 32 26 20 22 丁 34 24 16 20 　　例四：某种产品有四个部件分配给四个小组分别去完成，规定每个小组承担一个部件，不同小组完成这一部件的作业时间不同，求怎样分配任务，使所花时间最少？ 部件 小组 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 作业二： 1、现有A、B 、C、D四台机器同时发生故障，需要进行修理，但只有一个机修工值班。修理这四台机器的时间经估计为：1.5小时、2小时、45分钟、0.5小时, 问该机修工应如何安排修理顺序, 可使总的停台损失最少？ 2、现有甲、乙 、丙、丁四项任务，需先后经过工序A和工序B才能完成，每项任务在两个工序加工的时间如下表，问如何安排生产顺序，才能使总的完成时间最短？ 任务 工序 甲 乙 丙 丁 工序A 15 8 6 12 工序B 4 10 5 7 3、有四项工作需派Ａ、Ｂ、Ｃ、Ｄ四个人去完成，问如何分配工作，能使完成这四项工作所需的时间最省？ 　 工作 人员 Ⅰ Ⅱ Ⅲ Ⅳ A 4 5 3 6 B 6 8 12 7 C 13 16 11 10 D 12 17 10 8 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 网络图的构成要素 （1）工序又称活动： 工序名称 指相对独立的活动 工序时间 一项工程由若干道工序组成，完成工序需要消耗一定的资源和占用一定的时间。 工序有紧前工序、紧后工序、虚工序、平行工序和交叉工序之分。虚工序实际上它并不存在，仅用来表示相邻工序之间的衔接关系，它不占用时间，也不消耗资源。用虚箭线表示。 （2）事项（节点）： i 就是两道工序之间的衔接点。分有始点节点、中间节点、终点节点。 节点不占用时间也不消耗资源，它只是表示某项工作的开始和结束的