The following five inequalities form the feasible region: $2x - y \leq 8$,$x + y \leq 20$,$-x + y \geq -10$,$x \geq 0$,$y \geq 0$. Which of the following is a redundant constraint?

  • A
    $x \geq 0$
  • B
    $2x - y \leq 8$
  • C
    $-x + y \geq -10$
  • D
    $x + y \leq 20$

Explore More

Similar Questions

The feasible region for an $LPP$ is shown in the figure. Let $z=3x-4y$ be the objective function. The maximum value of $z$ is $....$

In a Linear Programming Problem ($L$.$P$.$P$.), the corner points of the feasible region defined by the constraints $3x - y \geq 6$, $x \leq 3$, $y \leq 2$, $y \geq 0$, and $x \geq 0$ are:

The corner points of the bounded feasible region are $(0,0), (2,0), (4,2), (2,4)$ and $(0, \frac{10}{3})$. For the objective function $z = -x + 2y$:
$(i)$ Maximum value of $z$ is at $\ldots \ldots \ldots$
$(ii)$ Minimum value of $z$ is at $\ldots \ldots \ldots$
$(iii)$ The maximum value of $z$ is $\ldots \ldots \ldots$
$(iv)$ The minimum value of $z$ is $\ldots \ldots \ldots$

Difficult
View Solution

Let $x$ and $y$ be optimal solutions of a Linear Programming $(LP)$ problem. Then,which of the following is true?

The vertices of the feasible region determined by some linear constraints are $(0,2), (1,1), (3,3), (1,5)$. Let $Z = px + qy$ where $p, q > 0$. The condition on $p$ and $q$ so that the maximum of $Z$ occurs at both the points $(3,3)$ and $(1,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