加权目标.PPT

目標規劃 目標規劃：常用以解決多目標決策問題，其目標函數主要是追求偏離目標量的最小化。此偏離目標量一般以偏離變數表示。 這些目標以限制式的方式出現，但這些目標限制並非完全無可改變，而有一些可容許的變動存在。代表這些變動的變數有兩種，分別是超過目標變數或不足目標變數。 目標規劃問題模式化(1/8) 題目請見課本p182 決策變數定義： X1 = 每週TA5型儀器的裝機數 X2 = 每週TB5型儀器的裝機數 建立模式，五個目標寫成數學式如下： 2X1 + 1X2 ? 300 利潤(仟元) 3X1 + 2X2 = 500 裝配時間 2X1 + 1X2 = 240 測試時間 X1 ? 110 TA5型的需求 X2 ? 100 TB5型的需求 目標規劃問題模式化(2/8) 定義偏離變數放入目標限制。如在第一條限制式中，使： d1+ = 利潤超過30萬元的部分(單位為仟元) d1? = 利潤不足30萬元的部分(單位為仟元) 可得等式如下： 2X1 + 1X2 ? d1+ + d1? = 300 有「+」號的偏離變數(如d1+)通常稱為「超過目標變數」，而有「?」號的偏離變數(如d1?)通常稱為「不足目標變數」。 目標規劃問題模式化(3/8) 定義出下列變數，將可容許目標值變異： d2+ = 裝配時間超過500小時的部分 d2? = 裝配時間不足500小時的部分 d3+ = 測試時間超過240小時的部分 d3? = 測試時間不足240小時的部分 d4+ = TA5型需求量超過110的部分 d4? = TA5型需求量不足110的部分 d5+ = TB5型需求量超過100的部分 d5? = TB5型需求量不足100的部分 目標規劃問題模式化(4/8) 則後四條限制式可以表示為： 3X1 + 2X2 ? d2+ + d2? = 500 裝配時間的使用 2X1 + 1X2 ? d3+ + d3? = 240 測試時間的使用 X1 ? d4+ + d4? = 110 TA5型需求滿足 X2 ? d5+ + d5? = 100 TB5型需求滿足 如果所有偏離變數值均為0，則表示所有的目標均達成。如果有任何偏離變數值不為0，則與這個變數對應的目標，將出現超過或不足目標的情況。 目標規劃問題模式化(5/8) 最小化 Z = d1? ? d2+ ? d2? ? d3+ ? d3? ? d4? ? d5? 受限於： 2X1 + 1X2 ? d1+ + d1? = 300 3X1 + 2X2 ? d2+ + d2? = 500 2X1 + 1X2 ? d3+ + d3? = 240 X1 ? d4+ + d4? = 110 X2 ? d5+ + d5? = 100 X1,X2,d1+,d1?,d2+,d2?,d3+,d3?,d4+,d4?,d5+,d5? ? 0 目標規劃問題模式化(6/8) 報表中所使用偏離變數符號略有不同，超過變數於其後加上「p」表示plus(?)，不足變數於其後加上「m」表示minus(?)，如d1+與d1?分別以d1_p與d1_m來表示。本問題之解如下： X1 = 100 TA5型的產量 X2 = 100 TB5型的產量 d3+ (d3_p) = 60 超額使用測試工時 d4? (d4_m) = 10 TA5型產量低於目標值數量 所有其他的偏離變數值均為0 目標規劃問題模式化(7/8) 因為所有偏離變數值均為0，所以知道利潤目標300(仟元)可以達成，裝配時間恰好使用了500小時，TB5型產量等於目標值(100)。另外，d3+ = 60，可知測試工作必須加班60小時；d4? = 10，可知TA5型產量低於目標值10台。 若在產能允許範圍的情況下，每週分別生產兩型儀器各110與100部，是否有必要？如果是，則不容許有達不到目標的情形發生，而必須消去不足目標變數，而後兩條限制式即變成： X1 ? d4+ = 110 TA5型需求必須滿足 X2 ? d5+ = 100 TB5型需求必須滿足 目標規劃問題模式化(8/8) 倘若每週此兩種作業的加班時間皆不得超過15小時，就必須加入以下兩條限制式： d2+ ? 15 裝配加班時間限制 d3+ ? 15 測試加班時間限制 如果有些條件是限制而非目標，只要將相關的偏離變數去除即可。 加權目標規劃 加權目標：以上例說明，若認為工時目標比利潤目標重要2倍；最後兩個與產量有關的目標比利潤目標重要4倍。最不重要的目標權數1，其他目標的權數就乘以相關