第二章 线性规划解析.pptVIP

单纯形法原理 School of Management Harbin Institute of Technology * 单纯形法原理 School of Management Harbin Institute of Technology * 单纯形法原理 School of Management Harbin Institute of Technology * 单纯形法原理 可行解聚成凸集 向量独立方为基 顶点对应基可行 最优需到基中寻 School of Management Harbin Institute of Technology * 单纯形法原理 School of Management Harbin Institute of Technology * 单纯形法原理 从初始基可行解转换为另一基可行解 最优解检验和解的判断 所有检验数不大于零，对应的基可行解为最优解 所有检验数不大于零，并且某个非基变量的检验数等于零，则该问题有无穷多最优解； 如果某个检验数大于零，并且其对应的约束条件系数向量的所有分量均不大于零，则该问题存在无界解。 School of Management Harbin Institute of Technology * 单纯形法原理 检验主要看贡献 系数比较成关键 目系减去基系权 收益不增方清闲 另一非基无增减 只要可行无穷钱 就怕有个冒头鸟 处处作