Let the company produce x mixers and y food processors.
Then the total profit is z = Rs (2000x + 3000y) This is the objective function which is to be maximized. From the given table in the problem, the constraints are 3x + 3y ≤ 36, 5x + 2y ≤ 50, 2x + 6y ≤ 60
Also, the number of mixers and food processors cannot be negative,
∴ x ≥ 0, y ≥ 0.
∴ the mathematical formulation of given LPP is
Maximize z = 2000x + 3000y, subject to 3x + 3y ≤ 36, 5x + 2y ≤ 50, 2x + 6y ≤60, x ≥ 0, y ≥ 0.
First we draw the lines AB, CD and EF whose equations are 3x + 3y = 36, 5x + 2y = 50 and 2x + 6y = 60 respectively.
The feasible region is OCPQFO which is shaded in the graph.
The vertices of the feasible region are O(0, 0), C(10, 0), P, Q and F(0,10).
P is the point of intersection of the lines
3x + 3y = 36 … (1)
and 5x + 2y = 50 … (2)
Multiplying equation (1) by 2 and equation (2) by 3, we get
6x + 6y = 72
15x + 6y = 150
On subtracting, we get
Q is the point of intersection of the lines
3x + 3y = 36 … (1)
and 2x + 6y = 60 … (3)
Multiplying equation (1) by 2, we get
6x + 6y = 72
Subtracting equation (3), from this equation, we get
4x = 12
∴ x = 3
∴ from (1), 3(3) + 3y = 36
∴ 3y = 27
∴ y = 9
∴ Q = (3, 9)
The values of the objective function z = 2000x + 3000y at these vertices are
z(O) = 2000(0) + 3000(0) = 0 + 0 = 0
z(C) = 2000(10) + 3000(0) = 20000 + 0 = 20000
z(Q) = 2000(3) + 3000(9) = 6000 + 27000 = 33000
z(F) = 2000(0) + 3000(10) = 30000 + 0 = 30000
∴ the maximum value of z is 33000 at the point (3, 9).
Hence, 3 mixers and 9 food processors should be produced in order to get the maximum profit of Rs 33,000.
