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