| # A linear program in 2D Consider the optimization problem The problem can be put in standard form: This is an LP, since the objective and constraint functions are all affine.
| Geometric view of the toy linear program above. The level curves (curves of constant value) of the objective function are shown: these are straight lines orthogonal to the objective vector, . The problem amounts to find the largest value of such that for some feasible . The optimal point is .