Objective
To solve problems using linear programming
In the Solve It, you maximized your tomato production given some limits, or constraints. Linear programming is a method for finding a minimum or maximum value of some quantity, given a set of constraints.
Essential Understanding Some real-world problems involve multiple linear relationships. Linear programming accounts for all of these linear relationships and gives the solution to the problem.
The constraints in a linear programming situation form a system of inequalities, like the one below. The graph of the system is the feasible region. It contains all the points that satisfy all the constraints.
The quantity you are trying to maximize or minimize is modeled with an objective function. Often this quantity is cost or profit. Suppose the objective function is C = 2x + y.
Graphs of the objective function for various values of C are parallel lines. Lines closer to the origin represent smaller values of C.
The graphs of the equations 7 = 2x + y and 17 = 2x + y intersect the feasible region at (2, 3) and (7, 3). These vertices of the feasible represent the least and the greatest values for the objective function.