We maximize z=6xy+y2 subject to 3x+4y≤100, 4x+3y≤75, x≥0, y≥0.
First we find the corner points of the feasible region. The constraints 3x+4y=100 and 4x+3y=75 intersect where: multiplying the first by 4 and the second by 3 gives 12x+16y=400 and 12x+9y=225. Subtracting: 7y=175, so y=25 and x=0. The feasible region has corners at (0,0), (75/4,0)=(18.75,0), and (0,25).
Evaluating z at the corners: at (0,0): z=0. At (18.75,0): z=0. At (0,25): z=625.
Since z=6xy+y2 is not linear, we must also check the boundary edges. On the axes (x=0 or y=0), z simplifies to y2 or 0, so the maximum on these boundaries is at (0,25) with z=625.
Now check the edge 4x+3y=75 with 0≤y≤25. Here x=475−3y. Substituting into z:
z=6⋅475−3y⋅y+y2=46y(75−3y)+y2=4450y−18y2+y2=4450y−18y2+4y2=4450y−14y2
Taking the derivative: dydz=4450−28y. Setting this to zero: y=28450=14225≈16.07. The second derivative is 4−28=−7<0, confirming this is a maximum.
At y=14225: x=475−675/14=4375/14=56375≈6.70. We verify 3x+4y=561125+14900=561125+3600=564725≈84.4≤100, so the point is feasible.
z=4450⋅225/14−14⋅(225/14)2=4101250/14−50625/14=5650625≈904.
Comparing all candidates: corners give at most 625, while the boundary maximum gives 5650625≈904.
The maximum value of z is 904.