$(1)$ 把三種限制寫成不等式
箱數、載重、非負各給一條(或一組)限制。
設甲商品 $x$ 箱、乙商品 $y$ 箱。
每趟最多 $100$ 箱:
$$x+y\le 100$$
最大載重 $1600$ 公斤,甲每箱 $20$ 公斤、乙每箱 $10$ 公斤:
$$20x+10y\le 1600$$
箱數不為負:
$$x\ge 0,\;y\ge 0$$
聯立寫成
$$\begin{cases}x+y\le 100\\20x+10y\le 1600\\x\ge 0\\y\ge 0\end{cases}$$
其中 $x$、$y$ 為非負整數。
$(2)$ 先把載重條件化簡再求頂點
載重那一條同除以 $10$ 比較好畫圖。
$$20x+10y\le 1600 \Rightarrow 2x+y\le 160$$
可行解區域的四個頂點:
原點:
$$(0,0)$$
$y=0$ 與 $2x+y=160$ 的交點(此時 $x+y=80\le 100$,合):
$$(80,0)$$
$x+y=100$ 與 $2x+y=160$ 的交點,兩式相減得 $x=60$,代回得 $y=40$:
$$(60,40)$$
$x=0$ 與 $x+y=100$ 的交點(此時 $2x+y=100\le 160$,合):
$$(0,100)$$
$(2)$ 比較目標函數在四個頂點的值
目標函數是一次式,在凸多邊形上的最大值必發生在頂點。
設利潤為
$$P=1200x+1000y$$
$$\begin{array}{|c|r|r|r|}\hline \text{頂點} & 1200x & 1000y & P \\ \hline (0,0) & 0 & 0 & 0 \\ (80,0) & 96000 & 0 & 96000 \\ (60,40) & 72000 & 40000 & 112000 \\ (0,100) & 0 & 100000 & 100000 \\ \hline\end{array}$$
$$112000>100000>96000>0$$
最大值在 $(60,40)$ 取得,且 $60$ 與 $40$ 都是非負整數,符合題目要求。
故甲商品 $60$ 箱、乙商品 $40$ 箱時利潤最大,為 $112000$ 元。1$(1)$ 把三種限制寫成不等式
箱數、載重、非負各給一條(或一組)限制。
設甲商品 $x$ 箱、乙商品 $y$ 箱。
每趟最多 $100$ 箱:
$$x+y\le 100$$
最大載重 $1600$ 公斤,甲每箱 $20$ 公斤、乙每箱 $10$ 公斤:
$$20x+10y\le 1600$$
箱數不為負:
$$x\ge 0,\;y\ge 0$$
聯立寫成
$$\begin{cases}x+y\le 100\\20x+10y\le 1600\\x\ge 0\\y\ge 0\end{cases}$$
其中 $x$、$y$ 為非負整數。
2$(2)$ 先把載重條件化簡再求頂點
載重那一條同除以 $10$ 比較好畫圖。
$$20x+10y\le 1600 \implies 2x+y\le 160$$
可行解區域的四個頂點:
原點:
$$(0,0)$$
$y=0$ 與 $2x+y=160$ 的交點(此時 $x+y=80\le 100$,合):
$$(80,0)$$
$x+y=100$ 與 $2x+y=160$ 的交點,兩式相減得 $x=60$,代回得 $y=40$:
$$(60,40)$$
$x=0$ 與 $x+y=100$ 的交點(此時 $2x+y=100\le 160$,合):
$$(0,100)$$
3$(2)$ 比較目標函數在四個頂點的值
目標函數是一次式,在凸多邊形上的最大值必發生在頂點。
設利潤為
$$P=1200x+1000y$$
$$\begin{array}{|c|r|r|r|}\hline \text{頂點} & 1200x & 1000y & P \\ \hline (0,0) & 0 & 0 & 0 \\ (80,0) & 96000 & 0 & 96000 \\ (60,40) & 72000 & 40000 & 112000 \\ (0,100) & 0 & 100000 & 100000 \\ \hline\end{array}$$
$$112000>100000>96000>0$$
最大值在 $(60,40)$ 取得,且 $60$ 與 $40$ 都是非負整數,符合題目要求。
故甲商品 $60$ 箱、乙商品 $40$ 箱時利潤最大,為 $112000$ 元。