重庆交通大学（重庆交通学院）：《运筹学》课程教学资源（PPT课件讲稿）对偶理论与灵敏度分析

这时(15)可写成 Im+ 12 22 x。十.. m 2m+1 1m)(2m)(()mm+1) mn

这时（1.5）可写成 n x mn a n a n a m x mm a m a m a m b b b m x mm a m a m a x m a a a x m a a a                                                                                                                                     − − + + + + + + + = −         2 1 1 1 2 1 1 1 2 1 2 1 2 2 22 21 1 1 12 11

◆方程组(1.7)的一个基是 B

方程组（1.7）的一个基是                       = = m P P P mm a m a m a m a a a B       , 2 , 1 1 2 11 12 1

设X是对应于这个基的基变量 X=(×1×21…m 「现若令(1,7)的非基变量 Xm+1=Xm+2==Xn=0,并用高斯 消去法,可以求出一个解 X=(x1X2x,Xm0…,0)T 这个解的非零分量的数目不大于 方程的个数m,称为基解。于是 由一个基可以求出一个基解

设XB是对应于这个基的基变量 XB=(x1 ,x2 ,…,xm) T 现若令 （ 1.7 ） 的 非 基 变 量 xm+1=xm+2=…=xn =0，并用高斯 消去法，可以求出一个解 X=(x1 ,x2 ,…,xm,0,…,0) T 这个解的非零分量的数目不大于 方程的个数m,称为基解。于是， 由一个基可以求出一个基解

基可行解 ◆满足非负条件(1.6)的基解,称为 基可行解。于是基可行解的非零分 量的数目也不大于m,并且都是非负 的

基可行解 满足非负条件（1.6）的基解，称为 基可行解。于是基可行解的非零分 量的数目也不大于m,并且都是非负 的

可行基 ◆对应于基可行解的基,称为可 基 ◆可见,约束方程祖(1.5)具 有的基解的数目最多是个

可行基 对应于基可行解的基，称为可 行基。 可见，约束方程祖（1.5）具 有的基解的数目最多是个