第二讲 线性规划(一)详解.pptVIP

运筹学 例6 将下列问题化成标准型: Min S = -x1+2x2-3x3 s.t. x1+x2+x3 ? 7 x1-x2+x3 ? 2 -3x1+x2+2x3 = 5 x1,x2 ? 0 x3 无非负限制 Max S ’ = x1-2x2+3x3’-3x3” s.t. x1+x2+x3’-x3”+x4 =7 x1-x2+ x3’-x3”-x5=2 -3x1+x2+2x3’-2x3” =5 x1, x2,x3’,x3”, x4,x5 ? 0 例6 将下列问题化成标准型: Min S = -x1+2x2-3x3 s.t. x1+x2+x3 ? 7 x1-x2+x3 ? 2 -3x1+x2+2x3 = 5 x1,x2 ? 0 x3 无非负限制 （二维）线性规划问题图解法： （1）满足约束条件的变量的值，称为可行解。 （2）使目标函数取得最优值的可行解，称为最优解。 例1的数学模型 max S=50x1+30x2