Advertisements
Advertisements
प्रश्न
Solve the following linear programming problems by graphical method.
Maximize Z = 22x1 + 18x2 subject to constraints 960x1 + 640x2 ≤ 15360; x1 + x2 ≤ 20 and x1, x2 ≥ 0.
Advertisements
उत्तर
Given that 960x1 + 640x2 ≤ 15360
Let 960x1 + 640x2 = 15360
3x1 + 2x2 = 48
| x1 | 0 | 16 |
| x2 | 24 | 0 |
Also given that x1 + x2 ≤ 20
Let x1 + x2 = 20
| x1 | 0 | 20 |
| x2 | 20 | 0 |
To get point of intersection
3x1 + 2x2 = 48 …..(1)
x1 + x2 = 20 ……(2)
− 2x1 – 2x2 = – 40 …..(3) ......[Equation (2) × –2]
x1 = 8 .....[Adding equation (1) and (3)]
x1 = 8 substitute in (2),
8 + x2 = 20
x2 = 12
The feasible region satisfying all the given conditions is OABC.
The co-ordinates of the comer points are O(0, 0), A(16, 0), B(8,12) and C(0, 16).
| Corner points | Z = 22x1 + 18x2 |
| O(0, 0) | 0 |
| A(16, 0) | 352 |
| B(8, 12) | 392 |
| C(0, 20) | 360 |
The maximum value of Z occurs at B(8, 12).
∴ The optimal solution is x1 = 8, x2 = 12 and Zmax = 392
APPEARS IN
संबंधित प्रश्न
Solve the following LPP by graphical method:
Maximize z = 4x + 6y, subject to 3x + 2y ≤ 12, x + y ≥ 4, x, y ≥ 0.
Select the appropriate alternatives for each of the following question:
The value of objective function is maximum under linear constraints
The maximum value of z = 10x + 6y subject to the constraints 3x + y ≤ 12, 2x + 5y ≤ 34, x, ≥ 0, y ≥ 0 is ______.
The half-plane represented by 3x + 2y < 8 contains the point ______.
Solve the following LPP:
Maximize z = 6x + 10y subject to 3x + 5y ≤ 10, 5x + 3y ≤ 15, x ≥ 0, y ≥ 0.
Choose the correct alternative :
Feasible region; the set of points which satify.
Maximize z = 10x + 25y subject to x + y ≤ 5, 0 ≤ x ≤ 3, 0 ≤ y ≤ 3
Choose the correct alternative:
The feasible region is
State whether the following statement is True or False:
Objective function of LPP is a relation between the decision variables
The LPP to maximize Z = x + y, subject to x + y ≤ 1, 2x + 2y ≥ 6, x ≥ 0, y ≥ 0 has ________.
