管理运筹学(第三版)韩伯棠主编
§2 图 解 法 线性规划的标准化内容之一：——引入松驰变量(含义是 资源的剩余量) 例1 中引入 s1, s2, s3 模型化为 目标函数：Max z = 50 x1 + 100 x2 + 0 s1 + 0 s2 + 0 s3 约束条件：s.t. x1 + x2 + s1 = 300 2 x1 + x2 + s2 = 400 x2 + s3 = 250 x1 , x2 , s1 , s 2 , s3 ≥ 0 对于最优解 x1 =50 x2 = 250 , s1 = 0 s2 =50 s3 = 0 把所有的约束条件都写成等式，称为线性规划模型的 标准化。管 理 运 筹 学2-16