巨型稀疏系統(tǒng)的行作用法研究及其在二維Cutting-Stock問(wèn)題中的應(yīng)用.pdf

1、內(nèi)蒙古大學(xué)碩士學(xué)位論文巨型稀疏系統(tǒng)的行作用法研究及其在二維Cutting-Stock問(wèn)題中的應(yīng)用姓名：馬壯申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：陳國(guó)慶20050101內(nèi)蒙古大學(xué)碩士學(xué)位論文S t u d y o nR o w - A c t i o nM e t h o d s f o rH u g ea n d S p a r s eS y s t e m sa n d I t sA p p l i c a t i o n

2、t o t w o - d i m e n s i o n a lC u t t i n g - S t o c kP r o b l e m sA b s t r a c tT h i s a r t i c l em a i n l ys t u d i e st h er o w - a c t i o nm e t h o d sf o rh u g ea n ds p a r s es y s t e m s ．B yu s

3、i n g t h e c o n c e p to ft h er o w —a c t i o nm e t h o d s ，t h eJ a c o b ii t e r a t i v em e t h o d ，t h eG a n s s - S e i d e li t e r a t i v em e t h o da n dt h eS O R i t e r a t i v em e t h o df o rs o

4、 l v i n gt h es y s t e mo fl i n e a r e q u a t i o n sa r er e a n M y z e d ．a(chǎn)r o w - a c t i o nm e t h o d f o r s o l v i n gt h es y s t e m o fl i n e a re q u a t i o n sw i t h p o s i t i v es e m i d e f i

5、n i t e c o e f f i c i e n t m a t r i x ( n o tn e c e s s a r i l ys y m m e t r i c ) i sd e r i v e d ，t h ec o n v e r g e n c eo ft h e s e m e t h o d sa r ep r o v e d b ya u n i f i e d a p p r o a c h ．An e wr

6、 o w - a c t i o nm e t h o df o rs o l v i n gt h es y s t e mo fl i n e a re q u a t i o n sw i t hp o s i t i v es e m i d e f i n i t em a t r i x ( n o tn e c e s s a r i l ys y m m e t r i c )i s c o n s i d e r e

7、d ，t h en u m e r i c a le x p e r i m e n t s s h o wt h em e t h o di s v e r y e f f e c t i v e ，h o w e v e r ，i t st h e o r e t i c a lc o n v e r g e n c ei s n o tp r o v e dy e t ．B a s e do i ls u m m a r i z

8、i n gt h er o w - a c t i o nm e t h o d sf o rs o l v i n g t h es y s t e m o fl i n e a ri n e q u a l i t i e sa n dt h ec o n v e x f e a s i b i l i t y p r o b l e m s ，ar o w - a c t i o nm e t h o df o r e x a c

9、 t l y s o l v i n gt h e t w o - d i m e n s i o n a lc u t t i n g - s t o c kp r o b l e m s i s p r e s e n t e d ，t h ea v a i l a b i l i t yo ft h em e t h o d i ss h o w n b yn u m e r i c a l e x a m p l e s ．K

10、e y W o r d s ：H u g e a n d s p a r s es y s t e m ，r o w - a c t i o nm e t h o d ，p o s i t i v es e m i d e f i n i t em a t r i x( n o tn e c e s s a r i l ys y m m e t r i c ) ，t w o ·d i m e n s i o n a lc u