GURU CHAITANYA ACADEMY `

BOARD QUESTION PAPER

STD 12TH 7 LINEAR PROGRAMMING (4 Marks) MATHEMATICS - I

MCQ
1. Select the correct alternatives and write the answers
(i) If the corner points of the feasible solution are ( 0, 10 ) , ( 2, 2 ) and ( 4, 0 ) then the point
of minimum z = ( 3 x + 2 y ) is …. [2023]
(a) ( 2, 2 ) (b) ( 0, 10 ) (c) ( 4, 0 ) (d) ( 3, 4 )
SOLVE GRAPHICALLY

2. Solve the following inequations graphically and write the corner points of the feasible region:
2x + 3 y  6 , x + y  2 , x  0 , y  0 . [2023]
FEASIBLE SOLUTION

3. Solve the following L.P.P. using graphical method. [2021]

Minimize, Z = 8x + 10 y
Subject to 2 x + y  7 , 2 x + 3 y  15 , y  2 , x  0

4. Solve the L.P.P. by graphical method. [2022]

Minimize z = 8 x + 10 y
Subject to 2 x + y  7 , 2 x + 3 y  15 , y  2 , x  0

5. Solve the following L.P.P. by graphical method: [2024]

Maximize : z = 10 x + 25 y
Subject to : 0  x  3,
0  y  3,
x+ y5
Also find the maximum value of z.

6. Draw the graph and state only the vertices of feasible region of the following inequalities.
3 x + 5 y  15 , 5x + 2 y  10 , x  0 , y  0

7. Draw a graph of the following inequalities: (Oct. 2010)

2 x + 2 y  12 , 5 x + y  10 ,
x + 4 y  12 , x  0 , y  0 . State only the vertices of the feasible region.
8. Draw the graph and state only the vertices of the feasible region for the following
inequalities:

Mr. Ajit Gamey (M.Sc. Maths (Distinction) SET, NET (JRF), GATE) 9420200014 1.1
 x + y  4, x − y  2, x  0, y  0 . (March 2011)
9. Draw the graph of the following inequalities: (March 2012)
2 x + 3 y  6 , x + y  1 , x  0 , y  0 . Write the vertices of the feasible region
10.Obtain the feasible region of the constraints: (Oct. 2012)
2x + 3 y  6 , x + y  1 , x  0 , y  0 .

FORMULATE LPP

11.A toy manufacturing firm produces toys T1 and T2, each of which must be processed through
two machines M1 and M2. The maximum availability of machines M1 and M2 per day are 14
hours and 20 hours respectively. Manufacturing of toy T 1 requires 5 hours on machine M1
and 3 hours on machine M2. Whereas toy T2 requires 4 hours on machine M1 and 6 hours on
machine M2. If the profit on manufacturing of toy T1 is ` 50 and profit on manufacturing of
toy T2 is ` 70, formulate this problem as L.P.P. in order to maximize the profit. [Mar 2008]

12.Food X contains 6 units of Vitamin A and 7 units of Vitamin B per gram and costs ` 12 per
gram. Food Y contains 8 units of Vitamin A and 12 units of Vitamin B per gram and costs `
20 per gram. The daily minimum requirements of Vitamin A and Vitamin B are 100 units
and 120 units respectively. Formulate the above L.P.P. to minimize the cost. [Oct 2008]

13.A company manufactures two types of show pieces A and B, made up of plywood.
Showpiece of type A requires 5 minutes for cutting and 10 minutes for assembling.
Showpiece of type B needs 8 minutes for cutting and 8 minutes for assembling. There are 3
hours and 20 minutes available for cutting and 4 hours for assembling. The profit is ` 5 for
each piece of type A and ` 6 for each piece of type B. Formulate this problem as a L.P.P. to
maximize the profit. [Mar 2009]

14.A company manufactures two products. The basic time data, machine capacity and profit
contribution are given in the following table:
Machines Product A Product B Hours available per week
Lathes 1 1 80
Milling 1 2 120
Profit in ` 6 8
Formulate the above L.P.P. to maximize the profit. (Oct. 2009)

15.A dealer wishes to purchase a number of fans and sewing machines. He has only ` 5,760 to
invest and has space for 20 items only. A fan costs ` 360 and a sewing machine costs ` 240.
His expectation is that he can sell a fan at a profit of ` 22 and a sewing machine at a profit of
` 18. Assuming that he can sell all items that he can buy, formulate this problem as a L.P.P.
to maximize his profit. (Oct. 2010)

Mr. Ajit Gamey (M.Sc. Maths (Distinction) SET, NET (JRF), GATE) 9420200014 1.2
16.Two food products A and B are to be purchased. Their contents and price per unit are given
in the following table. (March 2010)
Product A B
Calories 2 3
Vitamins 2 1
Price 3 4

Minimum requirements of calories and vitamins are 36 and 14 units respectively. Formlate
this problem as a L.P.P. to minimize the cost.

17.A diet is to contain at 80 units of vitamin A and 100 unit of minerals. Two foods F 1 and F2
are available. Food F1 cost ` 4 per gram and Food F2 cost ` 5 per gram. One gram of food F1
contains minimum 3 units of vitamin A and 4 units of minerals. One gram of food F2 contains
minimum 6 units of vitamin A and 3 units of minerals. Formulate this as L.P.P. to minimize
the cost of diet. (Oct. 2010)

18.Cipla manufactures two brands of drugs D 1 and D2 in capsule form which when taken
together give immediate relief from Asthma. Capsule D1 contains 2 units and 5 units of
compounds A and B respectively. Capsule D2 contains 1 unit and 8 units of compounds A
and B respectively. It is found that at least 12 units of compound A and at least 74 units of
compound B are required to get immediate relief from Asthma. Formulate this problem as
L.P.P. to take minimum number of capsules. (March 2011)

19.Food X contains 6 units of vitamin A and 7 units of vitamin B per gram and cost ` 12 per
gram. Food Y contains 8 units of vitamins A and 12 units of vitamin B per gram and cost `
20 per gram. The daily minimum requirements of vitamin A and vitamin B are 100 units and
120 units respectively. Formulate L.P.P. to have minimum cost. (Oct. 2011)

20.An aeroplane can carry a maximum load of 200 passengers. Baggage allowed to the first
class ticket holder is 30 kg and for the economy class ticket holder is 20 kg. Maximum
capacity of the aeroplane to carry the baggage is 4500 kg. The profit on each first class ticket
is ` 500 and on each economy class ticket is ` 300. Formulate the problem, as L.P.P. to
maximize the profit. (March 2012)

21.A farmer wants to make sure that his herd gets the minimum daily requirements of three basic
nutrients A, B and C. Daily requirements are 15 units of nutrient A, 20 units of B and 30
units of C. One gram of product P has 3 units of nutrient A, 2 units of B and 2 units of C. one
gram of product Q has 1 unit of A, 2 units of B and 4 units of C. The cost of product P is ` 5
per gram and cost of product Q is ` 4 per gram. Formulate this problem as L.P.P. to minimize
the total cost. (Oct. 2012)

22.A company manufactures bicycles and tricycles each of which must be processed through
machines A and B. Machine A has maximum of 120 hours available and machine B has
maximum of 180 hours available. Manufacturing a bicycle requires 6 hours on machine A

Mr. Ajit Gamey (M.Sc. Maths (Distinction) SET, NET (JRF), GATE) 9420200014 1.3
 and 3 hours on machine B. Manufacturing a tricycle requires 4 hours on machine A and 10
hours on machine B.
If profit are `180 for a bicycle and ` 220 for a tricycle, formulate and solve the L.P.P. to
determine the number of bicycles and tricycles that should be manufactured in order to
maximize the profit. (July 2017)

GRAPHICAL METHOD
23.Write the following L.P.P. in standard form for the Simplex method. (Oct. 2008)
Maximize Z = 4 x1 + 6 x2
Subject to x1 + 3 x2  240 , 3 x1 + 4 x2  370 , 2 x1 + x2  180 , x1  0 , x2  0

24.Solve the following L.P.P. graphically. (March 2009)

Minimize Z = 6x + 7 y
Subject to x + 3y  3 , 2x + y  2 , x  0 , y  0

25.Solve with the help of the following graph. (Oct.2009)

Minimize : Z = 100 x + 70 y
Subject to : 2 x  0 , y  3 , x + y  8 x  0 and y  0 .

Mr. Ajit Gamey (M.Sc. Maths (Distinction) SET, NET (JRF), GATE) 9420200014 1.4
26.Solve:
Maximize : Z = 9 x + 13 y
Subject to : 2 x + 3 y  18
2 x + y  10
x  0, y  0
With the help of the following graph. (Oct. 2011)

27.Solve the following L.P.P. graphically: (March 2013)

Maximize : Z = 10 x + 25 y
Subject to : x  3, y  3 , x + y  5 , x  0 , y  0 .

28.Solve the following L.P.P. graphically: (Oct. 2013)

Minimize : Z = 6x + 2 y
Subject to : 5x + 9 y  90 , x + y  4 , y  8 , x  0 , y  0 .

29.Minimize : Z = 6x + 4 y
Subject to : 3 x + 2 y  12 , x + y  5 , 0  x  4 , 0  y  4 (March 2014)

30.Solve the following LPP by using graphical method. (Oct. 2014)

Maximize : Z = 6x + 4 y ,
Subject to : x  2 , x + y  3 , −2 x + y  1 , x  0 , y  0 . Also find maximum value of Z.

31.A diet of a sick person must contain at least 48 units of vitamin A and 64 units of vitamin B.
Two food F1 and F2 are available. Food F1 costs ` 6 per unit and food F2 costs ` 10 per unit.
One unit of food F1 contains 6 units of vitamin A and 7 units of vitamin B. one unit of food
F2 contains 8 units of vitamin A and 12 units of vitamin B. Find the minimum costs for the
diet that consists of mixture of these two foods and also meeting the minimal nutritional
requirements. (March 2015)

Mr. Ajit Gamey (M.Sc. Maths (Distinction) SET, NET (JRF), GATE) 9420200014 1.5
32.Minimize Z = 6 x + 4 y subject to the conditions, 3 x + 2 y  12, x + y  5 , 0  x  4 ,
0 y4 (Oct. 2015)

33.Minimize z = 4 x + 5 y , subject to 2 x + y  7 , 2 x + 3 y  15 , x  3 , x  0 , y  0 . Solve using

graphical method. (March 2016)

34.Maximize z = 3x + 5 y , Subject to : x + 4 y  24 , 3x + y  21 , x + y  9 , x  0 , y  0
(July 2016)
35.Solve the following L.P.P. by graphically method: (March 2017)

Maximize Z = 6 x + 4 y Subject to x  2 , x + y  3 , −2 x + y  1 , x  0 , y  0
36.Minimize Z = 7x + y subject to 5x + y  5 , x + y  3 , x  0 , y  0 . (March 2018)

37.Maximize z = 6 x + 4 y subject to constraints, x  2 , x + y  3 , −2 x + y  1 , x, y  0 . Also

find the maximum value of ‘z’ (July 2018)

38.Maximize: z = 3x + 5 y subject to (March 2019)

x + 4 y  24 , 3x + y  21 ,
x + y  9, x  0, y  0

Mr. Ajit Gamey (M.Sc. Maths (Distinction) SET, NET (JRF), GATE) 9420200014 1.6