A standard form of the Linear Programming problem of maximizing a linear function over a Convex Polyhedronis to maximize subject to and , where m isa given matrix, and are given -vector and -vectors, respectively. The Criss-crossmethod always finds a Vertex solution if an optimal solution exists.
See also Convex Polyhedron, Linear Programming, Vertex (Polyhedron)