交叉十字法

最大化 凸多面體 上的線性函式的 線性規劃 問題的標準形式是最大化 ，受限於 和 ，其中 是給定的 矩陣， 和 分別是給定的 -向量和 -向量。如果存在最優解，則交叉十字法總是能找到一個 多面體頂點 解。