Question
The objective function of LPP defined over the convex set attains its optimum value at.

Answer

  1. Atleast one of the corner points.
Solution:
Let Z = ax + by be the objective function
When Z has optimum value(maximum or minimum), where the variables
x and y are subject to constraints described by linear inequalities, this optimum value must occur at a corner points of the feasible region.
Thus, the function attains its optimum value at one of the corner points.

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

Mark the correct alternative in the following question:The probability of guessing correctly at least 8 out of 10 answers of a true false type examination is:
  1. $\frac{7}{64}$
  2. $\frac{7}{128}$
  3. $\frac{45}{1024}$
  4. $\frac{7}{41}$
Choose the correct answer from the given four options. If the directions cosines of a line are $k, k, k,$ then$:$
If $\int\frac{3\text{x}+4}{\text{x}^3-2\text{x}-4}\text{dx}=\log|\text{x}-2|+\text{k}\log\text{f(x)}+\text{c},$ then:
  1. f(x) = |x² + 2x + 2|
  2. f(x) = x² + 2x + 2
  3. $\text{k}=-\frac{1}{2}$
  4. All of these
If  (0, 0),(a, 0)  and  (0, b)  are collinear, then:
$\text{f}(\text{x})=1+2\sin\text{x}+3\cos^{2}\text{x}, 0<\text{x}<\frac{2\pi}{3}$ is :
  1. Minimum at $\text{x}=\frac{\pi}{2}$
  2. Maximum at $\text{x}=\sin^{-1}(\frac{1}{\sqrt{3}})$
  3. Minimum at $\text{x}=\frac{\pi}{6}$
  4. Maximum at $\sin^{-1}(\frac{1}{6})$ 
If $\text{D}_\text{k}=\begin{vmatrix}1&\text{n}&\text{n}\\2\text{k}&\text{n}^2+\text{n}+2&\text{n}^2+\text{n}\\2\text{k}-1&\text{n}^2&\text{n}^2+\text{n}+2\end{vmatrix} $ and $\sum\limits_{\text{k}=1}^\text{n}\text{D}_\text{k}=48,$ then n equals:
  1. 4
  2. 6
  3. 8
  4. None of these.
If $(x^2 + y^2) dy = xy \ dx, y(1) = 1,$ and $y(x_0) = e,$ then $x_0 =$
The equation xy = 0 in three dimensional space is represented by:
What are the direction cosines of a line which is equally inclined to the positive directions of the axes:
  1. $\Big(\frac{1}{\sqrt{3}},\frac{1}{\sqrt{3}},\frac{1}{\sqrt{3}}\Big)$
  2. $\Big(-\frac{1}{\sqrt{3}},\frac{1}{\sqrt{3}},\frac{1}{\sqrt{3}}\Big)$
  3. $\Big(-\frac{1}{\sqrt{3}},-\frac{1}{\sqrt{3}},-\frac{1}{\sqrt{3}}\Big)$
  4. $\Big(\frac{1}{3},\frac{1}{3},\frac{1}{3}\Big)$