2016第一讲线性规划.pptVIP

线性规划的标准化——引入松驰变量 例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 , s2 , s3 ≥ 0 对于最优解x1 =50,x2 = 250 ,s1 = 0,s2 =50,s3 = 0 说明：生产50单位Ⅰ产品和250单位Ⅱ产品将消耗完所有可能的设备台时数及原料B，但对原料A则还剩余50千克。 线性规划的标准化 线性规划标准形式 目标函数： Min z = c1 x1 + c2 x2 + … + cn xn 约束条件: s.t. a11 x1 + a12 x2 + … + a1n xn = b1