62目标规划图解法-63标规划单纯形法.pptxVIP

第二节 目标规划问题的图解法 ;X2;X2;(1) 绝对约束可行域OBEC (2) 目标约束满意域BEC (3) 多个可行满意解： (60,50),10000; (70,50),11000; E(50,100),13000。 (4) Zmin =0;例2;11;11;解： ; X1 -X2=0 X1+2X2=10;例3;X2;(1)、满足目标①、②的满意域为ABCD;(4)、d4- =30 - X2 + d4+=30-26=40;§6.3 目标规划问题的单纯形法 ; (2) 因为非基变量的检验数中含有不同等级的优先因子， Pi Pi+1，i = 1,2,?,L-1. 于是从每个检验数的整体来看： Pi+1（i = 1,2,?,L-1）优先级第k个检验数的正、??首先决定于 P1 ，P2 ，… ，Pi 优先级第k个检验数的正、负。若P1 级第k个检验数为0，则此检验数的正、负取决于P2级第k个检验数；若P2 级第k个检验数仍为0，则此检验数的正、负取决于P3级第k个检验数，依次类推。换一句话说，当某Pi 级第k个检验数为负数时，计算中不必再考察Pj（ j i ）级第k个检验数的正、负情况； ;（3）根据（LGP）模型特征，当不含绝对约束时，di- （i=1,2,… ,K）构成了一组基本可行解。在寻找单纯形法初始可行点时，这个特点是很有用。; 二、目标规划问题单纯形法的计算步骤 (1)建立初始单纯形表．在表中将检验数行按优先因子个数分别列成K行。初始的检验数需根据初始可行解计算出来，方法同基本单纯形法。当不含绝对约束时，di- （i=1,2,… ,K）构成了一组基本可行解，即可得到初始单纯形表。; (2)确定换入变量：按优先级顺序，检查检验数是否存在负值，选取优先级最高的最小负值对应的变量入基； (3)按单纯形法中的最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量； ; (4)按单纯形法进行基变换运算，建立新的单纯形表； (5)迭代计算停止判别准则： 如果各优先级的检验数均为非负； 某一优先级有负检验数，但是该负检验数对应的上一级优先级的检验数为正检验数。 ;三、应用实例 ;例 ;;;;;;因有两个非基变量的检验数为0，所以，有无穷多解。;例 试用单纯形法来求解 Min z= P1（d1+ + d2+ ) + P2 d3+ + P3 d4- + P4（d1- + 2d2- ) x1 + d1- -d1+ = 9 x2 + d2- -d2+ = 8 4x1 + 6x2 + d3- -d3+ = 60 12x1 + 18x2 +d4- -d4+ =252 x1 , x2 , di- ,di+ ? 0 , i = 1,2,3,4. ;解: 由于P1 , P2 优先级对应的目标函数中不含di- , 所以其检验数只需取系数。分别为 ( 0，0，0，1，0，1，0，0，0，0) 和 ( 0，0，0， 0，0，0，0，1，0，0) ;? ;2X1+X2 ? 11 X1 -X2 +d1- -d1+=0 X1 +2X2 +d2- -d2+=10 8X1 +10X2 +d3- -d3+=56 X1 , X2 , di- , di+? 0 ;1、有时候读书是一种巧妙地避开思考的方法。九月-20九月-20Friday, September 04, 2020 2、阅读一切好书如同和过去最杰出的人谈话。07:12:3607:12:3607:129/4/2020 7:12:36 AM 3、越是没有本领的就越加自命不凡。九月-2007:12:3607:12Sep-2004-Sep-20 4、越是无能的人，越喜欢挑剔别人的错儿。07:12:3607:12:3607:12Friday, September 04, 2020 5、知人者智，自知者明。胜人者有力，自胜者强。九月-20九月-2007:12:3607:12:36September 04, 2020 6、意志坚强的人能把世界放在手中像泥块一样任意揉捏。04 九月 20207:12:36 上午07:12:36九月-20 7、最具挑战性的挑战莫过于提升自我。。九月 207:12 上午九月-2007:12September 04, 2020 8