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

A straight line passes through (1, -2, 3) and perpendicular to the plane 2x + 3y - z = 7. Find the direction ratios of normal to plane:
If $\text{y}=\frac{2}{\sqrt{\text{a}^2-\text{b}^2}}\tan^{-1}\Big(\frac{\text{a}-\text{b}}{\text{a}+\text{b}}\tan\frac{\text{x}}{2}\Big),\text{a}>\text{b}>0,$then:
  1. $\text{y}_1=\frac{-1}{\text{a}+\text{b}\cos\text{x}}$
  2. $\text{y}_2=\frac{\text{b}\sin\text{x}}{(\text{a}+\text{b}\cos\text{x})^2}$
  3. $\text{y}_1=\frac{1}{\text{a}-\text{b}\cos\text{x}}$
  4. $\text{y}_2=\frac{-\text{b}\sin\text{x}}{(\text{a}-\text{b}\cos\text{x})^2}$
Ratio in which the xy-plane divided the join of (1, 2, 3) and (4, 2, 1) is:
  1. 3 : 1 internally
  2. 3 : 1 externally
  3. 2 : 1 internally
  4. 2 : 1 externally
In a binomial distribution, the probability of getting success is $\frac{1}{4}$ and standard deviation is 3. Then, its mean is:
  1. 6
  2. 8
  3. 12
  4. 10
Maximum value of $[x(x-1)+1]^{\frac{1}{3}}, \quad 0 \leq x \leq 1$ is -
If $\text{A}=\begin{bmatrix}\alpha &\text{amp; 2} \\2 &\text{amp; }\alpha \end{bmatrix}$and $ |\text{A}^3|=125,$ then $\alpha$ is equal to:
  1. $\pm 3$
  2. $\pm 2$
  3. $\pm 5$
  4. $0$
If $\text{f(x)}=\begin{cases}\text{x}\sin\frac{\pi}{2}(\text{x}+1),&\text{x}\leq0\\\frac{\tan\text{x}-\sin\text{x}}{\text{x}^3},&\text{x}>0\end{cases}$ is continuous at x = 0, then a equals:
  1. $\frac{1}{2}$
  2. $\frac{1}{3}$
  3. $\frac{1}{4}$
  4. $\frac{1}{6}$
The ratio in which 2x + 3y + 5z = 1 divides the line joining the points (1, 0, -3) and (1, -5, 7) is:
  1. 5 : 3
  2. 3 : 2
  3. 2 : 1
  4. 1 : 3
Choose the correct answer from the given four options:
The area of the region bounded by the curve x = 2y + 3 and the y lines. y = 1 and y = -1 is:
  1. $4\text{ sq. units}$
  2. $\frac{3}{2}\text{ sq. units}$
  3. $6\text{ sq. units}$
  4. $8\text{ sq. units}$
Evaluate: $\int\frac{1}{1+3\sin^2\text{x}+8\cos^2\text{x}}\text{dx}.$
  1. $\frac{1}{6}\tan^{-1}(2\tan\text{x})+\text{c}$
  2. $\tan^{-1}(2\tan\text{x})+\text{c}$
  3. $\frac{1}{6}\tan^{-1}(\frac{2\tan\text{x}}{3})+\text{c}$
  4. $\text{None of these}$