多目标决策讲义课件

管理决策分析裴凤peifeng@合肥工业大学管理学院

1主要内容：第三章

多目标决策第一节多目标决策问题第二节化多目标为单目标的方法第三节目标分层法第四节目的规划法第五节逐步法21.什么是多目标决策？干部选拔、大学生择业、购物2.多目标决策问题的特点目标多于一个目标之间的不可公度性目标之间的矛盾性33哭.避多第目音标纱决筋策救问训题桑的寨分抚类多傻属刻性赌决柏策猛问垮题（熔有巩限缓方帜案股的佣多迎目含标香决爪策阁问菜题永）多穗目房诚标总决泰策姐问邮题（狡无僵限毕方正案丸的臭多楚目威标开决炎策棉问沾题灿）多准则决策问题前馅者腔的国决提策堵空切间鼠是篮离掌散诸的它，油后窗者渠是犯连鼓续津的顽；前垒者响的暮选祝择毕余扬地烛是扰有犁限黑的够、拥已券知城的仿，呜后念者赌是掉无泛穷压的洲、弯未外知锤的丛。区储别请：4准踩则膨(锋c许r档i锐t仆e何r澡i产a就)是激对麻决麦策笑事首物傍或粗现速象括有茫效策性怎的走某箩种绝度掩量碎，理是仰事狱物泻或晃现兽象平评岔价穴的橡基惧础阳。如它括在斗实猛际督问巴题美中期有耗两忌种雕基挑本悲表草现撇形锄式觉，嫩即尽目疗标电和摧属控性镜。目价标碎(俱o伴b记j庭e亩c踏t利i掀v委e露)是按关灿于矛被练研指究凭问期题虑的值某与种辣决耳策吩者烤所帜希治望蚊达再到康的嘉状亲态短的盘陈宽述梳，沈它材表烤示展决雀策陵者汽的板愿序望锈或券决乱策盐者惕所有希钢望适达锣到扔的球、瓜努梅力闲的塘方浑向踪蝶。属解性啊(协a累t粱t昨r再i艳b尽u枕t殖e肌)是胜指廉方弹案牌所垮固酱有常的蹦特厘征精、垃品跃质切或暑性天能期参喊数搜，合它街是遣对搂基搅本马目毫标吃达应到津程袍度悼的激直阁接馋度救量接。拾对少于尚每类一遵种葡属摆性进应汗该牛能钞够惊使奥用分一控定仰的岂方棉法咱来穗测麻量托其望水另平证的笑高会低披，崇即瞒属蛛性罩是枝可永测耽得淋量挖，困它如反币映扎了捞特唇定激目吵标夜（柿该适属凝性配所焰联商系顷的唱目醋标势）评被邻达求到具的秧程烂度竿。4沈.睛基圾本慕术作语5第护一愤节越多摘目网标很决痕策罢问陶题一箭、祖多羡目拣标侦决孕策阿问睁题令的积一娘般泰形带式f1(x)限,f2(x)畅,僚…顽,fN(x)鱼为概目像标剃函份数gi(x)旨≤址0群，i=叛1从,怜2且,皱…序,m为赤约翁束织条墓件x为蝇决妻策惕变释量目肝标王函翻数约姜束示条云件向逮量落优饱化关问竟题（奶V并e冤c储t层o将r斗o尽p尾t贪i展m决i克z迹a计t声i熔o思n祥p佛r走o持b哭l缝e捐m醋s衣，衬简为称村V竹O庄P粒）Maxf(x)=(f1(x),f2(x),…,fN(x))gi(x)≤0，i=1,2,…,m（Vp）6二室、轻多毙目揪标暗决得策壤问坐题漆解软的恐概星念最形优取解设x*求∈X，王如跌果垒对咱任惨意置的x∈X，惩均惑有f(x)私≤f(x筝*)甘,即躲对田一丝式切妥的j=解1尝,筑2激,森…复,N，均航有fj(x)汇≤fj(x不*)，麦则侧称x寺*为腾多虽目扇标志决惜策腹问茂题（蔬V讽p鄙）的钉最墓优侵解荡。第跪一粪节磨多栽目勉标烧决句策郊问律题7非诉劣浊解选减好闹解f1f2ABCDEf1f2YABCDEFG二统、辅多勿目盛标敲决苗策倦问叛题辽解鞋的土概翁念第剩一次节甜多述目蛇标烧决垃策佣问顿题8三凤、励多抓目液标相决庸策迟方揪法沉的究分惕类1尿.单优朵化滩之格前堪给脉出技偏呼好2稍.迈优穴化驶之湾后慰给活出搜偏余好3俊.养优窝化茶之更中颗逐友步如给菜出良偏躁好第捏一室节览多墓目宗标色决陶策蚊问障题9第县二毙节旧化漆多网目匪标柏为悟单把目绍标框的汗方乎法1手．知数边学咏规纽奉划榨法设债有抢N受个垦目迫标f1(x)回,f2(x)婚,中…总,fN(x)，奥从捆中铜选村择托一生个陈最恭重释要乒的界目信标fk(x)，新使导它秤满象足油最辛大伤或蚀最贴小帆，葵而扬其冶它词目迟标沈只材要浓满香足邮一陈定柿规诵格集要益求籍即柴可芝。幸从游而片构撞成误了煌一嫂个革以乐重刻要锹目题标fk(x)为香单牙目松标烧，暴以午其泻余仇目溉标众为焦约破束泉的水一匀个腥数将学乐规余划蝇问购题叮。1丛0例束：某壳厂笨生观产鸟A数、台B疗两锻种强产活品牙以讲供屯应方市当场扭的悼需爹要域。的生厉产精两允种钢产锹品黄所胖需恢的给设答备新台轮时际、柏原销料熄消胜耗撑定堪额虎及拘其合限焰制墓量汁、径单键位呢产瓜品米利头润什等违如孔下销表弟所浪示梨。各在进制钻定盖生制产切计疾划排时舅工损厂邮决驰策犁者喘考蓄虑苗了斗如慎下穴三妈个肢目误标销：屿第按一征，铜计搬划此期围内涛生阀产间产辉品揉所绕获淋得框的蜓利喝润志为建最秒大纸；圣第毁二览，局为交满跪足万市溜场充对相不茂同途产郑品要的评需穗要抽，棒产窃品旅A嗽的盘产颗量弊必尤须际为索产眨品头B阿的膨产膝量户的贷1冈.绕5叠倍性；绣第身三旱，梁为厕充猴分耐利回用伤设弟备怀台筐时哪，城设跳备隙台服时狗的僻使诱用卵时跨间牢不洗得跌少路于蚁1贩1捏个滩单妹位痕。产品资源AB资源限制设备台时原料单位利润234433.21212第馋二欧节烦化喊多谷目西标布为进单奶目威标区的损方青法1蹄1解倘：设x1为游产爱品A的屑产橡量络，x2为晕产吧品B的丧产网量慰，仆则薯以赛利绘润哪最旗大若作凳为螺目奥标补，橡其访它议两校个爬目朋标右可堂作魄为弹约掉束犹条地件虽，醋其数愿学堪模冒型略如峡下含：第角二备节解化廊多欢目纯标者为冬单速目饲标浓的段方辅法1烛22轮．狂线酷性出加制权嚼和仪法当目标函数

f1(x),f2(x),…,fN(x)都要求最小（或最大）时，可构造新的目标函数注舅：在胖运监用众线田性淘加吩权逃和过法贸时巡寿，窗所舒有质的娃目券标条都此必火须馅具羞有如相杠同载的映量威纲果。摔如红果协量聋纲酸不耀同骄，题则吹需涝要像统铁一怪量粮纲辉或灯做贿无顺量唤纲装化高处洪理钢。解在麻多驾目妙标肃决分策疗问友题械中倍，饲或柜由陈于蠢各稀个沙目属标身的隶量附纲惜不贪同浊，疼或渴有缘瑞些已目徐标龙值输要皱求袋最肤大笼而医有膛些香要菊求此最缠小劈燕，息则异可瞧首无先绝将牲目汗标敞值批变屠换珠成贡效苍用商值狡或欢无确量览纲振值互，浴然题后释再穗用陷线蕉性索加绵权屡和紫法舌计扫算狠新林的芝目字标袄函倚数岛值帖并普进羡行蓄比孕较古，很以优决雕定悉方琴案堂取却舍捎。第疗二朽节厕化书多冈目租标午为缩慧单既目旺标傍的蛛方区法1迷33姜．尤平讨方只和守加航权奶法基评本家思既想脊：为猜所蛋有荷目奶标fj(x)舞,j=衫1吨,选2并,另…弱,N确悄定需一陵个穷预井期腊达差到歪的软目腐标太值fj*，悬使衡作棚出盗的遭决园策询与胶这史些页目息标倾值楼越棉接双近垦越祝好往。构造评价函数

要求U(x)最小。其中权系数wj反映了各个偏差的重要性。第蕉二为节表化慕多冶目握标蜓为脉单稼目吵标冻的巴方乌法1浮44读．映理锯想童点年法设粪有N个林目者标f1(x)酿,f2(x)辨,春…葵,fN(x)，主每借个购目哥标鼻单孟独衰优童化馆后舟的犹最谎优税值板为澡则F*装=芝(f1*振,f2*东,斑…任,fN*垃)T是债一雾个理撤想步点。基酒本毙思善想眯：定抚义疑一挠个喂范替数龙，贿在佩这愚个稍范兔数先意谅义丢下内找胃一感个宪点伸尽槐量吉接龙近瞧理纪想例点际。第辰二驶节面化溉多柔目涛标盛为村单倚目态标耕的鹿方货法1患55翅．欲费且用姥—舒—扶效奖益辛分摇析赛法f1(x)挎,f2(x)葛,部…岸,fs(x)极,fs+谈1(x)饮,肝…刚,fN(x)费朽用皱型民目矮标效墙益辈型般目同标第部二斜节职化常多神目团标介为致单押目大标凉的各方竞法1葱66抓．袋功黄效陪系殊数硬法戴（颠几壤何愁平义均掩法举）当烦目雀标私达袖到晴最罩满钥意布值恒时敲，母取dj=第1；当畜目煮标笼达芹到环最刺差涉值辽时径，辩取dj=挂0宾。f1(x)f2(x)…fN(x)d1d2…dN功注效变系芹数dj∈逼[其0井,虏1怕]窗，j=亲1示,谣2织,循…勤,N适野用泽情催形型：有踩的盆目澡标夫要脱求瞧越适大纳越任好丸，絮有棋的潮要绿求愤越梦小裙越卫好逃，秧有捕的易要贯求窃适肢中运为少好瓶。用屡函削数惑来穗描犹述外目崇标fj(x)柔与潮功敲效纸系仗数dj之粪间权的截关膊系躺，惕称匀之倍为功床效列函尿数，击表隔达估式躁为dj=Fj(x)第躁二判节匀化侮多雀目万标盏为扎单劲目把标渠的撑方国法1副70xFj(x)(割a君)0x(把b贯)0x(秒c值)当fj越鬼大恐越映好妇时朋选丽用炮(换a六)重，叮越喜小牢越篇好萌时沈选句用暴(批b竖)凭，扰适猫中戴时敬选僵用课(帜c鹅)挣。不隐同凯类哀型警的该目糕标杠应侦选腥用曲不捎同抗类躺型骨的卖功饰效漏函悼数Fj(x)Fj(x)第浊二询节她化喇多惩目富标魄为特单堵目还标叫的伸方稍法1斑8把fj(x)蜘转腿化脑为dj后在，习用目各铃目朗标葱的策功革效外系锐数莲值尖的盛几留何宣平业均受值条作监为似评俗价顾函邪数侄，绩即显令然D越扶大炸越层好(诊0耻≤D≤捐1叨)。D的真综剧合通性挑很塌强森，纪例谋如盈当抗某职项事指尝标dk很堂不荣满败意炉时轿,dk=耐0侄,夺则D=祸0赤；例如痰果角各层项桑指眨标蚀都奶令犁人撕满访意膝，di≈源1榨，壤则D=忌1突。其右实艘，磁功旬效幼系铃数龟D壳是羞加稍权疲平宣均略法拐中姓乘址法满规任则战的樱特隶例冠：第所二纹节岛化辣多振目戏标炼为股单垄目挣标竹的倘方剂法1供9第群三捷节涛目见标暗分皆层穴法1使．瘦完娱全幻玉分馋层株法吧（边字植典肆序壤法拼）基唉本掀思馒想剩：把拆所壤有袜目那标比按灿照等其旨重臭要套性俭递犹减蜓的损顺棋序括排给列针，走首贸先召求衣出众第巧一桨重遗要幸目煎标稳的美最袍优疮解牲集企合X1，轨然耐后匆在序集质合X1中首再蝴求缩慧出惨第劈燕二耐重锻要辞目锤标讯的桨最羡优盛解浅集啄合X2，枪如寄此国下伟去京，熄直与到妙把临所对有播目伶标逢都富求敞完臣为哪止德，叨最辞后邀一紧个洗目怒标着的版最得优暮解均就千是谋原胡多声目未标哲决孤策糖问沉题逆的墓最抗优旺解绿。2有02战．尊分勺层累评寒价筋法基矮本史思河想葬：把N个眼目吐标疑分耐为s个股优缝先丽层饱次完，0贴≤盛s衰≤信N。记么第k层（k姥=帅1右,借2负,椒…餐,辩s）所秩有详目电标炸的呈下趟标秃构慎成故的烛集宏合梯为Ik。床优卫先队考胖虑愚第湖一黄层主目企标海，烤其曾次绘考额虑食第袄二晒层念目贩标齿，邮如尚此哈下监去邻，没最陷后核再咏考唤虑壁第s层壳目哗标蒸。第叫三蔬节灶目带标惠分谷层捡法2聪13幸．汁重百点耳目优标活法基阳本刊思誓想娘：先番求灶出疗单返目寨标fk(x)下行的坟最如优减解抵集X1，然攻后衔在X1中轻求编解揉由装其勺余N-萝1个旺目梢标天构你成任的暮新厨问祥题鸣的挠有韵效续解当或捉弱鸡有蚁效傍解坏。适差用伞情束形奖：多甚目脏标互决狡策张问朱题香中谱有鸣一烦个深最猪重敬要质的败目筋标fk(x)，哪其猫余伸N管-繁1零个孔目棍标明的疫重雹要芦程帝度接难丘以中区嫩分技。第狭三址节榜目谜标才分狂层浑法2闯2第夺四千节涂目揪的肺规怕划补法目届的贩规夸划仗的酱数越学壳模蛋型目炊的案规完划誓的返图钟解惜法目向的浴规婚划币的章单僵纯袍形万法目炉的详规买划陷是蛾在夹线乘性检规含划司的连基部础臭上娃，聪为晒适咬应酿经堡济泻管秆理高中牧多店目纹标产决乓策淋的有需衔要菜而私逐每步丹发林展扁起耍来苗的蔬一河个丸分蓬支。2陕3例益1某守厂组计眠划母在非下面一俯个库生纯产苍周吗期浴内摘生思产污甲做、穗乙秃两扯种画产吐品童，嫩已毙知紫资戚料弄如床表贺所胜示砍。纸试饶制藏定临生恒产酒计纳划掌，曾使谜获亚得峡的绵利咐润话最福大话？厚同赖时妄，拴根滨据甜市岭场咐预钟测与，拉甲烟的伸销奔路偏不遗是绸太游好尖，僚应及尽烤可扔能理少威生金产档；习乙妻的充销否路依较辉好逼，筛可黄以择扩开大泊生跌产躬。民试勾建烤立擦此曲问哲题怜的沫数推学露模施型况。一统、费目祝的住规羞划晨模钓型产品资源甲乙资源限制钢材943600煤炭452000设备台时3103000单件利润70120第渐四胳节颂目松的彼规摩划咽法2俗4设屯：办甲屡产房诚品→x1，罢乙芬产旗品→x2M兽a汽xZ=春7石0x1+咱1伟2牙0x29x1+法4x2≤3祝6职0互04x1+猛5x2≤2氧0申0罪03x1+帖1伶0x2≤3盟0绒0帽0x1,x2≥酬0M姨a冶xZ1=酱7惭0x1+厘1仍2队0x2M廉i臣nZ2=x1M盏a截xZ3=x29x1+因4x2≤3蚂6粒0菠04x1+额5x2≤2用0育0梨03x1+滤1士0x2≤3捡0威0典0x1,x2≥贱0在悠上虹例矛中笔，苍若胞工权厂匪提陕出掉下箱列裳要怀求冻：1线.卵完焦成至或亮超筛额中完础成佣利化润貌指社标馆5波0饺0积0兼0您元夏；2辩.集产茧品狂甲械不殊超亿过说2脾0萄0宿件半，殿产扔品以乙敢不槽低竿于柳2呜5测0君件旗；3傍.手现饺有改钢掉材锡3剖6汪0狡0顷吨桃必允须绢用定完即。第详四贱节兔目冠的允规宏划凡法2僻5目蚕标谱值益：预词先以给染定烤的宿某惰个会目杏标迈的悼一凉个蛙期绩望控值间。实飘现介值拔或阶决得策驻值笛：当股决引策邮变毯量xj被鸽求茧出球以修后蚂，浑目论标催函乞数啄的更对康应嘉值抖.偏虚差散变估量（杜事狭先育无蔽法猜确用定嘱的旅未镇知害数关）庸：插实娘现刚值事和酒目截标苍值支之葡间声的目差技异挑,临记花为d。正纽奉偏眠差掉变图量悄：实庙现喘值织超棋过攻目塔标油值孩的保部沈分盛，途记薄为d＋。负阁偏殖差舟变险量假：实尺现为值姓未久达拨到股目霜标司值高的安部立分卵，梢记宇为d－。1素.舌目劝标躺值辩和币偏简差输变必量相役关扬概却念在促一漫次馋决妥策沾中破，拢实膨现催值球不芝可之能斯既秘超诸过葵目泄标嫌值灵又虾未室达纪到锦目量标割值谜，惨故阀有d＋×d－＝技0乳,并皮规尸定d＋≥萝0办,d－≥闹0第抹四挥节泽目冰的斥规冒划段法2宪6例畏2对泡例洪1怒中述的补三筛个似目似标弟进碎行什处搬理其浓结框果波有闭两纪种烦可稀能乞：7典0x1+插1衡2照0x2≥5矛0洋0氏0肌0危→趴7料0x1+事1艺2业0x2－d1+=蚁5箱0份0愚0欲0或7览0x1+护1滥2扰0x2≤5旺0悄0逝0邻0坟→馒7与0x1+竖1丧2工0x2+d1－=燃5写0符0撇0接0实写际房诚情管况血只纺有芬一拔种脂可奔能党，筑当共然醉优丝式化岛前趟并情不绪知梦道秘，袍而亭建陶模桌时密却狂都淘要郊考杠虑怠到强，订因伟此顾，度将耗上有两抱式贵合该成扇：(行1耕)管完街成跑或摘超玻额漆完渐成归利速润骆指边标测5写0零0糖0告0恼元第发四架节景目乘的偿规袭划油法2康7(纳2防)瓜产还品区甲侦不籍超渡过脚2腰0格0躁件垮，洲产晶品卸乙苗不此低识于违2域5卡0论件茫；(翅3乏)束3乞6唐0怪0删吨盘钢剂材似必故须猎用竭完第款四殿节晴目芽的撕规伐划红法2虎8线温性族规凑划染问控题禽的尖目踩标泉函霞数肢，幕在炎给固定剃了乳目肠标洲值着并掩引借入班正殃、环负挠偏榴差斑变选量毫后启，下可最变橡换显为目堂标谨约绝束。2涝.丸目统标段约失束膨和亚绝阔对似约费束绝君对晓约厘束：必职须踏严皱格安满聚足远的挣等血式邪或副不热等谊式怎约狡束确。漠如访线芦性碑规蕉划摔中训的鼠所绝有良约输束迹条妻件盯都娘是鄙绝凶对嘱约汁束诊，刺有挤一渠个接不仪满传足层就次无魄可技行素解到。娱所赔以腔，哥绝叙对向约织束尺是桂硬可约右束数。目标约束（软约束）绝对约束（硬约束）第鬼四衣节号目晃的煤规征划盖法2腾93娃.保目碍标矿函烛数⑴好要括求估恰乏好灵达蝴到耍规侄定耐的姑目乌标乔值究，竟即挺正乡丰、姑负颗偏散差脾变里量佩要雹尽驰可畜能买小骡，孟则M仇i败nZ=f(d＋+d－)聪。⑵蔬要惭求葡不返超秤过但目殃标基值明，冷即尺允笨许骆达商不将到抄目短标属值袋，舍也搏就锈是象正始偏浅差捐变亡量她尽誓可吹能歇小陷，杨则M少i性nZ=f(d＋)蚀。⑶椅要络求泉不赤低逆于鱼目敌标竭值旋，幼即习超茎过材量奶不勇限戴，控也陕就岁是神负凶偏使差暗变奇量耕尽骗可境能蚂小截，业则M仰i洒nZ=f(d－)捞。对碗于敌由鞭绝肿对降约菠束橡转铸化场而坑来蜓的泽目涌标桶函仁数俘，肚也休照录上孩述触处走理牺即面可欢。目润标土函炸数灯要闻求细总供偏子差你量弹最畜小咸，纹记且为M宪i德nZ=f(d＋,d－)。一踢般终说聋来舅，抱有拔以钳下思三挂种烈情领况辅，愧但落只立能私出青现秘其轮中俯之敞一扑：第乒四菌节框目医的丹规退划腹法3黑0优猾先辟因忽子Pk是期将释决火策慈目鞋标法按征其志重兴要富程嚼度巧排观序蚂并起表朵示庄出闹来刮。P1>熊>南P2>见>茎…努>喂>衬Pk>落>崇Pk+占1>魄>与…捞>晋>津PK，k=哑1皇,时2群,骗…跃,唤K。权辨系朝数ωk区屋别絮具泥有币相阻同油优巡寿先袍因霜子说的哥两薯个斩目灰标光的要差招别篮，习决壤策夏者锦可夹视做具该体价情毕况填而高定即。对让于爷这孙种欢解谎来冠说局，华前节面液的盏目修标押可等以选保引证统实附现史或飘部临分拌实晓现脉，狼而蹲后汁面伯的贝目痰标济就摘不毁一惩定瘦能镜保仓证缺实乎现沿或抽部食分旅实骡现认，料有鞋些恢可宣能狼就敌不而能摇实舒现浇。4路.拘优船先腰因短子顿（神优运先盒等议级烟）摔与置权蛇系昂数5锄.适满呀意腐解歌（薄具添有仇层冒次尊意霞义催的镰解并）第籍四园节柱目软的慰规搅划锐法3银1对妙于巷例判1期中魂的组目允标秀：1对.恭完竞成搁或食超业额抄完者成炎利传润席指破标啦5尝0呢0晓0诸0陡元透；2椒.窃产汗品诊甲肢不搂超椒过把2搭0夕0申件较，氧产都品大乙孔不享低峰于恋2狗5检0贫件垮；3惜.扯现扁有意钢郑材它3致6非0它0弟吨脾必骆须绞用悼完岗。若债实驶现刃值街没蹦有辣达点到燃目施标拆，颗则拴存挂在屑偏神差矮，翠希猛望话按迫目材标肺先尾后掀尽天可摄能膊使素偏浅差瓜最盾小裙。目猴标妥2菠有目两佩个夜要叨求升，歉且其具栗有窗相撇同袄的帮优墨先炉因引子妻，麻因搂此哥需进要靠确跨定训权拒系赔数倾。暴本罪题牺可溉用搅单冒件缺利索润竹比屠作漂为犁权汇系甘数逝即辫7哥0殿:洽1桶2来0桨，局化幕简绣为反7坚:双1麻2买。第滋四疗节疤目尿的毯规涛划桥法3皇2目吧的伴规竞划降模低型葵为章：第形四病节穷目旗的送规得划没法3呀3例摄3某坡厂刑生雀产Ⅰ蛛、炎Ⅱ寄两水种状产捧品倦，励有捎关雀数启据畅如雾表煎所政示酸。世试丛求篇获邪利参最贿大括的耀生杆产鸡方犹案英。要牢求悄考舒虑衬：1临.焰产享品汤Ⅱ躺的战产星量孙不弊低必于侮产占品盗Ⅰ眨的狼产店量过；2丧.段充坝分和利孩用拌设卖备到有留效坏台摔时声，杯不霜加迁班刺；3及.朋利扒润侮不晓小不于5联6元丧。设汤：Ⅰ衬、棵Ⅱ产熔品闹产掌量蝇分妻别条为x1,x2ⅠⅡ限量原材料2111设备(台时)1210单件利润810第胡四杏节功目反的扑规抽划亩法3忽4目毯的仇规丙划煎模匪型佳：第商四俊节轿目蚊的锡规肿划门法3绩5目女的膀规欲划健模梦型凳的骨一济般忘形京式泳：第宴四稳节脉目狼的梦规回划幅法3荷6目矿的狂规敏划幕的虑建伸模登步廊骤1筒.呆根刮据启问促题痒所余提胸出踪蝶的钞各陈目鱼标底与锁条洗件涝，志确扫定朗目奸标谜值眨，影列件出也目模标岩约枯束补与脖绝蛇对讨约容束许；4此.秩对涛同圆一温优基先畜等党级漠中禁的悔各醒偏主差课变辛量渡，米若断需尖要完可疯按朱其搅重博要高程欧度删的瓶不发同问，付赋杯予主相核应灵的提权堂系旋数ωk争l+和ωk蛇l－。3纽奉.难给茂各疯目无标升赋蜻予海相粘应蹲的待优恶先伴因狭子Pk（k=予1扇,应2信,设…斥,守K辛）喉。2霞.莲根傅据茎决诉策前者榴的扬需掏要臣，沸将化某基些羞或界全槽部魄绝信对浙约档束线转勉化强为退目秩标胶约羞束梁。愈这溜时惹只师需挤要司给良绝愿对佩约隐束腾加窑上筹负锄偏填差射变罗量赵和坟减寨去雕正敢偏教差溉变剃量止即机可虾。其市中素，ωk格l－和ωk幕l+分还别怒为螺第k个脊目沾标范中宾第l个祸子芒目午标卵的段优脑先坐权取。第伍四厚节披目结的淘规蠢划绩法3底75结.裳根藏据盐决房诚策句者巨的而要晒求案，唱按甜下情列逢情逃况驾之处一押构挡造闭一剩个笨由锄优隔先念因活子换和即权离系做数炼相房诚对栏应魄的挠偏慌差聚变嘴量陕组赤成虏的醒、讽要煤求雀实涛现伙极节小愈化傲的码目债标临函酿数巾，裕即达谅成叙函把数。⑴章恰丧好巨达脑到汗目疤标伍值安，眼取dl++dl－。⑵蹲不振希谱望旨低柿于剃目孝标垦值际，延取dl－。⑶增不立希告望吼超冶过周目丹标杯值饲，趁取dl+。第处四阀节陵目箭的冒规五划场法3秒8图党解辆法慨同佣样称适桂用早两锹个得变厉量先的仇目斧标躺规米划穿问登题被，赵但左其艺操彩作肢简踏单聋，啄原杠理撞一纽奉目肆了览然瓜。烘同乎时循，榆也薪有投助赚于轿理练解辰一房诚般苍目卧标搅规久划若的宪求永解插原傻理破和柔过移程鉴。步沸骤硬：1餐.盘确圆定沾各舟约绿束洽条卧件冠的邀可甜行污域袜，寨即绍将谜所色有带约胁束狐条腊件专（短包殖括挪目走标弹约恩束悠和甲绝锐对蹲约茶束心，杀暂孟不至考狡虑绳正遇负徒偏锹差瓜变杏量商）唤在淹坐疏标翅平赌面过上厚表赌示爸出涌来横；2悬.蚀在循目烂标读约找束骄所俘代启表加的跳边跑界东线轿上陈，弯用贝箭赠头柜标愤出经正脸、钟负捏偏赞差药变离量导值多增络大持的择方械向搂；二治、招目尚的渣规匠划陵的绞图截解胃法第谋四仿节球目叔的驳规吴划伞法3犯93丸.侨求兰满忘足缺最葛高劝优衣先监等屑级药目拉标我的剧解鸡；4暑.参转邻到哲下翅一预个密优济先哄等挠级我的章目拿标雁，谱在旬不帐破挣坏膜所杀有塌较数高嫌优碑先案等叫级黑目需标傲的泼前肉提顷下称，挺求贸出疮该济优卡先矿等琴级渗目臭标小的窑解华；5暮.滩重翠复耍4我，失直键到守所躲有融优湖先祸等锣级认的吓目巾标垂都梦已柱审看查洗完芹毕独为宵止嚷；6萌.享确灶定皆最畜优穴解琴或差满砌意尝解储。例阶4用锋图佛解秆法翁求秃解琴目深标月规销划浇问讯题第贸四载节梳目兽的置规京划南法4寒001伙2速3固4医5思6辽7确81富2虽3蝴4然5宫6⑴⑵⑶Ax2x1BCB桶(边0北.怜6筹2边5业0型,窑4满.薯6须8蔬7晨5桌)系C征(泉0芒,灵5住.纵2飘0流8群3砌)撑，男B咐、扛C线怜段部上逗的椅所头有想点虎均是是叛该抵问灿题扶的顽解女（翁无蒜穷棍多枯最象优件解裙）校。第班四金节货目叔的虹规飞划就法4暂1练巩习轨：用认图插解眉法穗求胖解废下芽列年目臣标酿规廉划散问鹊题第汪四农节舒目贝的泄规湖划祸法4歌2⑴⑵⑶⑷CD结毒论剑：有气无公穷影多查最忙优芹解药。扔C秃(步2伞,逮4脊)判,肺D单(遍1群0雕/紫3月,误1钉0丹/忌3肉)第辟四乒节午目械的央规桂划棉法4梢3三部、剖目阳的迁规浆划永的食单搞纯慈形略法单骆纯绕形量法弃的洪基泊本授思肺想辛：确胸定区初欺始届基市可侧行潜解检册验结伍束Y旋桃转广运驴算寻英找潮新随的炸基禁可迎行晚解N第担四棵节统目捐的移规祖划抢法4尿4例5

已知一个生产计划的线性规划模型为其中目标函数为总利润，x1,x2为产品A,B产量。现有下列目标：

1.要求总利润必须超过2500元；

2.为避免积压，A,

B的生产量不超过60件和100件；

3.由于甲资源供应比较紧张，不要超过现有量140。试建立目标规划模型，并用单纯形法求解。第雾四欠节差目首的磨规第划海法4铅5P1P3P2第拖四打节指目纺的维规席划象法4录6cj00P100P302.5P20P2CBXBbx1x2d1-d1+d2-d2+d3-d3+d4-d4+P1d1-250030121-10000000d2-14021001-100000d3-601000001-1000d4-100010000001-1σkjP1

-2500-30-1201000000P2

000000002.501P3

00000010000θ安=m叹i嫂n板｛纠2图5盗0拐0彻/禾3左0典,狼1狐4辰0前/艘2匆,何6颗0输/舍1四,告-喂｝接=宝6酷0,故d3-为右换隐出夸变麻量畅。σ

=2.5P2－(0×P1+0×0－1×0+0×0)=2.5P2,将2.5填P2行。第捆四删节量目伙的配规成划扣法4米7cj

00P100P302.5P20P2CBXBbx1x2d1-d1+d2-d2+d3-d3+d4-d4+P1d1-7000121-100-3030000d2-2001001-1-22000x1601000001-1000d4-100010000001-1σkjP1

-7000-12010030-3000P2

000000002.501P3

00000010000θ丽=m沙i拌n完｛加7岂0阳0探/樱3泼0搭,却2每0柱/庭2砍,伍－坡,卡－质｝仁=辨1距0,故d2-为恭换渗出搏变谱量私。σ

=2.5P2－(30P1+2×0－1×0+0×0)=2.5P2－30P1第虾四岸节赵目伶的铲规古划陷法4录8cj

00P100P302.5P20P2CBXBbx1x2d1-d1+d2-d2+d3-d3+d4-d4+P1d1-4000-31-1-151500002.5P2d3+1001/2001/2-1/2-11000x17011/2001/2-1/200000d4-100010000001-1σkjP1

-400030115-150000P2

-250-5/400-5/45/45/2001P3

00000010000θ刚=m取i霞n雅｛轨4达0上0视/誉1膛5恋,摆－吊,珍－族,垮－脉｝仰=域1炕0,故d1-为促换许出理变衬量艘。σ

=0－(－15P1+2.5P2/2+1/2×0+0×0)=15P1-2.5/24碑9cj

00P100P302.5P20P2CBXBbx1x2d1-d1+d2-d2+d3-d3+d4-d4+P3d2+80/30-1/51/15-1/15-1100002.5P2d3+70/302/51/30-1/3000-11000x1250/312/51/30-1/300000000d4-100010000001-1σkjP1

00010000000P2

-175/30-1-1/121/12002/5001P3

-80/301/5-1/151/15100000θ女=m护i都n致｛浸－医,头3帝5削0就/栋6有,期1罗2叹5顽0励/逮6旨,摆1究0天0柳/傅1阅｝烂=侦7以5,故d3+为愉换幼出旧变挠量腹。第肥四拾节末目绵的默规美划储法5望0cj

00P100P302.5P20P2CBXBbx1x2d1-d1+d2-d2+d3-d3+d4-d4+P3d2+115/3001/12-1/12-11-1/21/2000x2175/3011/12-1/1200-5/25/2000x160100000-11000d4-125/300-1/121/12005/2-5/21-1σkjP1

00010000000P2

000000005/201P3

-115/300-1/121/12101/2-1/200表镜中P3行有读负疤检宏验梨数爷，蹈说忠明P3级泻目舅标遭没余有孩实坚现政，器但泊已婶无证法手改静进刊，寇得航到娘满障意枝解x1=细6侍0甜，x2=惭1浓7雾5昆/阿3姿，d2+=裙1伟1雷5童/惕3纱，d4-=堂1梳2底5遮/饼3嚼。第油四硬节锯目乱的伤规盲划盼法5批1结雅果格分塑析旬：计迎算本结劈燕果贞表溜明飞，象工正厂孔应百生蜂产A产岸品6毅0件括，B产轨品1套7荡5及/毅3件直，2腔5登0遗0元影的忆利极润妹目辟标驼刚暴好写达糟到龟。d4-=1饲2蛙5航/喝3，表相明筝产躁品B比美最颜高斑限重额穴少1带2剩5艘/着3件抖，出满雹足跌要赔求齐。d2＋=1绸1板5挖/穴3表并明榨甲阳资云源兄超右过芦库拼存1鹿1毅5览/淋3公肃斤贝，误该若目晓标江没嫌有票达双到纠。即势甲索资婆源初多法消酸耗1娘1缘瑞5旷/肚3公醒斤叼，储刚乌好床实晒现2义5龄0计0元做的垦利般润袍目秀标涉。浓而密按权现终有犁消肾耗厚水辛平乡丰和润资文源放库萄存国量地，撞无意法间实段现初利死润欢目擦标枪。可墙考叹虑类如棋下膨措田施动：革降乖低A昆、浮B产限品陷对富甲咐资殿源善的顾消霞耗徒量拥，弟以咏满收足伯现烘有愁甲克资舅源僻库佣存功量秩的验目枯标蒜；危或过改葱变P3级乏目微标垂值怖，嫩增堆加叼甲判资燥源1意1内5冷/字3公链斤蜘。若颤很裳难坝实疮现秃上尺述购措颂施尝，往则诸需段改右变似现句有隶目拍标夺的青优摘先霜等财级亚，女以松取沈得动可旨行举的稳满荒意美解势果到。第轿四拣节捷目暮的恭规轰划辆法5铜21洪.厘建刑立漠初补始作单芽纯伍形疏表高。一蝴般答假盯定茂初疗始厚解凝在六原谣点医，廊即陵以姨约墨束苹条极件味中夫的糊所知有叛负梢偏显差悦变正量呈或肯松净弛饶变旋量贝为衔初洒始堂基伯变午量时，论按咬目嘴标督优抓先电等舒级世从金左让至藏右浊分哗别巧计悲算熊出立各晓列佛的奇检晋验返数升，边填框入恼表必的观下广半当部编。2就.脾检筐验到是蠢否剥为妻满突意召解捐。判读别南准匠则扎如剥下仗：按牧优铲先需级侄别修从蹦高肢到民低装依夕次陕检伟查矿各柜检孝验扯数疫行挺。单葱纯弓形肝法挑的堵计日算莲步帆骤检踩查Pk这他一换行抛的俱检察验授数σk行j(j=惨1学,少2布,飞…垂,n+秒2m)猾.若Pk这颗一蒸行帐某旬些美负武检由验迁数述的涨同唤列向上锈面铲（丢较喉高身优篇先昆等胸级王）燃没望有央正毯检衫验况数出，朴说凤明册未逗得永到碍满意意平解易，篮应肃继寻续贼改候进名，斯转灰到龄第倚3蕉步顾；贝若Pk这患一柄行遮全形部夏负帐检也验弓数献的压同伯列谊上杠面小（狐较锁高裳优情先就等扫级扫）寻都寸有逃正废检服验闪数警，服说艇明裂目熟标迅虽巾没按达衣到悔，捧但徐已碗不遗能容改犹进贫，取故弓得具满悟意润解减，扰转泼到变第迟6污步迹。第薄四线节靠目偿的档规炎划胳法5态33外.林确遥定凝进指基针变及量甩。在Pk行杨，茶从岸那像些牲上鲁面腰没衣有盟正瘦检沫验公数贸的蔬负贴检晶验参数脏中雹，禁选赢绝料对附值伪最卫大孝者旋，忧对录应各的贩变脖量xs就冻是献进奶基记变墙量妙。刻若Pk行触中柔有艰几戚个洗相紧同治的镜绝复对粥值刻最各大刃者揉，银则射依谊次矛比肠较贩它忽们叨各莲列例下行部裕的摘检催验虹数终，伶取隔其补绝齐对唱值辽最察大达的抚负袄检叨验抖数顾的虽所胁在奶列赌的xs为愿进担基遣变轧量哗。递假昂如廉仍冈无症法楼确像定披，窑则向选眨最暑左瘦边服的槐变敏量荐（靠变抚量吃下御标占小铺者薄）匠为震进甩基她变他量舟。4勾.绩确甘定并出防基蔽变概量其技方私法作同恳线健性葛规摩划姥，假即船依坚据菠最崇小宋比钥值猪原淋则唱。故反确梳定xr为姓出茄基药变和量信。湖若朋有族几驼个绘相暂同信的鸦行经可拢供你选载择雅时领，丽选蔽最怜上恰面骡那席一效行怒所聋对牲应截的夏变趋量厘为xr。第拦四摔节距目苏的械规电划较法5匠45箩.表旋或转劣运冷算磨（激变蝇量票迭场代时）稼。以滚为ar余s主威元州素易进探行帅旋瞧转村运柜算住，耽得伶到候新确的剥单惰纯村形挎表乖，摩获寒得四一宴组歌新辉解紧，并返承回瓶到透第隐2榨步继。6源.授对餐求后得美的僻解扛进群行科分波析若斑计喝算污结倦果副满迷意学，祝停震止段运香算穗；腾若煮不丢满饼意磨，放需物修约改身模蓄型愿，饶即氧调吹整芳目辅标监优搬先羞等陶级雹和海权脱系缺数忽，初或背者萍改汁变菠目谦标舟值湖，风重该新滥进普行蒸第苹1咱步蜡。第芒四镰节荒目俱的融规窝划走法5脾5练株习嚷：用欲单粪纯刻形隶法诱求浊解冲下翁列缩慧目疲的唉规脊划是问茎题第坝四捧节捏目将的鹊规会划证法5羞6cj

000P1

P2

P2P3

00CBXBbx1x2d1-d1+d2-d2+d3-d3+

x3

0d1-01-11-100000P2d2-1012001-1000

P3

d3-5681000001-100

x3

11210000001σkjP1

0000100000P2

-10-1-2000200