综合生产计划讲义.ppt

4.2.2 综合生产计划的数学方法 1、线性规划方法 线性规划可以应用于综合生产计划，其数学模型特点： 目标函数：总成本最小。 约束条件有： 产品计划产量应小于最高需求量； 产品计划产量应高于最低需求量； 各种资源的限制：生产能力、人工能力、库存水平等； 各种变量非负限制。 4.2.2 综合生产计划的数学方法 例4-2 生产计划问题。 假设某厂计划生产甲、乙两种产品，现库存主要材料有A类3 600kg，B类2 000kg，C类3 000kg。每件甲产品，需用材料A类 9kg，B类 4kg，C类 3kg。每件乙产品，需用材料A类 4kg，B类 5kg，C类 10kg。甲单位产品利润 70元，乙单位产品利润 120元。 问如何安排生产，才能使该厂所获的利润最大。 4.2.2 综合生产计划的数学方法 解：设x1、x2分别为生产甲、乙产品的件数，z为该厂所获的总利润，则： 4.2.2 综合生产计划的数学方法 例4-3 对于某产品未来6个月的需求预测量、每月工作天数、成本如表所示。假设，产品单位生产成本为0，每天工作一个班次8h，单位产品的生产时间为2天，期初人数为35人。求最优的综合生产计划。 月份 1月 2月 3月 4月 5月 6月 预测需求量/件 2 760 3 320 3 970 3 540 3 180 2 900 每月工作天数 21 20 23 21 22 22 单位产品生产成本 CP=0.00 元/件 单位人工成本 CW=120 元/天·人 招聘成本 CH=450.00 元/人 解聘成本 CL=250.00 元/人 库存成本 CI=5.00元/件·周期 单位产品加工时间 2 h/件 期初人数 35 人 4.2.2 综合生产计划的数学方法 解：建立线性规划数学模型时需要设定的变量为： ①Pi（i=1,2,…,6）为每个月的产品产量； ②Wi（i=1,2,…,6）为每个月的工人数量； ③Hi（i=1,2,…,6）为每个月的招聘人数； ④Li（i=1,2,…,6）为每个月的解聘人数； ⑤Ii（i=1,2,…,6）为每个月的库存量。 建立的目标函数为： 4.2.2 综合生产计划的数学方法 约束条件： ①生产能力约束： ②人工能力约束： 4.2.2 综合生产计划的数学方法 约束条件： ③库存平衡约束： ④非负条件约束： 4.2.2 综合生产计划的数学方法 2、运输方法 综合计划应用运输方法的假设条件: （1）每一计划期内，正常生产能力、加班生产能力和外包都有一定的限制； （2）每一计划期内的需要预测量为已知； （3）成本与产量之间的关系是线性（一次）。 计划期 计划 方案 计划期 未用生产能力 可用生产能力 1 2 3 1 正常 CP CP+CI CP+2CI PN1 加班 CO CO+CI CO+2CI PO1 外包 CW CW+CI CW+2CI PW1 2 正常 CP CP+CI PN2 加班 CO CO+CI PO2 外包 CW CW+CI PW2 3 正常 CP PN3 加班 CO PO3 外包 CW PW3 需 求 D1 D2 D3 CI：单位产品每期库存成本 CP：单位产品正常生产成本 CO：单位产品加班生产成本 CW：单位产品外包成本 4.2.2 综合生产计划的数学方法 运输方法的求解步骤： 将成本、生产能力、需求数据填入表中； 在第一列中寻找成本最低的单元，并尽可能的将生产任务分配给此单元，但不得超出该单元所在行的生产能力和所在列的需求； 如果该列仍有未满足的需求，重复第二步； 在其后的各单位计划期重复第二步、第三步。 4.2.2 综合生产计划的数学方法 例：某DVD机生产厂家，生产DVD机的需求预测、有关成本和生产能力数据如表所示，期初库存为500台，期末不留库存，任务不能延期。试做该厂家的总生产计划。 4.2.2 综合生产计划的数学方法 季度 1 2 3 4 需求/台 2 000 2 500 1 500 2 500 单位产品的正常生产成本CP 70 元 单位产品的加班生产成本CO 110 元 单位产品的外包成本CW 120 元 单位产品的库存成本CI 4 元/季度 季度生产能力 1 2 3 4 正常生产/台 1 500 1 600 750 1 600 加班生产/台 400 400 200 400 外包/台 600 600 600 600 计划期 计划期 未用生产能力 可用生产能力 1 2 3 4 期初库存 500 500 1 正常生产 1 500 加班生产 400 外包 60