跳到主要內容
數學 24 / 24

線性規劃

用二元一次不等式表示限制條件,畫出可行解區域,用平行直線系與頂點法求一次目標函數的最大值與最小值。

約 4 分鐘 · 1 個觀念 · 7 題

數學 · 課程大綱

對應課本章節

  • 選修數學乙 下冊|線性規劃12下

選擇你的課本版本,即可看到該版本的冊次與章節編號。

章節編號依各版本 108 課綱課本整理;版本改版或學校調整進度時,以課本與老師安排為準。

本單元的 108 課綱條目教材已對應 1 / 1 條
  1. 線性規劃

條目文字取自教育部《十二年國民基本教育課程綱要》各領域課綱;考試範圍依大考中心公告的學測與分科測驗考試說明。

這單元怎麼考

依 2019–2026 學測、分科(指考)共 7 題的大考中心統計,考最多的觀念排最前面。

  1. 線性規劃7 題答對率 48%

答對率為全國考生平均;低於 40% 以橙色標示,代表多數人在這裡失分,最值得花時間。

學習目標

  • 把文字情境寫成二元一次不等式組(限制條件)與一次的目標函數。
  • 畫出可行解區域,找出它的頂點。
  • 用平行直線系說明為什麼最佳解出現在頂點(或一整條邊上)。
  • 求目標函數的最大值與最小值。

線性規劃

步驟:

  1. 設變數,寫出限制條件(二元一次不等式組,見直線方程式單元)與目標函數 k=ax+byk=ax+by。
  2. 畫出可行解區域(所有不等式同時成立的區域),求出各頂點。
  3. 頂點法:把每個頂點代入目標函數,比較大小。
  4. 或用平行直線系:畫出 ax+by=kax+by=k,平行移動直線,看它最後碰到區域的哪一點。

如果目標函數的直線恰好和區域的某條邊平行,最佳值可能出現在整條邊上,最佳解不只一個。

看詳解

可行解區域的頂點:(0,0)(0,0)、(4,0)(4,0)、(0,2)(0,2),以及 x+y=4x+y=4 與 x+3y=6x+3y=6 的交點 (3,1)(3,1)。

頂點(0,0)(0,0)(4,0)(4,0)(3,1)(3,1)(0,2)(0,2)
2x+5y2x+5y008811111010

最大值 1111,在 (3,1)(3,1)。用平行直線系看:2x+5y=k2x+5y=k 的斜率是 −25-\dfrac25,往右上推動,最後離開區域的點是 (3,1)(3,1)。

換你完成:在同樣的區域上,求 k=x+yk=x+y 的最大值。

代入頂點:(4,0)(4,0) 得 ‾\underline{\quad},(3,1)(3,1) 得 ‾\underline{\quad}。目標函數 x+y=kx+y=k 和哪一條邊平行?

看詳解

兩個頂點都得 44。x+y=kx+y=k 與邊 x+y=4x+y=4 平行,所以這條邊上從 (3,1)(3,1) 到 (4,0)(4,0) 的每一點都是最佳解,最大值 44。

看詳解

設甲 xx 公斤、乙 yy 公斤。限制:2x+y≥82x+y\ge8、x+3y≥9x+3y\ge9、x≥0x\ge0、y≥0y\ge0。目標:花費 k=30x+40yk=30x+40y 最小。

可行解區域在兩條直線的右上方,頂點為 (0,8)(0,8)、(3,2)(3,2)、(9,0)(9,0)。

頂點(0,8)(0,8)(3,2)(3,2)(9,0)(9,0)
30x+40y30x+40y320320170170270270

甲 33 公斤、乙 22 公斤時花費最少,170170 元。(區域往右上無限延伸,所以沒有最大值。)

換你試試:在 x+y≤4x+y\le4、x+3y≤6x+3y\le6、x≥0x\ge0、y≥0y\ge0 的條件下,求 k=3x+2yk=3x+2y 的最大值。

看詳解

頂點代入:(0,0)→0(0,0)\to0、(4,0)→12(4,0)\to12、(3,1)→11(3,1)\to11、(0,2)→4(0,2)\to4。最大值 1212,在 (4,0)(4,0)。

常見錯誤

重點整理

觀念一句話
限制條件二元一次不等式組,畫出可行解區域
目標函數k=ax+byk=ax+by,固定 kk 是一條直線
平行直線系改變 kk 時直線平行移動
頂點法最佳值出現在頂點;平行於邊時整條邊都是
無界區域可能只有最小值或只有最大值
開始練習

觀念練習

登入後可記錄每題的作答進度。

題目依觀念分組,每組由答對率高(較簡單)排到低(較難)。

  1. 1觀念 1

    線性規劃

    7 題
    1. 115-分科測驗-數學乙-選填題-11115-分科測驗-數學乙中等
    2. 109-學測-數學-混合題-16109-學測-數學中等
    3. 109-指考-數學B-混合題-7109-指考-數學B中等
    4. 108-指考-數學B-題組-13-15108-指考-數學B尚無資料
    5. 109-指考-數學B-多選題-4109-指考補考-數學B尚無資料
    6. 110-指考-數學B-題組-14-16110-指考-數學B尚無資料
    7. 114-分科測驗-數學乙-非選擇題-18114-分科測驗-數學乙尚無資料