, 将基可行解代入目标函数中
不是最优解情况 : 非基变量的系数都是大于
0
的数值 , 该基可行解不是最优解 ;
是最优解情况 : 只有当 非基变量的系数都是小于等于
0
的数时 , 该基可行解才是最优解..., 如果
x_2
取
40
, 那么在第二个方程中 , 就会出现有变量为负数 , 就不符合约束条件了 , 因此
x_2
最大只能取到
10
;
那么开始增加
x_2
的值 , 目标函数..., 自然会产生基变量 ( 可行基对应变量 ) , 与非基变量 , 非基变量取值为
0
, 解出基变量 , 此时基变量的解与
0
组合成基可行解 ;
上一次的初始基可行解选择时 ,
x_3..., 本示例中是
2
个 , 如果将
x_2
设置成基变量 , 那么就需要将之前的
x_3
和
x_4
中其中一个基变量替换成
x_2
, 被替换的基变量变成非基变量 ;
因此该迭代的过程又称为出基...;
这里将出基变量与入基变量选择好了 ,
x_2
的检验数较大 , 选择
x_2
作为入基变量 ,
x_4
的
\theta_4
较小 , 选择
x_4
作为出基变量 ;
入基出基操作完成后