Question
The value of objective function is maximum under linear constraints
  1. at the centre of feasible region
  2. at (0, 0)
  3. at any vertex of feasible region
  4. the vertex which is maximum distance from (0, 0)

Answer

  1. at any vertex of feasible region
Solution:
In linear programming problem we substitute the coordinates of vertices of feasible region in the objective function and then we obtain the maximum or minimum value.
Therefore, the value of objective function is maximum under linear constraints at any vertex of feasible region.

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 xy-plane divided the line joining the point (-1, 3, 4) and (2, -5, 6)
The positive integral solution of the equation$\tan^{-1}\text{x}+\cos^{-1}\frac{\text{y}}{\sqrt{1+\text{y}^2}}=\sin^{-1}\frac{3}{\sqrt{10}}$ is:
  1. x = 1, y = 2
  2. x = 2, y = 1
  3. x = 3, y = 2
  4. x = -2, y = -1
If $A$ and $B$ are events such that $P(A / B)=P(B / A) \neq 0$, then
If $\text{I}=\begin{bmatrix}1&0\\0&1\end{bmatrix},\text{J}=\begin{bmatrix}0&1\\-1&0\end{bmatrix}$ and $\text{B}=\begin{bmatrix}\cos\theta&\sin\theta\\-\sin\theta&\cos\theta\end{bmatrix},$ then B equals:
  1. $\text{I}\cos\theta+\text{J}\sin\theta$
  2. $\text{I}\sin\theta+\text{J}\cos\theta$
  3. $\text{I}\cos\theta-\text{J}\sin\theta$
  4. $-\text{I}\cos\theta+\text{J}\sin\theta$
The area of the region bounded by the curve x = 2y + 3 and the lines y = 1 and y = -1 is:
  1. 4 sq. units
  2. $\frac{3}{2}\text{sq.}\text{ units}$
  3. 6 sq. units
  4. 8 sq. units
If the direction cosines of a line are $\left(\frac{1}{a}, \frac{1}{a}, \frac{1}{a}\right)$, then
If A = {a, b, c, d}, then a relation R = {(a, b), (b, a), (a, a)} on A is:
  1. Symmetric and transitive only.
  2. Reflexive and transitive only.
  3. Symmetric only.
  4. Transitive only.
The area bounded by $y = 2 - x^2$ and $x + y = 0$ is:
A bag containe 5 black, 4white balls and 3 red balls. if a ball is selected randomwise, the probability that it is black or red ball is,
  1. $\frac{1}{3}$
  2. $\frac{1}{4}$
  3. $\frac{5}{12}$
  4. $\frac{2}{3}$
Let $\vec{\text{a}}=\text{a}_1\hat{\text{i}}+\text{a}_2\hat{\text{j}}+\text{a}_3\hat{\text{k}},\vec{\text{b}}=\text{b}_1\hat{\text{i}}+\text{b}_2\hat{\text{j}}+\text{b}_3\hat{\text{k}}$ and $\vec{\text{c}}=\text{c}_1\hat{\text{i}}+\text{c}_2\hat{\text{j}}+\text{c}_3\hat{\text{k}}$ be three zero vectors such that $\vec{\text{c}}$ is a unit vector perpendicular to both $\vec{\text{a}}$ and $\vec{\text{b}}.$ If the angle between $\vec{\text{a}}$ and $\vec{\text{b}}$ is $\frac{\pi}{6},$ then $\begin{vmatrix}\text{a}_1&\text{a}_2&\text{a}_3\\\text{b}_1&\text{b}_2&\text{b}_3\\\text{c}_1&\text{c}_2&\text{c}_3 \end{vmatrix}^2$ is equal to:
  1.  $0$
  2. $1$
  3. $\frac{1}{4}\big|\vec{\text{a}}\big|^2\big|\vec{\text{b}}\big|^2$
  4. $\frac{3}{4}\big|\vec{\text{a}}\big|^2\big|\vec{\text{b}}\big|^2$