If an $LPP$ admits an optimal solution at two consecutive vertices of a feasible region,then:
- Athe required optimal solution is at the midpoint of the line joining two points.
- Bthe optimal solution occurs at every point on the line joining these two points.
- Cthe $LPP$ under consideration is not solvable.
- Dthe $LPP$ under consideration must be reconstructed.
Explore More
Similar Questions
The corner points of the feasible region determined by the following system of linear inequalities: $2x + y \leq 10$,$x + 3y \leq 15$,$x, y \geq 0$ are $(0,0)$,$(5,0)$,$(3,4)$,and $(0,5)$. Let $Z = px + qy$,where $p, q > 0$. The condition on $p$ and $q$ so that the maximum of $Z$ occurs at both $(3,4)$ and $(0,5)$ is:
Medium
View SolutionThe 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:
The corner points of the bounded feasible region are $(60,0), (120,0), (60,40), (40,20)$ and $(20,30)$. For the objective function $z=5x+10y$:
$(i)$ Maximum value of $z$.
$(ii)$ Minimum value of $z$.
$(iii)$ Maximum value of $z$ occurs at.
$(iv)$ Minimum value of $z$ occurs at.
$(i)$ Maximum value of $z$.
$(ii)$ Minimum value of $z$.
$(iii)$ Maximum value of $z$ occurs at.
$(iv)$ Minimum value of $z$ occurs at.
Difficult
View SolutionThe linear programming problem $(LPP)$ to maximize $z = 2x + 5y$ subject to the constraints $x + 3y \leq 6$, $2x + 6y \leq 18$, $x \geq 0$, and $y \geq 0$ has:
DifficultMHT CET 2026
View SolutionThe feasible region (shaded) for a $LPP$ is shown in the adjacent figure. Maximize $Z = 5x + 7y$.
Medium
View SolutionVedclass Products
For Students
Vedclass Test Series
Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.
Start Free TrialFor Teachers
Exam Paper Generator
Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.
Try FreeFor Institutes
Online Exam Module
Live online exams with unlimited students, 360° analytics & white-label branding.
See Demo