模型决策法(ppt36)-经营管理(编辑修改稿)

模型决策法(ppt36)-经营管理(编辑修改稿)内容摘要：

0,0 0,5 1,0 2,0 3,5 5,517 完成生产时间 0,5 1,0 2,0 3,5 5,5 7,018 容余时间 1,4 1,7 2,0 1,8 1,7 0,7时序规划问题 23 数据4 项目 A B C D E F5 当前存货 72 21 48 92 28 236 平均需求 10 4 26 34 7 37 存货用完的时间 7,20 5,25 1,85 2,71 4,00 7,6789 经整理的数据10 存货用完的时间 1,85 2,71 4,00 5,25 7,20 7,6711 项目 C D E B A F12 当前存货 48 92 28 21 72 2313 平均需求 26 34 7 4 10 31415 生产时间 0,5 0,5 1,0 1,5 2,0 1,516 开始生产时间 0,0 0,5 1,0 2,0 3,5 5,517 完成生产时间 0,5 1,0 2,0 3,5 5,5 7,018 容余时间 1,35 1,71 2 1,75 1,7 0,67时序规划问题 A B C D E F G H I1 加工时间最短者优先23 数据4 工作 A B C D E F G H5 加工时间 2 5 3 8 4 7 2 367 整理后数据8 工作 A G C H E B F D9 加工时间 2 2 3 3 4 5 7 81011 开始加工时间 0,0 2,0 4,0 7,0 10,0 14,0 19,0 26,012 完成加工时间 2,0 4,0 7,0 10,0 14,0 19,0 26,0 34,0以“加工时间最短者优先”为原则 时序规划问题 23 数据4 工作 A B C D E F G H5 加工时间 2 5 3 8 4 7 2 367 整理后数据8 工作 A G C H E B F D9 加工时间 2 2 3 3 4 5 7 81011 开始加工时间 0,0 2,0 4,0 7,0 10,0 14,0 19,0 26,012 完成加工时间 2,0 4,0 7,0 10,0 14,0 19,0 26,0 34,0以“加工时间最短者优先”为原则 时序规划问题 (3) 到期日最近者原则 B C D E F G H IA B C D E F G H13 7 8 30 14 20 2 36G B C A E F D H2 7 8 13 14 20 30 362 5 3 2 4 7 8 30,0 2,0 7,0 10,0 12,0 16,0 23,0 31,02,0 7,0 10,0 12,0 16,0 23,0 31,0 34,00,0 0,0 2,0 0,0 2,0 3,0 1,0 0,0时序规划问题 (3) 到期日最近者原则 B C D E F G H IA B C D E F G H13 7 8 30 14 20 2 36G B C A E F D H2 7 8 13 14 20 30 362 5 3 2 4 7 8 30,0 2,0 7,0 10,0 12,0 16,0 23,0 31,02,0 7,0 10,0 12,0 16,0 23,0 31,0 34,00,0 0,0 2,0 0,0 2,0 3,0 1,0 0,0时序规划问题 (4) 延误的工作项目最少 第 1步： 运用先到期者优先的原则排出工作的初始次序。 如果已经没有工作被延误，这便是最优解，否则，则进行第 2步。 第 2步： 在安排的时序中找到 1项延误的工作。 第 3步： 找出第 2步所找工作之前（包括这一工作本身）加工时间最长的工作。 第 4步： 将这一工作从时序安排中抽出来，并更新相应的时间。 如果仍然有被延误的工作，再转向第 2步，否则转向第 5步。 第 5步： 将第 4步抽出的工作放到时序的末尾。 实例 3： 沿用上述实例的 8项工作，求解工作延误项数最少的时序。 为此我们采用上述五个步骤。 工 作 A B C D E F G H 加工时间 2 5 3 8 4 7 2。