东华大学运筹学-杨东-教学5.pptVIP

运筹学;基变量BV Vs. 非基变量NBV;对于LP问题： ;5个变量（x1,X2,S1,S2,S3) 3个方程等式 3个等式，只能求出三个唯一的解。可令其他剩下的2个变量=0. ;如果令S2=0, S3=0, 则原方程变为：;基变量（例如X1)对应的向量，称为基向量(如P1)。 基变量BV所对应的基向量是线性无关的。;基变量BV: 指LP方程中解中其值≠0的变量。 非基变量NBV: 指LP方程解中其值=0的变量。 Bfs基本可行解：LP方程中的解满足： 所有变量的值≥0 （X1=3.5, X2=1.5, S1=7.5, S2=0, S3=0）是基本可行解。;例：求出以下LP问题的基变量、非基变量基及基本可行解.;如果选择X3=0为NBV,则求解方程有： X1=2, x2=1; 如选择X2=0为NBV,则求解方程有： X1=3, x3=-1; 如选择X1=0为NBV，则求解方程有： X2=3, X3=2.;;课堂练习-求以下LP问题的BV,NBV,Bfs.;化成标准形式:;有以下NBV的选择： X1,X2是NBV,其他是BV; X1,S1是NBV，其他是BV; X1,S2是NBV,其他是BV; X1,S3是NBV，其他是BV; X2,S1是NBV，其他是BV; X2,S2是NBV，其他是BV; X2,S3是NBV，其他是BV; S1,S2是NBV, 其他是BV; S1,