第二章 最优化-线性规划.ppt

第二章线性规划;§2.1 凸集与凸函数;凸 集;凸 集;凸集的例;凸集的性质;凸集的性质;推论 凸集的线性组合是凸集.;极 点;极 点;凸 函 数;凸 函 数;凸函数的例;凸函数的几何性质;凸函数的性质;凸函数的性质;凸函数的判断;凸函数的判断;一阶条件;二阶条件;凸规划;§2.2 线性规划的标准型与基本概念;线性规划的一般形式;线性规划的标准型;矩阵-向量形式的标准型;矩阵-向量形式的标准型;线性规划解的情况;可行域为凸集;一般形式转化为标准型;一般形式转化为标准型;例将线性规划 min y=2x1-x2-3x3 s.t. x1+x2+x3≤7 x1-x2+x3≥2 -3x1-x2+2x3=5 x1, x2≥0, x3是自由变量 化为标准型;例将线性规划 max y=250x1+350x2 s.t. 5x1+6x2 ≥250 8x1+6x2 ≤ 300 10x1+20x2=-700 x1≥0, x2 ≤ 0 化为标准型;基本概念;基本概念;基本概念;例 考虑线性规划 min 2x1-x2s.t. x1+x2+x3 =5 -x1-x2 +x4 =0 2x1+2x2 +x5=22 x1,x2,x3,x4,x5≥0;§2.3 线性规划的基本定理;本节的基本定理要说明要找线性规划的