Operations research
Say it back
Unbounded region, bounded answer? Explain it back
In 40 seconds you will explain why an open region can still have an optimum
Quick check · tap an answer to continue
Lesson notes
Recognise infeasible, unbounded, multiple-optimum and redundant-constraint problems
Key points
- Quick recall first: a minimisation problem's feasible region stretches forever upwards and to the right, so is the solution unbounded?
- No, because minimising cost at a Tarkwa quarry pushes you toward the origin, so the lowest corner of the region is still optimal.
Takeaway: Open region is not the same as unbounded solution.
Quick check: A minimisation LP has an open feasible region with positive costs. What usually results?
- An unbounded solution
- An optimum at a corner
- No feasible solution
Minimising pulls toward the origin, so a lowest corner of the region exists.
infeasibilityunboundednessalternative optimaUnboundednessCorner optimum
Lessons like this, for your syllabus.
Short narrated study videos written for your course, level and exam. Free to start.
Get lessons for your own syllabus