半無限規(guī)劃的若干問題的研究.pdf

1、山東科技大學(xué)碩士學(xué)位論文半無限規(guī)劃的若干問題的研究姓名：楊洪禮申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：賀國平20030601山東科技大學(xué)碩士學(xué)位論文 摘要A b s t r a c tT h e p a p e r c o n s i s t so f t h r e ep a n s ：i nt h ef l r S tc h 印t e r ，w eb r i e n y g i V ear e V i e w o nt h

2、e o r i g i n ， a p p l i c a t i o n s ，d e V e l o p m e n t o f s e m i —i n f i n i t e p r o 伊鋤m i n g ， a l s o t h ed e v e l o p i n gs i t I l a t i o no f i t i sp r e s e n t c d ．T h e nw e p r o p o s et h e

3、p r o b l e m st h a t w i l l b ed i s c u s s e di n t h e f o l l o w i n gp a p e r s ．A l s o ，w e i m r o 血c et h et h e o r yi n t h e f i e l d o ff c 髂i b l e r e 畫o n f o r s e m i —i n f i n i t e p r o 掣m n m

4、 i n g ，a n dc o n c l u d e dt h a t i n s o m ea r e aa r o u I l d n l e f 宅a s i b l e p o i m s ，f e a s i b kr e g i o n c a nb ee x p r e s s e d b y 丘n i t e i n e q u a l i t yc o n s t m i n t s ，t l l i s r e

5、s u l t s 西v e s ab a s e t o m ef o l l o w i n g a l g o r i m m s ．B yc o m b i n i n ga I l a l y s i sc e l l t e rc u m n g p l a I l em e t h o d s w h j c h h “e d e v e l o p e d f 缸ti nt h el a s ty e a r s ，w

6、eg e taa 1 1 a l y s i sc e n t c rc u t t i n gp I 鋤em e t l l o d sf o rc o n v e xs e m i —i n f i I l i t ep r o 鏟鋤m i n g ，w h i c hh 弱a g o o dc o n v e r g e n c el l I l d e rm o d e s ta s s u m p t i o n s ．I n

7、 c h a p t e r3 ，w eg i V ea ne q u i v a l e n tf 0 衄o f s 鋤i —i n f i 血t e p m 目a m m i n g ，a 1 1 d a l o c a l l yc o n V e r g e n t S S L E m c t h o di sp r o p o s e df o rS P ．W e o n l yn e e ds o l V eal i n c

8、 a rs y s t e me q u a t i o n sa n d a s u b p r o b l e mw i t t la p a r 鋤e t e r p e r s t I = p ，a l s oa m o d i f i e d a l g o r i t l l m w h i c h s a v e s c o s t o f c o m p u t a t i o n si s 百v e n ，a t m

9、ee n d o ft I l e p 印e r ，w e 垂v eap m o fo ft h e c o n V e r g e n c e f o r t h ea l g o r i m m s ．K e y W o r d s ：s c m i —i I l f i l l i t ep r o 鏟咖i 1 1 9 ，s 缸1 l c t l l r co f f e a s i b I er e g i o n ，S t a