文章目录
一、单纯形法总结
二、人工变量法引入
三、人工变量法案例
四、线性规划标准型
五、人工变量法
六、人工变量法解分析
一、单纯形法总结
----
求解线性规划 , 使用的是单纯形法 ;
迭代转化...: 其将 在无穷多个可行解中迭代 , 转化为了 在有限个基可行解中进行迭代 ;
单纯形法理论基础 : 将迭代范围由大集合转为小集合 , 不会漏掉最优解 , 根据线性规划定理 , 只要有最优解 , 该最优解一定是基可行解...;
单纯形法求解流程 :
① 找到单位阵
② 最优准则 : 计算检验数
③ 迭代准则 : 先根据检验数找到入基变量 , 再根据常量除以入基变量大于
0
系数 , 选择小的值对应的基变量作为出基变量..., 即使很小 , 但是乘以一个很大的负数值
-M
, 也会极大降低目标函数大小 , 因此只有两个变量取值为
0
时 , 才能使该解称为最优解 ;
添加
2
个人工变量后 , 得到 人工变量单纯形法..., 2 , 3, 4, 5 , 6 , 7 ) \end{cases}\end{array}
其中的
M
是一个很大的数值 , 没有具体的值 , 可以理解为正无穷
+\infty
, 具体使用单纯形法进行计算时