Step 1: Maximise the objective function P=4x+3y subject to the constraints:
- x≤5
- x+y≤6
- y≤4
- x≥0 (implied for typical linear programming problems)
- y≥0 (implied for typical linear programming problems)
Step 2: Identify the vertices of the feasible region.
The feasible region is bounded by the lines x=0,y=0,x=5,y=4,x+y=6.
The vertices are the intersection points of these boundary lines that satisfy all constraints: