Advertisements
Advertisements
प्रश्न
Maximize: z = 3x1 + 4x2 subject to 2x1 + x2 ≤ 40, 2x1 + 5x2 ≤ 180, x1, x2 ≥ 0. In the LPP, which one of the following is feasible comer point?
पर्याय
x1 = 18, x2 = 24
x1 = 15, x2 = 30
x1 = 2.5, x2 = 35
x1 = 20.5, x2 = 19
Advertisements
उत्तर
x1 = 2.5, x2 = 35
Explanation:
z = 3x1 + 4x2
Let us solve the equations
2x1 + x2 = 40 ………(1)
2x1 + 5x2 = 180 ……….(2)
− 4x2 = − 140 ....[Equation (1) − (2)]
x2 = 35
We have 2x1 + x2 = 40
2x1 + 35 = 40
2x1 = 5
x1 = 2.5
APPEARS IN
संबंधित प्रश्न
Of all the points of the feasible region, the optimal value of z obtained at the point lies ______.
The corner points of the feasible solution are (0, 0), (2, 0), `(12/7, 3/7)`, (0, 1). Then z = 7x + y is maximum at ______.
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 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. If maximum availability of Machine M1 is 10 hours and that of Machine M2 is 12 hours, then formulate the L.P.P. to maximize the profit.
Choose the correct alternative :
Of all the points of the feasible region the optimal value of z is obtained at a point
Choose the correct alternative :
The half plane represented by 3x + 2y ≤ 0 constraints the point.
A firm manufactures pills in two sizes A and B. Size A contains 2 mgs of aspirin, 5 mgs of bicarbonate and 1 mg of codeine. Size B contains 1 mg. of aspirin, 8 mgs. of bicarbonate and 6 mgs. of codeine. It is found by users that it requires at least 12 mgs. of aspirin, 74 mgs. of bicarbonate and 24 mgs. of codeine for providing immediate relief. It is required to determine the least number of pills a patient should take to get immediate relief. Formulate the problem as a standard LLP.
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 optimal value of the objective function is attained at the ______ of feasible region.
The maximum value of Z = 9x + 13y subject to constraints 2x + 3y ≤ 18, 2x + y ≤ 10, x ≥ 0, y ≥ 0 is ______.
For the following shaded region, the linear constraint are:
