Skip to content
NCERT Exemplar · Q35

Q.State whether the following statement is True or False: In a LPP, the minimum value of the objective function Z=ax+byZ = ax + by is always 00 if origin is one of the corner point of the feasible region.

Uttarakhand UbseShort· 1mImportance★★★★★
75% · 50/67 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

The statement is False. The minimum value of ZZ at the origin is 00 only if the objective function passes through the origin, but the origin being a corner point does not guarantee that 00 is the minimum — other corner points can give smaller (negative) values of ZZ.

The key idea here is the Corner Point Theorem (also called the Fundamental Theorem of Linear Programming): if an optimal solution exists, it occurs at a corner point of the feasible region. But the theorem says nothing about which corner point gives the optimum — it only says the optimum is among them. So just because the origin is a corner point does not mean it is the optimal point.

Let’s break this down carefully.

  1. What does the statement claim?

    It says: "In a LPP, the minimum value of Z=ax+byZ = ax + by is always 00 if origin is one of the corner point of the feasible region."

    This means: whenever (0,0)(0,0) is a corner of the feasible region, the smallest possible value of ZZ must be 00.

  2. What is ZZ at the origin?

    At (0,0)(0,0), Z=a(0)+b(0)=0Z = a(0) + b(0) = 0. So the origin gives Z=0Z = 0. That part is always true.

  3. But is 00 necessarily the minimum?

    Not at all. The minimum is the smallest value of ZZ over all feasible points. If another corner point gives Z<0Z < 0, then 00 is not the minimum — it’s just one value among many.

    For example, consider:

    • Objective: Z=2x−3yZ = 2x - 3y
    • Constraints: x≥0x \ge 0, y≥0y \ge 0, x+y≤4x + y \le 4, 2x−y≥−22x - y \ge -2

    The feasible region includes the origin (0,0)(0,0) as a corner. At the origin, Z=0Z = 0.

    But check another corner: (0,4)(0,4) gives Z=2(0)−3(4)=−12Z = 2(0) - 3(4) = -12, which is much smaller. So the minimum is −12-12, not 00.

Watch out

A common mistake is to assume that because the origin gives Z=0Z=0, and 00 seems "small", it must be the minimum. But the objective function can take negative values at other corners, making 00 not the minimum at all.

  1. When would the statement be true? …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.