Print This Solution Close This Solution
Print This Solution Close This Solution
Print This Solution Close This Solution
Find solution using graphical method
Problem is
MAX Z = x 6 x1 + 5 x2
subject to
x1 + x2 ≤5
3 x1 + 2 x2 ≤ 12
and x 1, x2 ≥ 0;
The value of the objective function at each of these extreme points is as follows:
Extreme Point
Coordinates Lines through Extreme Point Objective function value
Z = 6x + 5x
(x ,x ) 1 2
1 2
3 → x1 ≥ 0
O(0, 0) 6(0) + 5(0) = 0
4 → x2 ≥ 0
2 → 3x1 + 2x2 ≤ 12
A(4, 0) 6(4) + 5(0) = 24
4 → x2 ≥ 0
1 → x1 + x2 ≤ 5
B(2, 3) 6(2) + 5(3) = 27
2 → 3x1 + 2x2 ≤ 12
1 → x1 + x2 ≤ 5
C (0, 5) 6(0) + 5(5) = 25
3 → x1 ≥ 0
Hence, the optimal solution to the given LP problem is : x 1 = 2, x2 = 3 and max Z = 27 .
about:blank 1/2
2/20/2017 Graphical method
Solution is provided by AtoZmath.com
about:blank 2/2