tobecontinued目标函数最佳解线性规划范例.pptVIP

* L：x+y=2 y x O P(x0, y0) Q(x0, 2?x0) A B (0,2) (2,0) 一、二元一次不等式 1. 二元一次不等式的圖解： 設直線 L：x + y = 2 將坐標平面上 L 之外 的部分，分成 A、B 兩個半平面(如圖)， 設 P(x0, y0) 為半平面 A 內的任一點， 過 P 點做鉛垂線交直線 L 於 Q 點， 則點 Q(x0 , 2?x0)， ∵ P 在 Q 上方 ∴ y0 2 ? x0， 因此，半平面 A 內任一點 (x, y) 皆滿足 x + y 2， 反之，若點 P(x0, y0) 滿足 x + y 2， 則 y0 2 ? x0， ∵ 點 Q(x0 , 2?x0) 在直線 L 上， ∴ P 在 Q上方，即 P 在半平面 A 內。 由上可知，滿足 x + y 2 的所有解所成的圖形，即為半平面 A， 同理，滿足 x + y 2 的所有解所成的圖形，即為半平面 B。 即 x0 + y0 2， 即 x0 + y0 2， 且 y0 2 ? x0 ， 本段結束 y x O (2, 0) (0, 3) 3x+2y=6 y x O (4, 0) (0, ?2) x?2y=4 馬上練習. 圖解示二元一次 不等式 x ? 2y ? 4 2. 範例：圖解二元一次 不等式 3x + 2y 6 注意：不等式 ax + by ? c 的圖解， 包含 ax + by c (半平面) 與 ax + by = c (直線)。 ＃ Let’s do an exercise ! 2x+y=2 x+2y=4 y x O (1, 0) (0, 2) (4, 0) 2x?y=?4 x+y=4 y x O (?2, 0) (0, 4) (4, 0) y=?2 3. 範例：圖解聯立不等式 馬上練習. 圖解聯立不等式 Let’s do an exercise ! ＃ (0, 2) 2x+y=6 x+y=2 y x O (2, 0) (0, 6) (3, 0) x = 1 x = 3 x = 2 x = 0 y = 2，3，4，5，6 y = 1，2，3，4 y = 0，1，2 y = 0 4. 格子點：坐標平面上，若點 (x , y) 的 x 坐標與 y 坐標都是整數， 我們稱其為格子點。 例： 解：圖解如右所示， 共有 13 個格子點。 並求在此解區域內有多少個格子點。 Let’s do an exercise ! 4x+5y=20 3x+2y=6 y x O (2, 0) (0, 4) (5, 0) y=2 y=3 y=1 x=2，3 x=1，2 x=1 (0, 3) 並求在此解區域內有多少個格子點。 解：圖解如右所示， 馬上練習. 共有 5 個格子點。 ＃ 5. 同側與反則： (1) 若 A(x1 , y1)、B(x2 , y2) 在直線 L：ax + by + c = 0 的同側， 則 (ax1 + by1 + c)(ax2 + by2 + c) 0。 (2) 若 A(x1 , y1)、B(x2 , y2) 在直線 L：ax + by + c = 0 的兩側， 則 (ax1 + by1 + c)(ax2 + by2 + c) 0。 (3) 若 A(x1 , y1)、B(x2 , y2)， 則 (ax1 + by1 + c)(ax2 + by2 + c) ? 0。 ? ( k + 3 )( k ? 13 ) 0 ? k 13 或 k ?3 。 解： (點 A 代入 L) ? (點 B 代入 L) ( 9 ? 6 + k ) ? ( ?3 ?10 + k ) ? 正 ? 正 ? 正 正 ? 負 負 故 ( 9 ? 6 + k ) ? ( ?3 ?10 + k ) 0 範例：若平面上二點 A(3 , 3)，B(?1 , 5) 在直線 L：3x ? 2y + k = 0 的同側，求 k 的範圍。 Let’s do an exercise ! 馬上練習. 坐標平面上兩點 (4, 1) 和 (5, 9) 在直線 3x ? y ? k = 0 的兩側，其中 k 為整數，請選出正確的選項。 (1) 滿足上式的 k 最少有 5 個 (2) 所有滿足上式的 k 的總和是 35 (3) 所有滿足上式的 k 中，最小的是 7 (4) 所有滿足上式的 k 的平均是 9 (5) 所有滿足上式的 k 中，奇數與偶數的個數相同 102數乙 解： ( 點 A(4 , 1) 代入直線 L ) ? ( 點 B(5 , 9) 代入直線 L ) ( 12 ? 1 ? k ) ? ( 15 ? 9 ? k ) ? 負 ? 負 ? 負 正 ? 正 負 故 ( 12 ? 1 ?