Careers360 Logo
RD Sharma Class 12 Exercise MCQ Linear Programing Solutions Maths - Download PDF Free Online

RD Sharma Class 12 Exercise MCQ Linear Programing Solutions Maths - Download PDF Free Online

Edited By Lovekush kumar saini | Updated on Jan 25, 2022 02:52 PM IST

RD Sharma class 12th exercise MCQ is not your standard NCERT solution. This book is one of the top-rated self-study guides that has already won the trust and respect of innumerable students and teachers. The RD Sharma class 12 chapter 29 exercise MCQ comes with a ton of answers that are simple to read and easy to understand. It can be a game-changer for many students who struggle to study on their own.

This Story also Contains
  1. RD Sharma Class 12 Solutions Chapter29 MCQ Linear Programming - Other Exercise
  2. Linear Programming Excercise: MCQ
  3. RD Sharma Chapter wise Solutions

Also Read - RD Sharma Solutions For Class 9 to 12 Maths

The RD Sharma class 12 chapter 29 exercise MCQ is a trusted NCERT solution that has already helped hundreds of students in their exams. The 29th chapter of the book is titled Linear Programming. Exercise MCQ has 28 questions that cover concepts: Objective function of LPP, Sets are convex, Maximum value and Minimum value subjected to constraints, Optimal Value, and Feasible region. The RD Sharma class 12th exercise MCQ will help you revise all concepts that you have learned in the chapter.

Background wave

RD Sharma Class 12 Solutions Chapter29 MCQ Linear Programming - Other Exercise

Linear Programming Excercise: MCQ

Linear Programming Exercise Multiple Choice Question 1

Answer: (b)Open half plane not containing the origin.
Hint: Put x=0 and y=0 in given equation
Given: The solution set in equation 2x+y>5
Solution: Let x,y plane

By the given equation 2x+y>5
x=0 and y=0
y>5 and x>52
In the above drawn plane, option a, c are not satisfied.
So, the correct option is (b) which is open half plane but not containing the origin.

Linnear Programing Exercise Multiple Choice Question 2

Answer: (b) A function to be optimized
Hint: We know the condition Z=CX
Given: Objective function of LPP______
Solution:
Let, Zmax/min=CX
The condition may be
a1xb1a1xb2x0
So, the objective function of LP is a function to be optimized.

Linear Programming Exercise Multiple Choice Question 3

Answer: (d) {(x,y):y2,y4}
Hint:
For convex set, all points should be inside the set.
Given:
A=x2+y21,B=y2x,C=3x2+4y25D=y2,y4
Solution :
A=x2+y21x2+y2=1
At (0,0) we have01 , which is wrong. So the region of set A will not contain the origin.

Here, its all points are outside the set. So option (a) is incorrect
B=y2xy2=x

At (0,0) we have 00, which is wrong. So the region of set B will not contain the origin.
We observe that option (b) is also incorrect because, it’s all points are outside the set
C=3x2+4y25x253+y2541

At (0,0) we have 01, which is wrong. So, the region of set C will not contain the origin. We observe that option (c) also incorrect. Because it fails the condition of convex set
Now, D=y2,y4
It is only possible when y=3

So, the correct option is (d).

Linear Programming Exercise Multiple Choice Question 4

Answer: (b) x=λx1+(1λ)×,0λ1 is an optimal solution.
Hint: As per known condition
Given:x1 and x2 are optimal solution.
Solution:
A set A1 is convex if, for any two points x1,x2A and λ[0,1] imply that λx1+(1λ)x2A
Since, here x1 and x2 are optimal solution.
Therefore, their convex combination will also be an optimal solution
Thus, option (b) x=λx1+(1λ)x,0λ1 gives an optimal solution.

Linear Programming Exercise Multiple Choice Question 5

Answer: (d) None of the options
Hint: Having drawn the graph find Zmax
Given: Zmax=4x+2y subject to the constraints 2x+3y18,x+y10,x,y0
Solution:
2x+3y18 and x+y10
x9+y61

We observe having drawn the graph the inequalities of equation, 2x+3y18 is inward and of x+y10 is outward
So, we are not getting feasible region and Zmax cannot be determined
Thus, the correct option is (d).

Linear Programming Exercise Multiple Choice Question 6

Answer: (c) given by corner points of the feasible region.
Hint : Let z=2x+3y
Given :
The optimal value of objective function is attained at the point.
Solution:
Let we have a graph and plot some constraints

Now, we check the options
  1. Given by intersection of inequalities with axes only which is incorrect.
  2. Given by intersection of inequalities with x-axis only which is also incorrect
  3. Given by corners points of feasible region which is correct. Because we get the optimal value in the feasible region.
So, the correct option is (c).

Linear Programming Exercise Multiple Choice Question 7

Answer: (d) None of these
Hint:
Put the extracted intercepts on the graph
Given: zmax=4x+3y subject to the constraints 3x+2y160,5x+2y200,x+2y80,x,y0
Solution :
By the given constraints,
3x+2y160,5x+2y200,x+2y80(x1603)+(y80)1,x40+y1001x80+y401,x,y0
Now let’s plot the points in the graph

Graph moves outwards as per given situation. Therefore, we are getting unbounded region. So Zmax cannot be determined. Thus, the correct option is (d).

Linear Programming Exercise Multiple Choice Question 8

Answer : (c) 2xy10
Hint : Draw the graph and puts points on it
Given : zmin=6x+10y subject to the constraints x6;y2;2x+y10;x,y10
Solution :
x6;y2;2x+y10;x,y10x=6,y=2,2x+y=10
By the given condition,

The shaded region represent the feasible of the given LPP
We observe that the feasible region is due to constraint x6;y2
Therefore, the redundant constraint is 2x+y10.

Linear Programming Exercise Multiple Choice Question 9

Answer: (c) Infinite number of points
Hint: Firstly convert the inequality into equations
Given: zmax=4x+3y subject to the constraints 3x+4y24,8x+6y48,x5,y6,x,y0
Solution:
Let’s convert the given inequalities into equations, we obtain the following equations,
3x+4y=24,8x+6y=48,x=5,y=6,x=0,y=0
The line 3x+4y=24 meets the coordinate axis at A(8,0) and B(0,6) join these points to obtain the line 3x+4y=24
Clearly, (0,0)satisfies the inequality 3x+4y24. So, the region in xy plane that contains the origin represents the solution set of given equation.
The line 8x+6y=48 meets the coordinate axis at C(6,0) and D(0,8) join these points to obtain the line 8x+6y=48
Clearly, (0,0) satisfies the inequality 8x+6y48. So, the region in xy plane that contains the origin represents the solution set of given equation.
x=5 is the line passing through x=5 in y-axis region represented by x0 and y0. Since every point in the first quadrant satisfies these in inequations.
So, the first quadrant is the region represented by the inequations.
The corner points of the feasible region are O(0,0),G(5,0),F(5,43),E(247,247) and B(0,6)
The values of z at these corners points are as follows,
corner point
z=4x+3y
O(0,0)
4(0)+3(0)=0
G(5,0)
4(5)+3(0)=20
F(5,43)
4(5)+3(43)=24
E(247,247)
4(247)+3(247)=1967=24
B(0,6)
4(0)+3(6)=18
We see that maximum value of the objective function z is 24 which is at F(5,43) and E(247,247) . Thus, the optimal value of z is 24.
Therefore, the given objective function can be subjected at an infinite number of points.
The correct option is (c).

Linear Programming Exercise Multiple Choice Question 10

Answer:
(a) The problem is to be re-evaluated.
Hint:
As per LPP condition
Given:
If the constraints in a linear programming are changed
Solution:
The optimization of the objective function of LPP is governed by the constraints
Therefore, if the constraints in a linear programming problem are changed, then the problem needs to be revaluated.
So, the correct option is (a).

Linear Programming Exercise Multiple Choice Question 11

Answer:
(c) If a LPP admits two optimal solution. It has an infinite number of optimal solution
Hint:
LPP condition
Given:
a) Every LPP admits an optional solution
b) A LPP admits unique optimal solution
c) If a LPP admits two optimal solution. It has an infinite number of optimal solution
d) The set of all feasible solutions of a LPP is not a converse set
Solution:
It is known that the optimal solution of an LPP either exists uniquely, does not exist or exist infinitely.
So, if an LPP admits two optimal solution, it has an infinite number of optimal solution.
Thus, the correct option is (c).

Linear Programming Exercise Multiple Choice Question 12

Answer : (c)
{x:|x|=5}
Hint:
Convex set is a set in which all points joining the line segment lies inside the set
Given:
a) {(x,y):2x+5y<7}
b) {(x,y):x2+y24}
c) {x:|x|=5}
d) {(x,y):3x2+2y26}
Solution :
|x|=5is not a convex set as any two points from negative and positive x-axis, if are joined will not lie in the set.
Since, option (a), (b) and (d) is a convex set and option (c) is not a convex set. So, the correct option is (c).

Linear Programming Exercise Multiple Choice Question 13

Answer : (b) x1=2,x2=6,z=36
Hint :
Convert the inequalities into equation
Given: zmax=3x1+5x2 Subject to the constraints are
3x1+2x218x14x26x10,x20
Solution :
By the graphical method,
Now,
3x1+2x218x16+x291

Checking coordinates,
At(0,0)z=0
At(4,0)z=12
At(4,3)z=27
At(2,6)z=36
At(0,6)z=30
zmax=36at(2,6)

So, the correct option is (b).

Linear Programming Exercise Multiple Choice Question 14

Answer: (c) bounded in first quadrant
Hint:
Convert the inequalities into equation
Given:
x,y0,y6,x+y3
Solution :
Let’s convert the given inequalities into equations, we obtain
y=6,x+y=3,x=0,y=0
y=6 is the line passing through (0,6)and parallel to the x-axis. The region below the line y=6 will satisfy the given inequalities.
The line x+y=3 meets the coordinate axis at A(3,0) and B(0,3). Join these point to obtain the line x+y=3 . Clearly (0,0)satisfies the inequalities x+y3. So, the region in xy-plane that contains the origin represents the solution set of the given equation.
Region represented by x0 and y0
Since, every point in the first quadrant satisfies these inequalities. So, the first quadrant is the region represented by the inequalities.
So, the correct option is (c).

Linear Programming Exercise Multiple Choice Question 15

Answer : (d) (40,15)
Hint :
Convert the given inequalities into equation
Given:
Zmax=x+y subject to the constraints x+2y70,2x+y95,x,y0
Solution:
Let us consider the mentioned constraints as equations for a while,
x+2y=70 ....(i)
2x+y=95 ....(ii)
Now, graph the equations by transforming the equations to intercept form of line.
Equation (i) dividing throughout by 70
x70+2y70=7070x70+y35=1
The line x+2y=70 can be plot in the graph as a line passing through the points, (70,0) and (0,35) as 70 and 35 are the intercepts of the line on the x-axis and y-axis respectively.
Similarly, Equation (ii) can be divided by 95
2x95+y95=9595x952+y95=1
The line 2x+y=95can be plot in the graph as a line passing through the points, (952,0) and (0,95) as 952 and 95 are the intercepts of the line on the x-axis and y-axis respectively.
By considering the constraints x0 and y0, thus clearly shows that the region can only be in the first quadrant. The graph of inequalities will look like,

The points OABC is the feasible region of LPP
Now, form the points O,A,B and C the vertices of polygon formed by the constraints one of the points will provide the maximum solution z=x+y
Now, checking the points, O, A, B, and C by substituting in z=x+y
zat O(0,0)=0+0=0
zat A(0,35)=0+35=35
zat B(40,15)=40+15=55
z at C(952,0)=952+0=952=47.5
From the values, it is cler that z maximized at B(40,15).

Linear Programming Exercise Multiple Choice Quetion 16

Answer:
(c) at any vertex of feasible region
Hint:
As per LPP conditions
Given:
The value of objective function is maximum under linear constraints_____
Solution:
In linear programming problem, we substitute the coordinates of vertices of feasible region in the objective function and then we obtain the maximum or minimum value.
Therefore, the value of objective function is maximum under linear constraints at any vertex of feasible region.
So, the correct option is (c).

Linear Programming Exercise Multiple Choice Question 17

Answer : (d) q=3p
Hint:
Find z by the given corner points
Given:
Linear inequalities,
2x+y10,x+3y15,x,y0 are (0,0),(5,0),(3,4) and (0,5)
Let z=px+qy where, p,q>0
Solution :
Let's find z=px+qy by the given corner points
Corner Points
Value of z
(0,0)
0
(5,0)
5p
(3,4)
3p+4q
(0,5)
5q
Now comparing corner points (3,4) and (0,5)
Value on (3,4)=value on(0,5)
3p+4q=5q
3p=q
So, the correct option is (d).

Linear Programming Exercise Multiple Choice Question 18

Answer : (d) q = 3p
Hint : Put (15,15) and (0,20) in z = px + qy
Given : Linear constraints are (0,10),(5,5),(15,15),(0,20)
Let z = px + qy where p,q>0. zmax occurs at both points (15,15) and (0,20) ________
Solution :
zmax(15,15)=zmax(0,20)
p(15)+q(15)=p(0)+q(20)
p(15)=q(20)q(15)
15p=5q
3p=q
So, the correct option is (d).

Linear Programming Exercise Multiple Choice Question 19

Answer : (b) q = 2p
Hint : Put the given corner points in z = px + qy
Given : Linear constraints (0,3),(1,1),(3,0)
Let z = px + qy where p,q>0
Solution:
zmin=px + qy
By the given corners,
At(1,1),z1=p+q
At(3,0),z2=3p
Now,
z1=z2
p+q=3p
q=2p

Linear Programming Exercise Multiple Choice Question 20

Answer: (d) any point on the line segment joining the points (0,2)and (3,0)
Hint: Put the corners on z = 4x + 6y
Given: Corner points of the feasible region for an LPP are (0,2),(3,0),(6,0),(6,8),(0,5)
Let z = 4x + 6y
Solution:
Let’s put the corners on z = 4x + 6y
Corner points
Corresponding value of z = 4x + 6y
(0,2)
12 (minimum)
(3,0)
12 (minimum)
(6,0)
24
(6,8)
72 (maximum)
(0,5)
30
The maximum value of z occurs at any point on the line segment joining the points (0,2) and (3,0)
So, the correct option is (d).

Linear Programming Exercise Multiple Choice Question 21

Answer : (a) 60
Hint : Put the given corners point on z = 4x+6y
Given : Corner points of the feasible region for an LPP are (0,2),(3,0),(6,0),(6,8),(0,5)
Let z = 4x+6y
Solution :
Let's put the corners on z = 4x+6y
Corner points
Corresponding value of z = 4x+6y
(0,2)
12 (minimum)
(3,0)
12 (minimum)
(6,0)
24
(6,8)
72 (maximum)
(0,5)
30
According to the question Zmaxzmin
zmax=72 and zmin=12
=zmaxzmin
=7212
=60
So, the correct option is (a).

Linear Programming Exercise Multiple Choice Question 22

Answer : (b) 12
Hint : Putting the corner points in z=3x4y
Given :
Let z=3x4y

Solution :
Corner points
z=3x4y
(0,4)
-16 (minimum)
(0,0)
0
(12,6)
12(3)4(6)=12(maximum)
So, the correct option is (c) which is zmax=12

Linear Programming Exercise Multiple Choice Question 23

Answer : (b) quantity in column B is greater
Hint : Putting the corner point in z=4x+3y
Given :
Corner points of the feasible region determined by the system of linear constraints are
(0,0),(0,40),(20,40),(60,20),(60,0)
The objective finction is z=4x+3y
Solution :
Corner points
z=4x+3y
(0,0)
0
(0,40)
120
(20,40)
200
(60,20)
300(maximum)
(60,0)
240
zmax=300<325
So, the correct option is (b) which is quantity in column B is greater.

Linear Programming Exercise Multiple Choice Question 24

Answer : (b)(0,8)
Hint : Putting the corner points in z=3x4y
Given :
Let z=3x4y

Solution :
Corner points
z=3x4y
(5,0)
15
(6,5)
2
(6,8)
14
(4,10)
28
(0,8)
32(minimum)
Minimum of z=32 at (0,8)
So, the correct option is (b).

Linear Programming Exercise Multiple Choice Question 25

Answer : (a) (5,0)
Hint: Putting the corner points in z=3x4y
Given :
Let z=3x4y

Solution :
Corner points
z=3x4y
(5,0)
15(maximum)
(6,5)
2
(6,8)
14
(4,10)
28
(0,8)
32
Maximum of z=15 at(5,0)
So, the correct option is (a).

Linear Programming Exercise Multiple Choice Question 26

Answer : (d)
Given let z=3x4y
Hint :
Putting the corner points in z=3x4y

Solution:
Corner points
z=3x4y
(5,0)
15(maximum)
(6,5)
2
(6,8)
14
(4,10)
28
(0,8)
32
Maximum of z=15 aat (5,0)
Minimum of z=32(0,8)
So maximum of z + minimum of z=1532=17
Hence correct option is (d).

Linear Programming Exercise Multiple Choice Question 27

Answer : (b) half plane that neither contains the origin nor the points on the line 2x+3y=6
Hint:
Convert the inequalities into equation
Given:
The graph of inequality,
2x+3y>6
Solution:
By the given inequality
3y>62xy>62x3
Now consider y=62x3 and the plot the graph
x
0
3
y
2
0

We used dashed as
y>62x3as there is no equal to sign
Therefore,y is greater than , 62x3 we will shade the upper part because at (0,0) the inequality becomes 0 > 6, which is not correct.
Thus the graph of 2x+3y>6drawn among the option (b)
So, the correct option (b), half-plane that neither contains origin nor the points of the line 2x+3y=6

Linear Programming Exercise Multiple Choice Question 28

Answer:
(b) A linear function to be optimized
Hint:
We know the LPP condition
Given:
The objective function of an LPP is ____
Solution:
The objective of linear programming problem (LPP) is to minimise or maximise the function
So, the correct option is (b) which is a function to be optimized

Given below are the benefits of Class 12 RD Sharma chapter 29 exercise MCQ solutions:

  • RD Sharma's class 12th exercise MCQ contains step-by-step solutions that are easy to understand. Students who are weak in maths can also cope and study from this material to score good marks in exams.

  • RD Sharma class 12 chapter 29 exercise MCQ is prepared by experts who have years of experience with CBSE exam paper patterns. This material will surely help students to get more knowledge on the subject.

  • RD Sharma class 12 solutions chapter 29 ex MCQ follows the latest version of the book and complies with the CBSE syllabus.

  • As maths is a vast subject, the faculties can't cover all concepts from the chaptercan'tThis is why students can use RD Sharma class 12th exercise MCQ material to stay in line with their class and clear all their doubts.

  • RD Sharma class 12 solutions Linear Programming MCQ material can also help students finish the homework efficiently. It contains questions and answers in one place, which makes it easier to refer to.

JEE Main Highest Scoring Chapters & Topics
Just Study 40% Syllabus and Score upto 100%
Download E-book

RD Sharma class 12 chapter 29 exercise MCQ is available for free on Career360's website. Students can use their mobiles and laptops to access the solutions and study from their homes. They can also learn about different ways of solving problems and choose the best one which suits them.

RD Sharma Chapter wise Solutions

Frequently Asked Questions (FAQs)

1. Can I solve my homework with the help of this material?

Yes this material covers all topics and is helpful for students to finish up their homework quickly.

2. Does this material follow the CBSE syllabus?

Yes this material follows the CBSE syllabus.

3. Is this material updated to the latest version?

Yes this material is updated to the latest version of the book.

4. How are RD Sharma books better than NCERT?

NCERT books are good for basic knowledge but RD Sharma books are far more detailed and contain more concepts.

5. Are there any hidden charges for this material?

No, this material is available for free on career360's website with no hidden costs. 

Articles

Get answers from students and experts
Back to top