運(yùn)籌學(xué)-第十章-多目標(biāo)決策

第十章多目標(biāo)決策多目標(biāo)決策問題及其有效解偏愛和多目標(biāo)決策問題的求解評價函數(shù)法目標(biāo)規(guī)劃層次分析法軟件應(yīng)用10.1多目標(biāo)決策問題及其有效解多目標(biāo)決策問題引例

多目標(biāo)決策問題的有效解

例1（投資決策問題）公司有50萬元資金，打算向兩個項目投資。已知項目1的利潤為投資額的10%，但風(fēng)險??；項目2的利潤為投資額的20%，但風(fēng)險大。由于其他原因，公司對項目1的投資不能少于10萬元。試問：如何投資，才能兼顧利潤和風(fēng)險？x1

+x2

50

x1

10

x1，x2

0

maxz1=0.1x1

+0.2x2maxz2=x1

-x2s.t.設(shè)x1為項目1的投資額，x2為項目2的投資額

常用的風(fēng)險度量：VaR&CVaR例2（生產(chǎn)計劃問題）某工廠生產(chǎn)5種產(chǎn)品：1號品，…，5號品。該廠生產(chǎn)i號品的生產(chǎn)能力是ai

件/小時，每件i號品可獲利

元。根據(jù)市場預(yù)測，下一季度3,4,5號品的最大銷售量為bi噸，而市場對1和2號品的需求是盡可能多的。工廠下一季度的生產(chǎn)能力為T小時。試問：如何安排下一季度的生產(chǎn)計劃，在避免開工不足的條件下，使工人加班時間盡量地少、工廠獲利最大、滿足市場對1號品和2號品盡可能多的需求？設(shè)該廠下一季度生產(chǎn)i號品的時間為xi小時（i=1,…,5）多目標(biāo)最優(yōu)化模型

(MultiobjectiveOptimization/VectorOptimization)

其中多目標(biāo)決策問題的共同特點(diǎn)目標(biāo)之間的不可公度性：指各個目標(biāo)一般沒有統(tǒng)一的衡量標(biāo)準(zhǔn)，因而很難進(jìn)行比較目標(biāo)之間的沖突性：大部分多目標(biāo)決策問題存在著沖突。即如果采用某種方案去改進(jìn)一個目標(biāo)值，很可能會使另一目標(biāo)值變壞多目標(biāo)線性規(guī)劃分層多目標(biāo)最優(yōu)化模型第1優(yōu)先層，…，第L優(yōu)先層與偏好有關(guān)多目標(biāo)決策問題的有效解對于一個可行解，如果不存在“優(yōu)于”它的可行解，則稱其為有效解（帕累托最優(yōu)解；非劣解）設(shè)。若不存在使得且至少有一個是嚴(yán)格不等式，則稱是（VP）的有效解例1的有效解P3(10,40)P1(10,0)x10x2決策空間P’2(5,50)P’1(1,10)P’3(9,-30)A(7,10)z2z1目標(biāo)空間設(shè)。若不存在使得則稱是弱有效解找不到一個解，使得各目標(biāo)值都比的嚴(yán)格小若，則它是有效解的充要條件是為的最優(yōu)解有效解判別方法之一對多目標(biāo)線性規(guī)劃如何判斷一個可行解是否為有效解？

結(jié)論：若為LP的最優(yōu)解，則必為有效解若不是LP的最優(yōu)解，而是y，則y即是有效解例已知一個多目標(biāo)決策問題（Max問題）可行解(2,0,0)是否為有效解?

構(gòu)建線性規(guī)劃有效解存在定理設(shè)X?Rn.若f(x)=(f1(x),…,fp(x))中的各函數(shù)fk(x)(k=1,…,p)在X上連續(xù)，并存在使集合是有界閉集，則（VP）存在有效解

有效解判別方法之二對若wk>0，是(Pw)的最優(yōu)解，則它是有效解若wk≥0且至少有一個>0，是(Pw)的最優(yōu)解，則它是弱有效解

有效解判別方法之三10.2偏愛和多目標(biāo)決策問題的求解

偏愛與價值函數(shù)多目標(biāo)決策問題的偏愛結(jié)構(gòu)

多目標(biāo)決策問題的求解思路

偏愛例某公司準(zhǔn)備提升一位部門經(jīng)理，由人事部門對三個候選人就能力、合作精神、進(jìn)取心進(jìn)行評優(yōu)，給出分?jǐn)?shù)如下：

得分候選人1(x1)候選人2(x2)候選人3(x3)能力789合作897進(jìn)取978該公司總裁在選拔干部時，注意特長，他喜歡在某一方面比別人分?jǐn)?shù)高的人，當(dāng)某人一項指標(biāo)高過另一人2分，他就認(rèn)為前者好，因此他的看法是：

該公司副總裁則注意合作精神和進(jìn)取心，他認(rèn)為這兩項評分之和高者是優(yōu)秀人才，因此他的看法是：

每個人有不同的偏愛，因而產(chǎn)生不同的選擇

價值函數(shù)

U(x1)>U(x2),A(7,10)B(6,45)C(8,-20)z2z1偏愛結(jié)構(gòu)

多目標(biāo)決策問題的求解利用決策者偏愛結(jié)構(gòu)確定價值函數(shù)，將多目標(biāo)問題轉(zhuǎn)化為單目標(biāo)問題線性加權(quán)法理想點(diǎn)法極大極小法參考目標(biāo)法10.3評價函數(shù)法線性加權(quán)法最簡單、最基本的方法（其中)若決策者認(rèn)為某可行解是一個比較好的選擇，則例某公司有A,B,C三種產(chǎn)品，利用兩種資源I,II,數(shù)據(jù)如下：ABC總量I756250II695210價格系數(shù)10.80.9產(chǎn)量111外銷總量0.40.60.2

理想點(diǎn)法理想點(diǎn)：通過定義目標(biāo)與理想點(diǎn)之間的距離，將多目標(biāo)問題轉(zhuǎn)化為單目標(biāo)問題來求解距離定義可采用幾種方式：距離模評價函數(shù)p-模評價函數(shù)極大模評價函數(shù)幾何平均評價函數(shù)例（極大模評價函數(shù)）權(quán)重確定方法α－法均差排序法專家小組法判斷矩陣法其他求解多目標(biāo)規(guī)劃的方法交互規(guī)劃法逐步寬容約束法權(quán)衡比替代法逐次線性加權(quán)和法混合優(yōu)選法－－多目標(biāo)混合最優(yōu)化模型分目標(biāo)乘除法功效函數(shù)法選擇法分層求解法－－分層模型完全分層法，分層評價法，分層單純形法目標(biāo)規(guī)劃法10.4目標(biāo)規(guī)劃目標(biāo)規(guī)劃的產(chǎn)生與發(fā)展目標(biāo)規(guī)劃模型目標(biāo)規(guī)劃的產(chǎn)生與發(fā)展目標(biāo)規(guī)劃由美國學(xué)者查恩斯與庫伯于1961年首次提出，基本思想是求盡可能接近某個目標(biāo)值的解1965年，艾吉里在處理多目標(biāo)問題、分析各類目標(biāo)的重要性時，引入了賦予各目標(biāo)一個優(yōu)先因子及加權(quán)系數(shù)的概念，進(jìn)一步完善了目標(biāo)規(guī)劃的數(shù)學(xué)模型求解目標(biāo)規(guī)劃的方法則由杰斯基萊恩和?！だ钐岢霾⒓右愿倪M(jìn)目標(biāo)規(guī)劃是在線性規(guī)劃的基礎(chǔ)上，為適應(yīng)企業(yè)經(jīng)營管理中多目標(biāo)決策的需要而逐步發(fā)展起來的。目標(biāo)規(guī)劃是一種數(shù)學(xué)方法基本含義：在一定約束條件下，要求多個目標(biāo)達(dá)到或盡可能接近于給定的對應(yīng)目標(biāo)值特點(diǎn)：既保持了線性規(guī)劃易于計算的特點(diǎn)，又克服了線性規(guī)劃只能解決單一目標(biāo)優(yōu)化問題的局限性目標(biāo)規(guī)劃模型目標(biāo)函數(shù)目標(biāo)值引入距離得到目標(biāo)規(guī)劃模型分層目標(biāo)規(guī)劃模型不一定是理想值

距離的若干種定義

fk

關(guān)于的正偏差fk

關(guān)于的負(fù)偏差

由定義知一般目標(biāo)規(guī)劃為

可以略去r=1距離定義下的目標(biāo)規(guī)劃模型

r=∞距離定義下的目標(biāo)規(guī)劃模型x1

+x2

50

x1

10

x1，x2

0

max(0.1x1

+0.2x2,x1

-x2)s.t.例1

令目標(biāo)點(diǎn)f＊=(9,15)，得到r=1距離定義下的目標(biāo)規(guī)劃模型

安全度，理想點(diǎn)(9,50)仍令目標(biāo)點(diǎn)f*=(9,15)，可得r=∞距離定義下的目標(biāo)規(guī)劃模型轉(zhuǎn)化為線性規(guī)劃模型仍令目標(biāo)點(diǎn)f*=(9,15).決策者希望，若安全度比15小，則盡量接近15；若超過15，則多少均無差別.對利潤目標(biāo)亦然.即要求負(fù)偏差盡可能地小若決策者對各目標(biāo)的偏差有不同偏重，可以適當(dāng)添加權(quán)重目標(biāo)規(guī)劃的形式：Minf(d+,d-)

要求盡量接近目標(biāo)值，即正負(fù)偏差都要盡可能地小。則有Minf(d+,d-)要求不超過目標(biāo)值，即允許達(dá)不到目標(biāo)值，但盡量不超過目標(biāo)值，即正偏差盡可能地小。則有

Minf(d+)要求超過目標(biāo)值，超過量不限，即負(fù)偏差變量要盡可能地小。則有Minf(d-)對具體問題，可根據(jù)決策者的要求來構(gòu)造適當(dāng)?shù)哪繕?biāo)規(guī)劃若決策者對各目標(biāo)偏差劃分不同等級，也可以對目標(biāo)賦予優(yōu)先因子，得到分層的目標(biāo)規(guī)劃例某廠生產(chǎn)A，B兩種產(chǎn)品，具體情況如表：現(xiàn)管理部門提出三級目標(biāo)：第一級目標(biāo)：每班產(chǎn)值達(dá)到750元第二級目標(biāo)：充分利用兩個車間的工時第三級目標(biāo)：盡量減少加班時間

試?yán)媚繕?biāo)規(guī)劃法在爭取上述管理目標(biāo)實現(xiàn)的條件下，擬訂一個滿意生產(chǎn)規(guī)劃單位消耗A產(chǎn)品B產(chǎn)品生產(chǎn)能力（小時/班）加工車間1360裝配車間1140產(chǎn)值（元/件）1525設(shè)x1,

x2

分別為兩種產(chǎn)品的產(chǎn)量，正偏差變量dk+表示決策值超過目標(biāo)值的部分，負(fù)偏差變量dk-

表示決策值未達(dá)到目標(biāo)值的部分。則分層目標(biāo)規(guī)劃模型為分層多目標(biāo)規(guī)劃……例某電視機(jī)廠裝配黑白和彩色兩種電視機(jī)，每裝配一臺電視機(jī)需占用裝配線1小時，裝配線每周計劃開動40小時，預(yù)計市場每周彩色電視機(jī)的銷售量是24臺，每臺獲利80元；黑白電視機(jī)的銷售量是30臺，每臺獲利40元。該廠確定的目標(biāo)是：第一優(yōu)先級：充分利用裝配線每周計劃開動40小時第二優(yōu)先級：允許裝配線加班，但每周加班時間盡量不超過10小時第三優(yōu)先級：裝配電視機(jī)的數(shù)量盡量滿足市場的需要試建立該問題的目標(biāo)規(guī)劃模型設(shè)x1,x2

分別表示彩色和黑白電視機(jī)的產(chǎn)量，引進(jìn)正負(fù)偏差變量，得目標(biāo)規(guī)劃為練習(xí)

某工廠生產(chǎn)I、II兩種產(chǎn)品，有關(guān)數(shù)據(jù)見表。試求：獲利最大的生產(chǎn)方案III擁有量原材料（kg）2111設(shè)備（hr）1210利潤（萬元/件）810解：設(shè)x1,x2

分別為生產(chǎn)I、II的件數(shù)，則這是一個單目標(biāo)線性規(guī)劃問題，不難求得最優(yōu)決策方案為x1*=4，x2*=3，z*=62在實際中，決策時需要考慮一系列其它因素，例如：（1）根據(jù)市場信息，產(chǎn)品I的銷售量有下降的趨勢，故考慮產(chǎn)品I的產(chǎn)量不大于產(chǎn)品II的產(chǎn)量（2）超過計劃供應(yīng)的原材料，需用高價采購，這就使成本增加（3）應(yīng)盡可能充分利用設(shè)備的臺時，但不希望加班（4）應(yīng)盡可能達(dá)到并超過計劃利潤指標(biāo)56元這樣在考慮產(chǎn)品決策時，便成為多目標(biāo)決策問題。目標(biāo)規(guī)劃的方法是解這類決策問題的方法之一設(shè)x1,

x2

分別為兩種產(chǎn)品的產(chǎn)量，正偏差變量dk+表示決策值超過目標(biāo)值的部分，負(fù)偏差變量dk-

表示決策值未達(dá)到目標(biāo)值的部分。則分層目標(biāo)規(guī)劃模型為目標(biāo)規(guī)劃與線性規(guī)劃相比有以下優(yōu)點(diǎn)1.線性規(guī)劃只能處理一個目標(biāo)，而現(xiàn)實問題往往要處理多個目標(biāo)。目標(biāo)規(guī)劃即能統(tǒng)籌兼顧地處理多個目標(biāo)的關(guān)系，求得更切合實際要求的解2.線性規(guī)劃立足于求滿足所有約束條件的最優(yōu)解。而在實際問題中，可能存在相互矛盾的約束條件。目標(biāo)規(guī)劃可以在相互矛盾的約束條件下找到滿意解3.目標(biāo)規(guī)劃的最優(yōu)解指的是盡可能地達(dá)到或接近一個或若干個已給定的指標(biāo)值

4.線性規(guī)劃的約束條件是不分主次地同等對待，而目標(biāo)規(guī)劃可根據(jù)實際的需要給予輕重緩急的考慮

10.5層次分析法

（AHP,AnalyticHierarchyProcess)概述具體原理與步驟應(yīng)用舉例判斷矩陣的一致性矩陣特征向量計算法概述層次分析法是由美國匹茲堡大學(xué)教授T.L.Saaty在70年代中期提出的。其基本思想是把一個復(fù)雜問題分解為各個組成因素，并將這些因素按支配關(guān)系分組，從而形成一個有序的遞階層次結(jié)構(gòu)。通過兩兩比較的方式確定層次中諸因素的相對重要性，然后綜合人的判斷以確定決策諸因素相對重要性的總排序?qū)哟畏治龇ǖ某霈F(xiàn)給決策者解決那些難以定量描述的決策問題帶來了極大的方便，從而使它的應(yīng)用幾乎涉及任何科學(xué)領(lǐng)域步驟建立層次結(jié)構(gòu)模型兩兩比較構(gòu)造判斷矩陣層次單排序及其一致性檢驗層次總排序?qū)哟慰偱判虻囊恢滦詸z驗(1)建立層次結(jié)構(gòu)模型明確目標(biāo)建立層次結(jié)構(gòu)(多階層次結(jié)構(gòu))比如：（選人才的四標(biāo)準(zhǔn)）德、勤、能、績、（?。﹤€人能力，組織能力進(jìn)取心，執(zhí)行力；業(yè)績增長如何，效率如何，戰(zhàn)略舉措如何，人才培養(yǎng)如何。A型B型C型例：人才甄選指標(biāo)體系潛質(zhì)思想素質(zhì)知識水平能力素質(zhì)專業(yè)相關(guān)度學(xué)歷企業(yè)經(jīng)歷競爭意識風(fēng)險意識創(chuàng)新意識人才意識基礎(chǔ)和專業(yè)知識培訓(xùn)和學(xué)習(xí)交流經(jīng)濟(jì)管理水平?jīng)Q策能力判斷能力協(xié)調(diào)能力應(yīng)變能力進(jìn)而轉(zhuǎn)換成層次結(jié)構(gòu)模型兩兩比較構(gòu)造判斷矩陣?yán)?/p>

B=具體標(biāo)度見下頁長相

品質(zhì)財富長相品質(zhì)

財富111判斷矩陣標(biāo)度確定方法標(biāo)度含

義1甲乙相比，具有同樣重要性。3甲乙相比，甲比乙稍微重要。5甲乙相比，甲比乙明顯重要。7甲乙相比，甲比乙顯得很重要。9甲乙相比，甲比乙顯得極重要。2，4，6，8表示上述兩相鄰判斷的中值倒數(shù)（如1/3）表示甲與乙相比，乙比甲稍重要。例如：某單位擬從3名干部中選拔一人擔(dān)任領(lǐng)導(dǎo)職務(wù)，選拔標(biāo)準(zhǔn)是:(1)健康水平、(2)業(yè)務(wù)知識、(3)寫作能力、(4)口才、(5)政策水平、(6)工作作風(fēng)。調(diào)查得到判斷矩陣如下：

按行求積開方根規(guī)一化（3）層次單排序及其一致性檢驗層次單排序方法和積法按列規(guī)一化(以一列為例)按行求和(以一行為例）對向量規(guī)一化(例)方根法：按行求積——求n(階）方根——規(guī)一化存在眾多方法。。。。。。階數(shù)(n)123456789RI000.580.91.121.241.321.411.45一致性檢驗(R.I見下頁)檢驗準(zhǔn)則；若C.R<0.1,則滿足一致性；若C.R>=0.1,則不滿足一致性，就必須重新確定（4）層次總排序（5）層次總排序的一致性檢驗舉例:(一般)應(yīng)用舉例某廠有一筆企業(yè)留成利潤，要由廠領(lǐng)導(dǎo)和職代會決定如何使用?？晒┻x擇的方案有：作為獎金發(fā)給職工；擴(kuò)建職工宿舍、食堂、托兒所等福利設(shè)施；辦職工業(yè)余技術(shù)學(xué)校；建圖書館、俱樂部和文體工隊；引進(jìn)新技術(shù)設(shè)備進(jìn)行企業(yè)技術(shù)改造等。從調(diào)動職工勞動積極性，提高職工文化技術(shù)水平和改善職工物質(zhì)文化生活狀況來看，這些方案都各有其合理的因素。如何使工廠這筆企業(yè)留成利潤更合理地使用，進(jìn)一步促進(jìn)企業(yè)發(fā)展，這是廠領(lǐng)導(dǎo)和職代會所面臨需要分析的問題。準(zhǔn)則層C措施層PA：合理使用企業(yè)利潤促進(jìn)企業(yè)新發(fā)展C1：調(diào)動職工勞動積極性C2：提高企業(yè)技術(shù)水平C3：改善職工物質(zhì)文化生活P1：發(fā)獎金P2：擴(kuò)建集體福事業(yè)P3：辦職工業(yè)余技校P4：建圖書館、俱樂部P5：引進(jìn)新設(shè)備目標(biāo)層A判斷矩陣A—C

（相對于企業(yè)發(fā)展的總目標(biāo)，各準(zhǔn)則之間的相對重要性比較）AC1C2C3C111/51/3C2513C331/31判斷矩陣C1—P