第二十三单元线性规划.PDF

林信安老師編寫 第二十三單元線性規劃 在日常生活中 ，我們常會面臨如下的問題 ：如何把有限的資源 ，做最佳且最有效地運 用，以收到最大效益？ 例如：好康生技工廠這個月生產 A ，B 兩種健康食品，每公斤的成本分別為 150 元和 300 元 ，且每公斤的利潤分別為 450 元和 600 元 。已知該工廠生產這兩種健康食 品的總量不超過 2400 公斤 ，且可用的資金最多是 450000 元 。根據市場調查 ，這兩種 健康食品都可以銷售出去 ，那麼好康生技工廠應如何分配 A ，B 兩種健康食品的產量 ， 才能獲得最多的利潤？ 這就是一個典型的規劃問題 ，而解決這類規劃的問題 ，我們必須先根據題意 ，設 定目標 （如上述問題，即建立利潤函數） ；再從問題中找出限制條件 ，轉化為代數式； 最後尋求最佳策略，以達成規劃問題的目標。 規劃問題的限制條件，轉化為代數式後，通常是以“不等式”的型態出現，而上述 問題牽涉含有“兩個變數”的一次不等式 ，所以就讓我們先探討這種二元一次不等式及 其解區域。 (甲)二元一次不等式的解區域 二元一次不等式的解區域： 所謂的二元一次不等式是指ax+by+c(,≥,≤)0 這種形式的不等式。 求二元一次不等式ax+by+c(,≥,≤)0 的解，就是要找出所有滿足該不等式的解(x ,y ) 。 0 0 (2)如何判別兩點在一直線的同側或異側？ 原理： 設L ：px +qy+r=0 ，P(x ,y ) 、Q(x ,y ) ， 1 1 2 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 設 =m ，根據分點公式，可得 RQ L x 1+mx2 y 1+my2 R α= 1+m ,β= 1+m 因為R(α,β)在直線L上 Q x 1+mx2 y 1+my2 ⇒p ( 1+m )+q( 1+m )+r=0 −(px +qy +r) 1 1 ⇒(px +qy +r)+m(px +qy +r)=0 ⇒m= 0 1 1 2 2 (px +qy +r) 2 2 ~23−1~ 林信安老師編寫 ⇒(px +qy +r)(px +qy +r)0 1 1 2 2