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 inequations:
x - 2y ≤ 2, x + y ≥ 3, - 2x + y ≤ 4, x ≥ 0, y ≥ 0
A company manufactures two types of fertilizers F1 and F2. Each type of fertilizer requires two raw materials A and B. The number of units of A and B required to manufacture one unit of fertilizer F1 and F2 and availability of the raw materials A and B per day are given in the table below:
| Fertilizers→ | F1 | F2 | Availability |
| Raw Material ↓ | |||
| A | 2 | 3 | 40 |
| B | 1 | 4 | 70 |
By selling one unit of F1 and one unit of F2, the company gets a profit of ₹ 500 and ₹ 750 respectively. Formulate the problem as LPP to maximize the profit.
Solve each of the following inequations graphically using XY-plane:
5y - 12 ≥ 0
Sketch the graph of the following inequation in XOY co-ordinate system:
|x + 5| ≤ y
State whether the following is True or False :
The point (1, 2) is not a vertex of the feasible region bounded by 2x + 3y ≤ 6, 5x + 3y ≤ 15, x ≥ 0, y ≥ 0.
Minimize z = 7x + y subjected to 5x + y ≥ 5, x + y ≥ 3, x ≥ 0, y ≥ 0.
A company manufactures two models of voltage stabilizers viz., ordinary and auto-cut. All components of the stabilizers are purchased from outside sources, assembly and testing is carried out at the company’s own works. The assembly and testing time required for the two models are 0.8 hours each for ordinary and 1.20 hours each for auto-cut. Manufacturing capacity 720 hours at present is available per week. The market for the two models has been surveyed which suggests a maximum weekly sale of 600 units of ordinary and 400 units of auto-cut. Profit per unit for ordinary and auto-cut models has been estimated at ₹ 100 and ₹ 150 respectively. Formulate the linear programming problem.
Solve the following linear programming problem graphically.
Maximise Z = 4x1 + x2 subject to the constraints x1 + x2 ≤ 50; 3x1 + x2 ≤ 90 and x1 ≥ 0, x2 ≥ 0.
The minimum value of z = 5x + 13y subject to constraints 2x + 3y ≤ 18, x + y ≥ 10, x ≥ 0, y ≥ 2 is ______
Find graphical solution for the following system of linear in equation:
x + 2y ≥ 4, 2x - y ≤ 6
