线性规划的进一步讨论讲述.ppt

3.3 退化解与Bland法 解决的办法：幸而这种循环现象在实际中极少出现.当然避免发生循环的方法是有的，如摄动法、字典序方法和Bland反循环算法等等.按照这些方法所给出的有关规则进行单纯形法的迭代，不论是否出现退化情况，均保证单纯形在有限次迭代后终止运算. 下面介绍一下Bland法. * 3.3 退化解与Bland法 § 3.3.2 Bland法 在每一步迭代时， 1 ．选下标最小的正检验数 k σ 所对应的非基变量 k x 作为换入 基变量。 2．决定离基变量 l x 时 l 由下式决定，该式表示如果同 时有几个 rk r a b 达到最小，就选取其中下标最小的那 个基变量作为换出换出变量。 * [课堂练习] 求解下述线性规划问题： 3.3 退化解与Bland法 * 湖北经济学院 第 3 章 线性规划的进一步讨论 * 3.1 极小化的线性规划问题的处理 3.2 借助人工变量求初始基可行解 3.2.1 大M法 3.2.2 两阶段法 3.3 退化解与Bland法 内容提要 * 引例一 【例1】求解以下极小化的线性规划问题： （1）你如何用单纯形求解它？ （2）能否以现有的价值系数直接列出初始单纯形表加以计算？在计算中要注意什么问题？ [问题与思考] * 3.1极小化线性规划问题的处理 对于极小化的线性规划问题的处理有两种方法： （1）先化为标准型，即将极小