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
संबंधित प्रश्न
Find the feasible solution of the following inequation:
2x + 3y ≤ 6, x + y ≥ 2, x ≥ 0, y ≥ 0
Solve the following LPP by graphical method:
Maximize z = 4x + 6y, subject to 3x + 2y ≤ 12, x + y ≥ 4, x, y ≥ 0.
Solve each of the following inequations graphically using XY-plane:
y ≤ - 3.5
Objective function of LPP is ______.
Choose the correct alternative :
The half plane represented by 3x + 2y ≤ 0 constraints the point.
The point of which the maximum value of z = x + y subject to constraints x + 2y ≤ 70, 2x + y ≤ 90, x ≥ 0, y ≥ 0 is obtained at
Maximize z = 5x + 2y subject to 3x + 5y ≤ 15, 5x + 2y ≤ 10, x ≥ 0, y ≥ 0
Maximize z = 7x + 11y subject to 3x + 5y ≤ 26, 5x + 3y ≤ 30, x ≥ 0, y ≥ 0
Solve the following linear programming problems by graphical method.
Maximize Z = 6x1 + 8x2 subject to constraints 30x1 + 20x2 ≤ 300; 5x1 + 10x2 ≤ 110; and x1, x2 ≥ 0.
Two kinds of foods A and B are being considered to form a weekly diet. The minimum weekly requirements of fats, Carbohydrates and proteins are 12, 16 and 15 units respectively. One kg of food A has 2, 8 and 5 units respectively of these ingredients and one kg of food B has 6, 2 and 3 units respectively. The price of food A is Rs. 4 per kg and that of food B is Rs. 3 per kg. Formulate the L.P.P. and find the minimum cost.
