运筹学2课时-第3章讲稿.pptVIP

运筹学 主讲人：朱建明 2015 年 3 月 商务信息学院 第 3章 线性规划的灵敏度分析与最优解的解释 灵敏度分析简介 1 单系数变化 2 多系数同时变化 3 电子通信公司问题 4 第一节 灵敏度分析简介 一、引例 Par公司是一家生产高尔夫器材的小型公司，它决定进入中 高等价位的高尔夫球袋市场。已知生产单位球袋的所需时间 、单位球袋利润等数据如下表，问如何安排生产计划使公司 利润最大？ 球袋 部门 标准袋 高级袋 工时限制 切割与印染 缝合 成型 检查与包装 7/10 1/2 1 1/10 1 5/6 2/3 1/4 630 600 708 135 单位利润 10 9 第一节 灵敏度分析简介 一、引例 决策变量：x1、x2分别代表标准袋和高级袋的生产 数量。 目标函数： max z=10x1+9x2 约束条件： s.t. 7/10x1 + x2≤630——切割与印染 1/2x1 + 5/6x2≤600——缝合 x1 + 2/3x2≤708——成型 1/10x1 + 1/4x2≤135——检查与包装 x1 ，x2≥0 通过计算机求解可得：x1*=540, x2*=252, z*=766