Determine the maximum value of if the feasible region (shaded) for a LPP is shown in Fig.12.7.
From the question, it is given that
The figure that is given above, from that we can come to a constraint that
Now let us convert the given inequalities into equation
We obtain the following equation
The region represented by
We can say that the line meets the coordinate axes (76,0) and (0,38) respectively. When we join the points to further get the required line we get the line . Then, we can say that it is clear that (0,0) satisfies the inequation . And then origin is represented by the solution set of inequation
The region represented by
The line that has 2x +y=104 then meets the other coordinate axes (52,0) and (0,104) simultaneously. Then we need to join the points to get the result of 2x +y=104. The origin then represents the solution set further of the inequation
The first quadrant of the region represented is
The graph of the equation is given below:
The shaded region ODBA is the feasible region is bounded, so, maximum value will occur at a corner point of the feasible region.
Corner Points are O(0,0), D(0,38), B(44,16) and A(52,0)
Now we will substitute these values in Z at each of these corner points, we get
Hence, the maximum value of Z is 196 at the point (44,16)