北京交通大学 运筹学 教案2_ 线性规划.pptVIP

* 1．4 线性规划问题解的概念(从标准型式引入) i =1，2，…，m xj ? 0 j =1，2，…，n max z =CX （1.4） AX = b （1.5） X ? 0 （1.6） ? 可行解 满足约束条件(1.5)、(1.6)的解 X=( x1，x2，···，xn)T； ? 最优解 使目标函数（1.4）达到最大值的可行解； ? 基 A中的m× m 阶非奇异矩阵B ； （意味着A的秩为m，|B | ≠ 0，B 的各列线性无关） * ? 基 A中的m × m 阶非奇异矩阵B ； （意味着A的秩为m，|B | ≠ 0，B 的各列线性无关） · 基向量 B中的列向量； · 基变量 B中的列向量对应的变量； · 非基变量 非B中的列向量对应的变量； 例如，若A的前m列线性无关，则 a11 … a12 … a1m a21 … a22 … a2m … … am1 … am2 …amm =( P1，P2，…，Pm ) B = 是个基。 P1，P2，…，Pm是基向量； x1，x2，…，xm 是基变量； xm+1，…，xn 是非基变量； 若Am×n，mn，则至多有 个基，每个基有m个基变量，