Advertisements
Advertisements
प्रश्न
Solve the following linear programming problem graphically.
Maximize Z = 60x1 + 15x2 subject to the constraints: x1 + x2 ≤ 50; 3x1 + x2 ≤ 90 and x1, x2 ≥ 0.
Advertisements
उत्तर
Since the decision variables, x1 and x2 are non-negative, the solution lies in the I quadrant of the plane.
Consider the equations
x1 + x2 = 50
| x1 | 0 | 50 |
| x2 | 50 | 0 |
3x1 + x2 = 90
| x1 | 0 | 30 |
| x2 | 90 | 0 |
The feasible region is OABC and its co-ordinates are O(0, 0) A(30, 0) C(0, 50) and B is the point of intersection of the lines
x1 + x2 = 50 ..........(1)
3x1 + x2 = 90 .........(2)
Verification of B:
x1 + x2 = 50 ..........(1)
3x1 + x2 = 90 .........(2)
− − −
− 2x1 = − 40
x1 = 20
From (1), 20 + x2 = 50
x2 = 30
∴ B is (20, 30)
| Corner points | Z = 60x1 + 15x2 |
| O(0, 0) | 0 |
| A(30, 0) | 1800 |
| B(20, 30) | 1650 |
| C(0, 50) | 7500 |
Maximum value occurs at C(0, 50)
∴ The solution is x1 = 0, x2 = 50 and Zmax = 7500.
APPEARS IN
संबंधित प्रश्न
A manufacturer produces bulbs and tubes. Each of these must be processed through two machines M1 and M2. A package of bulbs requires 1 hour of work on Machine M1 and 3 hours of work on Machine M2. A package of tubes requires 2 hours on Machine M1 and 4 hours on Machine M2. He earns a profit of ₹ 13.5 per package of bulbs and ₹ 55 per package of tubes. Formulate the LPP to maximize the profit, if he operates the machine M1, for almost 10 hours a day and machine M2 for almost 12 hours a day.
If John drives a car at a speed of 60 km/hour, he has to spend ₹ 5 per km on petrol. If he drives at a faster speed of 90 km/hour, the cost of petrol increases ₹ 8 per km. He has ₹ 600 to spend on petrol and wishes to travel the maximum distance within an hour. Formulate the above problem as L.P.P.
Minimize z = 6x + 21y, subject to x + 2y ≥ 3, x + 4y ≥ 4, 3x + y ≥ 3, x ≥ 0, y ≥ 0.
Select the appropriate alternatives for each of the following question:
The value of objective function is maximum under linear constraints
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:
| Raw Material\Fertilizers | F1 | F2 | Availability |
| A | 2 | 3 | 40 |
| B | 1 | 4 | 70 |
By selling one unit of F1 and one unit of F2, company gets a profit of ₹ 500 and ₹ 750 respectively. Formulate the problem as L.P.P. to maximize the profit.
The feasible region is the set of point which satisfy.
Which value of x is in the solution set of inequality − 2X + Y ≥ 17
Solve the following linear programming problem graphically.
Maximize Z = 3x1 + 5x2 subject to the constraints: x1 + x2 ≤ 6, x1 ≤ 4; x2 ≤ 5, and x1, x2 ≥ 0.
The LPP to maximize Z = x + y, subject to x + y ≤ 1, 2x + 2y ≥ 6, x ≥ 0, y ≥ 0 has ________.
The set of feasible solutions of LPP is a ______.
