離散線性投資組合模型和算法研究.pdf

1、上海大學(xué)碩士學(xué)位論文離散線性投資組合模型和算法研究姓名：易軍申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：孫小玲200804012 0 0 8 年上海大學(xué)碩士學(xué)位論文 I IA b s t r a c tM o d e r np o r t f o l i ot h e o r y p r o v i d e st h ef o u n d a t i o n f o rm o d e r n f i n a n c et h e o

2、 r ya n di n v e s t m e n tt h e o r y ．I te x p l o r e sh o wi n v e s t o r sa l l o c a t e r e s o u r c e e f f i c i e n t l yu n d e ra nu n c e r t a i na n de v e r - c h a n g i n ge n v i r o m e n t ，t o8 d

3、 h i e v em o r ep r o f i tw i t hl e s s r i s k ．N o ww i t ht h ed e v e l o p m e n to fm o d e r nf i n a n c ea n d t h eo p e np o l i c yt of o r e i g nf i n a n c i a li n d u s t r y , h i g h e rd e m a n d

4、f o re f f i c i e n tp o r t o f o l i oo p t i m i z a t i o nm e t h o d s a r e r e q u i r e db y f i n a n c i a l i n s t i t u t i o n s ．T h e r e f o r e ，i ti so fg r e a ti m p o r t a n c et oi n v e s t i g

5、 a t et h ep o r t o f o l i oo p t i m i z a t i o nm o d e l sp r a c t i c a l l y ．R e c o g n i z i n gt h e d i s c r e t e c h a r a c t e r i s t i c si nr e a l - w o r l d f i n a n c ep r a c t i c e ，w ep r o

6、 p o s eb r a n c ha n db o u n da l g o r i t h m sf o r m e a n - a b s o l u t ed e v i a t i o nm o d e l a n dM i n i m a xm o d e l u n d e rt r a n s a c t i o nr o u n d l o t sa n d c o n c a v et r a n s a c t

7、i o nc o s t ．F o l -l o w i n gt h ec o n c e p t f r o m t h e o r y t op r a c t i c e ，n u m e r d a l e x p e r i m e n t s a r ec a r r i e d o u tf o rt e s tp r o b l e m s w i t h d a t a f r o mr a n d o m l y

8、g e n e r a t e d ，U ．S ．N a s d a qs t o c km a r k e ta n dC h i n a A s t o c km a r k e t ．T h e n u m e r i c a l a n a l y s i si n d i c a t e s t h a t f o ra g i v e nl e v e lo fr e t u r n ．d i s c r e t eM A

9、D m o d e l o u t p e r f o r m sd i s c r e t eM i n i m a x m o d e l i nt e r m o fr i s kc o n t r o lw h i l ed i s c r e t eM i n i m a xm o d e l i s m o r e e f f i c i e n ti nc o m p u t a t i o nt h a nd i s c

10、 r e t eM A D m o d e l ．T h et h e s i si s o r g a n i z e d a 8 f o l l o w s ．I n C h a p t e r1 。w ei n t r o d u c et h eb a c k -g r o u n do fp o r t f o l i os e l e c t i o np r o b l e m sa n dt h es i g n i f

11、 i c a n c e o ft h ei n v e s t i g a t i o no fd i s c r e t e L Pm o d e l s ．‰c o n t e n to ft h et h e s i s i s a l s o b r i e f l y s u m m a r i z e d ．I n C h a p t e r2 ，w er e v i e ws e v e r a l d i f f e

12、r e n t p o r t f o l i o o p t i m i z a t i o nm o d e l s ，s u c ha sm e a n - v a r i a n c em o d e l ，i n d e xm o d e l ，m e a n - a b s o l u t ed e v i a t i o nm o d e l ，M i n i m a xm o d e l ．M ·V mm o

13、d e l a n d C V 哦m o d e l ．T h ea d v a n t a g ea n d d i s a d v a n t a g eo ft h em o d e l s w i l lb e a n a l y s e d ．I nC h a p t e r 3 ，w ep r o p o s eb r a n c ha n d b o u n d a l g o r i t h m sf o r d i s

14、 c r e t eM A D m o d e l a n d d i s c r e t eM i n i m a x m o d e l f o rf i n d i n g t h e e x a c t r o u n d -l o to p t i m a l s o l u t i o n o ft h e d i s c r e t em o d e l s ．C o m p u t a t i o n a l r e s

15、 u l t s a r e r e p o r t e d i nC h a p t e r 4 ．F i n a l l y , C h a p t e r 5c o n t a i n ss o m e c o n c l u d i n g r e m a r k s ．Ⅵ，es u m m a r i z et h em a i nr e s u l t so ft h e t h e s i sa n ds u g g e

16、s ts o m ef u t u r er e s e a r c hd i r e c t i o n s ．K e y w o r d s ：P o r t f o l i oo p t i m i z a t i o n ，d i s c r e t e l i n e a rp o r t f o l i om o d e l ，i n t e g e rp r o g r a m m i n g ，t r a n s a c