在计算前，需要将问题转化为标准形式，满足以下条件：

1. 目标函数：最大化 \(Z = c_1x_1 + c_2x_2 + \dots + c_nx_n\)

2. 约束条件：所有约束均为等式，并且变量非负。

\( \begin{cases} 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 \\ \dots \\ a_{m1}x_1 + a_{m2}x_2 + \dots + a_{mn}x_n = b_m \\ x_1, x_2, \dots, x_n \ge 0 \end{cases} \)

3. 常数项：\(b_i \ge 0\)

非标准形式的转化技巧

- 若目标函数是最小化 \(min\ Z\)，等价于最大化 \(max\ (-Z)\)

- 若约束是 \(\le\) 型，添加松弛变量 \(s_i \ge 0\) 转化为等式

- 若约束是 \(\ge\) 型，添加剩余变量 \(s_i \ge 0\) 和人工变量转化为等式