A English

MCQ based Question Questions in English

Class 12 Mathematics · Linear Programming · MCQ based Question

120+

Questions

English

Language

100%

With Solutions

Showing 11 of 120 questions in English

101
EasyMCQ
The corner points of the feasible region determined by the system of linear constraints are $(2, 72)$,$(15, 20)$,and $(40, 15)$. Let $Z = 6x + 3y$ be the objective function. The minimum value of $Z$ occurs at:
A
$(15, 20)$
B
$(2, 72)$
C
$(40, 15)$
D
$(0, 11)$

Solution

(A) To find the minimum value of the objective function $Z = 6x + 3y$,we evaluate $Z$ at each corner point of the feasible region:
$1$. At point $(2, 72)$: $Z = 6(2) + 3(72) = 12 + 216 = 228$
$2$. At point $(15, 20)$: $Z = 6(15) + 3(20) = 90 + 60 = 150$
$3$. At point $(40, 15)$: $Z = 6(40) + 3(15) = 240 + 45 = 285$
Comparing the values $228$,$150$,and $285$,the minimum value is $150$,which occurs at the point $(15, 20)$.
102
EasyMCQ
For a linear programming problem,the objective function is $Z = 3x + 9y$. The corner points of the feasible region are $(0, 10), (5, 5), (15, 15),$ and $(0, 20)$. The maximum value of $Z$ is . . . . . . .
A
$180$
B
$90$
C
$0$
D
$60$

Solution

(A) To find the maximum value of the objective function $Z = 3x + 9y$,we evaluate $Z$ at each corner point of the feasible region:
$1$. At $(0, 10): Z = 3(0) + 9(10) = 0 + 90 = 90$
$2$. At $(5, 5): Z = 3(5) + 9(5) = 15 + 45 = 60$
$3$. At $(15, 15): Z = 3(15) + 9(15) = 45 + 135 = 180$
$4$. At $(0, 20): Z = 3(0) + 9(20) = 0 + 180 = 180$
Comparing these values,the maximum value of $Z$ is $180$.
103
MediumMCQ
If an $LPP$ admits an optimal solution at two consecutive vertices of a feasible region,then:
A
the required optimal solution is at the midpoint of the line joining two points.
B
the optimal solution occurs at every point on the line joining these two points.
C
the $LPP$ under consideration is not solvable.
D
the $LPP$ under consideration must be reconstructed.

Solution

(B) In a Linear Programming Problem $(LPP)$,if the objective function attains the same optimal value at two distinct vertices of the feasible region,then it also attains that same optimal value at every point on the line segment joining these two vertices. This is a fundamental property of the convex set of feasible solutions in an $LPP$.
104
EasyMCQ
If $x+y \leq 2, x \geq 0, y \geq 0$,the point at which the maximum value of $3x+2y$ is attained will be:
A
$(0,0)$
B
$(\frac{1}{2}, \frac{1}{2})$
C
$(0,2)$
D
$(2,0)$

Solution

(D) The given constraints are $x+y \leq 2$,$x \geq 0$,and $y \geq 0$.
These constraints define a feasible region in the first quadrant with corner points $(0,0)$,$(2,0)$,and $(0,2)$.
We evaluate the objective function $Z = 3x+2y$ at these corner points:
$1$. At $(0,0)$: $Z = 3(0) + 2(0) = 0$.
$2$. At $(2,0)$: $Z = 3(2) + 2(0) = 6$.
$3$. At $(0,2)$: $Z = 3(0) + 2(2) = 4$.
Comparing these values,the maximum value is $6$,which occurs at the point $(2,0)$.
105
EasyMCQ
Consider the following statements:
Statement $(I)$: In a $LPP$,the objective function is always linear.
Statement $(II)$: In a $LPP$,the linear inequalities on variables are called constraints.
Which of the following is correct?
A
Statement $(I)$ is true,Statement $(II)$ is true
B
Statement $(I)$ is true,Statement $(II)$ is false
C
Both Statements $(I)$ and $(II)$ are false
D
Statement $(I)$ is false,Statement $(II)$ is true

Solution

(A) Both Statement $(I)$ and Statement $(II)$ are true in a Linear Programming Problem $(LPP)$:
Statement $(I)$:
The objective function in an $LPP$ is always linear,meaning it can be expressed as a linear equation with the variables raised to the power of $1$.
Statement $(II)$:
The linear inequalities that restrict the variables in an $LPP$ are called constraints.
Explanation:
In a linear programming problem,you are trying to optimize (maximize or minimize) an objective function (a linear equation) while adhering to certain constraints (linear inequalities) that limit the possible values of the variables.
106
EasyMCQ
Corner points of the feasible region for an $LPP$ are $(0,2), (3,0), (6,0), (6,8)$ and $(0,5)$. Let $Z = 4x + 6y$ be the objective function. The minimum value of $Z$ occurs at
A
Only $(0,2)$
B
Only $(3,0)$
C
The mid-point of the line segment joining the points $(0,2)$ and $(3,0)$
D
Any point on the line segment joining the points $(0,2)$ and $(3,0)$

Solution

(D) To find the minimum value of the objective function $Z = 4x + 6y$,we evaluate $Z$ at each corner point:
$1$. At $(0,2): Z = 4(0) + 6(2) = 12$
$2$. At $(3,0): Z = 4(3) + 6(0) = 12$
$3$. At $(6,0): Z = 4(6) + 6(0) = 24$
$4$. At $(6,8): Z = 4(6) + 6(8) = 24 + 48 = 72$
$5$. At $(0,5): Z = 4(0) + 6(5) = 30$
Since the minimum value of $Z$ is $12$,which occurs at both corner points $(0,2)$ and $(3,0)$,the minimum value of $Z$ occurs at every point on the line segment joining these two points.
107
MediumMCQ
The corner points of the feasible region of an $LPP$ are $(0,2), (3,0), (6,0), (6,8)$ and $(0,5)$. Then the minimum value of $z = 4x + 6y$ occurs at:
A
Finite number of points
B
Infinite number of points
C
Only one point
D
Only two points

Solution

(B) To find the minimum value of $z = 4x + 6y$,we evaluate $z$ at each corner point:
At $(0,2): z = 4(0) + 6(2) = 12$
At $(3,0): z = 4(3) + 6(0) = 12$
At $(6,0): z = 4(6) + 6(0) = 24$
At $(6,8): z = 4(6) + 6(8) = 24 + 48 = 72$
At $(0,5): z = 4(0) + 6(5) = 30$
Since the minimum value $12$ occurs at two corner points $(0,2)$ and $(3,0)$,the minimum value of $z$ occurs at every point on the line segment joining these two points.
Since a line segment contains an infinite number of points,the correct option is $B$.
108
EasyMCQ
Corner points of the feasible region determined by the system of linear constraints are $(0,3), (1,1)$ and $(3,0)$. Let $z = px + qy$,where $p, q > 0$. The condition on $p$ and $q$ such that the minimum of $z$ occurs at both $(3,0)$ and $(1,1)$ is:
A
$p = 2q$
B
$p = \frac{q}{2}$
C
$p = 3q$
D
$p = q$

Solution

(B) The objective function is $z = px + qy$.
If the minimum value of $z$ occurs at two distinct points $(x_1, y_1)$ and $(x_2, y_2)$,then the value of $z$ at these points must be equal.
Given points are $(3, 0)$ and $(1, 1)$.
Equating the values of $z$ at these points:
$p(3) + q(0) = p(1) + q(1)$
$3p = p + q$
$2p = q$
$p = \frac{q}{2}$
109
MediumMCQ
The coordinates of the corner points of the bounded feasible region are $(0, 0), (0, 40), (20, 40), (60, 20), (60, 0)$. The maximum of the objective function $z = 40x + 30y$ is . . . . . . .
A
$2000$
B
$3400$
C
$2400$
D
$3000$

Solution

(D) To find the maximum value of the objective function $z = 40x + 30y$,we evaluate $z$ at each corner point of the feasible region:
$1$. At $(0, 0): z = 40(0) + 30(0) = 0$
$2$. At $(0, 40): z = 40(0) + 30(40) = 1200$
$3$. At $(20, 40): z = 40(20) + 30(40) = 800 + 1200 = 2000$
$4$. At $(60, 20): z = 40(60) + 30(20) = 2400 + 600 = 3000$
$5$. At $(60, 0): z = 40(60) + 30(0) = 2400$
Comparing these values,the maximum value of the objective function is $3000$.
110
MediumMCQ
The coordinates of the corner points of the bounded feasible region are $(0, 10)$,$(5, 5)$,$(15, 15)$,and $(0, 20)$. The minimum value of the objective function $z = 3x + 9y$ is . . . . . . .
A
$90$
B
$180$
C
$30$
D
$60$

Solution

(D) To find the minimum value of the objective function $z = 3x + 9y$,we evaluate $z$ at each corner point of the feasible region:
$1$. At $(0, 10)$: $z = 3(0) + 9(10) = 0 + 90 = 90$.
$2$. At $(5, 5)$: $z = 3(5) + 9(5) = 15 + 45 = 60$.
$3$. At $(15, 15)$: $z = 3(15) + 9(15) = 45 + 135 = 180$.
$4$. At $(0, 20)$: $z = 3(0) + 9(20) = 0 + 180 = 180$.
Comparing these values $(90, 60, 180, 180)$,the minimum value is $60$.
111
DifficultMCQ
For a linear programming problem,the objective function is $z = px + qy$,where $p, q > 0$. If at the corner points $(0, 10)$ and $(5, 5)$ the values of $z$ are $90$ and $60$ respectively,then the relation between $p$ and $q$ is . . . . . . .
A
$q = 3p$
B
$p = 3q$
C
$q = 2p$
D
$p = 2q$

Solution

(A) Given the objective function $z = px + qy$.
At the corner point $(0, 10)$,$z = p(0) + q(10) = 90$.
This simplifies to $10q = 90$,which gives $q = 9$.
At the corner point $(5, 5)$,$z = p(5) + q(5) = 60$.
This simplifies to $5p + 5q = 60$,which reduces to $p + q = 12$.
Substituting the value $q = 9$ into the equation $p + q = 12$,we get $p + 9 = 12$,which implies $p = 3$.
Now,comparing $p = 3$ and $q = 9$,we observe that $9 = 3 \times 3$,which means $q = 3p$.

Linear Programming — MCQ based Question · Frequently Asked Questions

1Are these Linear Programming questions useful for JEE and NEET?

Yes. All questions in this section are mapped to JEE Main and NEET exam patterns. Previous year questions from JEE Main, NEET, GUJCET and state-level exams are included with full solutions.

2Can I switch to Hindi or Gujarati for these questions?

Yes. Use the language tabs in the hero section or the sidebar to view the same questions and solutions in English, Hindi or Gujarati.

3How do I generate a question paper from this subtopic?

Use the Vedclass Exam Paper Generator — select the chapter and subtopic, set difficulty, and generate Sets A, B, C, D automatically. First 3 chapters of every subject are free.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D papers from this chapter in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo
For Teachers & Institutes

Generate a Linear Programming Exam Paper in 2 Minutes

Select subtopic & difficulty — Sets A, B, C, D auto-generated with No Repeat logic.

First 3 chapters of every subject are free — no payment required.