多阶段计划问题.pptVIP

第三十页，共五十三页，2022年，8月28日 4、食品工程员工培训计划 某工厂生产I、II两种食品，现有50名熟练工人，每名熟练工人每小时可生产食品I 10千克或食品II 6千克。由于需求将不断增长（见下表），该厂计划到第8周末前培训出50名新工人，组织两半生产。已知一名工人每周工作40小时，一名熟练工人用2周可以培训出不多于3名新工人（培训期间熟练工人和培训员工不参加生产）。数量工人每周工资360元，新工人培训期间工资每周120元，培训结束后每周240元，且生产效率同熟练工人。培训过渡期间，工厂将安排部分熟练工人加班，加班1小时另付费12元。又生产食品不能满足订货需求，推迟交货的赔偿费分别为：食品I----0.50元/千克.周，食品II---0.60元/千克.周。工厂应如何全面安排，使各项费用总和最小。 食品\周 1 2 3 4 5 6 7 8 I 10 10 12 12 16 16 20 20 II 6 7.2 8.4 10.8 10.8 12 12 12 第三十一页，共五十三页，2022年，8月28日 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; 第三十二页，共五十三页，2022年，8月28日 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 ：赔偿总费用 第三十三页，共五十三页，2022年，8月28日 3、建立数学模型 目标函数：注意，由于熟练工人的工资是常量，故不需要计算在内，只计算培训费、新工人工资、加班费和赔偿费。 熟练工人总数约束 第三十四页，共五十三页，2022年，8月28日 加班人数约束，只有生产的数量工人可能加班 参加培训的熟练工人和被培训的新工人数之间的约束关系,1名熟练工人培训的新工人不超过3人，即 新工人分配生产的约束，参加培训两周后参可以参加生产 注意到每周工作40小时，可以生产400kg食品I或者240kg食品II，加班8小时可以生产80kg食品I或者48kg食品II，则食品需求的约束为 第三十五页，共五十三页，2022年，8月28日 实际生产量=需求量-被推迟的量+推迟到这周的量，关于食品I的约束如下 k=3,…,7 第三十六页，共五十三页，2022年，8月28日 关于食品II的约束如下 k=3,…,7 第三十七页，共五十三页，2022年，8月28日 关于赔偿总费用的计算 变量约束 第三十八页，共五十三页，2022年，8月28日 第一页，共五十三页，2022年，8月28日 1、保姆雇佣方案 一家保姆公司专门向雇主提供保姆服务，根据统计，下一年的需求是：春季6000人日，夏季7500人日，秋季5500人日，冬季9000人日。公司新招聘的保姆需要经过5天的培训才能上岗，每个保姆每季度工作（新保姆包括培训）65天，保姆从该公司而不是从雇主那里得到报酬，每人每月工资800元，春季开始时公司拥有120名保姆，在每个季度结束后，将有15%的保姆自动离职。 （1）如果公司不允许解聘保姆，请你为公司指定下一年的招聘计划；那些季度需求增加不影响招聘计划，可以增加多少？ （2）如果公司在每个季度结束后允许解聘保姆，请为公司制订下一年的招聘计划。 第二页，共五十三页，2022年，8月28日 季度 6000人日 7500人日 5500人日 9000人日 120 x1 x2 x3 x4 [变量设置] x1,x2,x3,x4分别为四个季度