ABSTRACT
Let x1, x2, …, xN, be N variables in a linear programming problem. The problem is to nd the values of the variables x1, x2, …, xN to maximize (or minimize) a given linear function of the variables, subject to a given set of constraints that are linear in the variables.
