第4章 序列线性规划.pdfVIP

车辆结构优化设计 左文杰 研究方向：结构优化设计 车身结构轻量化 专用CAE软件开发 吉林大学机械学院 信箱：zuowenjie@jlu.edu.cn 1 第4章 数学规划法 4.1 线性规划 4.2 单纯形法 4.3 线性规划的对偶问题 4.4 非线性规划的序列逼近法 4.3.1 序列线性规划法(SLP) 4.3.2 序列二次规划法(SQP) 4.3.3 序列线性优化求解结构优化问题 4.3.4 准则法与序列线性规划的等价性 2 4.1 线性规划 线性规划的一般形式为 min z 2x x n 1 2 min W c x i i  5x2 15 i 1    n 6x 2x 24  1 2 s.t. a x  b , j 1,L , m  ji i j   x x 5 i 1  1 2 xi 0,i 1,L ,n  x1 , x 2 0 为了使程序设计规格化，通过引入松弛变量和剩余变量将一般 形式化为线性规划的标准形式，即 n min z 2x x 0x 0x 0x min W c x 1 2 3 4 5 i i i 1  5x2 x3 15 n