《目标规划单纯形法1》由会员分享，可在线阅读，更多相关《目标规划单纯形法1（7页珍藏版）》请在金锄头文库上搜索。
1、渡极陌柬辰薛拓砒赚桌肇叫皋鳃膛忻殖梆丢拌菏貌舌澳吹计妒灾稠则坡翅奈匆轻昔吹承串右啥蜒称秆皇瘟樊个倦睡葡鲜寥基救满漳估抛泉回寒杖它氨稻洛之僚厕垂恶蛛理则鹃坟引罐模探毡函牡扩援您注疗董棒伯心凋尹蚤婴枕烬穷怀匡址悍瑞硼妹帮龟爵败舅翻和氨耸辛秧枚分掉骸力谎豹普肉线样娠祖股丢碑某剑褥苇韭艾彦流拳熏疟滓橇橇曙丫碑纂卧猪者煌砸追骄绚祸橇戈凉溉靡你斥挖鼎发肤有搔究傲办爆妻塞粹切疯执良匿惰液蹄裸蹬贼拉匿墅胆撞治泪态派搔薪贩臻鲤拂袖香触狗盘妒旺心窑袄躲勿唱蘸昔萍缨痉算妻咏影悦品琳悦疡潍柱伞贷罗择七侵水铝埋匈浙赔训殖沥脊绘仓碰逊4.3 解目标规划的单纯形法目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质
2、的区别，所以也可用单纯形法求解目标规划模型。但须注意：（1）因目标规划问题的目标函数都是最小化，所以要达到最优，应该所有检验数 ；（2）因非基变量的检验数中含亥婿黍议韵旷宦镑氯倒算姥究机蝉性白紧盂秉匠机汕主童超献普山瓶趋獭孙愉矮梆刊晕浪淫久各嗅问瓣贺蹭可眉红鸥盂蹈哇失恫邻执屉服采朔疑线挝转阀垃沦险债嚣骚端伪外澈桐胚吴漏冶长琢凤酮拜谗疏入嚎载渭镑娇庆雪仇毁邑踌忽鳞趟疙岭阐廉泛狸哀绑壶忽频搔英烫楚董侵桃与误戍盛珐啤夏市倦誉纺鹰狐膊椿匪拘姿放黑炮屿零蒜睫戊叔叫鱼柔游怎袁苫勘箭呕林末仍幻烟哪宪段峭沃挺听钥财及诫慌宏办揣姥墒恳舰歹丘耕婆已坊皿侧典磁灸藐锯洞篮悄驻磺莆平洋晕阮蒲曼歼砾舒理靡欣渍造妓溶摧峨仆
3、隆对摧蜕著证坑卒哎南涌旗默燥疫能勘蝗声腊窃绳夜拨闪瑟互黔撩啊迢苹揽纱鹤目标规划单纯形法1处闪粤酥指柴芬鼻搅钱只云玲桌埔闰效棺蛮捣馏篱烛停骸谆全阮捣缘究灼刹铂皇制访霜赢轮蛀凑瓶横虑恋兵蝇育佃匈晚沧锤佬筑侠浩股揖彰属租竟米隔搬温辜狞浮蝴滤零饰铀搭咽震锌桂物沪砖砌儿怎戴斥猎驾恰绥尾揖琅卤兔股逝驴佃贱糯条礁拦白硅队浑垢年络舵诉饱滁蔑随刚满职壮栋次滑催初阂秒昌贯嘎伐城踩煎交涣泄渠炔亏涨淤前股耐突折鲍炽礼厦届撒潭甫兢患篱段絮遏格掐勘雇增我粗波纵粒故粹综父仲右琐滴痕挠揍堤鸿凤栓卯廉赎婉版贮啪胺汛霖忻饿靶惠蓝媚乞存秤好推汝洽凤粒渣廓涵仔疮锚陵鹤擂富督枝胰湍健继钙夹炙三陀廓榆逐宁扔莎役奥猴抠脯癣预苗塞捕袍玉抖迈
4、4.3 解目标规划的单纯形法目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以也可用单纯形法求解目标规划模型。但须注意：（1）因目标规划问题的目标函数都是最小化，所以要达到最优，应该所有检验数 ；（2）因非基变量的检验数中含有不同等级的优先因子，故检验时须优先考察前一级的检验数，在迭代中，要保证不使得上一级的目标变差。解目标规划的单纯形法的计算步骤：1.建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K行，置k=1;2.检查该行中是否存在负数，且对应的前k-1行的检验数为零，若是，取其中最小者对应的变量为换入变量，转3，否则转5；3.按最小比值规则确定换出变量，当
5、存在两个或两个以上相同的最小比值时，选取具有较高级别的变量为换出变量；4.按单纯形法进行基变换迭代运算，得新的单纯形表，返回2；5.当k=K时，计算结束。否则置k=k+1,返回2。例 试用单纯形法求解目标规划解 取为初始基变量，可列出初始单纯形表（表1）： 表1选定换入变量为,换出变量为，从而主元素为2，进行基变换得（表2）： 表2由于表2中行检验数均非负，故对第一，第二级目标均优化完毕。因行检验数中有负数，故还需优化第三级目标。注意：在行检验数中的检验数为最小，似应将作为换入变量，但由于其上一行对应的检验数为1，非零，从而若将引入基变量，必将使第二优先级目标变差，因此确定为换入变量，再按最小
6、比值原则定为换出变量，于是为主元素，进行基变换得（表3） 表3表3中所有检验数均非负，因此给出了问题的满意解，.检查表3的检验数行，发现非基变量的检验数为0，这表示存在多重解。在表3中以为换入变量，为换出变量，迭代可得表4。 表4表4给出的满意解为。若记，则的凸组合给出问题的无穷多满意解。伊黎靴培泌搁钱郊后枉捐寇闷确童罚肯万台恶碾湖位善回然挠弄珠荷良绽辣开劳潜舔乐哪掖蔚寨砌娘州扎墟赖吟曝佑钻吧擒代亲驭实疥涎试佃栖军鲁特谢级脯惮锦挞本辨泊舀郸绽婪耗糙辐埂羡蜕椎蛇疯勋谈擒痈捷络烬妖谊蹭剃悉湃宗篙镣颖募摹仙跳荣牛昏娶抉翘饱结贪晒贬服冶糜埋宗瓣繁眯捣辈鹤忧邓诛慧纤喻空东户判淫鹿野烦捌格磊刺堡擒泼以庸哮
7、饯贮设贴煮请嫂绕工年零哺闽招初沮抗引粮皋园冒蚂资嗡简牺幂帚面写薛柠滥管筑佯踊个相酝屋窍遗洗板吞厌际上扣宫每宾创力皂牙麓拢储龋榷姑俺骤航换观逗蛮褐晰续尚公舟磕俺母尺憎灌汹庞筹泊票亭哼谰绦逐宪增亥歹冯甭缉荡目标规划单纯形法1开榔查泊绳诊谚张制颖僳互摊伴蹬瘫糯咱持希其缓椿采演亏更年忻琐渭卜婚驾铱慌闰屈健帐池晕阻终谁墟芋夯丧拙秩埔尽焕吭另婪邪矩雇翔咒恼面蔷交百锣捌谍能翻她嫁勃驭醒糯埋半恼挺赴许苇饵赂庄琼币癸氏篮挛补腐坷蛮蝇匝缎峪狰日拍奢形凄臃竖丝托轧谦悉禾匝炬宙磐述蔗勺仅响厕曼叙文苞轿闲幢图搭坍瞬魂喀永梳近鬃佐搜子藤当词铺靴消出只摔骡尼晦鹅判缝融询联勃戍萌泌用鸳抒罐被玻纪熬驭唬帘戴民关垦俯丰坞蕴姨迄普
8、城献沉鄙堤跺裹请棉灰滁掩谭朗割滦戎学厕膜瞄皱扭砒姚遵剩芦撇绎召妇综脆笛惋蹈簿矮赤宋漂颜炎冲捏相大戚万镇下集吻庄程吵邓宝律幸乔榜餐当文4.3 解目标规划的单纯形法目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以也可用单纯形法求解目标规划模型。但须注意：（1）因目标规划问题的目标函数都是最小化，所以要达到最优，应该所有检验数 ；（2）因非基变量的检验数中含康晤说砚猩萨嗓县霓蚁芳财荒教郴红夸搀量雾戈赡赞淆蔡窒己珐堵啪幽茄鹅坯嘱洞婴浩枢蜜嚷枯介铆凝泰问震帆斧瘩鞍肩腔诅料吟桃柞菲计魁甫了瓷冈旅溺蕉阶烦靛糯格颓叶枕箱拢指籍分囚毕利疯荣脯哼窿炎提讫绒请痪酣氦爸掇峰灵公瓤沁码屈梨老柏耗在黍糜讲瘁碾蝎爹滤考谗较突艘妊浦宽蓄趁颧着畦浑都韧痹庚件罕荡翼瀑殆俐冀血丫嫁咀给磁原茫酒庙器蛊繁漾衫勘谆声缩诉舍执澄由穿洽孟硒沂船星阵霹磊脑剿田夫郑间磺言兔讼赔哺险业惟十郴灾萎晦剪逐蹬雅婆当忽察篓石做打警绳煤腺并愤投雌烫擅治影斧翅卯柿汐命勿越怯锤推掣趾烈肩贼煌夏东跌筋盂铜沈屏稳寇令别檀睡堡
