【正文】 p3 n3 p2 n2 p1 n1 x2 x1 第三級目標 P1已達到最優(yōu)解。 對第四級目標優(yōu)化， n1進基可以減小 P4的值，但會使 P1增加。 p3進基可以減小 P4的值，但會使 P3增加。因此已達到全局最優(yōu)解。 最優(yōu)解為（ x1， x2， p2， p3） =（ 2， 6， 4， 3），其余偏差變量為 0。 目標 P P3達到理想值， P2正偏離理想值 4， P4正偏離理想值 3。 02468 8 6 4 2 x1 x2 p1 n1 p2 n2 p3 n3 p4 n4 疊代過程如下： P1優(yōu)化過程： x1進基， n3離基 x2進基， n2離基 p3進基， n1離基 P2無法進一步優(yōu)化 P3優(yōu)化過程： p4進基， p3離基 P4無法進一步優(yōu)化 p2進基， n4離基 得到最優(yōu)解 （ x1, x2, p2, p3） =（ 2, 6, 4, 3） P1已獲得最優(yōu)解 LINDO中的目標規(guī)劃命令 — GLEX 和 Preemptive Goal 打開命令窗口（ Command Windows） 在 LINDO命令符 “： ”下輸入 “HELP GLEX” 或打開命令窗口（ Command Windows） 利用 LINDO的幫助 /索引 使用 LINDO的幫助 目標規(guī)劃的幫助文本 The GLEX mand for Lexicooptimization allows the user to specify an ordered list of objectives. GLEX begins by optimizing the first objective. Given the optimal value for the first objective, it then optimizes the second objective subject to the first objective being equal to its optimal value. Given the optimal values for the first and second objectives, it then optimizes the third objective, etc. 目 標 產(chǎn)品 A 產(chǎn)品 B 產(chǎn)品 C 優(yōu)先級 Pi 目標的 理想值 正偏差 變量 負偏差 變量 利潤（萬元 /噸） 9 4 1 1 77 p1 n1 耗用原料（噸 /噸） 4 2 5 5 38 p2 n2 排放污染（ m3/噸） 2 1 3 3 26 p3 n3 銷售價格（萬元 /噸） 30 10 20 2 100 p4 n4 總產(chǎn)量（噸） 1 1 1 4 18 p5 n5 0pnpnpnpnpnxxx18pnxxx100pnx20x10x3026pnx3xx238pnx5x2x4)pn(P)pn(P)pn(P)pn(P)pn(Pmin55443322113215532144321333212232111321444222333555111?????????????????????????????????????????????用 LINDO求解具有優(yōu)先級的目標規(guī)劃 輸入目標規(guī)劃模型，優(yōu)先級高的目標要放在前面 利用 Solve菜單求解目標規(guī)劃模型 得到各目標的最優(yōu)值 用 Report菜單顯示目標規(guī)劃的最優(yōu)解（必須先求解） 選擇變量值的顯示方式 顯示已獲得的目標規(guī)劃最優(yōu)解 產(chǎn)品 A 產(chǎn)品 B 產(chǎn)品 C 目標的 理想值 正偏差 變量 負偏差 變量 產(chǎn)量 0 0 RHS pi ni 第一優(yōu)先級 利潤（萬元） 77 第五優(yōu)先級 耗用原料（噸） 38 第三優(yōu)先級 排放污染（ m3） 26 第二優(yōu)先級 銷售價格（萬元） 100 第四優(yōu)先級 總產(chǎn)量（噸） 18 最優(yōu)解為 二層線性規(guī)劃問題 一、定義和基本概念 線性二層規(guī)劃問題 設(shè)有上下層決策者，上層決策者相關(guān)的決策變量為 ? ?Tnxxxx 121 ?? ? ?Tnyyyy221 ??兩個決策者的決策 x和 y同時影響他們的目標函數(shù)。 下層決策者相關(guān)的決策變量為 設(shè)上層決策者的目標函數(shù)為 ybxa)y,x(fmax TTx ??1 ydxc)y,x(f TTy ??2rByAx ??的制約。其中 A為 mn1矩陣， B為 mn2矩陣， r為 m1向量。為了簡化問題，假設(shè)矩陣 A和 B都是行滿秩的，即秩 (A)=秩 (B)=m。 其中， x， a和 c為 n11向量， y， b和 d為 n21向量。兩者的決策變量 x和 y同時受到約束條件 下層決策者的目標函數(shù)為 定義 1 以下的問題稱為二層線性規(guī)劃問題 0y,0x)(ydxc)y,x(fmaxybxa)y,x(fmaxTTYTTX????????121二層規(guī)劃問題描述具有上下兩層決策者的決策問題。其中上層決策者處于主動地位，他可以主動地確定其決策 x。上層決策者的決策會影響下層決策者的決策可行域。下層決策者只能在上層決策者的決策確定以后，在可行的范圍內(nèi)，根據(jù)自己的目標函數(shù)，選擇自己最優(yōu)的決策 y。二層規(guī)劃的最優(yōu)解，是使得上層決策者的目標函數(shù)為最優(yōu)。 二層規(guī)劃的容許解集 定義 2 對于上層決策者的一個決策 x和下層決策者的一個決策 y，如果這兩個決策滿足 )(0y,0x rByAx 2?? ??}0y,0x,rByAx|)y,x{(S ?????稱為二層規(guī)劃 (1)的容許解集。 稱這兩個決策是容許的。集合 )(0yyd)y(fmax TY32????二層規(guī)劃的可行解集 對于一個給定的上層容許解 ，二層規(guī)劃（ 1）中，下層決策目標函數(shù)中的 和約束條件中的 成為常數(shù)，這樣下層規(guī)劃的最優(yōu)解和 無關(guān)，不失一般性，不妨設(shè)下層規(guī)劃目標函數(shù)中變量 x的系數(shù) c=0。下層決策的線性規(guī)劃問題成為 x xcT xAcT設(shè)線性規(guī)劃 (3)有唯一最優(yōu)解 。 y)(0xr)x()]x(,x[fmax41??? ??)x(y ??容易看出，這個下層決策者的最優(yōu)解 是上層決策者的決策 的函數(shù)，記為 y稱為反饋函數(shù)。如果上層決策者完全知道下層決策者對他的決策 的反饋函數(shù) ，上層決策者的決策 x的優(yōu)化問題等價于以下規(guī)劃問題 x )(x?)}x(y,0x,rByAx|)y,x{(S * ??????稱為二層規(guī)劃的可行解集。 為了說明二層規(guī)劃容許解集和可行解集的區(qū)別，看以下的例子。 定義 3 集合 0,8465541267964324242..2),(max112),(max21????????????????????yxyxyxyxyxyxyxtsyxyxfyxyxfyx例 1．設(shè)二層規(guī)劃問題和約束條件相應的圖形如下 x y A B C D E F G x+4y=8 x2y=4 2xy=24 31634411192容許解集 S 可行解集 s* 其中容許解集 S為多邊形 ABCDEFG的內(nèi)部及邊界。可行解集 S*為多邊形下方的折線 ABCD。反饋函數(shù)的分段表達式為 ????????????????????111923442423443162123160412xxxxxx)x(y ?由例 1可以看出，二層規(guī)劃的可行解集 S*不是一個凸集。因此，二層規(guī)劃實際上不是一個簡單的線性規(guī)劃問題。 二層規(guī)劃的最優(yōu)解 定義 4 設(shè) *** S)y,x( ?*S)y,x( ? )y,x(f)y,x(f **11 ?則稱 為二層規(guī)劃（ 1）的最優(yōu)解。二層規(guī)劃（ 1）的最優(yōu)解就是規(guī)劃（ 4）的最優(yōu)解。 都有 是二層規(guī)劃（ 1）的一個可行解，并且對于任何可行解 靜夜四無鄰，荒居舊業(yè)貧。 , February 27, 2023 雨中黃葉樹，燈下白頭人。 12:20:2312:20:2312:202/27/2023 12:20:23 PM 1以我獨沈久，愧君相見頻。 :20:2312:20Feb2327Feb23 1故人江海別，幾度隔山川。 12:20:2312:20:2312:20Monday, February 27, 2023 1乍見翻疑夢，相悲各問年。 :20:2312:20:23February 27, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 2月 27日星期一 下午 12時 20分 23秒 12:20: 1比不了得就不比，得不到的就不要。 。 2023年 2月 下午 12時 20分 :20February 27, 2023 1行動出成果，工作出財富。 2023年 2月 27日星期一 12時 20分 23秒 12:20:2327 February 2023 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 下午 12時 20分 23秒 下午 12時 20分 12:20: 沒有失敗，只有暫時停止成功！。 , February 27, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 12:20:2312:20:2312:202/27/2023 12:20:23 PM 1成功就是日復一日那一點點小小努力的積累。 :20:2312:20Feb2327Feb23 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 12:20:2312:20:2312:20Monday, February 27, 2023 1不知香積寺，數(shù)里入云峰。 :20:2312:20:23February 27, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 27日星期一 下午 12時 20分 23秒 12:20: 1楚塞三湘接，荊門九派通。 。 2023年 2月 下午 12時 20分 :20February 27, 2023 1少年十五二十時，步行奪得胡馬騎。 2023年 2月 27日星期一 12時 20分 23秒 12:20:2327 February 2023 1空山新雨后，天氣晚來秋。 下午 12時 20分 23秒 下午 12時 20分 12:20: 楊柳散和風，青山澹吾慮。 , February 27, 2023 閱讀一切好書如同和過去最杰出的人談話。 12:20:2312:20:2312:202/27/2023 12:20:23 PM 1越是沒有本領(lǐng)的就越加自命不凡。 :20:2312:20Feb2327Feb23 1越是無能的人，越喜歡挑剔別人的錯兒。 12:20:2312:20:2312:20Monday, February 27, 2023 1知人者智，自知者明。勝人者有力，自勝者強。 :20:2312:20:23February 27, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 27日星期一 下午 12時 20分 23秒 12:20: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 2月 下午 12時 20分 :20February 27, 2023 1業(yè)余生活要有意義，不要越軌。 2023年 2月 27日星期一 12時 20分 23秒 12:20:2327 February 2023 1一個人即使已登上頂峰，也仍要自強不息。 下午 12時 20分 23秒 下午 12時 20分 12:20: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴