Question
If two constraints do not intersect in the positive quadrant of the graph, then.
  1. The problem is infeasible
  2. The solution is unbounded
  3. One of the constraints is redundant
  4. None of the above

Answer

  1. The problem is infeasible

Solution:

Any linear programming problem must have the following properties:-1.

The relationship between variables and constraints must be linear2.

The constraints must be non - negative.3.. objective function must be linear.

Non - negativity conditions are used because the variables cannot take negative values.

i.e., it is not possible to have negative resources (land, capital, labour cannot be negative).

Because of the non - negativity condition, the feasible region exists only in I quadrant.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

The point of intersection of the lines $\frac{{x + 1}}{3} = \frac{{y + 3}}{5} = \frac{{z + 5}}{7}$ and $\frac{{x - 2}}{1} = \frac{{y - 4}}{3} = \frac{{z - 6}}{5}$is
If the mean and variance of a binomial variate X are 2 and 1 respectively, then the probability that X takes a value greater than 1 is:
If the projections of the line segment AB on the coordinate axes are 2, 3, 6, then the square of the sine of the angle made by AB with x = 0, is:
  1. $\frac{3}{7}$
  2. $\frac{3}{49}$
  3. $\frac{4}{7}$
  4. $\frac{40}{49}$
The relation $R= \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)\}$ on set $A = \{1, 2, 3\}$ is
Let $S=\{1,2,3,4,5,6\}$. Then the number of oneone functions $f: S \rightarrow P(S)$, where $P(S)$ denote the power set of $S$, such that $f(n) \subset f(m)$ where $n < m$ is $..................$
Let f : Z → Z be given by $\text{f(x)}=\begin{cases}\frac{\text{x}}{2},&\text{if x is even}\\0,&\text{if x is odd}\end{cases}.$ Then, f is:
  1. Onto but not one-one.
  2. One-one but not onto.
  3. One-one and onto.
  4. Neither one-one nor onto.
The foci of the curve which satisfies the differential equation $(1 + y^2) dx - xy\, dy = 0$ and passes through the point $(1 , 0)$ are :
If $\text{P(A)}=\frac{3}{10},\text{P(B)}=\frac{2}{5}$ and $\text{P}(\text{A}\cap\text{B}=\frac{3}{5,}$ then P(A|B) + P(B|A) equals
  1. $\frac{1}{4}$
  2. $\frac{7}{12}$
  3. $\frac{5}{12}$
  4. $\frac{1}{3}$
Let $D _{ k }=\left|\begin{array}{ccc}1 & 2 k & 2 k -1 \\ n & n ^2+ n +2 & n ^2 \\ n & n ^2+ n & n ^2+ n +2\end{array}\right|$. If $\sum \limits_{ k =1}^n$ $D _{ k }=96$, then $n$ is equal to
The value of the determinant $\begin{vmatrix}\text{a}-\text{b}&\text{b}+\text{c}&\text{c}\\\text{b}-\text{c}&\text{c}+\text{b}&\text{b}\\\text{c}+\text{a}&\text{a}+\text{b}&\text{c}\end{vmatrix}$ is:
  1. a3 + b3 + c3
  2. 3bc
  3. a3 + b3 + c3 - 3abc
  4. None of these