Which of the following statements is correct?

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) In $LP$ problems,if the objective function attains the same optimal value at two different corner points of the feasible region,then every point o

Vedclass · Accepted Answer

If an $LP$ problem has two optimal solutions,then it has infinitely many solutions.

Vedclass · Answer

(C) In $LP$ problems,if the objective function attains the same optimal value at two different corner points of the feasible region,then every point on the line segment joining these two points is also an optimal solution. Since a line segment contains infinitely many points,the problem has infinitely many optimal solutions. Therefore,option $C$ is correct.

Similar Questions

Determine the maximum value of $Z=3x+4y$ if the feasible region (shaded) for a $LPP$ is shown in the adjacent figure.

Minimise $Z = 3x + 2y$ subject to the constraints:
$x + y \geqslant 8$ ... $(1)$
$3x + 5y \leqslant 15$ ... $(2)$
$x \geqslant 0, y \geqslant 0$ ... $(3)$

The objective function of a Linear Programming Problem $(LPP)$ defined over a convex set attains its optimum value at:

The feasible solution for a $LPP$ is shown in the figure. Let $z=3x-4y$ be the objective function. The minimum value of $z$ occurs at:

The objective function of an $LP$ problem is . . . . . . .

Vedclass Test Series

Exam Paper Generator

Online Exam Module