>
Exams
>
Mathematics
>
Linear Programming
>
if l p p has optimum solutions at two consecutive
Question:
If L. P. P. has optimum solutions at two consecutive corner points of feasible region, then L. P. P. has
Show Hint
If two adjacent corners give the same optimum, every point on the segment joining them is also optimal.
MHT CET - 2020
MHT CET
Updated On:
Nov 19, 2026
infinite solutions
no solution
two solutions
unique solution
Show Solution
Verified By Collegedunia
The Correct Option is
A
Solution and Explanation
Step 1: Understanding the Concept
The objective function takes the same optimal value at two consecutive corner points.
Step 2: Consequence
Every point on the line segment joining them also gives the same value.
Step 3: Conclusion
There are infinitely many optimal solutions.
Final Answer:
The problem has infinite solutions. \[ \boxed{\text{(A) }\text{infinite solutions}} \]
Download Solution in PDF
Was this answer helpful?
0
0
Top MHT CET Mathematics Questions
The line
$5x + y - 1 = 0$
coincides with one of the lines given by
$5x^2 + xy - kx - 2y + 2 = 0 $
then the value of k is
MHT CET - 2018
Mathematics
Straight lines
View Solution
If $\int\frac{f\left(x\right)}{log \left(sin\,x\right)}dx = log\left[log\,sin\,x\right]+c$ then $f\left(x\right)=$
MHT CET - 2016
Mathematics
Integrals of Some Particular Functions
View Solution
If $\int\limits^{K}_0 \frac{dx}{2 + 18 x^2} = \frac{\pi}{24}$, then the value of K is
MHT CET - 2018
Mathematics
Definite Integral
View Solution
If $\int^{\pi/2}_{0} \log\cos x dx =\frac{\pi}{2} \log\left(\frac{1}{2}\right)$ then $ \int^{\pi/2}_{0} \log\sec x dx = $
MHT CET - 2017
Mathematics
Integrals of Some Particular Functions
View Solution
The point on the curve $y = \sqrt{x - 1}$ where the tangent is perpendicular to the line $2x + y - 5 = 0 $ is
MHT CET - 2017
Mathematics
Tangents and Normals
View Solution
View More Questions
Top MHT CET Linear Programming Questions
The objective function of L.L.P. defined over the convex set attains its optimum value at
MHT CET - 2022
Mathematics
Linear Programming
View Solution
The maximum value of \(Z = 10x + 25y\) subject to \[ 0 \le x \le 3,\; 0 \le y \le 3,\; x + y \le 5,\; x \ge 0,\; y \ge 0 \] is
MHT CET - 2020
Mathematics
Linear Programming
View Solution
The minimum value for the LPP \( Z = 6x + 2y \), subject to \( 2x + y \geq 16, x \geq 6, y \geq 1 \) is
MHT CET - 2020
Mathematics
Linear Programming
View Solution
The maximum value of \[ Z = 3x + 5y, \] subject to \[ x + 4y \leq 24, \quad y \leq 4, \quad x \geq 0, \quad y \geq 0 \] is
MHT CET - 2020
Mathematics
Linear Programming
View Solution
The distance of the point \( (2, -1, 0) \) from the plane \( 2x + y + 2z + 8 = 0 \) is
MHT CET - 2020
Mathematics
Linear Programming
View Solution
View More Questions
Top MHT CET Questions
During r- DNA technology, which one of the following enzymes is used for cleaving DNA molecule ?
MHT CET - 2018
recombinant technology
View Solution
In non uniform circular motion, the ratio of tangential to radial acceleration is (r = radius of circle,
$v =$
speed of the particle,
$\alpha =$
angular acceleration)
MHT CET - 2018
Rotational motion
View Solution
The temperature of
$32^{\circ}C$
is equivalent to
MHT CET - 2019
Some basic concepts of chemistry
View Solution
The line
$5x + y - 1 = 0$
coincides with one of the lines given by
$5x^2 + xy - kx - 2y + 2 = 0 $
then the value of k is
MHT CET - 2018
Straight lines
View Solution
The heat of formation of water is
$ 260\, kJ $
. How much
$ H_2O $
is decomposed by
$ 130\, kJ $
of heat ?
MHT CET - 2010
Thermodynamics terms
View Solution
View More Questions