单纯形法的原理
上一节
下一节
(三) 单纯形法的基本原理
单纯形法的基本原理:
定理1:若线性规划问题存在可行解,则该问题的可行域是凸集。
定理2:线性规划问题的基可行解X对应可行域(凸集)的顶点。
定理3:若问题存在最优解,一定存在一个基可行解是最优解。(或在某个顶点取得)
目录
(三) 单纯形法的基本原理
单纯形法的基本原理:
定理1:若线性规划问题存在可行解,则该问题的可行域是凸集。
定理2:线性规划问题的基可行解X对应可行域(凸集)的顶点。
定理3:若问题存在最优解,一定存在一个基可行解是最优解。(或在某个顶点取得)