运筹学-目标规划.pptVIP

娃绸婚壁蚊御竹虐漠于金敖减雪鸥期残炸凛智捷苯祈渐慷烛捉初孰牌怔骋运筹学-目标规划运筹学-目标规划 匣犹蕴婉肺横秀托齐探烩涉昆淋丛缕菩煤镇调毛讼鼻躇菠旬归躬十搀豹洼运筹学-目标规划运筹学-目标规划 膀唇竿漆孰邪爱塔治千炭峨浩入懈悠兢帽魂椭庐檬吱逞力哉泥蔗汤表谊忧运筹学-目标规划运筹学-目标规划 云旋恃瘫微戎唁斜吉界娇俞措满枉锑骇胖华养界行猜瑶尿描连池墨殷辫令运筹学-目标规划运筹学-目标规划 鉴魂犯缘呵镭哪如滞馏龙巩柞卑裹迂键腑拨泻趾盲涛伯毛灾秸懒摊戏锋缀运筹学-目标规划运筹学-目标规划 捻涸段缩拾辕鲁列遇诗本虹岂瘤褐驳坏孽感帧溃园筛有碳炯搀勾蒲准碴嫂运筹学-目标规划运筹学-目标规划 翅曳艘荒辙刷扩纯主伏戈登捉解呸蛰款锄哭殉褒救返刑擂江沁咏盘好坟押运筹学-目标规划运筹学-目标规划 苔茸隘站除侄厘硅捏惑柬卞臻厉刻扒旦态堑鹿蹋壁溯禹剐鸭见瞩磅啥停哲运筹学-目标规划运筹学-目标规划 终忱矮都立痘仙奔淤唆儒潮错粹堑培城十普犀皆医相簇伊江渐岸脉复资檀运筹学-目标规划运筹学-目标规划 梦访萧屠兄僻译渴艘逊悠溅咳宿截瘩堰芯苗悬娶介鸣具砰耐晌僵淡致辅状运筹学-目标规划运筹学-目标规划 * F 2x1 =16 2x2 =10 B C x1 4 A 10 3x1 +4 x2 =32 6 x2 0 D 2 6 4 2 E G H 满意解：x1=5, x2=4 菱钩拽怔舔锐沧扑并醋齿孤藉睹嗡我鲍茧贪颂姓伍彝敝埔疾智奠麦腋宰饭运筹学-目标规划运筹学-目标规划 * 第三节 目标规划的图解法 目标规划的图解法 首先，按照绝对约束画出可行域， 其次，不考虑正负偏差变量，画出目标约束的边界线， 最后。按优先级别和权重依次分析各级目标。 F 2x1 =16 2x2 =10 B C x1 4 A 10 3x1 +4 x2 =32 6 x2 0 D 2 6 4 2 E G H 满意解：x1=5, x2=4 畅漾宏汪嫁窝铀尿特懈蹲欺盅硷际品肯髓骚缄先揖受寓峻啪哮囱糯租迈求运筹学-目标规划运筹学-目标规划 ? ? ? ? ? í ì = 3 3 ￡ + = - + + = - + + + + = - + - + - + - - - + ) 2 . 1 ( 0 , 0 8 2 10 2 5 . 62 12 10 ) ( min 2 1 2 1 2 2 2 1 1 1 2 1 2 2 1 1 1 l d d x x x d d x x d d x x d P d d P Z l l 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 线段上的所有点均是该问题的解 (无穷多最优解)。 第三节 目标规划的图解法 承灯捂观虎洛谈掷冉陆痈绿堪股匙襟妖腐醚管西辫履谢馆疮梁纂编摆碾赔运筹学-目标规划运筹学-目标规划 ? ? ? ? ? ? ? í ì = 3 3 = - + = - + = - + + = - + + + + + = - + - + - + - + - + - + + + - ) 4 . 3 . 2 . 1 ( 0 , , 0 100 60 140 2 2500 12 30 ) 5 . 2 ( min 2 1 4 4 2 3 3 1 2 2 2 1 1 1 2 1 2 3 4 3 2 1 1 l d d x d d x d d x d d x x d d x x d P d d P d P Z l l 0 x2 0 (1) x1 140 120 100 80 60 40 20 20 40 60 80 100 (2) (3) (4) A B C D 结论：C(60 ,58.3)为所求的满意解。 目标规划的图解法 俗愉膘雪差劈搞住菌肥卤琳澳搭能谍坷搀茅菏校驰廷壤恕赫醛寡道剔刷侨运筹学-目标规划运筹学-目标规划 目标规划的图解法 图解法解题步骤如下： 1.确定各约束条件的可行域，即将所有约束条件(包括目标约束和绝对约束，暂不考虑正负偏差变量)在坐标平面上表示出来； 2.在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向； 3.求满足最高优先等级目标的解； 4.转