: 其将 在无穷多个可行解中迭代 , 转化为了 在有限个基可行解中进行迭代 ;
单纯形法理论基础 : 将迭代范围由大集合转为小集合 , 不会漏掉最优解 , 根据线性规划定理 , 只要有最优解 , 该最优解一定是基可行解..., 如果线性规划转化为单位阵时 , 没有单位阵 , 就需要使用 人工变量法 , 构造一个单位阵 ;
下面通过一个案例来介绍人工变量法的使用 ;
三、人工变量法案例
----
求解线性规划 : 使用人工变量法求解线性规划...LP
, 添加了人工变量后的新线性规划为
LPA
;
目标函数值有限 : 只要
LP
线性规划 , 可行域不为空集
\varnothing
, 那么
LPA
线性规划一定能找到一个解..., 将人工变量去掉 , 剩余的解就是原来线性规划
LP
的最优解 ;
② 如果有一个或多个人工变量大于
0
, 那么说明 原线性规划
LP
没有可行解 ;
没有最优解的情况 :如果
LPA...线性规划没有最优解 , 那么
LP
线性规划也没有最优解 ;