研究多目標規(guī)劃的一種新方法和它在ε-Pareto解和ε-鞍點中的應(yīng)用.pdf

1、內(nèi)蒙古大學碩士學位論文研究多目標規(guī)劃的一種新方法和它在ε-Pareto解和ε-鞍點中的應(yīng)用姓名：寧雪梅申請學位級別：碩士專業(yè)：應(yīng)用數(shù)學指導教師：戎衛(wèi)東20040501內(nèi)蒙古大學碩士學位論文A N E W M E T H O D F O R S T U D Y O F M U I j r I P L Eo B J E C T I V E P R o G R A M M I N G A N D I T ’SA P P L I C A T I

2、 O N SI N S —P A R E T o P o I N T A N D 占一S A D D L E P O I N TA B S T R A C TI nt h i sp a p e r , w ep a r t i t i o nt h ei n d e xs e t so f o b j e c t i v e sa n d c o n s t r a i n t s ，a n ds p l i tt h e o r i

3、g i n a l p r o b l e mi n t o s u b p r o b l e m s w i t h a s p e c i a l s t r u c t u r e ．W e o b t a i n t h er e l a t i o n s h i p s o f s —P a r e t o p o i n t b e t w e e n o r i g i n a l p r o b l e m a n

4、d s u b p r o b l e m s ．M o r e o v e r , w ea l s o d i s c u s st h er e l a t i o n s h i p s b e t w e e n 占一P a r e t op o i n t so fc o n v e xm u l t i p l eo b j e c t i v ep r o g r a m m i n ga n d s —P a r e

5、t os a d d l ep o i n t so f L a g r a n g ef u n c t i o nu n d e r t h e i n f e a s i b l e p o i n t p a r t i t i o n ．U n d e r t h e g i v e n a s s u m p t i o n s ，w e a n a l y z en o n c o n v e xp r o g r a m

6、 m i n ga n d d e r i v e a s —P a r e t os a d d l e p o i n tc h a r a c t e r i z a t i o n o f占一P a r e t op o i n t sb y a p p l y i n g t h ea u g m e n t e d L a g r a n g ef u n c t i o n ．K E Y W O R D S m u l t