Question:
Which of the following statements is correct?
Which of the following statements is correct?
Show Hint
Optimality on an edge implies infinitely many optima.
Updated On: Mar 20, 2026
- Every L.P.P. admits an optimal solution.
- A L.P.P. admits a unique optimal solution.
- If a L.P.P. admits two optimal solutions, it has an infinite number of optimal solutions.
- The set of all feasible solutions of a L.P.P. is a convex set.
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
Step 1: Two optimal points on a line segment imply all convex combinations are optimal.
Was this answer helpful?
0
0
Top Questions on Linear Programming Problem
- Solve the following linear programming problem graphically: \[ \text{Minimise } Z = 2x + y \] subject to the constraints: \[ 3x + y \geq 9, \] \[ x + y \geq 7, \] \[ x + 2y \geq 8, \] \[ x, y \geq 0. \]
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
- In a Linear Programming Problem, the objective function $Z = 5x + 4y$ needs to be maximised under constraints $3x + y \leq 6$, $x \leq 1$, $x \geq 0$, $y \geq 0$. Express the LPP on the graph and shade the feasible region, and mark the corner points.
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
- Consider the Linear Programming Problem, where the objective function \[ Z = x + 4y \] needs to be minimized subject to the following constraints: \[ 2x + y \geq 1000, \] \[ x + 2y \geq 800, \] \[ x \geq 0, \quad y \geq 0. \] Draw a neat graph of the feasible region and find the minimum value of $Z$.
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
For a Linear Programming Problem, find min \( Z = 5x + 3y \) (where \( Z \) is the objective function) for the feasible region shaded in the given figure.
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
In a Linear Programming Problem (LPP), the objective function $Z = 2x + 5y$ is to be maximized under the following constraints:
\[ x + y \leq 4, \quad 3x + 3y \geq 18, \quad x, y \geq 0. \] Study the graph and select the correct option.- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
View More Questions
Questions Asked in BITSAT exam
- The 5th term of an AP is 20 and the 12th term is 41. Find the first term.
- BITSAT - 2025
- Arithmetic Progression
- A dust particle of mass 4 × 10⁻¹² mg is suspended in air under the influence of an electric field of 50 N/C directed vertically upwards. How many electrons were removed from the neutral dust particle? (g = 10 m/s²)
- BITSAT - 2025
- Electrostatics
- Calculate the electric field at a point due to a uniformly charged spherical shell.
- BITSAT - 2025
- Electrostatics
- What is the dot product of the vectors \( \mathbf{a} = (2, 3, 1) \) and \( \mathbf{b} = (1, -1, 4) \)?
- BITSAT - 2025
- Vector Algebra
- Calculate the de Broglie wavelength of an electron moving with a given velocity.
- BITSAT - 2025
- Wave Optics
View More Questions