Professional Documents
Culture Documents
RS Aggarwal Class 12 Solutions Chapter-33 Linear Programming
RS Aggarwal Class 12 Solutions Chapter-33 Linear Programming
Exercise 33 A
Q1
Constraint
x+y≥4
y≥4-x
⇒y≥4-x
Plotting y = 4 – x on graph followed by satisfying of origin we get
fig.1a and fig. 1b
Q2
Constraint
x - y≤3
⇒ - y≤ 3 - x
Plotting the graph of equation y = x – 3 on graph followed by
satisfying of origin we get fig.2a and fig. 2b
⇒ the required region is above point A.
Fig 2a Fig 2b
Fig 3a Fig 3b
Q5
Constraint
x≥y-2
⇒y≤x+2
Q6
Constraint
y - 2≤3x
⇒ y≤3x + 2
Fig 6a Fig 6b
Q7
Constraint
2x + y>1:
Class XII www.vedantu.com RS Aggarwal Solutions
⇒ y>1 - 2x
Fig 7a Fig 7b
Constraint
2x - y ≥ 3
⇒ y≤2x - 3
Q8
Constraint
x - 2y ≥ 0:
⇒x ≥ 2y
$
consider the equation y = . This equation’s graph is a straight line
#
Fig 8a
Constraint
2x - y≤ - 2
⇒y ≥ 2x + 2
Fig 8b Fig 8c
Q9
Constraint
3x + 4y ≥ 12 :
⇒4y ≥ 12 - 3x
%
⇒y ≥ 3 - x
&
Fig 9a Fig 9b
Constraint
4x + 7y≤28
⇒ 7y≤28 - 4x
&
Consider the equation y = 4 - x
'
Q10
Consider the inequation x - 2y ≥ 0:
⇒x ≥ 2y
$
Therefore, the graph of the inequation y ≤ is fig.10a
#
Fig 10a
Constraint
2x - y≤ - 2:
⇒y ≥ 2x + 2
Fig 10b
Since there is no common area of intersection, there is no solution for
the given set of simultaneous inequations.
$
Consider the inequality C: y ≤ 4 -
#
⇒2y≤8 - x
$
Plotting the graph of the equation y ≤ 4 - followed by satisfying the
#
Exercise 33B
Q1
constraints
Class XII www.vedantu.com RS Aggarwal Solutions
x ≥ 0, y ≥ 0, x + y ≥ 0, 2x + 3y ≤ 6
Objective function
Z = 7x + 7y
Plotting the graph of the equations y = 0, x = 0, x + y = 0, 2x + 3y =
6 followed by satisfying the origin, we get the graph of inequalities.
Constraints
x 0, y 0, x + 5y ≤ 200, 2x + 3y ≤ 134
Objective function
Z = 4x + 9y
Q3
Constraints
- 2x + y ≤ 4, x + y ≥ 3, x - 2y ≤ 2, x ≥ 0 and y ≥ 0
Objective function: Z = 3x + 5y
A(0,4) ,B(0,3) ,C .
The values of Z at A = 20
The values of Z at B = 15
The values of Z at C = 29/3 (Minimum)
#* + "
The minimum value of Z is at point C ( , )
% % %
Q4
Constraints
x ≥ 0, y ≥ 0, x + 2y ≥ 1 and x + 2y ≤ 10
Objective function: Z = 2x + 3y
Q5
Constraints
Class XII www.vedantu.com RS Aggarwal Solutions
X + 2y ≤ 2000, x + y ≤ 1500, y ≤ 600, x ≥ 0 and y ≥ 0 is given by
Objective function: Z = 3x + 5y
The value of Z at A = 0
The value of Z at B = 3000
The value of Z at C = 5400
The value of Z at D = 5500 (Maximum)
The value of Z at E = 4500
Q6
Constraints
x + 3y ≥ 6, x - 3y ≤ 3, 3x + 4y ≤ 24, -3x + 2y ≤ 6, 5x + y ≥ 5, x ≥ 0 and
y≥0
Objective function: Z = 2x + y
Q7
Let the invested money in PPF be x and in national bonds be y.
Constraints:
x + y ≤ 12000, x ≥ 1000, y ≥ 2000
Q9
Let the number of wheat and rice bags be x and y.
120x + 180y ,x+y ,x
Objective function
Maximize Z = 8x + 11y
The value of Z at A = 88
The value of Z at B = 0
The value of Z at C = 80
The value of Z at D = 95 (Maximum)
X + 3y
Objective function:
Maximize Z = 17.50x + 7y
The corner points of the feasible region are A(0,0), B(0,4), C(3,3)),
D(4,0).
The value of Z at A = 0
Class XII www.vedantu.com RS Aggarwal Solutions
The value of Z at B = 28
The value of Z at C = 73.50 (Maximum)
The value of Z at D = 70
Q11
Let the total number of days tailor A work be x and tailor B be y.
6x + 10 y , 4x + 4y
Objective function:
Minimize Z = 300x + 400y
Objective function:
Maximize Z = 22x + 18y
Q13
Let the firm manufacture x number of A and y number of B products.
Constraints: x + y ≤ 400, 2x + y ≤ 600, x ≥ 0, y ≥ 0
Objective function:
Maximize Z = 2x + 2y
The maximum value of Z is 800 and occurs at two points. Hence the
line BC is a feasible solution.
Q14
Let x and y be number of soaps be manufactured of 1st and 2nd type.
Constraints: 2x + 3y ≤ 480 , 3x + 5y ≤ 480, x ≥ 0 , y ≥ 0
Objective function: Maximize Z = 0.25x + 0.50y
Q15
Let x and y be number of bottles of medicines A and B be prepared.
Constraints: x + y ≤ 45000, 3x + y ≤ 66000, x ≤ 20000, y ≤ 40000, x
≥ 0,
y≥0
Objective function: Maximize Z = 8x + 7y
The value of Z at A = 0
The value of Z at B = 280000
The value of Z at C = 320000
The value of Z at D = 325500 (Maximum)
The value of Z at E = 202000
The value of Z at F = 160000
Class XII www.vedantu.com RS Aggarwal Solutions
The maximum value of Z is 325500 at point (10500,34500).
Q16
Let x and y be number of doll A manufactured and doll B
manufactured.
x + y ≤ 1500, x + 2y ≤ 2000, y ≤ 600, x ≥ 0, y ≥ 0
Objective function: Maximize Z = 3x + 5y
Q17
Let x and y be number of deluxe article manufactured and ordinary
article manufactured.
2x + y ≤ 40, 2x + 3y ≤ 80, x ≥ 0, y ≥ 0
Objective function: Maximize Z = 15x + 10y
Q18
Let x and y be number of mixes from suppliers X and Y.
Class XII www.vedantu.com RS Aggarwal Solutions
4x + y ≥ 80, 2x + y ≥ 60, x ≥ 0, y ≥ 0
Q19
Q20
Let x teapots of type A and y teapots of type B manufactured. Then,
x ≥ 0, y ≥ 0
Also,
12x + 6y ≤ 6 × 60
12x + 6y ≤ 360
2x + y ≤ 60…..(1)
18x + 0y ≤ 6 × 60
X ≤ 20……(2)
2x + 3y ≤ 120…..(3)
The profit will be given by:
Objective function: Z
On plotting the constraints, we get,
Q21
Let x and y be number of A and B products.
Constraints:
0.5x + y , 200x + 300y
Q22
Let x and y be number of A and B trees.
Constraints:
20x + 25y , 10x + 20y
Q23
Let x and y be number of hardcover and paperback edition of the
book.
Constraints: 5x + 5y ≤ 4800, 10x + 2y ≤ 4800, x ≥ 0, y ≥ 0
Q24
Let x and y be number of kilograms of fertilizer I and II
0.10x + 0.05y , 0.06x + 0.10y
Q25
Let x quintals of supplies be transported from A to D and y quintals
be transported from A to E.
Therefore, 100 - (x + y) will be transported to F.
Constraints:
x
Objective function:
Q26
Let x bricks be transported from P to A and y bricks be transported
from P to B.
Therefore, 30000 - (x + y) will be transported to C.
Constraints:
x ≥ 0, y ≥ 0, x + y ≤ 30000, x ≤ 15000, y ≤ 20000, x + y ≥ 15000
Q27
Let x packets of medicines be transported from X to P and y packets
of medicines be transported from X to Q.
Therefore, 60 - (x + y) will be transported to R.
Also, (40 - x) packets, (40 - y) packets and (50 - (60 - (x + y))) packets
will be transported to P, Q, R from Y.
Constraints:
Z = 3x + 4y + 370
Q28
Let x liters of petrol be transported from A to D and y liters of petrol
be transported from A to E.
Therefore, 7000 - (x + y) will be transported to F.
Objective function:
Minimize Z = 7x + 3(4500 – x) + 6y + 4(3000 – y) + 3(7000 –(x +
y)) + 2 ( (x + y) – 3500)
Z = 3x + y + 39500
Q29
Let x and y be number of units of products of A and B.
Constraints:
36x + 6y , 3x +
12y
The value of Z at A = 56
The value of Z at B = 38 (Minimum)
The value of Z at C = 50
Q31
Let x and y be number of units of food A and B.
200x + 100y , x +
2y
Q32
Let x and y be number of kilograms of food X and Y.
Constraints:
x + 2y , 2x + 2y
Objective function:
Minimize Z = 6x + 10y
Q33
Let the firm manufacture x number of A and y number of B products.
Q34
Let the firm manufacture x number of A and y number of B products.
Constraints:
x+y
Q36
Q37
Q39
Let the invested money in bond A be x and in bond B be y.
Constraints: x + y ,x ,y
Q40
Constraints x + y ≤ 50, 3x + y ≤ 90, x, y ≥ 0.
Q42
Let the company make x no of 1st kind and y no of 2nd cakes.
Constraints:
200x + 100y
Objective function: Maximize Z = x + y
Q43
Let the company make x no of 1st type of teaching aid and y no of
2nd type of teaching aid.
Constraints:
9x + 12y