3线性规划教学教材演示幻灯片.ppt

线性规划的典式 考虑LP问题的标准形式 max z = cx (1.20a) s.t. Ax = b (1.20b) x ≥ 0 (1.20c) 其中c = (c1, c2,…, cn)为行向量，x = (x1, x2,…, xn)T，b = (b1, b2,…, bm)T为列向量，且b≥0，A = (aij) 为m×n阶矩阵，并假设A 的秩为m（m n）. 设B是LP问题的一个基，为讨论方便，不妨假设A = ( B, N )，对应B、N xB = (x1, x2,…, xm)T xN = (xm+1, xm+2,…, xn)T 则有 . 基变量用非基变量表示，解出 移项得 对应于xB, xN，记 cB = (c1, c2,…, cm)，cN = (cm+1, cm+2,…, cn) 目标函数用非基变量表示 LP问题的标准形式可等价地写成： s.t.