Irregular Types of LP Models: Dr. Sania Bhatti
Irregular Types of LP Models: Dr. Sania Bhatti
Irregular Types of LP Models: Dr. Sania Bhatti
100
100 200 300 400 500 600 700 800 X1
0
Infeasibility
• A problem is infeasible when there are no solutions that
satisfy all the constraints.
600
Unbounded
500 Feasible Region
200
Unbounded Solution
100
100 200 300 400 500 600 700 800 X1
0
Models With An Unbounded
Feasible Region – Optimal Solution
X2
1000 Min 8X1 + 5X2
900 s.t. X1 - X2 ≤ 350
X1 ≥ 200
800 X2 ≥ 200
700
600
Unbounded
500 Feasible Region
400
300
200
OPTIMAL POINT
100
100 200 300 400 500 600 700 800 X1
0
Unboundedness
• An unbounded feasible region extends to infinity in some
direction.
Example:
MAX 8X1 + 4X2
s.t. 2X1 + 1X2 ≤ 1000
3X1 + 4X2 ≤ 2400
1X1 - 1X2 ≤ 350
X 1, X 2 ≥ 0
Multiple Optimal Solutions
X2
1000 MAX 8X1 + 4X2
900
s.t. 2X1 + 1X2 ≤ 1000
3X1 + 4X2 ≤ 2400
800 1X1 - 1X2 ≤ 350
All points on the
700
Optimal boundary between X1, X2 ≥ 0
Extreme optimal extreme points
Point are also optimal
600
500
Optimal
400 Extreme
Point
300
200
100
100 200 300 400 500 600 700 800 X1
0
Class Exercise
• Solve graphically the following LP models and
categorize them as Infeasible, unbounded or a
problem with single/multiple optima.
2x1 + x2 > 8
8
x1
3 4
Class Exercise: Solution
• The feasible region is unbounded and the objective function line
can be moved parallel to itself without bound so that z can be
increased infinitely.
x2
3x1 + x2 > 8
x1 + x2 > 5
5
x1
2.67 5