The maximum value of Z=12 x+13 y , subject to constraints x 0, y 0, x+y 5 and 3 x+y 9 is

Step-by-step solution

The feasible region is defined by the constraints x 0 , y 0 , x + y 5 , and 3x + y 9 . The corner points of the feasible region are found by solving the intersection of the boundary lines: 1. The intersection of x = 0 and y = 0 is (0, 0) . 2. The intersection of x = 0 and x + y = 5 is (0, 5) . 3. The intersection of y = 0 and 3x + y = 9 is (3, 0) . 4. The intersection of x + y = 5 and 3x + y = 9 is found by subtracting the equations: (3x + y) - (x + y) = 9 - 5 , which gives 2x = 4 , so x = 2 . Substituting x = 2 in