• 沒有找到結果。

線性規劃的解法

在文檔中 二元一次不等式 (頁 30-44)

2-3 線性規劃

2. 線性規劃的解法

(1)畫出二元一次聯立不等式的圖形,找出可行解區域。

(2)求出可行解區域的頂點坐標。

(3)將頂點坐標代入目標函數 ( , )f x y 求值,所得之最大函數值即為最大值,最小函數值即 為最小值。

在同時滿足 x0y , 30 y2x 的所6 有 點( , )x y 中,試求 ( , ) 2f x yx y 的最大 值。

( , )x y (0,2) ( 3,0) (0,0) 2x y 2 6 0

f x y 的最大值為 2 ( , )

xy 滿足不等式2 x 5,x y  ,8 0

y ,試求 ( , ) 2f x yx y 的最小值。

( , )x y (2,0) (5,0) (5,3) (2,6) 2x y 4 10 7 2

f x y 的最小值為 2( , ) 

小叮嚀

1. 在坐標平面上,滿足這個二元一次聯立不等式的區域,稱為可行解區域。

2. 線性函數 f x y( , )稱為目標函數。

3. 在可行解區域中使目標函數 f x y( , )有最大值、最小值的點( , )x y ,稱為最佳解。

小叮嚀

若為應用問題,則依題意的條件限制列出聯立不等式及目標函數。

演練

例題 1 求目標函數最大值、最小值 1

二元一次不等式及其應用

在不等式組 0 0 2 20 3 30

x y x y

x y

 

 

  

  

的限制條件下,試求

( , )

f x y   的最大值。 x y

2 20 3 30 x y

x y

 

  

  ( , ) (8,6)x y  ( , )x y (0,0) (10,0) (8,6) (0,10)

x y 0 10 2 10

f x y 的最大值為 10 ( , )

在不等式組

0

2 2 0

2 3 6 0 y

x y x y

 

   

   

的限制條件下,

試求 f x y( , )  的最大值與最小值。 x y

( , )x y ( 1,0) (3,0) (0,2)

x y 1 3 2

f x y 的最大值為 3, ( , ) 最小值為 1

演練

例題 2 求目標函數最大值、最小值 2

在不等式3 | | 2 | | 6xy  的條件下,

f x y( , ) 2 x y 的最大值、最小值。

x 0 0 2 2

y 3 3 0 0

( , )x y (2,0) (0,3) ( 2,0) (0, 3) 2x y 4 3  4 3

f x y 的最大值為 4、最小值為 4( , ) 

在不等式| | | | 4xy  的條件下,

f x y( , ) x 2y 的最大值、最小值。 3 x 0 0 4 4

y 4 4 0 0

( , )x y (4,0) (0, 4) ( 4,0) (0,4) 2 3

xy 7  5  1 11

f x y 的最大值為 11、最小值為( , )  5 演練

例題 3 求目標函數的最大值、最小值(進階題) 3

二元一次不等式及其應用

400 100 4000 20 30 600

12000 4000 40000 4

某汽車公司有兩家裝配廠,生產甲、乙兩種

二元一次不等式及其應用

02

自我 評量 評量

自我

二元一次不等式及其應用

1 1. 滿足不等式

0 4

0 3

2 6

x y x y

  

  

  

的條件下,求 f x y( , ) 4 x3y的最大值為 15 。

1 2. 滿足聯立不等式

0 0

20 10

x y

x y x y

 

  

   

的條件下,則 f x y( , ) 3 y x 的最大值為 40 。

2 3. 設點 ( , )x y 滿足不等式組

3

2 4

0 0

x y x y

x y

  

  

  

 ,

,若 f x y( , ) 4 x3y12的最大值為M ,最小值

m,則M m  34 。

2 4. 在x0, y , 30 x y 30,x2y20的條件下,函數 f x y( , )  的最小值為x y 14 。

■ 對應例題

自我 評量 評量

自我

4 5. 在面積 3000 平方公尺的建築用地上,以不超過 2000 萬元的建築經費建造甲、乙兩種不 同形式的住宅;已知甲種每戶佔地200 平方公尺,造價 400 萬元,可獲利 200 萬元;乙 種每戶佔地300 平方公尺,造價 100 萬元,可獲利 250 萬元。則在此建地建築甲、乙兩 種住宅,總共最多可獲利 2600萬 元。

5 6. 有甲、乙兩種食物,甲每份含A 營養素 7 單位,B 營養素 3 單位;乙每份含 A 營養素 2 單位、B 營養素 6 單位,又甲食物每份價格 12 元,乙食物每份價格 10 元,已知每人一 天至少須要A 營養素 84 單位,B 營養素 72 單位,若要能夠獲得足夠的營養,費用最少 要 190 元。

3 7. 坐標平面上,在| | | | 2xy  的平面區域中, ( , )f x y  x 2y的最大值為 4 。

4 8. 某表演廳可售票座位,其售價有 600 元及 1000 元兩種價位,且 600 元價位之座位有 500 席、1000 元價位之座位有 300 席,已知某日售出 600 元票x張、1000 元票y 張,且x3y

500

x y  ,則此日售票所得金額的最大值為 350000 元。

二元一次不等式及其應用

( D ) 10. 下列各方程組何者無限多組解? (A) 2 3 4 0

二元一次不等式及其應用

( B ) 27. 在二元一次聯立不等式

0 0

3

2 4

x y

x y x y

 

  

  

的條件下,函數 f x y( , ) 5 x6y的最大值為

何? (A) 17 (B) 18 (C) 19 (D) 20。

( C ) 28. 在聯立不等式

120 20 10 x y x y

  

 

 

的條件下,若 f x y( , ) 20 x10y的最大值為M ,最小值

m,則M m  ? (A) 500 (B) 1250 (C) 1800 (D) 2300。

( C ) 29. 若 R 為坐標平面上滿足不等式組2 x 5,x y   ,8 0 x3y  之區域,則5 0 ( , ) 2 4

f x yx y  在 R 上之最大值為何? (A) 7 (B) 11 (C) 14 (D) 16。

( D ) 30. 毛線織成的手套有兩種款示,甲款式用紅色毛線 50 公尺,白色毛線 40 公尺,可賺 50 元;乙款式用紅色毛線 20 公尺,白色毛線 40 公尺,可賺 30 元。現有紅色毛線 900 公尺,白色毛線 1200 公尺,若毛線全用來織甲、乙兩款手套,最多可賺多少 元? (A) 950 (B) 1000 (C) 1050 (D) 1100。

二元一次不等式及其應用

( B ) 8. 在坐標平面上,求二元一次聯立不等式 | 2 | 2

二元一次不等式及其應用

( A ) 14. 滿足二元一次不等式 2x3y12 0 的正整數解xy ,所成的 ( , )x y 數對共有多少 組? (A) 8 (B) 10 (C) 12 (D) 15。 【107 統測-A】

( B ) 15. 坐標平面上滿足不等式

2 10

2 8 0 , 0 x y x y

x y

  

  

  

的區域面積為何? (A) 12 (B) 13 (C) 15

(D) 16。 【107 統測-C】

( A ) 16. 已知兩直線L :1 x2y  和3 0 L : 22 x y   ,若 A 、 B 二點在1 0 L 的異側且1 A 、C二點在L 的同側,其中2 A 、 B 、C三點坐標分別為A( 2, ) kB k( ,3)和

( , )

C k k  ,則實數k的範圍為何? (A) 1 1 3 k 2

   或3 k 5 (B)1

2  k 5 (C) 1

k 3 或k3 (D)無解。 【108 統測-A】

( B ) 17. 有兩條直線L : 31 x5y 、2 L :2 x2y 將平面平3 分成四個區域,如圖所示,試問區域A 可用哪一組不 等式表示? (A) 3 5 2

2 3 x y x y

 

  

 (B) 3 5 2

2 3 x y x y

 

  

(C) 3 5 2 2 3 x y x y

 

  

 (D) 3 5 2

2 3 x y x y

 

  

 。

【108 統測-C】

【2-3】

( C ) 18. 若變數xy 滿足x y  、6 x3y  、2 x1,則2x3y的最小值為何?

(A) 17 (B) 14 (C) 5 (D) 3。 【101 統測-A】

( C ) 19. 在x0,y ,1 x y  的條件下, 2x y2  的最大值為何? (A) 2 (B) 1

(C) 1 (D) 2。 【101 統測-C】

( D ) 20. 某汽車公司擁有甲、乙兩家工廠,生產 A 、B 兩種不同的汽車,若甲廠每天可完成 10 台A 型的汽車與 20 台 B 型的汽車,乙廠每天可完成 30 台 A 型的汽車與 10 台 B 型 的汽車。如果公司要製造 150 台A 型汽車與 100 台 B 型汽車,則兩工廠各工作幾 天,才能使兩工廠所花費的工作天數之和最少? (A)甲廠 10 天,乙廠 10 天 (B)甲廠 1 天,乙廠 6 天 (C)甲廠 15 天,乙廠 0 天 (D)甲廠 3 天,乙廠 4 天。

【102 統測-A】

( C ) 21. 受制於

在文檔中 二元一次不等式 (頁 30-44)

相關文件