-SWAPNIL -MEDHA

LINEAR PROGRAMMING

What is Linear Programming?

In today’s world all the resources are limited in nature.

Operation Managers have to understand its impact while fulfilling their objectives.

Linear Programming is one way in which we can determine the best way in which we can allocate the scare resources.

Formulation of LPP:-

To identify the decision variables.To identify all the limitations.To identify the objective to be optimized

(maximization or minimization).

Example 1:-

A toy manufacturer produces 2 types of toys, dolls and guns, each of which must be processed through 2 machines A and B. The maximum availability of machines A and B per day are 18 and 10 hours respectively. Manufacturing a doll requires 2 hours in machine A and B both but manufacturing a gun requires 3 hours in machine A and 1 hour in machine B. If the profit per doll is 9 Rs and per gun is 13 Rs, formulate the problem to maximize the profit.

Maximize Z = 9x + 13y (Objective function)

Subject to the conditions:-2x+3y£182x+y£ 10 constraints

x ³ 0, y³ 0