Which of the following statements is correct?

  • A
    Every $LP$ problem has at least one optimal solution.
  • B
    Every $LP$ problem has a unique optimal solution.
  • C
    If an $LP$ problem has two optimal solutions,then it has infinitely many solutions.
  • D
    If a feasible region is unbounded then $LP$ problem has no solution.

Explore More

Similar Questions

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$ so that the minimum value of $Z$ occurs at $(3,0)$ and $(1,1)$ is . . . . . . .

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.

Difficult
View Solution

The maximum value of $Z = 3x + 4y$ subject to the constraints $x + y \leq 4, x \geq 0, y \geq 0$ is . . . . . . .

The corner points of the feasible region are $(0,0), (16,0), (8,12), (0,20)$. The maximum and minimum values of $Z = 22x + 18y$ are $m$ and $n$ respectively,then $m + n = \dots$

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:

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 exam papers from 7.5L+ questions 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