Professional Documents
Culture Documents
LPP Notes and Problems
LPP Notes and Problems
2. Decision variables: Decision variables are the variables which represents quantities to be
determined and they are usually denoted by x1 , x 2 ,............., x n .
3. Constraints: The limitations on resources which are to be allocated among various competing
variables are in the form of linear equations or in equations (inequalities) and are called
constraints (restrictions). (Or)
i.e., x1 0, x 2 0,............., x n 0 .
5. Optimization problem: A problem which seeks to maximize or minimize a linear function subjected
to constraints as determined by a set of linear inequalities is called an Optimization problem.
The general formulation of the LPP to find the value of ' n ' decision variables
x1 , x 2 ,............., x n to maximize or minimize the objective function is given by
Subjected to constraints
1
a11 x1 a12 x2 a13 x3 ......... a1n xn or or b1
a21 x1 a22 x2 a23 x3 ......... a2 n xn or or b2
:
:
am1 x1 am 2 x2 am3 x3 ......... amn xn or or bm
and x1 0, x2 0, x3 0, ......... xn 0 .
Step 1: Identify the decision variables to be determined and express them using the symbols
x1 , x 2 ,............., x n
Step 2: Identify all the limitations in the given problem and express them as linear inequalities in
terms of above defined decision variables.
Step 3: Identify the objective which is to be optimized (maximized or minimized) and express it as a
linear function of the above defined decision variable.
Simple LPP of two decision variables can easily solved by Graphical method.
Step 2: Plot each equations on the graph as each will geometrically represent a straight line.
a) If the inequality constraint corresponding to that line is ' ' then the region below
the line lying in the first quadrant is shaded.
b) If the inequality constraint corresponding to that line is ' ' then the region above
the line lying in the first quadrant is shaded.
The points lying in common region thus obtained is called the feasible region.
Step 5: Find the maximum or minimum value of Z by substituting the corner points into objective
function corresponding to the decision variables.
Note:
1. The common region determined by all the constraints including non-negative constraints of a
LPP is called the feasible region (solution region).
2. The feasible region consisting of infinitely many points which satisfies all the constraints is
called feasible solutions.
2
3. Each point in the feasible region is called feasible choice.
5. Any point in the feasible region that gives the optimal value (maximum or minimum) of the
objective function is called optimal solution.
6. A feasible region of the system of linear inequalities is said to be bounded then the objective
function Z has both maximum and a minimum value.
7. A feasible region of the system of linear inequalities is said to be unbounded then the
objective function Z has either a maximum or a minimum or no value.
2. A diet for Sahana must contain at least 4000 units of vitamins, 50 units of
minerals and 1400 calories. Two foods A and B available at a cost of Rs. 5
and Rs. 4 per unit respectively. If one unit of A contains 200 units of
vitamin, 1 unit of mineral and 40 calories and one unit of B contains 100
units of vitamin, 2 unit of mineral and 40 calories, find by graphical
method what combination of foods be used to have least cost.
3
5. Varsha electric appliances company produces two items, Refrigerator and
ranges. Production takes place in two separate departments. Refrigerator
are produced in department I and ranges in department II. The company’s
two products are produced and sold on a weekly basis. The weekly
production cannot exceed 25 refrigerators in department I and 35 ranges
in department II, because of limited available facilities in these two
departments. The company regularly employs a total of 60 workers in the
two departments. A refrigerator requires 2 man-week of labour, while a
range requires 1 man-week of labour. A refrigerator contributes a profit
of Rs. 60 and a range contributes a profit of Rs. 40. How many units of
refrigerators and ranges should the company produce to realise
maximum profit?
4
8. Arjun wants to invest at most Rs. 12,000 in Bonds A and B. According to
the rule, he has to invest at least Rs. 2000 in Bond A and at least Rs. 4000
in Bond B. If the rates of interest on Bonds A and B respectively are 8%
and 10% per annum formulate the problem as LPP and solve graphically
for maximum interest.
5. Kellogg is a new cereal formed from a mixture of bran and rice that
contains at least 88gm of protein and at least 36 milligram of iron per kg.
knowing that bran contains 80 gm of protein and 40 milligram of iron per
kg and that rice contains 100gm of protein and 30 milligram of iron per
kg, find the minimum cost of producing this new cereal if bran cost Rs. 5
per kg and rice cost Rs. 4 per kg.
6. A firm owned by Abhirami has to transport 1200 packages using large vans
which can carry 200 packages each and small vans can take 80 packages
each. The cost for engaging each large van is Rs. 400 and each small van
is Rs. 200. Not more than Rs. 3000 is to be spent on the job and the
number of large vans cannot exceed the number of small vans. Solve this
LPP graphically to find the minimum cost.
7. There are two types of fertilizers F1 and F2. F1 consists of 10% nitrogen and
6% phosphoric acid and F2 consists of 5% of nitrogen and 10% phosphoric
acid. After testing the soil conditions, a farmer Vaidhya finds that he needs
at least 14 kg of nitrogen and 14 kg of phosphoric acid for the crop. If F 1
costs Rs. 6 per kg and F2 costs Rs. 5 per kg, determine how much of each
type of fertilizer should be used so that nutrient requirements are met at
a minimum cost. Solve graphically.
5
8. A Television company owned by Priyanka and Bhavana operates two
assembly lines, line I and line II. Each of line is used to assemble the
components of three types of television: colour standard and economy.
The expected daily production on each line is as follows:
TV Model Line I Line II
Colour 3 1
Standard 1 1
Economy 2 6
The daily running cost for two lines is Rs. 6000 for line I and Rs. 4000 for
line II. It is given that company must produce at least 24 colour, 16
standard and 48 economy TV sets for which an order is pending.
Formulate LPP and solve graphically the number of days the two lines
should be run to meet the requirements.
9. A company owned by Vishwa Narayana concentrates on two grades of
paper A and B, produced on a paper machine. Because of raw materials
restrictions, not more than 400 tonnes of grade A and 300 tonnes of grade
B can be produced in a week. There are 160 production hours in a week.
It requires 0.2 hour and 0.4 hour to produce one tonne of products A and
B respectively with corresponding profits of Rs. 20 and Rs. 50 per tonne.
Find the optimum product mix using the graphical method.
10. A company owned by Navya manufactures two types of cloth, using three
different colours of wool. One yard length of type A cloth required 4 oz
(ounce) of red wool, 5 oz of green wool, 3 oz of yellow wool. One yard
length of type B cloth required 5 oz (ounce) of red wool, 2 oz of green
wool, 8 oz of yellow wool. The wool available for manufactures is 1000 oz
of red wool 1000 oz of green wool and 1200 oz of yellow wool. The
manufactures can make a profit of Rs. 5 on one yard of type A cloth and
Rs. 3 on one yard of type B cloth. Find the best combination of the
quantities of type A and type B cloth which gives him maximum profit by
solving the LPP by graphical method.