奶制品的生产与销售教材.ppt

第四章 数学规划模型 4.1 奶制品的生产与销售 规划模型 目标函数 决策变量 约束条件 生产计划背景 空间层次：工厂级要根据外部需求和内部设备、人力、原料等条件，以最大利润为目标制订产品的生产计划，车间级根据产品生产计划、工艺流程、资源约束及费用参数，以最小成本为目标制订生产作业计划 时间层次：若在短时间内认为外部需求和内部资源等不随时间变化，可制订单阶段生产计划，否则就要制订多阶段生产计划。 例1 加工奶制品的生产计划 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 50桶牛奶 时间480小时 至多加工100公斤A1 制订生产计划，使每天获利最大 35元可买到1桶牛奶，买吗？若买，每天最多买多少? 可聘用临时工人，付出的工资最多是每小时几元? A1的获利增加到 30元/公斤，应否改变生产计划？ 每天： 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24×3x1 获利 16×4 x2 原料供应 劳动时间 加工能力 决策变量 目标函数 每天获利 约束条件 非负约束 线性规划模型(LP) 时间480小时 至多加工100公斤A1 50桶牛奶 每天 约束条件 目标函数 模型求解 图解法 x1 x2 0 A B C D l1 l2 l3 l4 l5 Z=0 Z=2400 Z=3600 z=c (常数) ~等值线 c 在B(20,30)点得到最优解 目标函数和约束条件是线性函数 可行域为直线段围成的凸多边形 目标函数的等值线为直线 最优解一定在凸多边形的某个顶点取得。 模型求解 软件实现 LINGO 9.0 程序： max=72*x1+64*x2; x1+x250; 12*x1+8*x2480; 3*x1100; end OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 48.000000 3) 0.000000 2.000000 4) 40.000000 0.000000 NO. ITERATIONS= 2 20桶牛奶生产A1, 30桶生产A2，利润3360元。 结果解释 原料无剩余 时间无剩余 A1加工能力剩余40 三种资源 “资源” 剩余为零的约束 为紧约束（有效约束） max=72*x1+64*x2; x1+x250; 12*x1+8*x2480; 3*x1100; end 与图解法结论一致 注 目标函数看作效益，成为 “紧约束” 的资源一旦增加，效益必然跟着增长。“dual prices”给出最优解下“资源”增加1单位时“效益”的增量 原料增加1单位, 利润增长48 时间增加1单位, 利润增长2 加工能力增长不影响利润 影子（对偶）价格 35元可买到1桶牛奶，要买吗？ 35 48, 应该买！ 聘用临时工人付出的工资最多每小时几元？ 2元！ 在约束条件不变的情况下，最优解不变时目标函数系数允许变化范围 ？ 假设约束条件不变，目标函数的系数发生变化，最优解和最优值会改变吗？ 由图解法，只要等值线族的斜率介于L1与L2的斜率之间，最优解不改变。 x1系数范围 (48,72) A1获利增加到 30元/千克，应否改变生产计划 ？ x1系数由24 ?3=72增加为30?3=90，在允许范围内 不变！ (64,96) x2系数范围 结果解释 影子价格有意义时约束右端的允许变化范围 原料最多增加10 时间最多增加53 35元可买到1桶牛奶，每天最多买多少？ 最多买10桶! 1 (目标函数不变) 接下来 用同样的方法分析解释例2 例2 奶制品的生