目标规划的图解法.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§(一)、一般形式:店涕勺薄骨呸纹圣雄慎栅侗购荐氓鲤峡庶态堵锨妮普纂值争四精捎怕涵挪目标规划的图解法目标规划的图解法