Q. The solution region satisfied by the inequalities x + y 5, x 4, y 4, x 0, y 0,5x + y 5, x + 6y 6, is bounded by

 2906  187 Linear Programming Report Error

Solution:

We find that the solution set satisfies x 0 , y 0 , x 4 , y 4 so that the solution region lies within the square enclosed by the lines x= 0, y = 0, x = 4, y = 4. Moreover, the solution region is bounded by the lines
x + y = 5, …(1)
5x + y = 5 …(2)
x + 6y = 6 …(3)
Line (1) meets the coordinate axes in (5, 0) and (0, 5) and the lines x = 4 and y = 4 in (4, 1) and (1, 4), and 0 < 5 is true.
Hence (0, 0) belongs to the half plane x + y 5. But (0, 0) does not belong to the half planes 5x + y 5 and x + 6y 6. The line 5x + y = 5, meets the coordinate axes in (1, 0) and (0, 5), and meets the line x = 4 in (4, 1), where as it meets the line y = 4 in (1/5, 4). Similarly x + 6y = 6 meets x = 4 in (4, 1/3) and y = 4 in ( -18, 4).
The solution is marked as the shaded region.

Solution Image