目標(biāo)規(guī)劃的數(shù)學(xué)模型概述-預(yù)覽頁
【正文】 采區(qū)巷道布置有六種方案可供選擇，即 X1x2x3x4x5x6x=｛ (方案 Ⅰ ), (方案 Ⅱ ), (方案 Ⅲ ), (方案 Ⅳ ), (方案 Ⅴ ), (方案 Ⅵ )｝ . 37 模糊線性規(guī)劃 經(jīng)過對六種方案進(jìn)行審議，評價后，將其結(jié)果列于表 1 1x2x3x4x5x6x1C20 0 0 0 0 0 G： 巷道掘進(jìn)費用 (萬元 ) 很低 一般 一般 一般 較高 高 :煤炭損失率低 高 一般 高 較低 一般 較低 :安全生產(chǎn)可靠度高 較高 高 很高 較低 較低 一級 :采區(qū)生產(chǎn)系統(tǒng)完善 高 很高 高 較高 較高 高 :采煤機(jī)械化程度高 較高 較高 很高 較高 高 較低 :生產(chǎn)集中程度高 方案 評價項目 34C5略 38 普通線性規(guī)劃的一般形式為 nnxcxcxcf ???? 2211 min????????????????????),2,1(022112222212111212111njxbxaxaxabxaxaxabxaxaxajmnmnmmnnnn????????????0minxbAXCXf 目標(biāo)函數(shù) 約束條件 矩陣表達(dá)形式 模糊線性規(guī)劃 二、模糊線性規(guī)劃問題 (1) 39 模糊線性規(guī)劃 是將約束條件和目標(biāo)函數(shù)模糊化，引入隸屬函數(shù)，從而導(dǎo)出一個新的線性規(guī)劃問題，它的最優(yōu)解稱為原問題的 模糊最優(yōu)解 . 普通線性規(guī)劃其約束條件和目標(biāo)函數(shù)都是確定的，但在一些實際問題中， 約束條件可能帶有彈性，目標(biāo)函數(shù)可能不是單一的 ，可以借助模糊集的方法來處理 . 40 nn xcxcxcf ???? ?2211min??????????????????????)2,1(0~ ~~22112222212111212111njxbxaxaxabxaxaxabxaxaxajmnmnmmnnnn??????模糊線性規(guī)劃，其模型為 為了體現(xiàn)這個近似小于等于，我們引入伸縮指標(biāo) di , 41 模型又可寫成 nnxcxcxcf ???? ?2211min??????????????????????)2,1(0],[ ],[],[2211222222121111212111njxdbxaxaxadbxaxaxadbxaxaxajmmnmnmmnnnn??????,1injjji bxa ??? 0id當(dāng) 時， ,?i 當(dāng) ?njjji xa1 ),( iiii dbdb ??取 內(nèi)某一值。 44 即解普通線性規(guī)劃問題： ?????????????0,0,2,1,)()(.. m i n000????xmidbdxtfdxttsiiii? （ 4 ） 模糊線性規(guī)劃 45 例：解模糊線性規(guī)劃問題 ?????????????????????0,],4[3]1,6[6]2,8[..64m ax321321321321321xxxxxxxxxxxxtsxxxf 模糊線性規(guī)劃 46 解：（ 1 ）解普通線性規(guī)劃問題 ?????????????????????0,43668..64 m ax321321321321321xxxxxxxxxxxxtsxxxf 得最優(yōu)解為6,0,2321??? xxx 最優(yōu)值為 f = 38 模糊線性規(guī)劃 47 （ 2 ）解普通線性規(guī)劃問題 ?????????????????????????????????????0,51661028..64 m ax321321321321321321xxxxxxxxxxxxxxxtsxxxf 得 最 優(yōu) 解 為,0,321??? xxx 最 優(yōu) 值 為?f 模糊線性規(guī)劃 48 （ 3 ）,3800???? df 解普通線性規(guī)劃問題 ????????????????????????????????0,56102.. m ax321321321321321321???????xxxxxxxxxxxxxxxxxxts 得 模糊 最 優(yōu) 解 為,0,321???? ?xxx 模糊 最 優(yōu) 值 為1 2 ?f， 模糊線性規(guī)劃 49 實例 1：飲料配方問題 某種飲料含有三種主要成份 A1,A2,A3, 每瓶含量分別為 75177。32max。 如果認(rèn)為目標(biāo) f 2更重要，可單獨縮小 d2. 55 ⑶再分別將兩個目標(biāo)函數(shù)模糊化 ,變?yōu)榻馄胀ň€性規(guī)劃問題： ??????????????????????????????.64,1023,81232,1082..,max321321321321xxxxxxxxxxxxts??? 得最優(yōu)解為 x1 = , x2 = , x3 = , ? = . 此時 f 1 = , f 2 = . 56
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1