7.6 Four Special Cases in LP
Four special cases and difficulties arise at times when using the graphical approach to solving LP problems: (1) infeasibility, (2) unboundedness, (3) redundancy, and (4) alternate optimal solutions.
No Feasible Solution
When there is no solution to an LP problem that satisfies all of the constraints given, then no feasible solution exists. Graphically, it means that no feasible solution region exists—a situation that might occur if the problem was formulated with conflicting constraints. This, by the way, is a frequent occurrence in real-life, large-scale LP problems that involve hundreds of constraints. For example, if one constraint ...
Get Quantitative Analysis for Management, 13/e now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
