1-2 線性規劃 11

1 -2 線性規劃
重點：目標函數的最佳解
1. 線性規劃的定義

尋求問題中，線性函數 f  x, y  在符合二元一次不等式的限制條件下的最大值（最大利

潤）或最小值（最低成本），稱為線性規劃。

2. 線性規劃的原理

(1) 限制式

問題中的變數需滿足二元一次聯立不等式，此聯立不等式稱為限制式。

(2) 可行解和可行解區域

滿足限制式的解  x, y  稱為可行解，所有可行解對應的圖形（即限制式的圖形）稱

為可行解區域。

(3) 目標函數與最佳解

欲求可行解代入函數 f  x, y   ax  by 得最大值或最小值，則此函數 f  x, y  稱為目

標函數；而產生目標函數最大值或最小值的可行解  x, y  稱為最佳解。

(4) 平行線法

在滿足限制式的條件下，欲求目標函數 f  x, y   ax  by 的最大值或最小值，可利

用一組平行線 ax  by  k 在可行解區域內平行移動，同一直線上的可行解其目標函

數值均為 k ，找出可行解  x, y  使 k 值最大或最小，此種方法稱為平行線法。

(5) 頂點法

由於使 ax  by  k 產生 k 的最大值或最小值，都是當 ax  by  k 通過可行解區域的

頂點時，亦即最佳解必發生在可行解區域的頂點，故將各頂點坐標分別代入目標函

數，即可求得最佳解，此種方法稱為頂點法。

3. 線性規劃解題步驟

(1) 依題意設變數，列出限制式和目標函數。

(2) 畫出可行解區域（即限制式的圖形），並求出可行解區域的頂點坐標。

(3) 利用頂點法將各頂點坐標代入目標函數，得符合題意的最大值或最小值，此頂點坐

標  x, y  即為最佳解。
12 二元一次不等式與線性規劃

1 老師講解 封閉型的可行解區域利用頂點法求極值 學生練習

配合課本例 1
 x  0, y  0  x  0, y  0
 x  y  2 x  y 1  0
 
在滿足  條件下， 在滿足  條件下，
 x  2 y  10 x  y  5  0
2 x  3 y  6  x  3

求 f  x, y   x  3 y 的最大值和最小值。 求 f  x, y   x  y  2 的最大值。

◎Hint： 限制式中「 x  0 ， y  0 」表示圖

形在第一象限，包含 x 軸和 y 軸正
向。
 1-2 線性規劃 13

2 老師講解 開放型的可行解區域利用頂點法求極值 學生練習

配合課本例 2
 x  0, y  0 求目標函數 f  x, y   x  2 y 在限制條件

在滿足  x  3 y  6 的條件下，
4 x  3 y  12 2 x  5 y  16
 x  y  5

 下的最小值。
求 f  x, y   5x  6 y 的最小值。  4 x  y  8
 x  0, y  0
14 二元一次不等式與線性規劃

3 老師講解 線性規劃應用問題，封閉型的可行解區域 學生練習

配合課本例 3
某食用油工廠將芥花油、葵花油和橄欖油三 某工廠生產甲、乙兩種不同款式的皮箱，需
種油品以不同比例混合，製造甲、乙兩種調 使用切割機和縫合機。若生產一個甲款皮箱
合油。若每箱甲種油需芥花油、葵花油、橄 需切割機 2 小時、縫合機 3 小時，利潤為
欖油各 6 公升、 4 公升、12 公升，可得利潤 4000 元；一個乙款皮箱需切割機 4 小時、
3000 元；每箱乙種油需芥花油、葵花油、
縫合機 2 小時，利潤 6000 元。若一天內切
橄欖油各 4 公升、 6 公升、 3 公升，可得利
割機和縫合機最多只能各運轉 16 小時和 12
潤 5000 元。若購入三種原料油各 60 公升，
小時，應如何分配甲、乙兩款皮箱的產量，
則甲、乙兩種調合油各生產多少箱可得最大
使利潤最大？最大利潤為何？
利潤？最大利潤為何？
 1-2 線性規劃 15

4 老師講解 線性規劃應用問題，開放型的可行解區域 學生練習

配合課本例 4
市面上有甲、乙兩種嬰兒食品，甲每包有 2 現有甲、乙兩種肥料，其每公斤主要成分含

單位脂肪、 2 單位蛋白質，售價 30 元；乙每 量、費用和每天植物營養需求如下表：

包有 3 單位脂肪、 1 單位蛋白質，售價 40 肥料 最低
甲 乙
元。若嬰兒一天至少需 12 單位脂肪、 8 單位 成分 需求
氮 12 3 27
蛋白質，且除了甲、乙兩種食品外不再吃其
磷 4 4 24
他食物，則每天應餵食甲、乙食品各幾包，
鉀 6 12 48
可使費用最低又符合營養需求？
費用
20 15
（元／公斤）

試問應每天施用甲、乙兩種肥料各多少公

斤，可使費用最低又滿足植物營養需求？最

低費用為何？
16 二元一次不等式與線性規劃

1-2
對應範例 ★ 表難題

○
1 1. 設一線性規劃的可行解區域如右圖，則 f  x, y   x  2 y

的最大值  。

 x  0, y  0

○
1 2. 在  x  2 y  2 條件下， f  x, y   x  2 y 的最大值  。
2 x  y  6


 x  2 y  6

○
1 3. 在滿足聯立不等式 7 x  2 y  18 的條件下， f  x, y   x  y 的最大值  ，
x  y  0

最小值  。

1  x  4

○
1 4. 在滿足  x  y  7 的條件下， f  x, y   2 x  y  3 在  x, y   時有最大值 
x  3y  4

。

 x  0, y  0

○
2 5. 在滿足  x  y  30 條件下， f  x, y   2 x  3 y 的最小值  。
 x  2 y  50


○
3 ★ 6. 一農夫有 2 甲農地，根據以往經驗，種玉米每甲每期產量為 8000 公斤，種花生每甲

每期產量為 2000 公斤；玉米每甲成本 24000 元，花生每甲成本 8000 元。若玉米每公

斤賣價 6 元，花生每公斤賣價 10 元，他現有資金 40000 元，只種玉米和花生。設農夫

種玉米 x 甲，花生 y 甲，則：

(1)限制式為 。

(2)收益（收入減去成本）函數 f  x, y   。

(3)最佳解  x, y   。

(4)最大利益  元。
 1-2 線性規劃 17

○
3 7. 在面積 3000 平方公尺的建築用地上，以不超過 2000 萬元的經費建造甲、乙兩種不同

形式的住宅。已知甲種住宅每戶占地 200 平方公尺，造價 400 萬元，可獲利 200 萬元；

乙種住宅每戶占地 300 平方公尺，造價 100 萬元，獲利 250 萬元，則應建甲種住宅

戶，乙種住宅 戶，可得最大獲利 萬元。

○
4 ★ 8. 想利用 A 、 B 兩種不同規格的木板裁切成三種不同形狀的積木，且每塊 A 木板可裁切

成正方形 2 個、長方形 8 個、三角形 1 個；每塊 B 木板可裁切成正方形 7 個、長方形 2

個、三角形 1 個。若今需要正方形 20 個、長方形 16 個、三角形 5 個，而 A 木板每塊售

價 2000 元，B 木板每塊售價 3000 元，則應購買 A 木板 塊，B 木板 塊，

可使花費最少為 元。

○
1 ★ 9. 線性規劃是作業研究的模型之一，而作業研究起源於第二次世界大戰，當時資源少、

戰場範圍大、軍事作業繁複，亟需一套科學方法來做資源的有效分配，因此英、美兩

國的軍事當局請了一群專家來研究改善軍事作業的方法，其結果對英國本土空戰、太

平洋戰事、軍艦潛艇護航搜索等軍事行動，均有極 軍營
A B
大貢獻。 倉庫

某軍備公司生產的防毒防護衣，存放在甲、乙兩倉 甲 500 元 450 元

乙 400 元 300 元
庫各 40 套。現 A 軍營需 20 套、 B 軍營需 30 套，各

倉庫運送到各軍營每套運費如右表。設自甲倉庫運 x 套到 A 軍營，運 y 套到 B 軍營，

 x, y   時得最低運費  元。 [素養導向]