(1)列出線性規劃不等式與目標函數
經費與停車位是兩個限制,各寫成一個不等式;淨利潤就是目標函數。
設訂購重機 $x$ 部,汽車 $y$ 部。由題意可知
$$\begin{cases} 25x+60y\le 5400 \\ \dfrac{x}{2}+y\le 100 \\ x,\ y\in\mathbb{N}\cup\{0\} \end{cases} \Rightarrow \begin{cases} 5x+12y\le 1080 \\ x+2y\le 200 \\ x,\ y\in\mathbb{N}\cup\{0\} \end{cases}$$
目標函數 $f(x,y)=2.3x+5y$(萬元)。
(2)畫出可行解區域
先求可行解區域的頂點。
兩限制直線的交點:
$$\begin{cases} 5x+12y=1080 \\ x+2y=200 \end{cases} \Rightarrow (x,y)=(120,40)$$
直線 $x+2y=200$ 與 $x$ 軸交於 $(200,0)$,直線 $5x+12y=1080$ 與 $y$ 軸交於 $(0,90)$。
可行解區域為以 $(0,0)$、$(200,0)$、$(120,40)$、$(0,90)$ 為頂點的四邊形區域,如圖。
(3)求最大淨利潤
利用頂點法,把各頂點代入目標函數比較大小。
將可行解區域的頂點分別代入目標函數 $f(x,y)=2.3x+5y$:
$$\begin{array}{|c|r|r|r|r|} \hline (x,y) & (0,0) & (0,90) & (120,40) & (200,0) \\ \hline f(x,y) & 0 & 450 & 476 & 460 \\ \hline \end{array}$$
故當 $x=120$,$y=40$ 時,目標函數 $f(120,40)=476$ 為最大值。
應訂購重機 $120$ 部,汽車 $40$ 部,最大利潤 $476$ 萬元。1(1)列出線性規劃不等式與目標函數
經費與停車位是兩個限制,各寫成一個不等式;淨利潤就是目標函數。
設訂購重機 $x$ 部,汽車 $y$ 部。由題意可知
$$\begin{cases} 25x+60y\le 5400 \\ \dfrac{x}{2}+y\le 100 \\ x,\ y\in\mathbb{N}\cup\{0\} \end{cases} \Rightarrow \begin{cases} 5x+12y\le 1080 \\ x+2y\le 200 \\ x,\ y\in\mathbb{N}\cup\{0\} \end{cases}$$
目標函數 $f(x,y)=2.3x+5y$(萬元)。
2(2)畫出可行解區域
先求可行解區域的頂點。
兩限制直線的交點:
$$\begin{cases} 5x+12y=1080 \\ x+2y=200 \end{cases} \Rightarrow (x,y)=(120,40)$$
直線 $x+2y=200$ 與 $x$ 軸交於 $(200,0)$,直線 $5x+12y=1080$ 與 $y$ 軸交於 $(0,90)$。
可行解區域為以 $(0,0)$、$(200,0)$、$(120,40)$、$(0,90)$ 為頂點的四邊形區域,如圖。
3(3)求最大淨利潤
利用頂點法,把各頂點代入目標函數比較大小。
將可行解區域的頂點分別代入目標函數 $f(x,y)=2.3x+5y$:
$$\begin{array}{|c|r|r|r|r|} \hline (x,y) & (0,0) & (0,90) & (120,40) & (200,0) \\ \hline f(x,y) & 0 & 450 & 476 & 460 \\ \hline \end{array}$$
故當 $x=120$,$y=40$ 時,目標函數 $f(120,40)=476$ 為最大值。
應訂購重機 $120$ 部,汽車 $40$ 部,最大利潤 $476$ 萬元。
直線 25x + 60y = 5400 與 x/2 + y = 100 交於 (120, 40),灰色部分為可行解區域(以 O(0, 0)、(0, 90)、(120, 40)、(200, 0) 為頂點的四邊形)。