 Linear programming is the use of mathematical methods to find optimized solutions, whether they be minimized or maximized in nature.This method uses a series of lines to create a polygon then to determine the largest, or smallest, point on that shape.Manufacturing operations often use linear programming to help mitigate costs and maximize profits or production.