Worked Examples · Example 7
Q.Show that the LPP: Maximise subject to (equivalently ), has no maximum value.
Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
43% · 12/28 Questions
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 constraints. and are the same condition written two ways: both say , i.e. . With , the feasible region is the part of the first quadrant on or below the line — an unbounded region stretching infinitely up-right.
Why no maximum. Consider feasible points along the line (which satisfies since always, and ). At such a point . As , . So for any number we can find a feasible point with — the open half-plane always meets the region. Therefore has no maximum on this feasible region. …
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.