Ch8 目標規劃
目標規劃
目標規劃:常用以解決多目標決策問題,
其目標函數主要是追求偏離目標量的最小
化。此偏離目標量一般以偏離變數表示。
這些目標以限制式的方式出現,但這些目
標限制並非完全無可改變,而有一些可容
許的變動存在。代表這些變動的變數有兩
種,分別是超過目標變數或不足目標變
數 。
實用管理科學
前程文化 8-1 陳明德、陳武林 著
Ch8 目標規劃
目標如下:
1. 每週所創造的利潤至少為30萬元
2. 每週使用的裝配工時為500小時
3. 每週使用的測試工時為240小時
4. 每週至少組裝TA5型110台
5. 每週至少組裝TB5型100台
實用管理科學
前程文化 8-2 陳明德、陳武林 著
Ch8 目標規劃
目標規劃問題模式化(1/8)
題目請見課本p182
決策變數定義:
X1 = 每週TA5型儀器的裝機數
X2 = 每週TB5型儀器的裝機數
建立模式, 五個目標寫成數學式如下:
2X1 + 1X2 300 利潤(仟元)
3X1 + 2X2 = 500 裝配時間
2X1 + 1X2 = 240 測試時間
X1 110 TA5型的需求
X2 100 TB5型的需求
實用管理科學
前程文化 8-3 陳明德、陳武林 著
Ch8 目標規劃
目標規劃問題模式化(2/8)
定義偏離變數放入目標限制。如在第一條限制
式中,使:
d1+ = 利潤超過30萬元的部分(單位為仟元)
d1 = 利潤不足30萬元的部分(單位為仟元)
可得等式如下:2X1 + 1X2 d1+ + d1 = 300
有「+ 」號的偏離變數(如d1+)通常稱為 「超過目
標變數」 ,而有「」號的偏離變數(如d1)通常
稱為 「不足目標變數」。
實用管理科學
前程文化 8-4 陳明德、陳武林 著
Ch8 目標規劃
目標規劃問題模式化(3/8)
定義出下列變數,將可容許目標值變異:
d2+ = 裝配時間超過500小時的部分
d2 = 裝配時間不足500小時的部分
d3+ = 測試時間超過240小時的部分
d3 = 測試時間不足240小時的部分
d4+ = TA5型需求量超過110的部分
d4 = TA5型需求量不足110的部分
d5+ = TB5型需求量超過100的部分
原创力文档

文档评论(0)