(1) 以 $x, y$ 表示 $P$
利潤等於每公斤利潤乘以公斤數,再把兩種產品的利潤相加。
中草藥每公斤可獲利 $5000$ 元,提煉 $x$ 公斤的利潤為 $5000x$ 元;健康食品每公斤可獲利 $100$ 元,製成 $y$ 公斤的利潤為 $100y$ 元。所以
$$P = 5000x + 100y$$
(2) 列出線性規劃不等式
先把題目的限制寫成 $x, y$ 的不等式:植物原料的總量有限,兩種產品的市場需求量也各有上限。
原料限制:每 $200$ 公斤植物可提煉 $1$ 公斤中草藥,提煉 $x$ 公斤中草藥需 $200x$ 公斤植物;每 $5$ 公斤植物可製成 $1$ 公斤健康食品,製成 $y$ 公斤健康食品需 $5y$ 公斤植物。植物總共只有 $1$ 萬公斤,所以
$$200x + 5y \le 10000$$
市場需求限制:中草藥每年最多需求 $30$ 公斤,健康食品最多需求 $1800$ 公斤,而產量不可能是負數,所以
$$0 \le x \le 30,\quad 0 \le y \le 1800$$
線性規劃不等式:
$$\begin{cases} 200x + 5y \le 10000 \\ 0 \le x \le 30 \\ 0 \le y \le 1800 \end{cases}$$
將原料不等式兩邊同除以 $5$ 化簡,得
$$\begin{cases} 40x + y \le 2000 \\ 0 \le x \le 30 \\ 0 \le y \le 1800 \end{cases}$$
寫出目標函數
目標函數:
$$P = 5000x + 100y$$
要在滿足上面所有不等式的 $(x,y)$ 中,找出使 $P$ 最大的一組。
找出可行域的頂點
線性規劃的目標函數最大值一定發生在可行域的頂點,所以先把可行域的每一個頂點找出來。
可行域由直線 $40x + y = 2000$、$x = 0$、$x = 30$、$y = 0$、$y = 1800$ 圍成,是一個五邊形,逐一求出各頂點:
$x = 0$ 與 $y = 0$ 交於 $(0,0)$;$x = 30$ 與 $y = 0$ 交於 $(30,0)$;$x = 0$ 與 $y = 1800$ 交於 $(0,1800)$。
當 $x = 30$ 時,代入 $40x + y = 2000$ 得
$$y = 2000 - 40 \times 30 = 800$$
所以頂點為 $(30,800)$。
當 $y = 1800$ 時,代入 $40x + y = 2000$ 得
$$40x = 2000 - 1800 = 200,\quad x = 5$$
所以頂點為 $(5,1800)$。
比較各頂點的利潤
把每個頂點代入目標函數,利潤最大的頂點就是答案。
將各頂點代入目標函數 $P = 5000x + 100y$,整理如下:
$$\begin{array}{|c|r|} \hline \text{頂點 } (x,y) & \text{利潤 } P \\ \hline (0,0) & 0 \\ (30,0) & 150000 \\ (30,800) & 230000 \\ (5,1800) & 205000 \\ (0,1800) & 180000 \\ \hline \end{array}$$
其中 $(30,800)$ 的利潤為
$$P = 5000 \times 30 + 100 \times 800 = 150000 + 80000 = 230000$$
比較各頂點的 $P$ 值,最大值為 $230000$,發生在 $(x,y) = (30,800)$。
故提煉中草藥 $x = 30$ 公斤、製成健康食品 $y = 800$ 公斤時,利潤最大,最大利潤為 $230000$ 元。1(1) 以 $x, y$ 表示 $P$
利潤等於每公斤利潤乘以公斤數,再把兩種產品的利潤相加。
中草藥每公斤可獲利 $5000$ 元,提煉 $x$ 公斤的利潤為 $5000x$ 元;健康食品每公斤可獲利 $100$ 元,製成 $y$ 公斤的利潤為 $100y$ 元。所以
$$P = 5000x + 100y$$
2(2) 列出線性規劃不等式
先把題目的限制寫成 $x, y$ 的不等式:植物原料的總量有限,兩種產品的市場需求量也各有上限。
原料限制:每 $200$ 公斤植物可提煉 $1$ 公斤中草藥,提煉 $x$ 公斤中草藥需 $200x$ 公斤植物;每 $5$ 公斤植物可製成 $1$ 公斤健康食品,製成 $y$ 公斤健康食品需 $5y$ 公斤植物。植物總共只有 $1$ 萬公斤,所以
$$200x + 5y \le 10000$$
市場需求限制:中草藥每年最多需求 $30$ 公斤,健康食品最多需求 $1800$ 公斤,而產量不可能是負數,所以
$$0 \le x \le 30,\quad 0 \le y \le 1800$$
線性規劃不等式:
$$\begin{cases} 200x + 5y \le 10000 \\ 0 \le x \le 30 \\ 0 \le y \le 1800 \end{cases}$$
將原料不等式兩邊同除以 $5$ 化簡,得
$$\begin{cases} 40x + y \le 2000 \\ 0 \le x \le 30 \\ 0 \le y \le 1800 \end{cases}$$
3寫出目標函數
目標函數:
$$P = 5000x + 100y$$
要在滿足上面所有不等式的 $(x,y)$ 中,找出使 $P$ 最大的一組。
4找出可行域的頂點
線性規劃的目標函數最大值一定發生在可行域的頂點,所以先把可行域的每一個頂點找出來。
可行域由直線 $40x + y = 2000$、$x = 0$、$x = 30$、$y = 0$、$y = 1800$ 圍成,是一個五邊形,逐一求出各頂點:
$x = 0$ 與 $y = 0$ 交於 $(0,0)$;$x = 30$ 與 $y = 0$ 交於 $(30,0)$;$x = 0$ 與 $y = 1800$ 交於 $(0,1800)$。
當 $x = 30$ 時,代入 $40x + y = 2000$ 得
$$y = 2000 - 40 \times 30 = 800$$
所以頂點為 $(30,800)$。
當 $y = 1800$ 時,代入 $40x + y = 2000$ 得
$$40x = 2000 - 1800 = 200,\quad x = 5$$
所以頂點為 $(5,1800)$。
5比較各頂點的利潤
把每個頂點代入目標函數,利潤最大的頂點就是答案。
將各頂點代入目標函數 $P = 5000x + 100y$,整理如下:
$$\begin{array}{|c|r|} \hline \text{頂點 } (x,y) & \text{利潤 } P \\ \hline (0,0) & 0 \\ (30,0) & 150000 \\ (30,800) & 230000 \\ (5,1800) & 205000 \\ (0,1800) & 180000 \\ \hline \end{array}$$
其中 $(30,800)$ 的利潤為
$$P = 5000 \times 30 + 100 \times 800 = 150000 + 80000 = 230000$$
比較各頂點的 $P$ 值,最大值為 $230000$,發生在 $(x,y) = (30,800)$。
故提煉中草藥 $x = 30$ 公斤、製成健康食品 $y = 800$ 公斤時,利潤最大,最大利潤為 $230000$ 元。
可行域與五個頂點