Refer to Exercise 13. Solve the linear programming problem and determine the maximum profit to the manufacturer.

Referring exercise 13, we get the following data:

Let the company manufactures x boxes of type A screws and y boxes of type B screws. We make the following table from the given data:



Thus according to the table, the profit becomes, Z=100x+170y


Now, we have to maximize the profit, i.e., maximize Z=100x+170y


The constraints so obtained, i.e., subject to the constraints,


2x+8y≤ 3600 [time constraints for threading machine]


Now will divide throughout by 2, we get


x+4y≤ 1800…………..(i)


And 3x+2y≤3600 [time constraints for slotting machine]


3x+2y≤3600…………..(ii)


And x≥0, y≥0 [non-negative constraint]


So, to maximize profit we have to maximize, Z=100x+170y, subject to


x+4y≤ 1800


3x+2y≤3600


x≥0, y≥0


Now let us convert the given inequalities into equation.


We obtain the following equation


x+4y≤ 1800


x+4y=1800


3x+2y≤3600


3x+2y=3600


x ≥ 0


x=0


y ≥ 0


y=0


The region represented by x+4y≤ 1800:


The line x+4y=1800 meets the coordinate axes (1800,0) and (0,450) respectively. We will join these points to obtain the line x+4y=1800. It is clear that (0,0) satisfies the inequation x+4y≤ 1800. So the region that contain the origin represents the solution set of the inequation x+4y≤ 1800


The region represented by 3x+2y≤3600:


The line 3x+2y=3600 meets the coordinate axes (1200,0) and (0,1800) respectively. We will join these points to obtain the line 3x+2y≤3600 . It is clear that (0,0) satisfies the inequation 3x+2y≤3600. So the region that contain the origin represents the solution set of the inequation 3x+2y≤3600


Region represented by x≥0 and y≥0 is first quadrant, since every point in the first quadrant satisfies these inequations


The graph of these equations is given.



The shaded region OBCD is the feasible region is bounded, and maximum value will occur at a corner point of the feasible region.


Corner Points are O(0, 0), B(0, 450), C(1080, 180) and D(1200, 0)


Now we will substitute these values in Z at each of these corner points, we get



So from the above table the maximum value of Z is at point (1080,180).


Hence, the maximum profit to the manufacturer is Rs. 1,38,600.


18