线性规划基本概念.ppt

令非基变量x1=x2=0，则x3、 x4、 x5有唯一解 x3= 8，x4=16， x5=12，则基解为 基可行解 基可行解对应的是可行域的顶点 在上例中B2的基向量是A中的第二，三，四列，其余列向量是非基向量， x2 、 x3、 x4 是基变量，x1、 x5是非基变量。 令非基变量x1=x5=0，则x3、 x4、 x5有唯一解 x2= 3，x3=2， x4=16，则基解为 基可行解 令非基变量x1=x5=0，则x3、 x4、 x5有唯一解 x2= 3，x3=2， x4=16，则基解为 基可行解 在上例中B3的基向量是A中的第一，二，三列，其余列向量是非基向量， x1 、 x2 、 x3 是基变量，x4、 x5是非基变量。 令非基变量x4=x5=0，则x1 、 x2 、 x3有唯一解 x1= 4，x2=3， x3=-6，则基解为 不是基可行解 令非基变量x4=x5=0，则x1 、 x2 、 x3有唯一解 x1= 4，x2=3， x3=-6，则基解为 不是基可行解 基解-----角(顶)点基可行解-----可行角(顶)点 凸集 设K是n维欧氏空间的一点集，若任意两点X(1)∈K，X(2)∈K的连线上的所有点αX(1)+(1-α)X(2)∈K，(0≤α≤1)；则称K为凸集。 实心圆，实心球体，实心立方体等都是凸集，圆环不是凸集。从直观上