单纯形表与数学模型的对应关系

摘要

已有研究未能充分地表现数学原理和单纯形表计算步骤之间的关系，从单纯形表与数学模型的一一对应关系视角能够巧妙展示单纯形算法的数学原理。根据进基变量在约束条件中的系数，提出了进基变量最大取值的确定方法及出基变量的确定方法，进而建立了模型迭代算法。算例分析表明，与单纯形表迭代相比，模型迭代能够更加清晰地展示单纯形算法的数学原理。

关键词

单纯形算法 / 单纯形表 / 进基变量 / 最大取值