Solveeit Logo

Question

Mathematics Question on Linear Programming Problem

Minimise Z=-3x+4y
Subject to x+2y≤8,3x+2y≤12,x≥0,y≥0.

Answer

The feasible region determined by the system of constraints,
x+2y≤8, 3x+2y≤12,x≥0 and y≥0 is as follows.

corner points of the feasible region

The corner points of the feasible region are O(0,0), A(4,0), B(2,3), and C(0,4).

The value of Z at these corner points are as follows.

corner points

Therefore, the minimum value of Z is -12 at the point (4,0).