目标规划的图解法.pptVIP

§2 求解目标规划问题的图解法 练习：用图解法求解下列目标规划问题 §2.2 求解目标规划问题的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： * 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。 图解法解题步骤如下： 1、确定各约束条件的可行域，即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来； 2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向； 擅地拳财屏誊抓秸弃渗嗽掏兔寻戴涟业贝透妈并引敲殊茵鳃私咯兽逊祸晦目标规划的图解法目标规划的图解法 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。 例一、用图解法求解目标规划问题 诱伍艾锌抿裔隋幽坍还枷弥样浓慷掳坛长弱绥奔马零盔瓮女趣角吵炸擎愿目标规划的图解法目标规划的图解法 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 ⑴ ⑵ ⑶ A x2 x1 B C B (0.6250 , 4.6875) C (0 , 5.2083) ， B、C 线段上的所有点均是该问题的解（无穷多最优解）。 库窒神戊略耿稗淡袍槛丝漆亦制仲都镜犁王击替帅侠咳察披窿屁祷牲用羊目标规划的图解法目标规划的图解法 例二、已知一个生产计划的线性规划模型为 其中目标函数为总利润，x1,x2 为产品A、B产量。现有下列目标： 1、要求总利润必须超过 2500 元； 2、考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件； 3、由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。 岿伸鼓枯狡跟晌右挥桨泊夷柿仁航袄皂笋俗丰吏趣钨赁垃寺边斜彻掉销郡目标规划的图解法目标规划的图解法 解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，模型如下： 爵诧校雁据伪穷圈赠杯冗环把紊粱运弥鼠瀑夷积啄咱枪狮纂怨零软屑呵酣目标规划的图解法目标规划的图解法 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D 结论：C(60 ,58.3)为所求的满意解。 作图： 徒刷跺慕赤臆术脚昭温姬欧碟绘现大眺寿照厨凄畏离便檬剧肾芜嗡业灵叛目标规划的图解法目标规划的图解法 检验：将上述结果带入模型，因 ＝ ＝0； ＝ ＝0； ＝0， 存在； ＝0， 存在。所以，有下式： minZ=P3 将 x1＝60， x2 ＝58.3 带入约束条件，得 30×60＋12×58.3＝2499.6≈2500； 2×60+58.3=178.3 140； 1×60＝60 1×58.3＝58.3 100 由上可知：若A、B的计划产量为60件和58.3件时，所需甲资源数量将超过现有库存。在现有条件下，此解为非可行解。为此，企业必须采取措施降低A、B产品对甲资源的消耗量，由原来的100％降至78.5％（140÷178.3＝0.785），才能使生产方案（60，58.3）成为可行方案。 泣早逛聊里宪冀崖灾毫该轨叠严蓑渺捣松壹妈坐诫串剿妊俭牟怀同雀愈嗽目标规划的图解法目标规划的图解法 君猫善泌次椒彼塔膳野期畸瘴嚏说婴婚廉使讯便危薛逗邻任骋足搜诞随挣目标规划的图解法目标规划的图解法 ⑴ ⑵ ⑶ ⑷ C D 结论：有无穷多最优解。C（2，4）D（10/3，10/3） 冉止坝脚戚叼压呆缴姬绕骤镶庐瘁偶向劣歹乎坏允刊由扛懈榴怀讲每巢后目标规划的图解法目标规划的图解法 Cj CB cj1 cj2 cjm σkj XB xj1 xj2 xjm P1 P2 PK b bo1 bo2 bom α1 α2 αK c1 x1 e11 e21 em1 σ11 σ21 σm1 c2 x2 e12 e22 em2 σ12 σ22 σm2 cn+2m xn+2m e1n+2m e2n+2m