第六章 多目標(biāo)規(guī)劃方法_第1頁
第六章 多目標(biāo)規(guī)劃方法_第2頁
第六章 多目標(biāo)規(guī)劃方法_第3頁
第六章 多目標(biāo)規(guī)劃方法_第4頁
第六章 多目標(biāo)規(guī)劃方法_第5頁
已閱讀5頁,還剩55頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

第六章多目標(biāo)規(guī)劃方法

在水文水資源研究中,對于許多規(guī)劃問題,常常需要考慮多個目標(biāo),如經(jīng)濟(jì)效益目標(biāo),生態(tài)效益目標(biāo),社會效益目標(biāo),等等。為了滿足這類問題研究之需要,本章擬結(jié)合有關(guān)實例,對多目標(biāo)規(guī)劃方法及其在水文水資源研究中的應(yīng)用問題作一些簡單地介紹。本章主要內(nèi)容:多目標(biāo)規(guī)劃及其求解技術(shù)簡介目標(biāo)規(guī)劃方法

多目標(biāo)規(guī)劃應(yīng)用實例

多目標(biāo)規(guī)劃及其非劣解多目標(biāo)規(guī)劃求解技術(shù)簡介第一節(jié)多目標(biāo)規(guī)劃及其非劣解

一、多目標(biāo)規(guī)劃及其非劣解(一)任何多目標(biāo)規(guī)劃問題,都由兩個基本部分組成:(1)兩個以上的目標(biāo)函數(shù);(2)若干個約束條件。

(二)對于多目標(biāo)規(guī)劃問題,可以將其數(shù)學(xué)模型一般地描寫為如下形式:

(2)(1)式中:為決策變量向量。

如果將(1)和(2)式進(jìn)一步縮寫,即:(3)

(4)式中:是k維函數(shù)向量,

k是目標(biāo)函數(shù)的個數(shù);是m維函數(shù)向量;是m維常數(shù)向量;m是約束方程的個數(shù)。

對于線性多目標(biāo)規(guī)劃問題,可以進(jìn)一步用矩陣表示:

(5)(6)式中:為n維決策變量向量;為k×n矩陣,即目標(biāo)函數(shù)系數(shù)矩陣;為m×n矩陣,即約束方程系數(shù)矩陣;為m維的向量,約束向量。

二、多目標(biāo)規(guī)劃的非劣解

對于上述多目標(biāo)規(guī)劃問題,求解就意味著需要做出如下的復(fù)合選擇:▲每一個目標(biāo)函數(shù)取什么值,原問題可以得到最滿意的解決?▲每一個決策變量取什么值,原問題可以得到最滿意的解決?多目標(biāo)規(guī)劃問題的求解不能只追求一個目標(biāo)的最優(yōu)化(最大或最?。活櫰渌繕?biāo)。在圖1中,就方案①和②來說,①的目標(biāo)值比②大,但其目標(biāo)值比②小,因此無法確定這兩個方案的優(yōu)與劣。在各個方案之間,顯然:③比②好,④比①好,⑦比③好,⑤比④好。而對于方案⑤、⑥、⑦之間則無法確定優(yōu)劣,而且又沒有比它們更好的其他方案,所以它們就被稱之為多目標(biāo)規(guī)劃問題的非劣解或有效解,其余方案都稱為劣解。所有非劣解構(gòu)成的集合稱為非劣解集。非劣解可以用圖1說明。圖1多目標(biāo)規(guī)劃的劣解與非劣解當(dāng)目標(biāo)函數(shù)處于沖突狀態(tài)時,就不會存在使所有目標(biāo)函數(shù)同時達(dá)到最大或最小值的最優(yōu)解,于是我們只能尋求非劣解(又稱非支配解或帕累托解)。

一、效用最優(yōu)化模型二、罰款模型三、約束模型

第二節(jié)多目標(biāo)規(guī)劃求解技術(shù)簡介

為了求得多目標(biāo)規(guī)劃問題的非劣解,常常需要將多目標(biāo)規(guī)劃問題轉(zhuǎn)化為單目標(biāo)規(guī)劃問題去處理。實現(xiàn)這種轉(zhuǎn)化,有如下幾種建模方法。四、目標(biāo)規(guī)劃模型五、目標(biāo)達(dá)到法是與各目標(biāo)函數(shù)相關(guān)的效用函數(shù)的和函數(shù)。

一、效用最優(yōu)化模型

建摸依據(jù):規(guī)劃問題的各個目標(biāo)函數(shù)可以通過一定的方式進(jìn)行求和運算。這種方法將一系列的目標(biāo)函數(shù)與效用函數(shù)建立相關(guān)關(guān)系,各目標(biāo)之間通過效用函數(shù)協(xié)調(diào),使多目標(biāo)規(guī)劃問題轉(zhuǎn)化為傳統(tǒng)的單目標(biāo)規(guī)劃問題:

(7)

(8)

在用效用函數(shù)作為規(guī)劃目標(biāo)時,需要確定一組權(quán)值來反映原問題中各目標(biāo)函數(shù)在總體目標(biāo)中的權(quán)重,即:式中,諸應(yīng)滿足:若采用向量與矩陣

二、罰款模型

規(guī)劃決策者對每一個目標(biāo)函數(shù)都能提出所期望的值(或稱滿意值);通過比較實際值與期望值之間的偏差來選擇問題的解,其數(shù)學(xué)表達(dá)式如下:或?qū)懗删仃囆问剑?/p>

式中,是與第i個目標(biāo)函數(shù)相關(guān)的權(quán)重;

A是由組成的m×m對角矩陣。三、約束模型

理論依據(jù):若規(guī)劃問題的某一目標(biāo)可以給出一個可供選擇的范圍,則該目標(biāo)就可以作為約束條件而被排除出目標(biāo)組,進(jìn)入約束條件組中。假如,除第一個目標(biāo)外,其余目標(biāo)都可以提出一個可供選擇的范圍,則該多目標(biāo)規(guī)劃問題就可以轉(zhuǎn)化為單目標(biāo)規(guī)劃問題:

采用矩陣可記為:四、目標(biāo)規(guī)劃模型

也需要預(yù)先確定各個目標(biāo)的期望值,同時給每一個目標(biāo)賦予一個優(yōu)先因子和權(quán)系數(shù),假定有K個目標(biāo),L個優(yōu)先級,目標(biāo)規(guī)劃模型的數(shù)學(xué)形式為:式中比:艱和撐分別再表示醉與送相應(yīng)累的、礙與存相數(shù)比的目帝標(biāo)超惜過值晌和不設(shè)足值脆,即齊正、綁負(fù)偏灶差變限量;供表謎示第l個優(yōu)石先級石;、涂表示步在同定一優(yōu)濱先級歸中通,不悅同目容標(biāo)的正該、負(fù)調(diào)偏差邪變量肆的權(quán)減系數(shù)武。五、采目標(biāo)羽達(dá)到刻法首先帽將多容目標(biāo)旁規(guī)劃鄰模型購化為泄如下丹標(biāo)準(zhǔn)拳形式粗:(6捉.2執(zhí).2促1)(6既.2答.2描2)在求虧解之巡壽前,魚先設(shè)攪計與付目標(biāo)即函數(shù)派相應(yīng)瞇的一袖組目陰標(biāo)值卻理想旋化的簽期望英目標(biāo)敲,貿(mào)每一易個目腰標(biāo)對皇應(yīng)的蝴權(quán)重衫系數(shù)炎為輛,再核設(shè)譽為一棕松弛膝因子橡。那獵么,伍多目斑標(biāo)規(guī)救劃問紋題就巨轉(zhuǎn)化恒為:用目百標(biāo)達(dá)魔到法養(yǎng)求解灘多目漆標(biāo)規(guī)冶劃的交計算陪過程犬,可依以通滴過調(diào)羞用M明at雜la宏b軟糠件系弦統(tǒng)優(yōu)蘭化工恭具箱瞞中的娛fg壟oa疑la烤tt近ai城n函繞數(shù)實沈現(xiàn)。第三涌節(jié)枯目標(biāo)精規(guī)劃貫方法通過序上節(jié)燙的介蛙紹和東討論祖,我普們知患道,蕉目標(biāo)勵規(guī)劃膏方法氣是解津決多劍目標(biāo)敗規(guī)劃云問題常的重詢要技孫術(shù)之掉一。這一構(gòu)方法踐是美吳國學(xué)切者查黨恩斯括(A肺.C睜ha伶rn遞es已)和溪庫伯傷(W旬.W禽.C記oo倍pe魂r)姜于1哈96婦1年宿在線魂性規(guī)鋤劃的駐基礎(chǔ)央上提巴出來道的。芬后來肚,查婚斯基歸萊恩閱(U惱.J擁aa禾sh曉el桐ai咳ne丙n)談和李暈(S肯an音g.置Le另e)橡等人榮,進(jìn)炕一步貨給出再了求夜解目羊標(biāo)規(guī)分劃問料題的桐一般趟性方奏法—眠—單彎純形貧方法娃。一、騎目標(biāo)擦規(guī)劃氏模型給定升若干徐目標(biāo)稼以及恰實現(xiàn)都這些死目標(biāo)蔑的優(yōu)施先順湊序,株在有斯限的羅資源站條件喝下,湯使總路的偏社離目愁標(biāo)值姥的偏右差最授小。(一籠)基精本思魔想:例1:某擁一個傅企業(yè)脖利用滅某種掃原材然料和桑現(xiàn)有巧設(shè)備虹可生哈產(chǎn)甲挽、乙萄兩種躬產(chǎn)品良,其嫁中,閃甲、臂乙兩陵種產(chǎn)儲品的汽單價輛分別傾為8透元和雷10蝴元;陪生產(chǎn)慕單位挖甲、轉(zhuǎn)乙兩爐種產(chǎn)主品需黑要消活耗的宏原材廟料分辮別為佩2個頸單位哄和1揉個單旅位,委需要灘占用濱的設(shè)接備分雕別為勇1臺儉時和耕2臺捆時;螞原材蜜料擁紡有量次為1屢1個匙單位買;可勤利用對的設(shè)革備總墻臺時杜為1做0臺平時。采試問喜:如延何確茄定其塑生產(chǎn)酷方案彩?(二躍)目域標(biāo)規(guī)訴劃的疾有關(guān)已概念如果繼決策記者所己追求啞的唯短一目勻標(biāo)是瞧使總蹤蝶產(chǎn)值須達(dá)到溉最大佳,則東這個賤企業(yè)智的生自產(chǎn)方薪案可歡以由痰如下頌線性蟲規(guī)劃盈模型肅給出象:求災(zāi),及,緩使而且進(jìn)滿足療:式中煩:和晨為決使策變駝量,熱為目額標(biāo)函混數(shù)值總。將桑上述孩問題獎化為燃標(biāo)準(zhǔn)善后,招求解風(fēng)可得隙最佳伏決策熄方案橋為纏(魔萬元斷)。但是植,在唇實際辟決策糠時,祥企業(yè)瞇領(lǐng)導(dǎo)釘者必島須考匙慮市畫場等胸一系項列其愁它條斑件,挽如:①根據(jù)湊市場共信息聯(lián),甲椅種產(chǎn)遞品的袖需求伍量有膏下降楊的趨寺勢,侄因此鞏甲種盼產(chǎn)品逆的產(chǎn)愧量不航應(yīng)大迷于乙乓種產(chǎn)庫品的日產(chǎn)量龍。②超過偵計劃睬供應(yīng)荒的原章材料己,需硬用高夾價采獸購,字這就而會使口生產(chǎn)觸成本罩增加策。③應(yīng)盡往可能趴地充附分利靈用設(shè)贈備的諷有效紀(jì)臺時勢,但獄不希銹望加燥班。④應(yīng)盡笛可能承達(dá)到儲并超創(chuàng)過計五劃產(chǎn)鏟值指奸標(biāo)5陪6萬秘元。這樣狡,該各企業(yè)迅生產(chǎn)問方案棟的確斧定,婚便成甜為一破個多鄭目標(biāo)估決策錫問題翻,這棄一問鏡題可惑以運郊用目漁標(biāo)規(guī)聾劃方伍法進(jìn)通行求努解。為了帥建立欄目標(biāo)馳規(guī)劃狼數(shù)學(xué)械模型蜘,下妙面引顯入有堪關(guān)概源念。目標(biāo)剩規(guī)劃銅模型寺的有哈關(guān)概雷念1.鍬偏差冶變量在目數(shù)標(biāo)規(guī)滾劃模妖型中彼,除社了決遼策變賊量外唐,還慕需要句引入川正、堡負(fù)偏磨差變椒量比、洲。其渾中,求正偏谷差變博量表聰示決蒸策值萄超過包目標(biāo)著值的恒部分咽,負(fù)叫偏差選變量約表示尚決策姓值未諸達(dá)到檢目標(biāo)帝值的摘部分傾。因為輩決策被值不搭可能急既超稅過目拾標(biāo)值鐘同時匙又未怖達(dá)到訴目標(biāo)奸值,冶故有困成蹤蝶立。2、甘絕對刺約束愧和目期標(biāo)約憐束絕對吳約束,必斗須嚴(yán)宵格滿嘩足的次等式殼約束系和不腦等式桿約束鐘,譬樂如,首線性脂規(guī)劃疲問題洋的所是有約違束條書件都香是絕轟對約環(huán)束,跡不能對滿足征這些鏈約束眨條件怕的解溜稱為示非可常行解份,所梳以它悶們是層硬約柴束。目標(biāo)獨規(guī)劃局模型喇的有文關(guān)概溫念目標(biāo)輛約束,目志標(biāo)規(guī)乎劃所模特有說的,旅可以脖將約寬束方快程右援端項側(cè)看作縫是追逮求的恢目標(biāo)凍值,糠在達(dá)已到此妥目標(biāo)赤值時顛允許廟發(fā)生水正的縫或負(fù)透的偏貿(mào)差虜,可吵加入排正負(fù)哥偏差狹變量幣,是仁軟約榮束。線性賣規(guī)劃泡問題介的目僅標(biāo)函炮數(shù),霸在給擋定目屈標(biāo)值姓和加暗入正肺、負(fù)寒偏差攀變量電后可毯以轉(zhuǎn)刮化為屠目標(biāo)膝約束繁,也股可以穗根據(jù)校問題聚的需擾要將達(dá)絕對驚約束認(rèn)轉(zhuǎn)化簽為目佳標(biāo)約欠束。目標(biāo)檔規(guī)劃留模型弓的有糊關(guān)概做念目標(biāo)嶺規(guī)劃雜模型厘的有如關(guān)概磁念3.揉優(yōu)先子因子宴(優(yōu)制先等住級)錫與權(quán)趨系數(shù)一個理規(guī)劃緣瑞問題易,常逮常有意若干效個目井標(biāo),傅決策姻者對突各個賤目標(biāo)噸的考循慮,輛往往鑄是有她主次拔或輕年重緩厘急的鳴。凡貸要求威第一則位達(dá)誘到的剖目標(biāo)炸賦予游優(yōu)先袋因子膊,次杜位的痕目標(biāo)以賦予竊優(yōu)先唯因子澡,…餅…,塞并規(guī)共定鑒表示夾比有更繩大的等優(yōu)先句權(quán)。丸這就須是說柜,首喉先保縱證級目照標(biāo)的肥實現(xiàn)徒,這跳時可撫以不已考慮逢次級切目標(biāo)扶;而踏級目虹標(biāo)是婦在實產(chǎn)現(xiàn)揉級糠目標(biāo)茶的基糟礎(chǔ)上掉考慮芽的;昏依此溝類推泰。若要后區(qū)別走具有紋相同娛優(yōu)先械因子適的目井標(biāo)的稠差別朝,就辨可以箏分別待賦予申它們燙不同調(diào)的權(quán)吃系數(shù)僅。這角些優(yōu)盈先因襪子和闖權(quán)系喬數(shù)都鐮由決疏策者糊按照涌具體墨情況拴而定園。4.愚目標(biāo)辛函數(shù)目標(biāo)輕規(guī)劃許的目制標(biāo)函很數(shù)(糠準(zhǔn)則臂函數(shù)纏)是碗按照階各目垂標(biāo)約業(yè)束的搏正、班負(fù)偏挪差變注量和詢賦予亭相應(yīng)捎的優(yōu)坑先因踩子而蠶構(gòu)造揀的。鉤當(dāng)每懸一目璃標(biāo)確劃定后必,盡軟可能宏縮小擦與目純標(biāo)值突的偏度離。辯因此鹽,目賣標(biāo)規(guī)找劃的夾目標(biāo)腥函數(shù)頭只能中是:基本除形式冠有三片種:目標(biāo)繭規(guī)劃賣模型巧的有券關(guān)概胖念a)浴要滑求恰效好達(dá)意到目繭標(biāo)值剃,就冰是正償、負(fù)澇偏差譯變量武都要妨盡可土能小躁,即b)瀉要柴求不詠超過唉目標(biāo)短值,衫即允宣許達(dá)肥不到喬目標(biāo)略值,奮就是頃正偏室差變榴量要齒盡可增能小度,即c)鴨要鈔求超胞過目鴉標(biāo)值掌,也升就是奇超過啟量不浴限,扮但負(fù)瓦偏差鋸變量案要盡告可能解小,團(tuán)即在實例際問椅題中脈,可均以根億據(jù)決恭策者宇的要臂求,略引入勝正、雕負(fù)偏廟差變磁量和評目標(biāo)件約束枯,并歐給不欺同目鹿標(biāo)賦獄予相誓應(yīng)的盡優(yōu)先域因子貍和權(quán)凱系數(shù)候,構(gòu)倒造目揭標(biāo)函楚數(shù),灶建立低模型往。例2:在沈例1培中,邊如果臥決策難者在男原材丙料供帶應(yīng)受鈴嚴(yán)格貨控制秘的基患礎(chǔ)上服考慮夾:首蒸先是傲甲種業(yè)產(chǎn)品暮的產(chǎn)糊量不家超過宵乙種中產(chǎn)品嘴的產(chǎn)啟量;里其次武是充霜分利量用設(shè)劫備的渠有限騎臺時讀,不絨加班諒;再再次是擋產(chǎn)值紡不小殿于5蠟6萬墨元。以并分折別賦慨予這裝三個住目標(biāo)糊優(yōu)先露因子焦。試書建立灰該問忘題的奸目標(biāo)護(hù)規(guī)劃眾模型胳。解:根萌據(jù)題之意,鳴這一駛決策縱問題答的目胡標(biāo)規(guī)搶劃模饅型是假定搬有L個目慘標(biāo),K個優(yōu)飲先級熄(K≤L),n個變洞量。動在同惹一優(yōu)帖先級承中不附同目金標(biāo)的搖正、階負(fù)偏妄差變而量的羽權(quán)系感數(shù)分伏別為鎮(zhèn)、核,則勸多目勁標(biāo)規(guī)羨劃問繭題可司以表趟示為碑:(三格)目別標(biāo)規(guī)舊劃模子型的妹一般拿形式在以杯上各歡式中且,、桂分牢別為插賦予哈優(yōu)先卵因子掏的第仔個目梯標(biāo)的翼正、衡負(fù)偏予差變?yōu)E量的允權(quán)系窗數(shù),為第段個目封標(biāo)的像預(yù)期呆值,為決拜策變木量,、掉分別訪為第k個目謝標(biāo)的基正、墨負(fù)偏鋸差變吸量,一、蔥土地拘利用口問題二、哄生產(chǎn)木計劃律問題三、稻投資勢問題第四跡節(jié)愉多目草標(biāo)規(guī)切劃應(yīng)化用實飯例某灌印區(qū)土繪地資賄源根粗據(jù)土禍質(zhì)情界況將貸當(dāng)?shù)匾暩厝狈譃槎鶬、條II搏、I專II叼三級柏,其岡中I扇等耕掀10晴0萬閘公頃得、I蝦I等蠶耕地桶30悶0萬蕩公頃睛、I聽II吳等耕刷地2墓00池萬公適頃。韻現(xiàn)擬撕種植銀水稻溫、大破豆、親玉米烏三種賽農(nóng)作峽物,鹽各種批耕地韻的作吃物產(chǎn)條量見巖表,購要求覽水稻孤產(chǎn)量嘴不得蒜低于絨19怪00值00蹲kg疊,大柳豆不陳得低罷于1串30冰00池0k返g,生玉米羅不得樸低于邪35淋00好00平kg自。若淹想達(dá)柱到產(chǎn)來量及殿產(chǎn)值具的雙喝贏,死應(yīng)如產(chǎn)何確獄定種矮植結(jié)煮構(gòu)。一、朽土地肆利用縮慧問題水稻大豆玉米資源限制(萬公頃)I等耕地單產(chǎn)(kg/公頃)1100095009000100II等(kg/公頃)800068006000300III等(kg/公頃)140001200010000200單價(元/kg)1.21.50.8取凈決策段變量予,它組表示裙在第j等級么的耕雹地上濱種植坑第i種作蘭物的惜面積悶。如隔果追育求總級產(chǎn)量井最大弱和總熱產(chǎn)值玻最大來雙重依目標(biāo)浙,那衛(wèi)么,膛目標(biāo)櫻函數(shù)奸包括逆:①追交求總辛產(chǎn)量衫最大②追泊求總瀉產(chǎn)值攔最大根據(jù)采題意腦,約喇束方邪程包猶括:耕地究面積裂約束最低筍收獲噴量約鋒束非負(fù)榜約束對上蹈述多速目標(biāo)助規(guī)劃練問題鮮,我原們可學(xué)以采劉用如灑下方拳法,厚求其暗非劣休解。1.族用線做性加伐權(quán)方濱法取陡,舒重新藏構(gòu)造亮目標(biāo)襲函數(shù)各:這樣害,就陳將多墓目標(biāo)耍規(guī)劃已轉(zhuǎn)化真為單此目標(biāo)祝線性也規(guī)劃忙。用單竄純形仆方法霧對該攻問題治求解尸,可疤以得簡到一幼個滿秀意解鐵(非扇劣解翼)方姓案,庭結(jié)果掛見表以1。此方屠案是檔:I犁II家等耕匹地全走部種嘉植水紋稻,寶I等逝耕地承全部膨種植竄玉米京,I彈I等鹿耕地曬種植枯大豆談19句.1賽17際6公贊頃、胳種植淘玉米錦28肆0.廳88海24竿公頃辨。在艱此方脫案下?lián)?,線像性加炮權(quán)目綠標(biāo)函朱數(shù)的爛最大席取值蛾為6槐44恰56尺00秤。表1值線也性加陸權(quán)目趁標(biāo)下孤的非票劣解必方案(單凝位:hm2)2.視目標(biāo)秋規(guī)劃雖方法實際掀上,被除了祝線性克加權(quán)袍求和融法以禾外,潮我們素還可脅以用吃目標(biāo)頃規(guī)劃皮方法飄求解沒上述抬多目左標(biāo)規(guī)描劃問泄題。如果衫我們政對總季產(chǎn)量公和鴿總產(chǎn)科值醋,畝分別漫提出取一個什期望厲目標(biāo)糖值(kg)(元痕)并將支兩個碰目標(biāo)糧視為麥相同芳的優(yōu)永先級霉。如果遺、后分別聞表示艦對應(yīng)春第一箭個目休標(biāo)期西望值扒的正甘、負(fù)獸偏差后變量繪,志、辛分勝別表亮示對游應(yīng)于哭第二郊個目低標(biāo)期緣瑞望值均的正窮、負(fù)敢偏差研變量故,而換且將牢每一乞個目誤標(biāo)的口正、宏負(fù)偏晌差變遷量同字等看嗚待(觀即可砌將它纏們的墳權(quán)系屬數(shù)都未賦為1),巾那么上,該問目標(biāo)吃規(guī)劃嶺問題院的目購標(biāo)函湯數(shù)為懂:對應(yīng)矮的兩證個目恨標(biāo)約泡束為葵:即:除了受目標(biāo)州約束莊以外傘,該疼模型挺的約模束條巷件,先還包擱括硬巖約束翅和非離負(fù)約醬束的頑限制包。其讀中,嶄硬約疲束包暑括耕憤地面舊積約羊束和眉最低擺收獲蘭量約躁束;食非負(fù)榆約束教,不即但包械括決六策變滑量的嚴(yán)非負(fù)癥約束郵,還撫包括樹正、幼負(fù)偏島差變齊量的堵非負(fù)放約束抽:解上來述目壓標(biāo)規(guī)桶劃問東題,跨可以繡得到酸一個縫非劣孝解方京案,般詳見脅表2。表2雄目鼠標(biāo)規(guī)況劃的該非劣辛解方凳案(單筑位hm2)在此偉非劣響解方?jīng)]案下勸,兩性個目匙標(biāo)的吃正、盒負(fù)偏傍差變敲量分亦為,擦,閑,筋。二、慰生產(chǎn)球計劃女問題某企斯業(yè)擬易生產(chǎn)堤A和叮B兩消種產(chǎn)奮品,秀其生忌產(chǎn)投你資費譯用分疲別為頭21姑00儀元/汽t和語48煮00顏元/辜t。貓A、吸B兩眉種產(chǎn)吧品的席利潤些分別蜻為3蹄60調(diào)0元營/t枝和6鉤50周0元父/t誕。A飄、B刪產(chǎn)品戲每月曬的最購大生乒產(chǎn)能闊力分流別為配5t障和8判t;源市場爸對這往兩種墓產(chǎn)品具總量雖的需異求每宵月不刪少于堵9t卻。試禮問該而企業(yè)猜應(yīng)該夠如何委安排根生產(chǎn)鉆計劃算,才短能既吼能滿孔足市乞場需夾求,義又節(jié)奔約投名資,哨而且艙使生滔產(chǎn)利香潤達(dá)箱到最碼大?該問馬題是詢一個策線性歉多目閣標(biāo)規(guī)傲劃問羨題。矮如果償計劃蜜決策挖變量辮用梨和跡表示饞,它那們分諸別代患表A宰、B毯產(chǎn)品為每月末的生閥產(chǎn)量德(單頓位:墾t)龍;表示嘉生產(chǎn)項A、艷B兩仰種產(chǎn)晴品的仗總投更資費穿用(御單位旅:元煤);厭表采示生繡產(chǎn)A皺、B性兩種嫂產(chǎn)品住獲得僻的總芝利潤朵(單象位:財元)廳。那慶么,阿該多顯目標(biāo)梯規(guī)劃蛛問題泉就是斥:求夫和態(tài),使貴:而且導(dǎo)滿足經(jīng):對于心上述叮多目館標(biāo)規(guī)其劃問布題,電如果丸決策芳者提譜出的濕期望扮目標(biāo)童是:唯(1憲)每削個月?lián)艿目偹⑼顿Y錄不超匯30欣00紐奉0元旬;(漿2)煙每個胡月的聚總利榴潤達(dá)默到或襪超過堤45覺00飼0元黎;(洲3)速兩個蹈目標(biāo)鍛同等粘重要鞏。那尚么,尚借助落Ma玻tl泊ab酷軟件息系統(tǒng)蓮中的得優(yōu)化凝

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論