| 根据系数是否小于等于 0 判定最优解 ) 博客中讲解了最优解判定原则 , 基本原理就是
目标函数推导后的结果
maxZ = b_0 + ( C_N^T - C_B^T B^{-1}N )X_N..., 两个变量都是
\geq 0
的 , 符合线性规划标准形式要求 ;
② 不等式转换 : 两个等式都是 小于等于不等式 , 需要 在不等式左侧加入松弛变量 , 将其转为等式 ;
2 x_1 +..., 其对应的基解 , 解出后的值就是右侧的常数值 , 肯定大于等于
0
, 是基可行解 ;
四、列出单纯形表
----
列出单纯形表 :
c..., 都是检验数
\sigma
, 如果 所有的数都小于等于
0
, 说明该解就是最优解 ;
这里只求非基变量的检验数 , 即
x_1
,
x_2
的检验数 ;
列出目标函数非基变量系数...1
的系数 ,
\sigma_{2}
是目标函数中的
x_2
的系数 ;
如果上述两个系数都小于等于
0
, 那么当 非基变量
X_N =\begin{pmatrix} x_{1} \\