Linear programming is a process that takes linear inequalities relating to a situation and finds the optimal value possible given those constraints. It involves graphing the inequalities to form a feasibility region and then finding the corner points to test in the optimization equation to determine the highest and lowest possible values. For example, maximizing profits given material and labor limitations. The document then works through an example problem, graphing the constraints, finding the corner points, and testing them in the optimization equation to determine the maximum and minimum values of z.