Advertisements
Advertisements
Question
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?
Options
x1 = 18, x2 = 24
x1 = 15, x2 = 30
x1 = 2.5, x2 = 35
x1 = 20.5, x2 = 19
Advertisements
Solution
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
RELATED QUESTIONS
Solve the following LPP by graphical method:
Maximize z = 7x + 11y, subject to 3x + 5y ≤ 26, 5x + 3y ≤ 30, x ≥ 0, y ≥ 0.
The half-plane represented by 4x + 3y >14 contains the point ______.
Solve the following LPP:
Maximize z = 4x + 2y subject to 3x + y ≤ 27, x + y ≤ 21, x ≥ 0, y ≥ 0.
Solve each of the following inequations graphically using XY-plane:
y ≤ - 3.5
Find graphical solution for the following system of linear in equation:
3x + 4y ≤ 12, x - 2y ≥ 2, y ≥ - 1
A company manufactures two types of chemicals A and B. Each chemical requires two types of raw material P and Q. The table below shows number of units of P and Q required to manufacture one unit of A and one unit of B.
| Raw Material \Chemical | A | B | Availability |
| p | 3 | 2 | 120 |
| Q | 2 | 5 | 160 |
The company gets profits of ₹ 350 and ₹ 400 by selling one unit of A and one unit of B respectively. Formulate the problem as 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
Minimize z = 7x + y subjected to 5x + y ≥ 5, x + y ≥ 3, x ≥ 0, y ≥ 0.
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 optimal value of the objective function is attained at the ______ of feasible region.
