第8章节综合生产制作计划2.pptVIP

7.5数学方法 线性规划 一般模型 —单纯型法 —运输方法 线性规划法（线性规划,长时间唱片）是采用线性规划模型来建立实际问题的数学模型，然后求问题最优解的一种广泛应用的最优化方法 目标函数： 约束条件： 非负限制： 综合生产计划的线性规划模型 1. 目标函数 2. 约束条件 3. 非负限制 其中 第 t 期期末产品系列 i 的库存水平 第 t 期内产品系列 i 的正常生产率 第 t 期内产品系列 i 的加班生产率 第 t 期内产品系列 i 的允许的最大加班比例 第 t 期内增加产品系列 i 的生产能力所需增雇的工人产出的增加 第 t 期内调整产品系列 i 的生产率的损失 第 t 期内产品系列 i 的预测需求量 第 j个决策变量的成本系数 线性规划例 例： 某厂生产 x1 和 x2 两种产品，需要的车间 1,2 的工时及成本如下表： 产品及限制 x1 x2 限制 车间 1 20 15 100 车间 2 2 3 15 利润 25 30 最大化 目标函数： max C=25x1+30x2 约束条件： 20x1+15x2≤100 2x1+3x2 ≤ 15