Linear Programming

Earlier, we have studied Linear Equations and Linear Inequalities.  These properties are applied to solve real life problems through Linear Programming. It is used to solve  optimisation problems (like maximizing Profit, Minimising Cost, minimization of resources use,  etc).

In Mathematical terms, Linear programming is an optimization technique for a system of linear constraints and a linear objective function. An objective function defines the quantity to be optimized. linear programming finds the optimized values of the variables in the objective function.

There are several methods for Linear Programming solution. We describe some of them.

A person manufactures Pens and Pencils. It costs Rs 2 (selling at Rs 6) and takes 3 minutes to produce a Pen. It costs Rs 4 (selling at 7) and takes 4 minutes to produce a Pencil. The person has Rs.220 to spend and work upto 150 minutes in the day to produce these products. If each Pen Box sells for Rs.300 and each Pencil Box sells for 400. The factory has only Rs 2200 to spend. How many of each product should be manufactured to maximize profit by working maximum 150 hours in the week.

The constraints can be mathematically expressed as (assuming that x box of Pencil and y box of Pen production would maximise profit)

The line maximizing the y-intercept passes through the vertex at the intersection of the first two constraints (20,45). All other higher lines do not pass through the feasible region. All other lower lines pass through more than one point in the feasible region, and do not maximize the y-intercept of the line. Therefore, the factory should produce 20 Pens and 45 Pencils giving a profit of 4×20 + 3×45= Rs 215.