Professional Documents
Culture Documents
Introduction To LPP and Graphical Method
Introduction To LPP and Graphical Method
Introduction To LPP and Graphical Method
1 2 1 300
2 3 4 509
3 4 7 812
Profit Rs. 50 Rs. 60
Solution
Let x1 and x2 be the amounts manufactured of products P1 and P2 respectively. The
objective here is to maximize the profit, which is given by the linear function
Maximize z = 50x1 + 60x2
Since one unit of product P1 requires two hours of processing in machine 1, while the
corresponding requirement of P2 is one hour, the first constraint can be expressed as
2x1 + x2 300
Similarly, constraints corresponding to machine 2 and machine 3 are
3x1 + 4x2 509
4x1 + 7x2 812
x1 0, x2 0
The problem can now be stated in the standard linear programming form as
Maximize z = 50x1 + 60x2
subject to
2x1 + x2 300
3x1 + 4x2 509
4x1 + 7x2 812
And x1 0, x2 0
13
Graphical method
Steps in graphical method
• Formulate the mathematical model of the given
linear programming problem.
• Treat inequalities as equalities and then draw the
lines corresponding to each equation and non-
negativity restrictions.
• Locate the end points (corner points) on the feasible
region.
• Determine the value of the objective function
corresponding to the end points determined in step
3.
• Find out the optimal value of the objective function.
Types of solutions by graphical method
In the above figure, there is no unique outer most corner cut by the
objective function line.
This is indicated by the fact that both the points P with co-ordinates
(40, 60) and Q with co-ordinates (60, 50) are on the line x1 + 2x2 = 160.
Thus, every point on the line PQ maximizes the value of the objective
function and the problem has multiple solutions and you can select
any solution from P & Q
Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall
Infeasible Problem
In some cases, there is no feasible solution area, i.e., there are no points that
satisfy all constraints of the problem. An infeasible LP problem with two decision
variables can be identified through its graph. For example, let us consider the
following linear programming problem.
Unbounded Solutions
It is a solution whose objective function is infinite. If the feasible region is
unbounded then one or more decision variables will increase indefinitely
without violating feasibility, and the value of the objective function can be made
arbitrarily large. Consider the following model:
Max Z = 15x1 + 10x2 21
Subject to the constraints 4x1 + 6x2 ≤ 360; 0x1 +5x2 ≤200;
3x1 + 0x2 ≤ 180
Solution 22
23
Max Z = 2x1 + x2
Subject to the constraints x1 + 2x2 ≤ 10; x1 + x2 ≤6;
x1 - x2 ≤ 2; x1 - 2x2 ≤ 1;
24
Solution