Machine-translated by Google. Questions are authored in English.
Top

Discussion

The optimal value of the LPP

Max : −4x + 5y,
Subject to :
y ≤ x and x ≤ 4

  • A.is 8
  • B.is 4
  • C.is 0
  • D.does not exist

Answer: B

The optimal value is 4.

Since \(y \le x\),

\[ -4x + 5y \le -4x + 5x = x \le 4 \]

Both inequalities become equalities at \(x = y = 4\), which is feasible, so the maximum is exactly 4.

8 would need \(x = 8\), outside \(x \le 4\). 0 is the value at the origin, not the maximum. The bound above shows the objective cannot grow without limit, so an optimum does exist.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.