是标准型了，其中约束方程含有一个二阶单位矩阵，取量，而目标函数没有非基化从约束方程找出
，

代入目标函数，经整理得
目标函数已非基化
为基变
f作单纯形表，并进行换基迭代见表610
最大检验数
，由最小比值法知：
换，基变量出基，非基变量x2进基，先将主元其他元素化为零
为主元，对主元所在列施以行初等变化为1，然后再将主元所在列的
表610
x1x2x3x4
x3
2（2）1
0
x4
3
10
1
S2200
x2
11
0
x4
4
0
1
S’
0010
常数4
610
2
46
至此，检验数均为非正数，故得基础可行解

原问题的最优解为：

最优值为6，即

如果我们再迭代一次，将基变量出基，非基变量进基（见表611）
表611
fx1x2x3x4
x2
11
0
x4（4）0
1
S’
0
010
x2
01
x1
10
S’
0
0－1
0
常数2
463
16
可得到另一个基础可行解

原问题的最优解为：无穷多最优解，其最优解均为6
，最优值仍为6，说明该线性规划问题有
如何知道线性规划问题有无穷多最优解呢？
这主要反映在单纯形表中如果非基变量所对应的检验数为0，我们可对此列继续进行换基迭代，就可以得到另一个基础可行解以此作下去，可得到许多基础可行解，即相对应的最优解有无穷多个
fr