next up previous
Next: Unbounded 2-var LP's Up: Graphical solution of 2-var Previous: 2-var LP's with many

Infeasible 2-var LP's

Consider again the original prototype example, modified by the additional requirements (imposed by the company's marketing department) that the daily production of product tex2html_wrap_inline1429 must be at least 30 units, and that of product tex2html_wrap_inline1431 should exceed 20 units. These requirements introduce two new constraints into the problem formulation, i.e.,



Attempting to plot the feasible region for this new problem, we get Figure 5, which indicates that there are no points on the tex2html_wrap_inline1547 -plane that satisfy all constraints, and therefore our problem is infeasible (over-constrained).

Figure 5: An infeasible LP

UAL Data
Fri Jun 20 15:03:05 CDT 1997