运筹学课件-灵敏度分析举例.ppt

例1生产方案问题某家具厂生产桌子和椅子，所需资源、资源可用量和产品价格如下表所示:桌子椅子可用量（小时）木工(小时)43120油漆工(小时)2150售价（元/张）5030问该厂如何组织生产才能使每月的销售收入最大？

例1分析销售收入可表达为约束条件表述为：资源使用量≤资源可使用量，因此木工用量木工可使用量油漆工用量油漆工可使用量决策变量还应当满足，，叫做非负条件。

例1的数学模型s.t.

标准化将例1线性规划问题标准化

初始单纯形表12050003050030250110314(2第一次换基并求解-2505012502050-21/210〔1〕1/2012025050003050

第二次换基和求解-15-5001350-23/21-1/2100120153050003050

最优解最优目标函数值z*=maxz=1350。

问题1木工经过培训，制作桌子的工时得到降低，只用2小时就可以完成一张桌子，问该厂是否需要改变原定的方案？此时的系数矢量变为：因此在原最终的单纯形表中，的系数变为

-23/21-1/210-2220153050003050

-1/23/41/2-15305000305000-2.5-22.51425