目標(biāo)規(guī)劃6847362543(完整版)
【正文】 程序名： 例 用算法 8. 3 MIN DPLUS2 + DMINUS2 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 DPLUS1 + DMINUS1 = 1500 2X1 X2 DPLUS2 + DMINUS2 = 0 4X1 DPLUS3 + DMINUS3 = 16 5X2 DPLUS4 + DMINUS4 = 15 DMINUS1 = 0 END 求解結(jié)果可見 程序演示 修改的目標(biāo) 增加的約束 解 因求出的目標(biāo)函數(shù)的最優(yōu)值仍為０，即第二級(jí)偏差 仍為０ . 繼續(xù) 求第三級(jí)目標(biāo)，列出其 LINDO程序。 目標(biāo)規(guī)劃模型的建立 例 用目標(biāo)規(guī)劃方法求解例 8. 1 )。, ??.0,0 ?? ?? dd 2. 統(tǒng)一處理目標(biāo)與約束 在目標(biāo)規(guī)劃中，約束可分兩類，一類是對(duì)資源有嚴(yán)格限制 的，稱為剛性約束 (Hard Constraint)；例如在用目標(biāo)規(guī)劃 求解例 A禁止超時(shí)使用，則有剛性約束 另一類是可以不嚴(yán)格限制的，連同原線性規(guī)劃的目標(biāo) ,構(gòu) 成柔性約束 (Soft Constraint).例如在求解例 ，我們 希望利潤不低于 1500元，則目標(biāo)可表示為 .1222 21 ?? xx????????? ???.1500300200}。 3. 目標(biāo)的優(yōu)先級(jí)與權(quán)系數(shù)。通常以 P1,P2,...表示不同的因子 ,并規(guī)定 PkPk+1，第二個(gè)層次是目標(biāo)處于同一優(yōu)先級(jí)，但兩個(gè)目標(biāo)的權(quán)重不一樣，因此兩目標(biāo)同時(shí)優(yōu)化，用權(quán)系數(shù)的大小來表示目標(biāo)重要性的差別。按照算法 例 。全職售貨員每月工作 160小時(shí)，兼職售貨員每月工作 80小時(shí)。 解 首先建立目標(biāo)約束的優(yōu)先級(jí)。 (2) 正常工作時(shí)間約束，設(shè) ：全體全職售貨員下月的停工時(shí)間； ：全體全職售貨員下月的加班時(shí)間； ：全體兼職售貨員下月的停工時(shí)間； ：全體兼職售貨員下月的加班時(shí)間。這 三種筆記本電腦需要在復(fù)雜的裝配線上生產(chǎn)，生產(chǎn) 1臺(tái) A,B,C型號(hào)的筆記本電腦分別需要 5,8,12小時(shí)。211820mi n{443332221432ddxddxddxddd(2) 銷售目標(biāo) 優(yōu)先滿足老客戶的需求，并根據(jù)三種電腦的純 利潤分配不同的權(quán)因子， A,B,C三種型號(hào)的電腦每 小時(shí)的利潤是 因此 ,老客戶的 ,122520,81440,51000銷售目標(biāo)約束為 例 (2) 銷售目標(biāo) (接上 ) 再考慮一般銷售，類似上面的討論，得到 ???????????????????????????.100,120,100}。由于總生產(chǎn)量小于總需求量 , 上級(jí)部門經(jīng)研究后，制定了調(diào)配方案的 8項(xiàng)指標(biāo)，并 規(guī)定重要性的次序是 : 用 戶 1 2 3 4 生產(chǎn)量 工廠 1 5 2 6 7 300 工廠 2 3 5 4 6 200 工廠 3 4 5 2 3 400 需求量 200 100 450 250 例 第一目標(biāo)：用戶 4為重要部門 ,需求量必須全部滿足； 第二目標(biāo)：供應(yīng)用戶 1的產(chǎn)品中，工廠 3的產(chǎn)品不少 于 100個(gè)單位；第三目標(biāo)：每個(gè)用戶的滿足率不低于 80%；第四目標(biāo)：應(yīng)盡量滿足各用戶的需求； 第五目標(biāo)：新方案的總運(yùn)費(fèi)不超過原運(yùn)輸問題的調(diào)度 方案的 10%；第六目標(biāo)：因道路限制，工廠 2到用戶 4 的路線應(yīng)盡量避免運(yùn)輸任務(wù)； 第七目標(biāo)：用戶 1和用戶 3的滿足率應(yīng)盡量保持平衡； 第八目標(biāo)：力求減少總運(yùn)費(fèi)。 例 (多指標(biāo)評(píng)價(jià)問題 )某市教委需要對(duì)六所重點(diǎn)中學(xué)進(jìn)行 評(píng)價(jià) ,其相應(yīng)的指標(biāo)如下表所示 ,表中的生均投入和非低收入 家庭百分比是輸入指標(biāo) ,生均寫作得分和生均科技得分是輸 出指標(biāo) .請(qǐng)根據(jù)這些指標(biāo) ,評(píng)價(jià)中哪些學(xué)校是相對(duì)有效的 . 相對(duì)有效評(píng)價(jià)問題 學(xué) 校 A B C D E F 生均投入 ( 百元 / 年 ) 89 .39 86 .25 10 3 10 8 62 .4 47 .19 非低收入家庭百分比 ( / %) 64 .3 99 99 .6 96 96 .2 79 .9 生均寫作得分 / 分 25 .2 28 .2 29 .4 26 .4 27 .2 25 .2 生均科技得分 / 分 223 287 317 291 295 222 例 為求解例 , 先對(duì)例表作簡單的分析。002?????????????jjjjRCXnjYXYVTTTT?..maxts 數(shù)據(jù)包絡(luò)分析的求解 定義 1: 若該模型中 則稱決策單元 j0 是弱 DEA 有效的 . 定義 2: 若該模型中存在最優(yōu)解 并且 , 有 則稱決策單元 j0 是弱 DEA有效的 . ,12 ?RCV ,0,0 ?? ?? ,12 ?RCV例 (繼例 ) 運(yùn)用 C2R模型求解例 . 解 按照 C2R模型寫出相應(yīng)的 LINGO程序，程序名：. C2R模型的求解 運(yùn)行程序時(shí)， P的值分別輸入 (1,0,0,0,0,0), (0,1,0,0,0,0), ..., (0,0,0,0,0,1)，經(jīng)過 6次計(jì)算，得到 6個(gè)最優(yōu)目標(biāo)值
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1