Feasible and infeasible regions
General · Mathematics
Study notes
Q: Constraints: x+y ≤ 4, x ≥ 0, y ≥ 0. Feasible region? Add x ≥ 5: now? Feasible: triangle (0,0), (4,0), (0,4) - convex! Add x ≥ 5: x ≤ 4 AND x ≥ 5 - CONTRADICTION! Region: EMPTY - problem INFEASIBLE (no solution!).