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

摘要

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

关键词

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

基金资助

国家自然科学基金项目（71571182）; 中国民航大学教改项目《基于翻转课堂的航空运行运筹学课程体系建设》