values of decision variables that simultaneously satisfy all the restrictions of a LINEAR PROGRAMMING (LP) problem. Feasible solutions are found in the feasible region. The OPTIMAL SOLUTION is usually found at the corner of the region.