Question: Problem 1: (Use the below graph sheet for solving ) Use the graphical method to solve the given LPP: Maximize Z = 2x 1 +
Problem 1: (Use the below graph sheet for solving )
Use the graphical method to solve the given LPP:
Maximize Z = 2x1 + x2
ST
x2 10
2x1 + 5x2 60
x1 + x2 18
3x1 + x2 44
and x1 0, x2 0
Solution:
Constraint 1:
| X1 |
|
|
| X2 |
|
|
Coordinates ( , ) and ( , )
Constraint 2:
| X1 |
|
|
| X2 |
|
|
Coordinates ( , ) and ( , )
Constraint 3:
| X1 |
|
|
| X2 |
|
|
Coordinates ( , ) and ( , )
Constraint 4:
| X1 |
|
|
| X2 |
|
|
Coordinates ( , ) and ( , )
| Coordinate | Objective function value |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Optimal Solution:
Z =
X1 =
X2 =
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
