线性规划标准型以与定义.pptVIP

第一节 线性规划的标准型;线性规划问题的标准形式;（2）如何化标准形式; 约束方程的转换：由不等式转换为等式。;例1 将下列线性规划问题化为标准形式;(2) 第一个约束条件是“≤”号，在“≤”左端加入松驰变量x4，x4≥0,化为等式； (3) 第二个约束条件是“≥”号，在“≥”左端减去剩余变量x5，x5≥0； (4) 第3个约束方程右端常数项为-5，方程两边同乘以(-1),将右端常数项化为正数； (5) 目标函数不变;标准形式如下：;一、图解法;max Z = 2X1 + X2 X1 + 1.9X2 ≥ 3.8 X1 - 1.9X2 ≤ 3.8 s.t. X1 + 1.9X2 ≤10.2 X1 - 1.9X2 ≥ -3.8 X1 ，X2 ≥ 0;图解法;图解法;图解法;图解法;x1;图解法;二线性规划解的定义; 基解：某一确定的基B，令非基变量等于零，由约束条件方程Ax=b解出基变量，称这组解为基解。在基解中变量取非0值的个数不大于方程数m，基解的总数不超过 基可行解：满足变量非负约束条件的基本解，简称基可行解。 可行基：对应于基可行解的基称为可行基。 ;例1.4 求线性规划问题的所有基矩阵。;解的定义;解的定义;解的定义;解的定义;引理1：设x0＝0是线性规划的可行解，则x0必定是基可行解。;解的定义;;;;;;;;;;;;;;;;;;;;;;