Maths Olympiad Prep

Track / Stage 5 / 253 of 400 #853 of 1964

Problem 853

AIME late
Algebra Difficulty 5.4 Find the answer

For the independent variables x\mathrm{x}, y\mathrm{y}, under the constraints x+1⩾0,y+1⩾0,x−2y+2⩾0,x+y⩽2x+1 \geqslant 0, y+1 \geqslant 0, x-2 y+2 \geqslant 0, \quad x+y \leqslant 2, find the maximum and minimum values of the function z=2x+yz=2 x+y.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Solve: First, determine the range of values for xx and yy. It is the closed region of a quadrilateral with vertices A(−1,−1)\mathrm{A}(-1,-1), B(3,−1)\mathrm{B}(3,-1), C(23\mathrm{C}\left(\frac{2}{3}\right., 43)\left.\frac{4}{3}\right), and D(−1,12)\mathrm{D}\left(-1, \frac{1}{2}\right) (Figure 1).

Let k=2x+y\mathrm{k}=2 \mathrm{x}+\mathrm{y}, i.e., y=−2x+k\mathrm{y}=-2 \mathrm{x}+\mathrm{k}. From analytic geometry, it is known that when the parameter kk is fixed, y=−2x+ky=-2 x+k represents

a line on the plane with a slope of
-2 and a y-intercept of k\mathrm{k}. Therefore, the maximum and minimum intercepts of the moving line with a slope of -2 as it passes through region D are the maximum and minimum values of the function z=2x+yz=2 x+y.

From the characteristics of the region, it is easy to see that the moving line with a slope of -2 has the maximum y-intercept when it passes through point B\mathrm{B}, and the minimum y-intercept when it passes through point A\mathrm{A}.
∴zmax =2(3)+(−1)=5,zmin =2(−1)+(−1)=−3. \begin{array}{l} \therefore z_{\text {max }}=2(3)+(-1)=5, \\ z_{\text {min }}=2(-1)+(-1)=-3 . \end{array}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.