均值绝对偏差资产组合选择模型算法.pdfVIP

第31 卷 第4 期 电 子 科 技 大 学 学 报 Vol.31 No.4 2002 年8 月 Journal of UEST of China Aug. 2002 均值绝对偏差资产组合选择模型的算法* 张忠桢**1 唐小我2 (1. 武汉理工大学管理学院 武汉 430070; 2. 电子科技大学管理学院 成都 610054) 【摘要】对均值绝对偏差模型进行了简化，并利用一种旋转算法求解。这种算法比单纯形算法的计算简 便，且计算量更小。利用上海和深圳股市1 072支股票70期周末收盘价所作的实验结果表明，对于资产无上界 限制的模型，计算20个不同最优投资组合需要1 274次旋转运算，上界为10 ％时需要1 570次旋转运算，每 次旋转运算约需1 141×71次加法和乘法运算。 关 键 词 资产组合选择; 绝对偏差; 线性规划; 旋转算法; 参数化方法 中图分类号 O221.1 A Computing Method for Solving Mean-absolute Deviation Portfolio Selection Model Zhang Zhongzhen1 Tang Xiaowo2 (1. School of Management, WUT of China Wuhan 430070; 2. College of Management, UEST of China Chengdu 610054) Abstract In this paper, the model is reduced and solved by a pivoting-based algorithm proposed by the authors. This algorithm is simpler than the widely used simplex method and requires less amounts of computaion. The experimental results by using 70 weekly data of 1 072 stocks from Shanghai and Shenzhen stock markets of China indicate that 1 274 pivoting operations are required to obtain 20 different optimal portfolios if no upper bound restrictions for every stocks and 1 570 pivoting operations are required if the ratio of each stock is no more than 10％, in which one pivoting operation required about 1 141×71 andditions and multiplications. Key words portfolio selection; absolute deviation; linear programming; pivoting algorithm; parametric method 文献[1]提出了均值绝对偏差资产组合选择模型，该模型以资产组合收益率的绝对偏差即一阶中 心矩作为风险的度量，称为L 1风险。模型可转化为一个线性规划求解，而马科维兹的均值方差模型 是一个凸二次规划，许多学者认为线性规划比凸二次规划容易求解。但从本文实验结果看，情况正 好相反。如果引入整数变量，均值绝