[多阶段计划问题.pptVIP

多阶段计划问题 数学规划建模方法之一 舒兴明 1、保姆雇佣方案 2、飞行员培训计划 3、北方印染培训计划问题 4、食品工程员工培训计划 5、生产与存贮问题 6、设备更新问题 7、职工分流管理模型 1、问题分析 本题是一个动态员工计划安排，既要满足培训要求，又要尽量满足食品生产计划。关键是熟练工人的安排，影响到新工人的工作安排，影响到食品推迟计划。 注意培训新工人培训需要两周，第8周末结束，故开班培训只能1到7周初才合理，食品可以推后，第1周的食品可以推后到第2到8周，第2周的食品可以推迟到第3周到第8周。另外，关于加班，需要灵活处理。按照每周40小时工作，每天工作8小时，不妨设加班8小时（如果建立的模型无解，再增加加班时间）。 2、变量设置 xi：表示第i周从事食品I的熟练工人数；i=1,2,…,8; yi：表示第i周从事食品II的熟练工人数；i=1,2,…,8; zi：表示第i周从事培训新工人的熟练工人数，i=1,2,…,7; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. pi：第i周报名参加培训的新工人数，i=1,2,…,7; ui：第i周参与加工生产食品I的熟练工人数；i=1,2,…,8; vi：第i周参与加工生产食品II的熟练工人数；i=1,2,…,8; q1i：第i周参与食品I的新工人数；i=3,4,…,8; q2i：第i周参与食品II的新工人数；i=3,4,…,8; rij：本来该第i周交货的食品I，而被推迟到第j周交货的数量，i=1,2,…,7,j=8,7,…,1; sij：本来该第i周交货的食品II，而被推迟到第j周交货的数量，i=1,2,…,7,j=8,7,…,1; d1i：表示第i周食品I的需求量； d2i：表示第i周食品II的需求量； F ：赔偿总费用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、建立数学模型 目标函数：注意，由于熟练工人的工资是常量，故不需要计算在内，只计算培训费、新工人工资、加班费和赔偿费。 熟练工人总数约束 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 加班人数约束，只有生产的数量工人可能加班 参加培训的熟练工人和被培训的新工人数之间的约束关系,1名熟练工人培训的新工人不超过3人，即 新工人分配生产的约束，参加培训两周后参可以参加生产 注意到每周工作40小时，可以生产400kg食品I或者240kg食品II，加班8小时可以生产80kg食品I或者48kg食品II，则食品需求的约束为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 实际生产量=需求量-被推迟的量+推迟到这周的量，关于食品I的约束如下 k=3,…,7 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 关于食品II的约束如下 k=3,…,7 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 关于赔偿总费用的计算 变量约束 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 某工厂生产并销售某种产品，已知今后四个月市场需求预测如下表。又每个月生产j单位产品的费用为 每月库存j单位产品的费用为0.5j（千元），该厂最大库存容量为3单位，每月最大生产能力为6单位，计划开始和计划期末库存都是零。试指定四个月的生产