灵敏度分析——奶制品生产问题.docVIP

灵敏度分析——奶制品生产问题 【例题】一奶制品加工厂用牛奶生产A1，A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1，A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力可以认为没有限制（即加工的能力足够大）。试为该厂制订一个生产计划，使每天获利最大。并进一步讨论以下三个问题。 1. 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 2. 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 3. 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？ 2. 线性规划模型 这个问题的目标是使每天的获利最大，要做的决策时生产计划，即每天用多少桶牛奶生产A1，用多少桶牛奶生产A2。决策受到三个条件限制：原料（牛奶）供应、劳动时间、甲车间的加工能力。故求解该问题的线性规划模型建立如下。 决策变量：设每天用x1桶牛奶生产A1，用x2桶牛奶生产A2。 目标函数：设每天获利为z（元），x1桶牛奶生产3x1公斤A1，获利24×3x1，x2桶牛奶生产4x2公斤A2，获利16×4x2，故z = 72x1 + 64x2. 约束条件： 原料供应：生产A1,A2的原料（牛奶）总量不得超过每天的供应，即x1 + x2≤50（桶）； 劳动时间：生产A1,A2的总加工时间不得超过每天正式工人总的劳动时间，即 12x1 + 8x2≤480（h）； 设备能力：A1的产量不得超过甲车间设备每天的加工能力，即 3x1≤100； 非负约束：x1，x2均不能为负值，即x1，x2≥0. 综上可得 max z = 72x1 + 64x2; s.t. x1 + x2≤50 12x1 + 8x2≤480 3x1≤100 x1，x2≥0. Lingo程序： max=72*x1+64*x2; x1+x2=50; 12*x1+8*x2=480; 3*x1=100; 3.结果分析 用Lingo计算结果如下： Global optimal solution found at iteration: 2 Objective value: 3360.000 ? Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price 1 3360.000 1.000000 2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000 Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000