目標規(guī)劃方法

第6節(jié)目標規(guī)劃方法

目標規(guī)劃模型

求解目標規(guī)劃的單純形方法通過上節(jié)的介紹和討論，我們知道，目標規(guī)劃方法是解決多目標規(guī)劃問題的重要技術(shù)之一。這一方法是美國學者查恩斯（A.Charnes）和庫伯（W.W.Cooper）于1961年在線性規(guī)劃的基礎上提出來的。后來，查斯基萊恩（U.Jaashelainen）和李（S.Lee）等人，進一步給出了求解目標規(guī)劃問題的一般性方法——單純形方法。

一、目標規(guī)劃模型

給定若干目標以及實現(xiàn)這些目標的優(yōu)先順序，在有限的資源條件下，使總的偏離目標值的偏差最小。（一）基本思想例賴1：文某弄一青個鳴企盲業(yè)狠利培用株某塘種韻原暖材矛料墳和巴現(xiàn)背有望設宅備車可爸生依產(chǎn)裳甲界、裙乙場兩殺種庸產(chǎn)稅品遼，淋其餓中晝，家甲診、榴乙鬼兩曉種夠產(chǎn)蹄品司的遇單糧價團分矮別示為炊8災元藝和素1放0呆元澡；幅生潮產(chǎn)輝單羨位逝甲巖、講乙那兩窄種票產(chǎn)換品慨需卻要頃消貢耗儲的際原勇材碰料凡分壩別酸為株2螞個惹單逐位葵和偏1盟個圈單串位圈，泉需澇要淘占蘿用盾的禾設舞備連分舉別葵為揮1主臺拆時妖和寬2笛臺宅時哄；偏原久材洪料求擁趨有鍵量腫為表1為1激個蓮單點位抽；鞋可荒利楚用臥的捆設鴨備差總擔臺赤時膠為胳1削0駝臺冒時罰。優(yōu)試啞問裹：撲如派何炕確燥定來其羊生鄰產(chǎn)鍵方楚案努？（足二安）穿目迫標拍規(guī)神劃懷的軍有冒關(guān)逼概補念如炎果我決踐策藍者慕所炕追候求歐的贏唯肌一振目差標搞是丟使隨總愿產(chǎn)喘值變達船到呆最跑大鐘，隸則危這窄個緒企民業(yè)貍的降生均產(chǎn)狐方腿案旅可翁以遙由勁如背下股線扣性渣規(guī)炎劃蘋模勻型謀給嶺出雙：鹽求辛，蹈，餐使（微6罵.殺3儲.桌1躺）而建且絮滿稍足式且中左：賽和如為申決茂策鳴變采量貓，怠為謹目錦標蜘函析數(shù)擁值羨。擁將趴上副述亦問臺題酒化兩為津標保準曠后停，怨用真單敞純展形頓方戀法勁求角解國可動得靠最秤佳悲決雙策皆方田案險為犬（爽萬腳元張）辮。但專是灣，稍在糊實襯際遲決連策鼓時舌，痰企滾業(yè)拖領(lǐng)宅導拉者越必抹須公考氣慮切市好場拋等甚一露系半列仗其偏他濱條澡件姐，女如晴：①根閉據(jù)皮市習場嚴信史息問，渠甲逢種彩產(chǎn)之品央的黨需郊求母量貌有俗下血降穩(wěn)的岸趨市勢覆，伙因施此蜘甲統(tǒng)種蘇產(chǎn)袋品幅的祖產(chǎn)燥量去不取應勢大拼于促乙勁種腥產(chǎn)紫品種的流產(chǎn)膝量員。②超訪過木計華劃求供持應該的姨原雁材制料士，黑需眨用厚高劍價角采項購魯，胡這碼就饅會圖使象生騎產(chǎn)震成索本斯增脊加詠。③應克盡課可覆能華地塌充概分寇利夕用寇設扇備鳴的橋有途效靜臺去時五，移但榆不鐘希料望具加倉班姿。④應嶼盡蜜可紐奉能蝦達眉到犁并歪超趁過去計折劃保產(chǎn)評值厘指太標沫5村6醬萬副元邪。這像樣閉，沈該飲企載業(yè)味生員產(chǎn)廁方仍案紗的廊確耽定還，籍便尖成域為融一角個調(diào)多住目瞇標剩決搖策喚問陣題而，彩這以一炒問威題奔可顆以管運乖用認目糠標勉規(guī)阻劃鄙方項法伸進王行嶺求林解題。為可了葉建辜立稈目吐標升規(guī)棕劃竟數(shù)嗓學疼模斃型芒，生下治面先引胳入蛛有牛關(guān)埋概靠念框。偏硬差消變虹量在后目袖標螞規(guī)祖劃箭模拳型濁中匯，龜除條了門決盲策棚變繭量掏外水，箱還傾需俯要結(jié)引紫入峽正設、五負遣偏刪差饅變匪量捕、圍?；制涿苤醒?，繭正潔偏塌差徒變焰量肢表坑示體決費策遠值瞎超糧過英目特標裁值針的感部罰分遷，摟負館偏固差描變昨量藥表袍示萌決銀策僻值洽未不達廊到但目章標松值酸的普部澤分協(xié)。因槽為旁決燈策暮值輸不岸可惑能瓦既葵超薯過走目飾標念值思同肅時催又紛未劫達游到全目離標員值逮，校故蓬有鼠成懇立純。絕筑對畏約怨束濟和憶目屬標百約號束絕咽對墊約掃束仰，城必控須唇嚴委格傭滿坊足恨的撈等轎式犬約曠束大和渡不尿等錫式清約糖束方，月譬扶如壯，帆線財性夏規(guī)請劃免問居題城的祥所識有哲約單束勺條釀件岔都環(huán)是菠絕果對逝約直束紗，呈不撐能觀滿裹足缸這賀些甩約遷束汁條作件始的凈解摔稱瞧為窮非幫可霸行懸解糠，踐所主以濾它尿們蕩是窩硬蹲約蔑束互。目上標脹約指束財，顧目浪標久規(guī)解劃救所浩特引有侮的擁，欄可舉以央將擱約絮束戲方戒程邊右舒端蒜項永看哀做傍是頭追爺求防的下目蓄標橋值圾，靈在翅達會到攤此攏目付標該值私時鋤允筒許慘發(fā)師生脾正嬸的刷或頃負澤的恭偏肚差司，鼓可閑加羊入煉正板負盜偏攪差姥變割量檢，夢是輩軟啞約質(zhì)束藝。線嶼性購規(guī)仆劃求問扮題乓的洽目黨標翻函廢數(shù)買，登在嬸給誼定臥目夠標他值殲和罰加呆入雙正怖、牧負葵偏沈差凍變?nèi)恿看箫暱蓾u以爺轉(zhuǎn)駁化糊為母目緞標漸約毅束蘇，疤也?？蓱B(tài)以登根顆據(jù)此問蹦題升的股需膠要灘將轎絕手對租約母束予轉(zhuǎn)扎化庸為嚷目但標撕約漏束儀。優(yōu)筒先抹因黃子用（吃優(yōu)航先翅等膛級洽）宰與弓權(quán)淡系閑數(shù)一梯個盟規(guī)曠劃駛問柄題葛,喚常群常友有園若括干巾個久目接標芬，肝決溉策雹者剩對蹦各秧個繼目盆標莖的描考舊慮災,碧往醋往帝是朽有江主漂次疊或擔輕睛重長緩封急施的砌。避凡倍要握求濃第敞一臣位杜達崇到踢的蠅目妥標逐賦潮予恩優(yōu)尖先叉因和子墻，慚次徑位鐘的萍目飄標勝賦絲式予估優(yōu)甘先立因委子味，杜…鄭并叔規(guī)非定久表蹦示慎比有唇更喬大氣的員優(yōu)歇先禽權(quán)蟻。登這供就啄是箏說調(diào)，狐首配先酬保證證級輪目碎標最的距實禿現(xiàn)貧，棋這敞時單可仰以傳不豈考語慮鳳次奔級叫目肥標乞；時而鮮級趙目騾標距是呆在搬實夾現(xiàn)榆級誦目塑標堂的紫基裙礎留上仆考鳥慮托的榨；齊依選此膛類赴推喉。，若按要形區(qū)障別纖具病有臺相暴同讀優(yōu)很先轎因調(diào)子季的軋目蘇標剩的色差呼別樹，鹿就點可則以奶分律別焰賦撿予會它劈燕們池不狀同估的伴權(quán)蛛系鋸數(shù)吐。痛這汪些貓優(yōu)寒先未因輛子參和阻權(quán)譽系軌數(shù)廟都謀由臣決奴策親者憶按杰照侵具胸體蒜情聲況板而堂定卡。目要標及函殿數(shù)目絡標璃規(guī)陡劃愧的歲目劇標租函閃數(shù)流（壺準遠則扁函圖數(shù)郵）鄉(xiāng)豐是河按伏照島各姨目滲標苗約豆束糞的毯正宅、黑負風偏舒差將變陸量刑和封賦墊予獲相揉應欲的體優(yōu)頓先死因紹子姻而蒼構(gòu)暮造寺的財。殃當突每爽一超目煌標益確紀定裝后米，投盡擇可叮能粘縮澇小奮與息目殖標樣值具的要偏揭離市?？靡蚴谴藛?，歲目絞標軌規(guī)執(zhí)劃異的寧目押標圈函綁數(shù)得只皂能齒是基挽本年形優(yōu)式寫有機3襲種何：(謀6羨.朵3蔑.慚5淘）①要腎求斷恰河好兩達泡到呼目專標挽值惜，摸就晉是券正淺、可負仿偏侮差兔變?yōu)⒘可n都年要首盡萌可輸能丸小訴,宋即（董6宣.蒙3譯.謙6真）②要析求批不壟超援過熄目靈標胡值智，癢即疲允時許壘達旱不艇到鞭目壘標秩值董，任就沙是必正篇偏槐差鍵變你量麗要句盡紀可垂能添小贊，滅即（僻6渴.知3忘.趁7幟）③要輛求恒超地過扁目篩標栽值捎，訓也磁就捉是感超插過餡量崖不草限章，貿(mào)但預負澆偏輔差撥變汪量都要胳盡鐘可蓮能職小資，壘即（竿6暖.攀3賊.謹8工）在墾實撓際晃問淚題淚中秒，充可積以矩根篇據(jù)仗決甘策釣者昂的回要胡求胸，濃引腰入葉正毫、柴負對偏竹差些變箱量照和致目丟標證約全束枯，追并遵給固不絡同荒目蹤蝶標艘賦貝予眼相帆應顛的延優(yōu)病先饒因志子貝和琴權(quán)澇系秧數(shù)悲，炸構(gòu)怪造慎目槽標幸函揮數(shù)尺，墊建笑立橋模咸型陰。例禿2：傲在瓶例季1豬中伸，熄如即果是決秋策挺者魯在酒原各材肌料求供逼應屆受雖嚴摟格錄控苦制硬的熟基冬礎訓上葡考狂慮蕩：參首索先彎是罰甲蠅種嘆產(chǎn)豆品輝的鍵產(chǎn)兆量夏不燙超走過詳乙屈種制產(chǎn)闊品羽的班產(chǎn)避量元；住其垃次曉是用充消分昌利友用繼設角備徒的雖有祥限屬臺斤時福，算不賣加脖班丘；竭再撓次灘是利產(chǎn)傻值絲式不違小縫于知5晌6岔萬福元貢。沈并細分合別佛賦聚予備這刪3獵個形目圣標租優(yōu)語先奴因糠子物。征試度建項立卸該冒問蟻題勿的框目固標本規(guī)崖劃鏡模掙型挖。解：額根河據(jù)堂題標意傘，診這奮一秧決欠策很問顧題退的扣目呈標支規(guī)栽劃廚模航型詠是（著6屢.壟3駐.非9篇）（用6咽.痕3仇.扶1仇0聲）（予6傲.刊3網(wǎng).艷1鍋1訴）（灑6鑄.擴3抱.施1蘿2鄉(xiāng)豐）（朵6楊.截3瞞.句1鞭3兵）（室6咸.祖3寶.獅1罰4訓）假歷定直有L個缸目選標零，K個宰優(yōu)甲先瘡級兆(K≤L)親，n個折變歷量垃。汁在壩同沸一疫優(yōu)株先冶級違中劑不渡同蔬目段標窮的滾正加、阻負惑偏鑒差請變什量抵的蒼權(quán)球系湖數(shù)臉分盜別土為軟、抵，記則送多據(jù)目斧標格規(guī)掛劃賴問工題慰可姿以聚表暴示環(huán)為（云三姐）狗目愈標當規(guī)船劃鹿模蜂型爪的箭一幻玉般北形境式（框6伏.速3泛.全1綁5散）（泊6歲.緊3茄.桑1譽6筑）（爹6膀.歲3蒜.康1遙7許）（碧6爸.賢3煙.藝1散8筐）（禁6擋.鋼3葡.子1徹9詳）在以上各式中：、分別為賦予優(yōu)先因子的第個目標的正、負偏差變量的權(quán)系數(shù)；為第個目標的預期值；為決策變量；、分別為第個目標的正、負偏差變量。（共6號.弊3私.愛1狠5售）熱式辣為會目夕標后函鳳數(shù)悼;（牛6夸.技3漏.湯1墓6鄰）社式據(jù)為峽目塔標但約松束僅;（捎6弓.借3澤.問1奸7艷）柜式僅為票絕托對且約沈束跌;（艘6琴.尤3鞏.仙1饞8鞠）要式到和數(shù)（陰6鄭.任3儀.擁1脖9嚼）雞式略為胡非帽負體約暮束睬;、籮、怎分躍別絮為偉目動標澇約撫束攝和眠絕糧對脹約退束宵中依決趁策溝變坡量餡的漆系圓數(shù)確及殊約起束伐值貌。暫其息中：；遷；閃；甲。二堅、州求持解疑目束標怖規(guī)士則捉的陵單廢純貴形倆方元法目褲標頌規(guī)洞劃咱模歌型包仍調(diào)可莊以授用絹單峰純巴形繩方洗法錘求胸解，宜在突求色解鋼時逆作陷以歇下驚規(guī)彎定銹：①因牙為據(jù)目域標筑函誼數(shù)惹都臥是騰求勺最先小凡值禽，帆所中以河，河最辨優(yōu)海判葉別媽檢叉驗問數(shù)為②因平為武非擇基前變吊量堵的械檢生驗呢數(shù)禿中絕含熊有位不竿同牌等嶼級黨的病優(yōu)稿先鴿因欲子所壞以煌檢侮驗桿數(shù)吸的腥正右、照負摩首屠先墓決偽定忘于攔的蓮系晚數(shù)侮的瀉正雷、屈負睜，盯若欺，培則繼檢筍驗留數(shù)幻玉的蜂正禍、零負危就體決潛定偷于另的率系派數(shù)漂的引正浴、習負織，駕下產(chǎn)面辭可巨依牽此笑類巧推蜘。據(jù)攪此努，敢我熊們斥可耕以羊總金結(jié)案出玩求腹解惜目塌標活規(guī)化劃燃問幻玉題子的場單扇純翅形鍋方飛法策的零計紗算坡步做驟輸如丹下廟：①建膊立愧初領(lǐng)始溪單陸純族形宴表腹，辣在參表池中確將女檢殼驗枝數(shù)弟行昏按顆優(yōu)褲先依因英子佛個傭數(shù)麻分幻玉別蓋排縣成L行喜，跨置給。②檢雞查猶該遼行聯(lián)中淺是和否零存聲在林負釀數(shù)大，葡且聰對作應償?shù)臑那癓-鑼1帝行賣的輝系綢數(shù)坡是文零迎。肥若玻有交，腎取虎其玩中幸最兵小慈者戚對泛應勸的晴變掛量絮為徐換綱入水變吊量抗，迷轉(zhuǎn)③。羽若濾無添負程數(shù)敢，爛則阿轉(zhuǎn)⑤。③按晃最飲小搭比東值杯規(guī)才則酒（波規(guī)庭則要）初確識定何換渴出逼變餡量臉，瓣當面存膏在沒兩染個歲和撐兩擾個冠以櫻上欣相更同日的梁最況小醫(yī)比盛值渠時喜，嗚選稅取寒具唇有獲較冊高歲優(yōu)證先侵級雞別瞎的斷變畢量通為兆換省出掉變開量炭。④按承單裙純事形怖法版進六行艘基穴變莖換勿運條算得，迎建稼立燙新宅的驕計幼算購表秩，僵返椒回②。⑤當l=L時屈，輪計從算什結(jié)域束隸，議表瓶中猴的寇解嗎即紐奉為題滿粥意惰解倉。這否睛則獅置l=l+詠1德，代返粘回②。例睛3：貴試淹用疼單蔑純冷形思法飽求油解軟例片2品所況描臂述役的懲目掀標蓋規(guī)圾劃帥問必題解套：首淹先棍將蒸這橋一紹問莊題察化禁為訪如柏下菌標借準運形鍛式(葬1疫)磚取娃,訪,楊,,為反初么始丙基沉變尊量省，批列偉出兄初握始豪單陰純懶形賄表。表單6派.散3濱.販1(匯2曉)立取顛，暖檢失查收檢變驗季數(shù)嶺的閘行悲，賣因態(tài)該越行壓無壘負進檢京驗寨數(shù)搖，鐵故勸轉(zhuǎn)蓮(探5榮)。(座5