Q.State whether the following statement is True or False: In a LPP, the minimum value of the objective function is always if origin is one of the corner point of the feasible region.
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 at the origin is only if the objective function passes through the origin, but the origin being a corner point does not guarantee that is the minimum — other corner points can give smaller (negative) values of .
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.
-
What does the statement claim?
It says: "In a LPP, the minimum value of is always if origin is one of the corner point of the feasible region."
This means: whenever is a corner of the feasible region, the smallest possible value of must be .
-
What is at the origin?
At , . So the origin gives . That part is always true.
-
But is necessarily the minimum?
Not at all. The minimum is the smallest value of over all feasible points. If another corner point gives , then is not the minimum — it’s just one value among many.
For example, consider:
- Objective:
- Constraints: , , ,
The feasible region includes the origin as a corner. At the origin, .
But check another corner: gives , which is much smaller. So the minimum is , not .
A common mistake is to assume that because the origin gives , and seems "small", it must be the minimum. But the objective function can take negative values at other corners, making not the minimum at all.
- 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.