初始基可行解的求法课件

§4初始可行基的求法1A§4初始可行基的求法1A

先前介绍的单纯形法是在假设约束方程组的系数矩阵A是满秩的，并已经有一个单位矩阵作为初始可行基和有一个初始基可行解的条件下进行的。但在许多线性规划问题中不存在现成的可行基，特别是当变量的个数和约束条件的个数都很多时，连判断矩阵A是否满秩或者问题有无可行解都是困难的。为了求一个初始可行基和初始基可行解，当然可以采用试算的方法。

2A先前介绍的单纯形法是在假设约束方程组的系数矩@3A@3A4A4A5A5A@$6A@$6A7A7A$8A$8A9A9A@

$10A@$10A11A11A$12A$12A@!13A@!13A@14A@14A@15A@15A16A16A@17A@17A18A18A19A19A@P50:3.220A@P50:3.220A@21A@21A22A22A@#23A@#23A@24A@24A@25A@25A26A26AP63：.对大M法的几点说明（3）P22:基本解的定义27AP63：.对大M法的几点说明（3）P22:基本解的定义27A@$28A@$28A@29A@29A@30A@30A$31A$31AP66:1,232AP66:1,232A@33A@33A34A34A@!63:(1)(2)(3)(4)35A@!63:(1)(2)(3)(4)35A36A36A@37A@37A38A38A@39A@39A40A40A41A41A42A42A43A43A表2-18$44A表2-18$44AP6745AP6745A46A46A47A47Ap7148Ap7148A49A49AP72#$50AP72#$50A§5单纯形法的进一步讨论51A§5单纯形法的进一步讨论51A

单纯形法作为求解线性规划的一种基本方法，还有几个细节问题需要注意。52A单纯形法作为求解线性规划的一种基本方法，还53A53A54A54AP6755AP6755A56A56A§4初始可行基的求法57A§4初始可行基的求法1A

先前介绍的单纯形法是在假设约束方程组的系数矩阵A是满秩的，并已经有一个单位矩阵作为初始可行基和有一个初始基可行解的条件下进行的。但在许多线性规划问题中不存在现成的可行基，特别是当变量的个数和约束条件的个数都很多时，连判断矩阵A是否满秩或者问题有无可行解都是困难的。为了求一个初始可行基和初始基可行解，当然可以采用试算的方法。

58A先前介绍的单纯形法是在假设约束方程组的系数矩@59A@3A60A4A61A5A@$62A@$6A63A7A$64A$8A65A9A@

$66A@$10A67A11A$68A$12A@!69A@!13A@70A@14A@71A@15A72A16A@73A@17A74A18A75A19A@P50:3.276A@P50:3.220A@77A@21A78A22A@#79A@#23A@80A@24A@81A@25A82A26AP63：.对大M法的几点说明（3）P22:基本解的定义83AP63：.对大M法的几点说明（3）P22:基本解的定义27A@$84A@$28A@85A@29A@86A@30A$87A$31AP66:1,288AP66:1,232A@89A@33A90A34A@!63:(1)(2)(3)(4)91A@!63:(1)(2)(3)(4)35A92A36A@93A@37A94A38A@95A@39A96A40A97A41A98A42A99A43A表2-18$100A表2-18$44AP67101AP6745A102A46A103A47Ap71104Ap7148A105A49AP72#$106AP72#$50A§5单纯形法的进一步讨论107A§5单纯形法的进一步讨论51A

单纯形法作为求解线性规