Maths Olympiad Prep

Track / Stage 5 / 197 of 400 #797 of 1964

Problem 797

AIME late
Algebra Difficulty 5.4 Find the answer

Example 1. For the independent variables x\mathrm{x}, y\mathrm{y}, under the constraints x+10,y+10,x2y+20,x+y2x+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. Spacing, $ signs and \frac vs / are all fine.

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 and solution reproduced as published; topic, difficulty and ordering added by this site.