该博客中已经讲解了如何查找初始基可行解 , 查找初始基可行解时 , 优先选择单位阵作为基矩阵 , 单位阵
I
对应的基解 , 必定是基可行解 ;
( 如果没有单位阵
I
, 那么后续在讨论...)
本博客开始讲解 , 如何 判定最优解 ( 最优解是如何确定出来的 ) , 和 如何迭代到下一个基可行解 ;
一、基矩阵 + 非基矩阵 约束条件
----
目标函数 , 用于判定
1
个基可行解是否是最优解...0
的 , 每个
x_j
约束变量取值都可以大于等于
0
, 目前是查看当所有的
x_j
变量都取值
0
时 , 目标函数达到最大值的情况 ;
当
X_N
取值等于
O
零矩阵时..., 目标函数值等于
b_0
, 当
X_N
中有元素取值大于
0
时 , 就会在
b_0
基础上加上一个值 , 如果这个值是 小于等于
0
的 , 那么对应的
x_j
取值越大...x_{j}
必定是大于等于
0
的值 , 那么系数
\sigma_{m+1}
小于等于
0
时 , 每个变量取值
x_j = 0
, 目标函数达到最小值 ;
六、总结
----
将线性规划约束条件表示为