The constraints are:
x≤6
y≤2
x−y≤0 (which means x≤y)
x≥0
y≥0
In Linear Programming, the maximum or minimum value occurs at a corner point of the feasible region.
The corner points are found by checking where the boundary lines intersect:
Origin: (0,0)
Where x=0 meets y=2: (0,2)
Where x=y meets y=2:
If y=2 and x=y, then x=2
Point: (2,2)
Note: The constraint x≤6 is not active since x≤y and y≤2 means x cannot exceed 2.
Evaluating Z=2x+y at each corner point:
At (0,0):
Z=2(0)+0=0
At (0,2):
Z=2(0)+2=2
At (2,2):
Z=2(2)+2
Z=4+2
Z=6
Comparing all values: 0, 2, and 6
The maximum value is 6 at point (2,2).