畫出可行區域
(1) 區域 $R$ 是一個平行四邊形
兩個條件各自是一組平行線之間的帶狀區域,交集自然是平行四邊形。
$-1 \le x+y \le 3$ 表示夾在兩條平行線 $x+y=-1$ 與 $x+y=3$ 之間(含邊界)的帶狀區域;$-2 \le 2x+y \le 4$ 表示夾在兩條平行線 $2x+y=-2$ 與 $2x+y=4$ 之間(含邊界)的帶狀區域。兩者的交集 $R$ 就是以這四條直線為邊的平行四邊形區域(含邊界)。
四個頂點由邊界直線兩兩相交求得:
$x+y=3$ 與 $2x+y=-2$ 交於 $(-5,8)$;
$x+y=3$ 與 $2x+y=4$ 交於 $(1,2)$;
$x+y=-1$ 與 $2x+y=4$ 交於 $(5,-6)$;
$x+y=-1$ 與 $2x+y=-2$ 交於 $(-1,0)$。
所以 $R$ 是以 $(-5,8)$、$(1,2)$、$(5,-6)$、$(-1,0)$ 為頂點的平行四邊形區域(含邊界)。
比較各頂點的值
(2) 一次式的最大值出現在頂點
在多邊形區域上,一次式的最大值與最小值都出現在頂點,所以逐點代入比較即可。
目標函數為 $f(x,y)=3x+y$,把四個頂點分別代入:
$$\begin{array}{|r|r|}\hline \text{頂點} & 3x+y \\ \hline (-5,8) & -7 \\ (1,2) & 5 \\ (5,-6) & 9 \\ (-1,0) & -3 \\ \hline\end{array}$$
因此在區域 $R$ 的條件下,$3x+y$ 的最大值為 $9$,在 $(x,y)=(5,-6)$ 時取得。
解答附圖