目标规划的图解法.ppt

图解法同样适用两个变量的目标规划问题,但其操作简单,原理一目了然。同时,也有助于理解一般目标规划的求解原理和过程。图解法解题步骤如下:1、确定各约束条件的可行域,即将所有约束条件(包括目标约束和绝对约束,暂不考虑正负偏差变量)在坐标平面上表示出来;2、在目标约束所代表的边界线上,用箭头标出正、负偏差变量值增大的方向;§2求解目标规划问题的图解法嘉影雄阉原销簧绸痕辰颖然奴商咐缸署耙擅贤演暴弦瘫她鳞覆辑邑赦琢怪目标规划的图解法目标规划的图解法3、求满足最高优先等级目标的解;4、转到下一个优先等级的目标,再不破坏所有较高优先等级目标的前提下,求出该优先等级目标的解;5、重复4,直到所有优先等级的目标都已审查完毕为止;6、确定最优解和满意解。例一、用图解法求解目标规划问题源簧勒隔奄赂笛谩捞戏迂就鹏师桐梦捞坟购维卧馅挺桌窜灰驱世秧友援剁目标规划的图解法目标规划的图解法012345678123456⑴⑵⑶Ax2x1BCB(,)C(0,),B、C线段上的所有点均是该问题的解(无穷多最优解)。袋燕锦苇诉侣乡臀咏知宣尤橡吻抗港郡苗妇按爷痒目农睬荣乏寨城酉德蜕目标规划的图解法目标规划的图解法例二、已知一个生产计划的线性规划模型为其中目标函数为总利润,x1,x2为产品A、B产量。现有下列目标:1、要求总利润必须超过2500元;2、考虑产品受市场影响,为避免积压,A、B的生产量不超过60件和100件;3、由于甲资源供应比较紧张,不要超过现有量140。试建立目标规划模型,并用图解法求解。琉骤湖贺昏馆迭蕴歼近哨量沉薯酪蚕狼绵鹃学担忌呀矮纳肺伴巷垒树剿惰目标规划的图解法目标规划的图解法解:以产品A、:1为权系数,模型如下:随逛枚丛押眼弧秒颊件阶幂容轰傣外抑桐步然架社瞻牌刁情当垃鹤仇峙柳目标规划的图解法目标规划的图解法0x20⑴x11401201008060402020406080100⑵⑶⑷ABCD结论:C(60,)为所求的满意解。作图:沫武呵蹋眨抒斟趟瞅贫键漆囤严搁进蜂轨李垫吨熏免芬逸唯械仍千妻嵌邪目标规划的图解法目标规划的图解法检验:将上述结果带入模型,因==0;==0;=0,存在;=0,存在。所以,有下式:minZ=P3将x1=60,x2=,得30×60+12×=≈2500;2×60+=>140;1×60=601×=<100由上可知:若A、,所需甲资源数量将超过现有库存。在现有条件下,此解为非可行解。为此,企业必须采取措施降低A、B产品对甲资源的消耗量,由原来的100%%(140÷=),才能使生产方案(60,)成为可行方案。绥牡啮焙惋茬瞪诽两日案袋脆估和而梧羚符秉峭浸雕喇营购裙凳稍搭算肮目标规划的图解法目标规划的图解法练****用图解法求解下列目标规划问题水咨笆煌惠钟荧迅酣炉贵枷琵窜汛霍漏肌寅凳需做悔庞舔曝柜半行眨睫颧目标规划的图解法目标规划的图解法⑴⑵⑶⑷CD结论:有无穷多最优解。C(2,4)D(10/3,10/3)+2mCBXBbx1x2xn+2mcj1xj1bo1e11e12e1n+2mcj2xj2bo2e21e22e2n+2mcjmxjmbomem1em2emn+2mσkjP1α1σ11σ12σ1n+2mP2α2σ21σ22σ2n+2mPKαKσm1σm2σmn+2m§(一)、一般形式:园钧锡裤癣们鼻凑儒病爬料涅熄咨禾朱剂耳炭审浙盯龋颈述只甲婉马妇棠目标规划的图解法目标规划的图解法