§1 单纯形法的基本思路和原理 第一次找到的可行基为单位矩阵（各列可以乱 序)，称之为初始可行基，相应的基本可行解叫初始 基本可行解。 本例中找到了一个基是单位矩阵： 100 B2=01 001 令其非基变量x1=x20,得初始基本可行解： x=0=0,S1=300,52=400,S3=250 注：苔找不到单位矩阵（各列可以乱序）的基作为初始可行基， 需要构造初给可行基 本例中找到了一个基是单位矩阵： 令其非基变量 x1=x2=0，得初始基本可行解： x1=0，x2=0，s1=300，s2=400，s3=250 § 1 单纯形法的基本思路和原理 第一次找到的可行基为单位矩阵（各列可以乱 序），称之为初始可行基，相应的基本可行解叫初始 基本可行解。 2 1 0 0 0 1 0 0 0 1        B 注：若找不到单位矩阵（各列可以乱序）的基作为初始可行基， 需要构造初始可行基