交叉十字法

最大化 凸多面体 上的线性函数的 线性规划 问题的标准形式是最大化 ，受限于 和 ，其中 是给定的 矩阵， 和 分别是给定的 -向量和 -向量。如果存在最优解，则交叉十字法总是能找到一个 多面体顶点 解。