實(shí)用管理——目標(biāo)規(guī)劃ppt課件

1、實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃：常用以解決多目標(biāo)決策問(wèn)題，其目標(biāo)函數(shù)主要是追求偏離目標(biāo)量的最小化。此偏離目標(biāo)量一般以偏離變數(shù)表示。這些目標(biāo)以限制式的方式出現(xiàn)，但這些目標(biāo)限制並非完全無(wú)可改變，而有一些可容許的變動(dòng)存在。代表這些變動(dòng)的變數(shù)有兩種，分別是超過(guò)目標(biāo)變數(shù)或不足目標(biāo)變數(shù)。實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)如下：1. 每週所創(chuàng)造的利潤(rùn)至少為30萬(wàn)元2. 每週使用的裝配工時(shí)為500小時(shí)3. 每週使用的測(cè)試工時(shí)為240小時(shí)4. 每週至少組裝TA5型1

2、10臺(tái)5. 每週至少組裝TB5型100臺(tái)實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(1/8)題目請(qǐng)見(jiàn)課本p182決策變數(shù)定義：X1 = 每週TA5型儀器的裝機(jī)數(shù)X2 = 每週TB5型儀器的裝機(jī)數(shù)建立模式，五個(gè)目標(biāo)寫(xiě)成數(shù)學(xué)式如下：2X1 + 1X2 300利潤(rùn)(仟元)3X1 + 2X2 = 500 裝配時(shí)間2X1 + 1X2 = 240 測(cè)試時(shí)間X1 110TA5型的需求 X2 100TB5型的需求 實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(2/8)定

3、義偏離變數(shù)放入目標(biāo)限制。如在第一條限制式中，使： d1+ = 利潤(rùn)超過(guò)30萬(wàn)元的部分(單位為仟元)d1 = 利潤(rùn)不足30萬(wàn)元的部分(單位為仟元)可得等式如下： 2X1 + 1X2 d1+ + d1 = 300有+號(hào)的偏離變數(shù)(如d1+)通常稱(chēng)為超過(guò)目標(biāo)變數(shù)，而有號(hào)的偏離變數(shù)(如d1)通常稱(chēng)為不足目標(biāo)變數(shù)。 實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(3/8)定義出下列變數(shù)，將可容許目標(biāo)值變異：d2+ = 裝配時(shí)間超過(guò)500小時(shí)的部分d2 = 裝配時(shí)間不足500小時(shí)的部分d3+ = 測(cè)試時(shí)間超過(guò)240小時(shí)的部分d3 = 測(cè)試

4、時(shí)間不足240小時(shí)的部分d4+ = TA5型需求量超過(guò)110的部分d4 = TA5型需求量不足110的部分d5+ = TB5型需求量超過(guò)100的部分d5 = TB5型需求量不足100的部分實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(4/8)則後四條限制式可以表示為：3X1 + 2X2 d2+ + d2 = 500 裝配時(shí)間的使用2X1 + 1X2 d3+ + d3 = 240 測(cè)試時(shí)間的使用X1 d4+ + d4 = 110 TA5型需求滿足X2 d5+ + d5 = 100 TB5型需求滿足 如果所有偏離變數(shù)值均為0，則

5、表示所有的目標(biāo)均達(dá)成。如果有任何偏離變數(shù)值不為0，則與這個(gè)變數(shù)對(duì)應(yīng)的目標(biāo)，將出現(xiàn)超過(guò)或不足目標(biāo)的情況。實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(5/8)最小化 Z = d1 d2+ d2 d3+ d3 d4 d5受限於： 2X1 + 1X2 d1+ + d1 = 3003X1 + 2X2 d2+ + d2 = 5002X1 + 1X2 d3+ + d3 = 240X1 d4+ + d4 = 110 X2 d5+ + d5 = 100 X1,X2,d1+,d1,d2+,d2,d3+,d3,d4+,d4,d5+,d5 0實(shí)用

6、管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(6/8)報(bào)表中所使用偏離變數(shù)符號(hào)略有不同，超過(guò)變數(shù)於其後加上p表示plus()，不足變數(shù)於其後加上m表示minus()，如d1+與d1分別以d1_p與d1_m來(lái)表示。本問(wèn)題之解如下： X1 = 100TA5型的產(chǎn)量X2 = 100TB5型的產(chǎn)量d3+ (d3_p) = 60超額使用測(cè)試工時(shí)d4 (d4_m) = 10TA5型產(chǎn)量低於目標(biāo)值數(shù)量所有其他的偏離變數(shù)值均為0實(shí)用管理科學(xué)實(shí)用管理科

7、學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(7/8)因?yàn)樗衅x變數(shù)值均為0，所以知道利潤(rùn)目標(biāo)300(仟元)可以達(dá)成，裝配時(shí)間恰好使用了500小時(shí)，TB5型產(chǎn)量等於目標(biāo)值(100)。另外，d3+ = 60，可知測(cè)試工作必須加班60小時(shí)；d4 = 10，可知TA5型產(chǎn)量低於目標(biāo)值10臺(tái)。 若在產(chǎn)能允許範(fàn)圍的情況下，每週分別生產(chǎn)兩型儀器各110與100部，是否有必要？如果是，則不容許有達(dá)不到目標(biāo)的情形發(fā)生，而必須消去不足目標(biāo)變數(shù)，而後兩條限制式即變成：X1 d4+ = 110 TA5型需求必須滿足X2 d5+ = 100 TB5型需求必須滿足實(shí)用管

8、理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃問(wèn)題模式化(8/8)倘若每週此兩種作業(yè)的加班時(shí)間皆不得超過(guò)15小時(shí)，就必須加入以下兩條限制式：d2+ 15 裝配加班時(shí)間限制d3+ 15 測(cè)試加班時(shí)間限制如果有些條件是限制而非目標(biāo)，只要將相關(guān)的偏離變數(shù)去除即可。實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃加權(quán)目標(biāo)規(guī)劃加權(quán)目標(biāo)：以上例說(shuō)明，若認(rèn)為工時(shí)目標(biāo)比利潤(rùn)加權(quán)目標(biāo)：以上例說(shuō)明，若認(rèn)為工時(shí)目標(biāo)比利潤(rùn)目標(biāo)重要目標(biāo)重要2倍；最後兩個(gè)與產(chǎn)量有關(guān)的目標(biāo)比利潤(rùn)倍；最後兩個(gè)與產(chǎn)量有關(guān)的目標(biāo)比利潤(rùn)目標(biāo)重要目標(biāo)

9、重要4倍。最不重要的目標(biāo)權(quán)數(shù)倍。最不重要的目標(biāo)權(quán)數(shù)1，其他目標(biāo)，其他目標(biāo)的權(quán)數(shù)就乘以相關(guān)的倍數(shù)，可得加權(quán)目標(biāo)函數(shù)：的權(quán)數(shù)就乘以相關(guān)的倍數(shù)，可得加權(quán)目標(biāo)函數(shù)：最小化最小化 Z = d1 2d2+ 2d2 2d3+ 2d3 4d4 4d5受限於：受限於：2X1 + 1X2 d1+ + d1 = 300利潤(rùn)目標(biāo)利潤(rùn)目標(biāo)的滿足狀況的滿足狀況 3X1 + 2X2 d2+ + d2 = 500裝配時(shí)間裝配時(shí)間的使用狀況的使用狀況2X1 + 1X2 d3+ + d3 = 240測(cè)試時(shí)間測(cè)試時(shí)間的使用狀況的使用狀況 X1 d4+ + d4 = 110 TA5型需求的滿型需求的滿足狀況足狀況 X2 d5+ +

10、d5 = 100 TB5型需型需求的滿足狀況求的滿足狀況 X1,X2,d1+,d1,d2+,d2,d3+,d3,d4+,d4,d5+,d5 0實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃建立最小變異比例的權(quán)數(shù)(1/5)考慮祥鉅的範(fàn)例，最初利潤(rùn)目標(biāo)描述：2X1 + 1X2 d1+ + d1 = 300偏離目標(biāo)1單位，表示與利潤(rùn)目標(biāo)差1仟元，則目標(biāo)式變成：2000X1 + 1000X2 1000d1+ + 1000d1 = 300000偏離1單位表示相差1元。目標(biāo)函數(shù)式的規(guī)模改變，隱含了相同單位值的偏離影響完全不同，這與決策者當(dāng)初設(shè)定目標(biāo)的重要性

11、完全無(wú)關(guān)。實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃建立最小變異比例的權(quán)數(shù)(2/5)在設(shè)定目標(biāo)函數(shù)時(shí)一般會(huì)使用偏離變數(shù)的相對(duì)比例值。是將所有變數(shù)除以對(duì)應(yīng)目標(biāo)值(RHS)。目標(biāo)函數(shù)會(huì)變成分?jǐn)?shù)，若將這些變數(shù)乘以100，最後求出的變數(shù)值，其意義就變成是百分比。Min Z = (1/300)d1 (1/500)d2+ (1/500)d2 (1/240)d3+ (1/240)d3 (1/110)d4 (1/100)d5實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃建立最小變異比例的權(quán)數(shù)(3/5)受限於

12、：2X1 + 1X2 d1+ + d1 = 300利潤(rùn)目標(biāo)的滿足狀況 3X1 + 2X2 d2+ + d2 = 500裝配時(shí)間的使用狀況2X1 + 1X2 d3+ + d3 = 240測(cè)試時(shí)間的使用狀況X1 d4+ + d4 = 110 TA5型需求的滿足狀況X2 d5+ + d5 = 100 TB5型需求的滿足狀況X1,X2,d1+,d1,d2+,d2,d3+,d3,d4+,d4,d5+,d5 0實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃建立最

13、小變異比例的權(quán)數(shù)(4/5)其解摘要如下： X1 = 100TA5型的產(chǎn)量X2 = 100TB5型的產(chǎn)量d3+ (d3_p) = 60 超額使用測(cè)試工時(shí)d4 (d4_m) = 10TA5型產(chǎn)量低於目標(biāo)值數(shù)量所有其他的偏離變數(shù)值均為0目標(biāo)函數(shù)值 Z = (1/240)d3+ (1/110)d4 = 0.2500 + 0.0909 = 0.3409因此，最後的解偏離目標(biāo)34.09%實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃HW (practice)1(2) 和(4), 7, 8(1)實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文

14、化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃HW 交第二次作業(yè)Ch07: 5, 9Ch08: 7, 8(1)Ch09:4, 9, 11日期: 05/14,15實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃有優(yōu)先性的目標(biāo)規(guī)劃(1/5)有優(yōu)先次序目標(biāo)規(guī)劃的意義，是指在目標(biāo)規(guī)劃問(wèn)題中，將各目標(biāo)依重要性排列。題目請(qǐng)見(jiàn)課本p192最小化 Z = P1(d1 )+ P2(d2+) P2(d2) P2(d3+) P2(d3) P3(d4) P3(d5)受限於：2X1 + 1X2 d1+ + d1 = 300利潤(rùn)目標(biāo)的滿足狀況 3X1 + 2X2 d2+ + d2 = 5

15、00裝配時(shí)間的使用狀況2X1 + 1X2 d3+ + d3 = 240測(cè)試時(shí)間的使用狀況X1 d4+ + d4 = 110 TA5型需求的滿足狀況X2 d5+ + d5 = 100 TB5型需求的滿足狀況X1,X2,d1+,d1,d2+,d2,d3+,d3,d4+,d4,d5+,d5 0 P1、P2與P3並不代表任何數(shù)字，只是一些優(yōu)先順序。實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃有優(yōu)先性的目標(biāo)規(guī)劃(2/5)求解有優(yōu)先次序目標(biāo)規(guī)劃問(wèn)題，須從第一級(jí)目標(biāo)開(kāi)始。祥鉅例子中，目標(biāo)函數(shù)就是不足偏離量(d1)，第一級(jí)的目標(biāo)規(guī)劃為：最小化 Z = d1

16、受限於：2X1 + 1X2 d1+ + d1 = 300利潤(rùn)目標(biāo)的滿足狀況 3X1 + 2X2 d2+ + d2 = 500裝配時(shí)間的使用狀況2X1 + 1X2 d3+ + d3 = 240測(cè)試時(shí)間的使用狀況X1 d4+ + d4 = 110 TA5型需求的滿足狀況X2 d5+ + d5 = 100 TB5型需求的滿足狀況X1,X2,d1+,d1,d2+,d2,d3+,d3,d4+,d4,d5+,d5 0實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃

17、有優(yōu)先性的目標(biāo)規(guī)劃(3/5)二級(jí)目標(biāo)函數(shù)要使對(duì)應(yīng)的偏離變數(shù)總和達(dá)最小，問(wèn)題為：最小化 Z = d2+ d2 d3+ d3 受限於：2X1 + 1X2 d1+ + d1 = 300利潤(rùn)目標(biāo)的滿足狀況 3X1 + 2X2 d2+ + d2 = 500裝配時(shí)間的使用狀況2X1 + 1X2 d3+ + d3 = 240測(cè)試時(shí)間的使用狀況X1 d4+ + d4 = 110 TA5型需求的滿足狀況X2 d5+ + d5 = 100 TB5型需求的滿足狀況 d1 = 0第一級(jí)目標(biāo)式的限制式X1，X2，d1+，d1，d2+，d2，d3+，d3，d4+，d4，d5+，d5 0實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武

18、林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃有優(yōu)先性的目標(biāo)規(guī)劃(4/5)第三級(jí)目標(biāo)中，要多加一條限制式d2+ d2 d3+ d3 = 60第三級(jí)目標(biāo)規(guī)劃問(wèn)題是：最小化 Z = d4 d5受限於：2X1 + 1X2 d1+ + d1 = 300利潤(rùn)目標(biāo)的滿足狀況 3X1 + 2X2 d2+ + d2 = 500裝配時(shí)間的使用狀況2X1 + 1X2 d3+ + d3 = 240測(cè)試時(shí)間的使用狀況X1 d4+ + d4 = 110 TA5型需求的滿足狀況X2 d5+ + d5 = 100 TB5型需求的滿足狀況 d1 = 0第一級(jí)目標(biāo)式的限制式 d2+ d2 d3+ d3 = 60X1，X2，d1+，d1，d2+，d2，d3+，d3，d4+，d4，d5+，d5 0實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、陳武林 著著前程文化前程文化Ch8目標(biāo)規(guī)劃目標(biāo)規(guī)劃有優(yōu)先性的目標(biāo)規(guī)劃(5/5)因?yàn)檫@是問(wèn)題中優(yōu)先次序最低的問(wèn)題，因此，解出第三級(jí)的目標(biāo)後，也就代表解出整個(gè)問(wèn)題?？偠灾?，整個(gè)問(wèn)題的第一級(jí)目標(biāo)可以完全達(dá)成(d1+ = d1 = 0，利潤(rùn)為300仟元)，第二級(jí)的目標(biāo)(工時(shí)目標(biāo))會(huì)偏離60小時(shí)，第三級(jí)的目標(biāo)(產(chǎn)量目標(biāo))不足10單位。實(shí)用管理科學(xué)實(shí)用管理科學(xué)陳明德、陳武林陳明德、