Advertisements
Advertisements
प्रश्न
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.
उत्तर
Given that 30x1 + 20x2 ≤ 300
Let 30x1 + 20x2 = 300
Therefore 3x1 + 2x2 = 30
| x1 | 0 | 10 |
| x2 | 15 | 0 |
Also given that 5x1 + 10x2 ≤ 110
Let 5x1 + 10x2 = 110
x1 + 2x2 = 22
| x1 | 0 | 22 |
| x2 | 11 | 0 |
To get point of intersection, (i.e., the to get co-ordinates of B)
3x1 + 2x2 = 30 …….(1)
x1 + 2x2 = 22 ……..(2)
2x1 = 8 ......[Equation (1) – (2)]
x1 = 4
x1 = 4 substitute in (1),
x1 + 2x2 = 22
4 + 2x2 = 22
2x2 = 18
x2 = 9
i.e., B is (4, 9)
The feasible region satisfying all the given conditions is OABC.
The co-ordinates of the points are O(0, 0), A(10, 0), B(4, 9), C(0, 11).
| Corner points | Z = 6x1 + 8x2 |
| O(0, 0) | 0 |
| A(10, 0) | 60 |
| B(4, 9) | 6 × 4 + 8 × 9 = 96 |
| C(0, 11) | 88 |
The maximum value of Z occurs at B(4, 9).
∴ The optimal solution is x1 = 4, x2 = 9 and Zmax = 96
APPEARS IN
संबंधित प्रश्न
Which of the following statements is correct?
A printing company prints two types of magazines A and B. The company earns ₹ 10 and ₹ 15 in magazines A and B per copy. These are processed on three Machines I, II, III. Magazine A requires 2 hours on Machine I, 5 hours on Machine II, and 2 hours on machine III. Magazine B requires 3 hours on machine I, 2 hours on machine II and 6 hours on Machine III. Machines I, II, III are available for 36, 50, and 60 hours per week respectively. Formulate the LPP to determine weekly production of magazines A and B, so that the total profit is maximum.
Solve the following LPP by graphical method:
Minimize z = 8x + 10y, subject to 2x + y ≥ 7, 2x + 3y ≥ 15, y ≥ 2, x ≥ 0, y ≥ 0.
The half-plane represented by 3x + 2y < 8 contains the point ______.
Solve the following LPP:
Maximize z = 5x1 + 6x2 subject to 2x1 + 3x2 ≤ 18, 2x1 + x2 ≤ 12, x1 ≥ 0, x2 ≥ 0.
Solve the following L.P.P. by graphical method:
Maximize: Z = 4x + 6y
Subject to 3x + 2y ≤ 12, x + y ≥ 4, x, y ≥ 0.
Choose the correct alternative :
Which of the following is correct?
The maximum value of the objective function Z = 3x + 5y subject to the constraints x ≥ 0, y ≥ 0 and 2x + 5y ≤ 10 is
The maximum value of Z = 9x + 13y subject to constraints 2x + 3y ≤ 18, 2x + y ≤ 10, x ≥ 0, y ≥ 0 is ______.
Solve the following LPP by graphical method:
Maximize: z = 3x + 5y Subject to: x + 4y ≤ 24, 3x + y ≤ 21, x + y ≤ 9, x ≥ 0, y ≥ 0
