单纯形法求解步骤：一个简单例子

1. 题目

使用单纯形法求解
$$\max z=50x_1+100x_2$$

$$\text{s.t.}\{\begin{array}{l}{x}_1+x_2\le 300\\ 2x_1+x_2\le 400\\ x_2\le 250\\ x_i\ge 0,i=1,2\end{array}$$

2. 求解过程

• 首先引入松弛变量，将线性规划问题化成标准型。
  $$\max z=50x_1+100x_2+0x_3+0x_4+0x_5$$

$$\text{s.t.}\{\begin{array}{l}{x}_1+x_2+x_3=300\\ 2x_1+x_2+x_4=400\\ x_2+x_5=250\\ x_i\ge 0,i=1,2,\dots ,5\end{array}$$

2.1. 第一次迭代

1. 首先画出如下的表格；（PS：表格第一行有 3 个 $C$、$\sigma$，应该合并，但是我不知道如何在Markdown中合并表格）

2. 在第一行中，$C_j$ 表示目标函数的系数矩阵（向量），$C_j$ 右侧是目标函数的系数矩阵（向量）具体值，在题目中目标函数为 $\max z=50x_1+100x_2+0x_3+0x_4+0x_5$，因此按照 $x_1,x_2,\dots ,x_5$ 的顺序写出它们的系数，
   $$C=\left[\begin{array}{ccccc}50& 100& 0& 0& 0\end{array}\right]$$

3. 在 $x_1,x_2,x_3,x_4,x_5$ 下面写上约束方程组的系数矩阵 $A$；需要注意的是：在方程中没有出现的变量，其系数为 0，必须写上；
   $$A=(a_{ij})=\left[\begin{array}{ccccc}1& 1& 1& 0& 0\\ 2& 1& 0& 1& 0\\ 0& 1& 0& 0& 1\end{array}\right]$$

4. 在 $b$ 列依次写上约束矩阵右侧的常数，分别是
   $$b=\left[\begin{array}{c}300\\ 400\\ 250\end{array}\right]$$

5. 在系数矩阵中找到一个单位矩阵，其对应的变量作为初始基变量，因此基变量为
   $$\text{基}=\left[\begin{array}{c}{x}_3\\ x_4\\ x_5\end{array}\right]$$
   将其填入基列；