线性规划-建中数学科.PDF

§22 線性規劃 在日常生活中，我們常會面臨如下的問題： 如何把有限的資源，做最佳且最有效地運用，以收到最大效益？ 例如：好康生技工廠這個月生產 A ，B 兩種健康食品，每公斤的成本分別為 150 元和 300 元，且每公斤的利潤分別為 450 元和 600 元。已知該工廠生產這兩種 健康食品的總量不超過 2400 公斤，且可用的資金最多是 450000 元。根據市場 調查，這兩種健康食品都可以銷售出去，那麼好康生技工廠應如何分配 A ，B 兩 種健康食品的產量，才能獲得最多的利潤？ 這就是一個典型的規劃問題，而解決這類規劃的問題，我們必須先根據題 意，設定目標（如上述問題，即建立利潤函數）；再從問題中找出限制條件， 轉化為代數式；最後尋求最佳策略，以達成規劃問題的目標。 規劃問題的限制條件，轉化為代數式後，通常是以 “不等式 ”的型態出現， 而上述問題牽涉含有 “兩個變數 ”的一次不等式，所以就讓我們先探討這種二元 一次不等式及其解區域。 (甲)二元一次不等式的解區域 二元一次不等式的解區域： 二元一次不等式是指 ax+by+c(,,)0 這種形式的不等式。 二元一次不等式 ax+by+c(,,)0 的解區域 ，即為所有滿足該不等式的解(x 0 ,y 0) 所形成的圖形 。 (1)如何判別兩點在一直線的同側或異側？ 原理： 設 L ：px +qy+r=0 ，P(x 1,y 1) 、Q(x 2 ,y 2) ， (a)若 P 、Q 兩點在直線 L 的異側，則(px +qy +r)(px +qy +r)0 。 1 1 2 2 (b)若 P 、Q 兩點在直線 L 的同側，則(px +qy +r)(px +qy +r)0 。 1 1 2 2 [證明 ] ：  P (a) 因為 P 、Q 兩點在直線 L 的異側，令 PQ 與直線交於 R(,) PR x +mx y +my 1 2 1 2 設 m ，根據分點公式，可得= ,  RQ 1+m 1+m 因為 R(,)在直線 L 上 x +mx y +my 1 2 1 2 L p ( 1+m )+q( 1+m )+r=0 R (px +qy +r)+m(px +qy +r)=0 1 1 2 2 (px +qy +r) 1 1 m 0 Q (px +qy +r) 2 2 (px +qy +r)(px +qy +r)0 1 1 2 2 (b)設在直線 PQ 上取一點 R ， P 使得 R(,)分別與 P 、Q 落在直線