【单纯形表表格怎么填】在运筹学中，单纯形法是一种用于求解线性规划问题的常用方法。单纯形表是进行单纯形法计算的重要工具，它将线性规划问题的系数、变量和目标函数等信息以表格形式呈现，便于逐步迭代求解最优解。
以下是填写单纯形表的基本步骤和格式说明：
一、基本概念
- 决策变量：需要确定的变量，如 $x_1, x_2$ 等。
- 松弛变量/剩余变量：为将不等式约束转化为等式而引入的变量，如 $s_1, s_2$ 等。
- 目标函数：最大化或最小化的目标表达式。
- 约束条件：由不等式或等式构成的限制条件。
二、单纯形表结构
一个标准的单纯形表包括以下几个部分：
| 基变量 | $x_1$ | $x_2$ | $s_1$ | $s_2$ | RHS（右端项） |
| $s_1$ | 1 | 2 | 1 | 0 | 6 |
| $s_2$ | 3 | 1 | 0 | 1 | 7 |
| $z$ | -5 | -3 | 0 | 0 | 0 |
- 基变量列：表示当前基变量的名称。
- 各列：对应各个变量的系数。
- RHS列：表示当前方程的常数项。
- z行：表示目标函数的系数，用于判断是否达到最优。
三、填写步骤
1. 写出标准形式的线性规划模型
将原问题转化为标准形式，即：
$$
\text{max } z = c_1x_1 + c_2x_2 + \dots + c_nx_n
$$
$$
\text{s.t. } a_{11}x_1 + a_{12}x_2 + \dots + a_{1n}x_n = b_1
$$
$$
a_{21}x_1 + a_{22}x_2 + \dots + a_{2n}x_n = b_2
$$
$$
\vdots
$$
$$
a_{m1}x_1 + a_{m2}x_2 + \dots + a_{mn}x_n = b_m
$$
$$
x_i \geq 0
$$
2. 引入松弛变量或剩余变量
对于小于等于约束，添加松弛变量；对于大于等于约束，添加剩余变量。
3. 构造初始单纯形表
- 在“基变量”列中填写初始基变量（通常是松弛变量）。
- 在其他列中填写对应的系数。
- 在z行中填写目标函数的系数，注意符号相反（因为是最大化问题）。
4. 进行迭代
- 找出入基变量（选择z行中负值最大的列）。
- 找出出基变量（使用最小比值规则）。
- 进行行变换，更新单纯形表。
5. 判断是否最优
- 如果z行中所有系数都非负，则当前解为最优解。
- 否则继续迭代。
四、示例
假设我们有如下线性规划问题：
$$
\text{max } z = 5x_1 + 3x_2
$$
$$
\text{s.t. } x_1 + 2x_2 \leq 6
$$
$$
3x_1 + x_2 \leq 7
$$
$$
x_1, x_2 \geq 0
$$
将其转化为标准形式，并引入松弛变量 $s_1, s_2$：
$$
\text{max } z = 5x_1 + 3x_2 + 0s_1 + 0s_2
$$
$$
\text{s.t. } x_1 + 2x_2 + s_1 = 6
$$
$$
3x_1 + x_2 + s_2 = 7
$$
初始单纯形表如下：
| 基变量 | $x_1$ | $x_2$ | $s_1$ | $s_2$ | RHS |
| $s_1$ | 1 | 2 | 1 | 0 | 6 |
| $s_2$ | 3 | 1 | 0 | 1 | 7 |
| $z$ | -5 | -3 | 0 | 0 | 0 |
通过后续迭代，可以逐步得到最优解。
五、总结
单纯形表是解决线性规划问题的关键工具，正确填写该表有助于快速找到最优解。关键在于理解每一列和每一行的意义，并按照规则进行迭代运算。掌握单纯形表的填写方法，是学习运筹学的重要一步。