設變數,列出線性規劃不等式與目標函數
把兩種廣告的花費都以「十萬元」為單位設成 $x$、$y$,三個指數的要求就成為一次不等式。
假設報章雜誌分配 $10x$ 萬元,電台分配 $10y$ 萬元。
每花 $10$ 萬元,報章雜誌可提升形象指數 $5$ 點、知名度指數 $10$ 點;電台可提升形象指數 $6$ 點、知名度指數 $4$ 點。由題意,形象指數至少 $160$ 點,知名度指數至少 $160$ 點,綜合指數 $(5x + 6y) + (10x + 4y) = 15x + 10y$ 至少 $360$ 點。
線性規劃不等式:
$$\begin{cases} x \ge 0 \\ y \ge 0 \\ 5x + 6y \ge 160 \\ 10x + 4y \ge 160 \\ 15x + 10y \ge 360 \end{cases}$$
即
$$\begin{cases} x \ge 0 \\ y \ge 0 \\ 5x + 6y \ge 160 \\ 5x + 2y \ge 80 \\ 3x + 2y \ge 72 \end{cases}$$
目標函數:$f(x, y) = x + y$(單位:十萬元)
畫出可行解區域
在坐標平面上畫出三條邊界線:
$5x + 6y = 160$,截距為 $(32, 0)$ 與 $\left(0, \frac{80}{3}\right)$;
$5x + 2y = 80$,截距為 $(16, 0)$ 與 $(0, 40)$;
$3x + 2y = 72$,截距為 $(24, 0)$ 與 $(0, 36)$。
三個不等式的可行側都在直線的上方,與第一象限的共同部分就是可行解區域(附圖的灰色網點部分),它的頂點為:
$y$ 軸與 $5x + 2y = 80$ 的交點 $(0, 40)$;
$5x + 2y = 80$ 與 $3x + 2y = 72$ 的交點 $(4, 30)$;
$5x + 6y = 160$ 與 $3x + 2y = 72$ 的交點 $(14, 15)$;
$x$ 軸與 $5x + 6y = 160$ 的交點 $(32, 0)$。
將頂點代入目標函數
目標函數的最小值一定出現在可行解區域的頂點,把四個頂點代入比較即可。
將可行解區域的頂點分別代入目標函數:
$$\begin{array}{|c|c|c|c|c|} \hline (x, y) & (0, 40) & (4, 30) & (14, 15) & (32, 0) \\ \hline f(x, y) & 40 & 34 & 29 & 32 \\ \hline \end{array}$$
故當 $x = 14$、$y = 15$ 時,目標函數 $f(14, 15) = 29$ 為最小值。
應分配報章雜誌 $10 \times 14 = 140$ 萬元,電台 $10 \times 15 = 150$ 萬元,花費最小值為 $10 \times 29 = 290$ 萬元。
答:要成為名歌星至少應花費廣告費 $290$ 萬元;此時報章雜誌分配 $140$ 萬元,電台分配 $150$ 萬元,效果最好。1設變數,列出線性規劃不等式與目標函數
把兩種廣告的花費都以「十萬元」為單位設成 $x$、$y$,三個指數的要求就成為一次不等式。
假設報章雜誌分配 $10x$ 萬元,電台分配 $10y$ 萬元。
每花 $10$ 萬元,報章雜誌可提升形象指數 $5$ 點、知名度指數 $10$ 點;電台可提升形象指數 $6$ 點、知名度指數 $4$ 點。由題意,形象指數至少 $160$ 點,知名度指數至少 $160$ 點,綜合指數 $(5x + 6y) + (10x + 4y) = 15x + 10y$ 至少 $360$ 點。
線性規劃不等式:
$$\begin{cases} x \ge 0 \\ y \ge 0 \\ 5x + 6y \ge 160 \\ 10x + 4y \ge 160 \\ 15x + 10y \ge 360 \end{cases}$$
即
$$\begin{cases} x \ge 0 \\ y \ge 0 \\ 5x + 6y \ge 160 \\ 5x + 2y \ge 80 \\ 3x + 2y \ge 72 \end{cases}$$
目標函數:$f(x, y) = x + y$(單位:十萬元)
2畫出可行解區域
在坐標平面上畫出三條邊界線:
$5x + 6y = 160$,截距為 $(32, 0)$ 與 $\left(0, \frac{80}{3}\right)$;
$5x + 2y = 80$,截距為 $(16, 0)$ 與 $(0, 40)$;
$3x + 2y = 72$,截距為 $(24, 0)$ 與 $(0, 36)$。
三個不等式的可行側都在直線的上方,與第一象限的共同部分就是可行解區域(附圖的灰色網點部分),它的頂點為:
$y$ 軸與 $5x + 2y = 80$ 的交點 $(0, 40)$;
$5x + 2y = 80$ 與 $3x + 2y = 72$ 的交點 $(4, 30)$;
$5x + 6y = 160$ 與 $3x + 2y = 72$ 的交點 $(14, 15)$;
$x$ 軸與 $5x + 6y = 160$ 的交點 $(32, 0)$。
3將頂點代入目標函數
目標函數的最小值一定出現在可行解區域的頂點,把四個頂點代入比較即可。
將可行解區域的頂點分別代入目標函數:
$$\begin{array}{|c|c|c|c|c|} \hline (x, y) & (0, 40) & (4, 30) & (14, 15) & (32, 0) \\ \hline f(x, y) & 40 & 34 & 29 & 32 \\ \hline \end{array}$$
故當 $x = 14$、$y = 15$ 時,目標函數 $f(14, 15) = 29$ 為最小值。
應分配報章雜誌 $10 \times 14 = 140$ 萬元,電台 $10 \times 15 = 150$ 萬元,花費最小值為 $10 \times 29 = 290$ 萬元。
答:要成為名歌星至少應花費廣告費 $290$ 萬元;此時報章雜誌分配 $140$ 萬元,電台分配 $150$ 萬元,效果最好。
可行解區域(灰色網點)與頂點