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

例1 生产计划问题 例1分析 销售收入可表达为 约束条件表述为：资源使用量≤资源可使用量，因此 木工用量 木工可使用量 油漆工用量 油漆工可使用量 决策变量还应当满足 ， ，叫做非负条件。 例1的数学模型 标准化 将例1线性规划问题标准化 初始单纯形表 第一次换基并求解 第二次换基和求解 最优解 问题1 木工经过培训，制作桌子的工时得到降低，只用2小时就可以完成一张桌子，问该厂是否需要改变原定的计划？ * * 某家具厂生产桌子和椅子，所需资源、资源可用量和产品价格如下表所示: 30 50 售价（元/张） 50 1 2 油漆工(小时) 120 3 4 木工(小时) 可用量（小时） 椅子 桌子 问该厂如何组织生产才能使每月的销售收入最大？ s.t. 120 50 0 0 30 50 0 30 25 0 1 1 0 3 1 4 (2) 0 0 0 0 30 50 -25 0 5 0 1250 20 50 -2 1/2 1 0 （1） 1/2 0 1 20 25 0 50 0 0 30 50 -15 -5 0 0 1350 -2 3/2 1 -1/2 1 0 0 1 20 15 30 50 0 0 30 50 最优目标函数值 z* = max z =1