Advertisements
Advertisements
प्रश्न
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.
Advertisements
उत्तर
Maximise Z = 4x1 + x2
Subject to the constraints
x1 + x2 ≤ 50
3x1 + x2 ≤ 90
x1, x2 ≥ 0
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)
and 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 = 4x1 + x2 |
| O(0, 0) | 0 |
| A(30, 0) | 120 |
| B(20, 30) | 110 |
| C(0, 50) | 50 |
Maximum value occurs at A(30, 0)
Hence the solution is x1 = 30, x2 = 0 and Zmax = 120.
APPEARS IN
संबंधित प्रश्न
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.
The corner points of the feasible solution given by the inequation x + y ≤ 4, 2x + y ≤ 7, x ≥ 0, y ≥ 0 are ______.
Solve the following LPP:
Maximize z = 2x + 3y subject to x - y ≥ 3, x ≥ 0, y ≥ 0.
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
A manufacturing firm produces two types of gadgets A and B, which are first processed in the foundry and then sent to machine shop for finishing. The number of man hours of labour required in each shop for production of A and B and the number of man hours available for the firm are as follows:
| Gadgets | Foundry | Machine Shop |
| A | 10 | 5 |
| B | 6 | 4 |
| Time available (hours) | 60 | 35 |
Profit on the sale of A is ₹ 30 and B is ₹ 20 per unit. Formulate the L.P.P. to have maximum profit.
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.
Minimize z = 2x + 4y is subjected to 2x + y ≥ 3, x + 2y ≥ 6, x ≥ 0, y ≥ 0 show that the minimum value of z occurs at more than two points
The LPP to maximize Z = x + y, subject to x + y ≤ 1, 2x + 2y ≥ 6, x ≥ 0, y ≥ 0 has ________.
Food F1 contains 2, 6, 1 units and food F2 contains 1, 1, 3 units of proteins, carbohydrates, fats respectively per kg. 8, 12 and 9 units of proteins, carbohydrates and fats is the weekly minimum requirement for a person. The cost of food F1 is Rs. 85 and food F2 is Rs. 40 per kg. Formulate the L.P.P. to minimize the cost.
