列出可行區域
寫出可行解區域
由第 $17$ 題的六個不等式構成。
$$\begin{cases}x\ge 0\\y\ge 0\\x\le 15\\x+y\le 24\\x\le 3y\\y\le 2x\end{cases}$$
分析邊界
四條邊界直線與區域形狀
作圖時只需畫出四條有作用的邊界直線。
四條邊界直線為
$$x=15,\; x+y=24,\; y=\dfrac{x}{3},\; y=2x$$
其中 $x\le 3y$ 可改寫為 $y\ge\frac{x}{3}$,與 $y\le 2x$ 一起把區域夾在兩條過原點的直線之間,因此可行解區域是以原點為一個頂點的四邊形。
求頂點
求出四個頂點
相鄰兩條邊界直線的交點就是頂點。
$y=2x$ 與 $y=\frac{x}{3}$ 的交點:
$$(0,0)$$
$y=2x$ 與 $x+y=24$ 的交點:
$$x+2x=24$$
$$x=8,\; y=16$$
$x+y=24$ 與 $x=15$ 的交點:
$$y=24-15=9$$
$x=15$ 與 $y=\frac{x}{3}$ 的交點:
$$y=\dfrac{15}{3}=5$$
四個頂點為 $(0,0)$、$(8,16)$、$(15,9)$、$(15,5)$,逐一代回六個不等式都成立。
比較目標函數
比較目標函數在四個頂點的值
目標函數是一次式,在凸多邊形上的最大值必定發生在頂點,所以只需比較四個頂點。
設獲利為
$$P=6x+7y$$
$$\begin{array}{|c|r|r|r|}\hline \text{頂點} & 6x & 7y & P=6x+7y \\ \hline (0,0) & 0 & 0 & 0 \\ (8,16) & 48 & 112 & 160 \\ (15,9) & 90 & 63 & 153 \\ (15,5) & 90 & 35 & 125 \\ \hline\end{array}$$
求最大值
取最大值
$$160>153>125>0$$
最大值在 $(8,16)$ 取得,也就是甲種 $8$ 公畝、乙種 $16$ 公畝。
故最大獲利為 $160$ 萬元。