产品组合优化决策 图解法.pptVIP

产品组合优化决策 ——图解法 杨荣灵 1207614063号 采用图解法来进行产品组合优化决策，比较直观，容易理解。 基本步骤： 列出目标函数 列出约束条件 根据函数画图 进行试算，找最优解 某企业生产A、B两种产品,共用设备工时总数为18 000小时，人工工时总数为24 000小时。A产品单位产品所需设备工时3小时，人工工时5小时，单位贡献毛益额为42元;B产品单位产品所需设备工时5小时，人工工时6小时，单位贡献毛益额为60元。预测市场销售量:A产品为3 000件，B产品为2 000件。 设： x为A产品产量 y为B产品产量 S为可获得的贡献毛益 则： 生产两种产品所用人工小时为5x＋6y 生产两种产品所用设备工时为3x＋5y 生产两种产品可获贡献毛益为42x＋60y 根据约束条件可建立线性规划模型如下： 约束条件： 5x＋6y≤24 000 (L1) 3x＋5y≤18 000 (L2) x≤3 000  (L3) y≤2 000 (L4) x，y≥0 目标函数：S＝42x＋60y 用图解法求解以上线性规划模型，既满足约束条件的前提下，求S（贡献毛益额）的最大值。  线性规划模型的图解 将目标函数变换为Y=(—7/10)X+S/60，其斜率(—7/10)，截距为S/60，在可行域内有无线条等利润线（图中虚线），可看出，纵截距越大，贡献毛益额越多，此图中为交点P处。 将可行区域中的外凸点A,B,C,P所代表的产品组合代入目标函数S=42X+60Y进行试算，求出目标函数最大值，相应的组合极为最优产品组合，如下表： 外凸点 产品组合 目标函数 贡献毛益额 S X Y S=42X+60Y A 3000 0 42*3000+60*0 126000 B 0 2000 42*0+60*2000 120000 C 3000 1500 42*3000+60*1500 216000 P 2400 2000 42*2400+60*2000 220800 试算表： 当X=2400，Y=2000时，S值最大，是产品组合最优解，与逐次测算法所得到的结果相同。 谢 谢！