【运筹学单纯形法】在运筹学中，单纯形法（Simplex Method）是一种用于求解线性规划问题的高效算法。它通过迭代的方式逐步优化目标函数，最终找到最优解。该方法由George Dantzig于1947年提出，至今仍是解决线性规划问题的核心工具之一。
单纯形法的基本思想是：从一个可行解出发，沿着目标函数值下降的方向寻找更优的解，直到无法再改进为止。其核心步骤包括建立初始单纯形表、选择进入变量和离开变量、进行行变换以得到新的单纯形表，直至达到最优解或判断无界解。
以下是对单纯形法关键概念与步骤的总结：
| 步骤 | 内容说明 |
| 1. 建立线性规划模型 | 将实际问题转化为标准形式，包含目标函数和约束条件。 |
| 2. 引入人工变量或松弛变量 | 使不等式约束转换为等式约束，便于构造初始单纯形表。 |
| 3. 构造初始单纯形表 | 包括系数矩阵、目标函数系数、右端常数项等信息。 |
| 4. 判断是否为最优解 | 检查非基变量的检验数（Cj - Zj），若全部非正，则已获最优解。 |
| 5. 选择进入变量 | 选取具有最大正值的非基变量作为进入变量。 |
| 6. 选择离开变量 | 根据最小比值原则（θ规则）确定当前基变量中的离开变量。 |
| 7. 进行行变换 | 使用初等行变换更新单纯形表，使得新进入变量成为基变量。 |
| 8. 重复迭代 | 重复第4至第7步，直至满足最优条件或发现无界解。 |
单纯形法在实际应用中需注意以下几点：
- 初始解的选择：合理选择初始基变量可以加快收敛速度。
- 退化现象：当某个基变量为0时，可能导致迭代过程中出现循环，需采用Bland规则等避免。
- 计算精度：在计算机实现中，浮点误差可能影响结果的准确性，需适当处理。
总的来说，单纯形法是一种结构清晰、逻辑严谨的优化方法，广泛应用于生产调度、资源分配、运输计划等领域。尽管存在一些局限性，但其理论基础扎实，实践效果良好，仍然是运筹学中不可或缺的重要工具。
