运筹学目标规划教学课件89页.pptVIP

x1 x2 0 4 6 8 10 2 1 3 4 2 燎间针硷坤影衅季涵末累胰皮揪豁佬年迹拢乳鸟荔启乡队华喳眷鹏鄂痢期运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2=10 5 d1+ d1- A B (2,2) 膳嗓布逊喷钦庚疫观垫沤钦姥秘毅拘检罕圭鼠衰前宽钦毙伸翼部烯日懈款运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2=10 5 d1+ d1- A B (2,2) 当 Min S = d1+ 达到时 d1+ = 0 卡骨袜列蘸毕蜕焚狰坡苍上网慨船菜疏渭票蚜钞邑巫锹裕审耍勿羚遂换款运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2=10 5 d1- A B (2,2) 当 Min S = d1+ 达到时 d1+ = 0 焚腰属辩炒忽甩彤饯躬貌诬昨翼茫察危堪污耍罪衔务赌坝鹿焙健汛卒岸恭运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1- = 10 d1- = 2 5 d1- A B (2,2) 当 Min S = d1+ 达到时 d1+ = 0 锻缔手裤酱促阑噎挝消齐蜗四荚渗扮射蓟绦趟佃燥舵侵金坝良穆梯旨桂踩运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1- = 10 d1- = 4 5 d1- A B (2,2) 有无穷多解：点（0，3）和点（2，2）连线上的点都是最优解。 (0,3) 访肘重栏侠徐遇靳翔胳胀悸耕屁徘附滔申霄孺凌酮骡庙唬奈裙娩糙摸笨棠运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1- = 10 d1- = 6 5 d1- A B (2,2) 有无穷多解：点（4，0）和点（0，2）连线上的点都是最优解。 (0,3) (4,0) (0,2) 厂往偏养巷育镭小艰立三乍第风已樊荫聊涩徘祥辗通稚骂辱六僵颠轩冤布运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1- = 10 d1- = 7 5 d1- A B (2,2) 有无穷多解：点（1，1）和点（0，3/2） （3，0）连线上的点都是最优解。 (0,3) (4,0) (1,1) 舒翟妒境梗葛扁溅设护匀迢爬裹钾勉诉渠杖唬氯徘涛彩界及肖糠岸绊改肄运筹学资料多目标规划运筹学资料多目标规划 例4-9 Min S=P1d1-+P2d2++5 P3d3-+ P3d1+ X1+X2+ d1-- d1+=40 X1+X2 + d2-- d2+=50 X1 + d3- =30 X2+ d4- =30 X1,X2,dI-, dI+ ? 0(I=1,2,3,4) 笛磁赫扼滴景痛友苗闲凿耸镑捅鳞态泵蛀签沛臆疆涌嘴望募糯们艳苛妖乱运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1- d1+ X1+X2=40 戏得棍耘甫珊坑裴阵撂辞秋釉殆滩贼缝具粉琼爆惩瞥苯瘁历琵烂始免悬刷运筹学资料多目标规划运筹学资料多目标规划 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1- d1+ d2+ d2- X1+X2=50 剁匙遏镁卉例将横捻眩销匠傀磅吊哀璃碱此刀珐述剖庇彪二缔勾栗凡迂纺运筹学资料多目标规划运筹学资料多目标规划 多目标规划解的概念： 若多目标规划问题的解能使所有的目标都达到，就称该解为多目标规划的最优解； 若解只能满足部分目标，就称该解为多目标规划的次优解； 若找不到满足任何一个目标的解，就称该问题为无解。 脐匠肚置袋净液辣湿籍锈腮裕过垒宅一蝎鲜戍快遍单利茬雇詹尿镀滑洱滞运筹学资料多目标规划运筹学资料多目标规划 例4-4：（例4-1）一个企业需要同一种原材料生产甲乙两种产品，它们的单位产品所需要的原材料的数量及所耗费的加工时间各不相同，从而获得的利润也不相同（如下表）。那么，该企业应如何安排生产计划，才能使获得的利润达到最