1、公司的投资问题模型摘要本问题是在资金总额固定的情况下对一批项目进行投资,以获得最大经济效益,是一类投资组合的决策问题,属于优化问题。对问题一:我们采用线性规划的方法求解。设X项目第i年初的投资额为Xi,每年末收回所有可收回的本利,第二年初再对所有能够投资的项目进行考察,约束条件为资金总额和各项目的投资限制。目标是五年末的总利润最大。以此建立线性规划的数学模型用LINGO软件求解。第五年末利润最大的投资安排如下:万元项目1项目2项目3项目4项目5项目6项目7项目8第一年6000030000400003000029750000第二年4930000025020000400000第三年12330300
2、00400003000000030000第四年6000030000000000第五年6000030000000000最大利润为150000万元。对此我们做了灵敏度分析。对问题二:我们用EXCLE对8个项目近20年的单独和同时两种情况投资额与到期利润数据进行处理,得到8个项目在不同情况下利润率的时间序列。用DPS软件对每个项目不同情况的利润率时间序列进行时间序列分析,对单独投资的情况建立MA(1)模型进行预测,结果见附录。对同时投资的情况建立ARMA(3,1)模型预测,结果见模型求解。并对两种情况的预测进行了预测优度分析。对问题三:我们用线性规划的模型求解。对问题中出现的是否有捐赠,是否为同时投
3、资的情况建立4个(0,1)规划模型考虑所有的可能情形。设第i年初对项目X的投资为Xi,年末收回所有可收回的本利,年初对所有可投资的项目考察,以投资额和投资上限为限制建立约束条件,目标为五年末的总利润最大。建立线性规划模型用LINGO编程求解。最优投资安排如下:万元项目1项目2项目3项目4项目5项目6项目7项目8第一年6000030000400003000029750000第二年4930000025020000400000第三年1233030000400003000000030000第四年6000030000000000第五年6000030000000000对问题四:在考虑风险的情况下建立同问题
4、三的线性规划模型,此时有最小风险和最大利润两个优化目标,由于两个目标相矛盾,于是转化为单目标优化模型,在不同的风险下求最大利润,及对应的5年投资方案,绘制出风险与最大利润的曲线图,以供不同风险偏好的投资者决策。结果见模型求解。对问题五:我们将投资额在10亿和30亿之间进行变动,计算在不同投资总额情况下的最大利润及对应的风险大小。发现将资金存银行风险小利润也很小,而从银行贷款利润增幅很大但风险并没有明显增加,我们鼓励公司从银行贷款,并计算出最佳贷款额,在此最佳贷款额下我们又计算出不同风险下的最大利润及5年投资方案,绘制出风险与最大利润曲线图以供不同风险偏好者选择。关键词:线性规划、时间序列、预测
5、优度、01规划、多目标优化、风险偏好。1问题重述1.1问题的背景某公司现有数额为20亿的一笔资金可作为未来5年内的投资资金,市场上有8个投资项目(如股票、债券、房地产、)可供公司作投资选择。其中项目1、项目2每年初投资,当年年末回收本利(本金和利润);项目3、项目4每年初投资,要到第二年末才可回收本利;项目5、项目6每年初投资,要到第三年末才可回收本利;项目7只能在第二年年初投资,到第五年末回收本利;项目8只能在第三年年初投资,到第五年末回收本利。1.2本文需要解决的问题一、公司财务分析人员给出一组实验数据,见表1。 表1. 投资项目预计到期利润率及投资上限项目12345678预计到期利润率0
6、.10.110.250.270.450.50.80.55上限(万元)6000030000400003000030000200004000030000注:到期利润率是指对某项目的一次投资中,到期回收利润与本金的比值。试根据实验数据确定5年内如何安排投资?使得第五年末所得利润最大?二、公司财务分析人员收集了8个项目近20年的投资额与到期利润数据,发现:在具体对这些项目投资时,实际还会出现项目之间相互影响等情况。8个项目独立投资的往年数据见表2。同时对项目3和项目4投资的往年数据;同时对项目5和项目6投资的往年数据;同时对项目5、项目6和项目8投资的往年数据见表3。(注:同时投资项目是指某年年初投资
7、时同时投资的项目)试根据往年数据,预测今后五年各项目独立投资及项目之间相互影响下的投资的到期利润率、风险损失率。 三、未来5年的投资计划中,还包含一些其他情况。 对投资项目1,公司管理层争取到一笔资金捐赠,若在项目1中投资超过20000万,则同时可获得该笔投资金额的1%的捐赠,用于当年对各项目的投资。项目5的投资额固定,为500万,可重复投资。各投资项目的投资上限见表4。 在此情况下,根据问题二预测结果,确定5年内如何安排20亿的投资?使得第五年末所得利润最大? 四、考虑到投资越分散,总的风险越小,公司确定,当用这笔资金投资若干种项目时,总体风险可用所投资的项目中最大的一个风险来度量。如果考虑
8、投资风险,问题三的投资问题又应该如何决策?五、为了降低投资风险,公司可拿一部分资金存银行,为了获得更高的收益,公司可在银行贷款进行投资,在此情况下,公司又应该如何对5年的投资进行决策? 表二、表三数据见附录。2模型的假设一、某项目投资上限是对该项目的累积投资上限(收回资金不在累积范围内)。二、到期利润率的时间序列发展具有时间上的“惯性”。即可采用时间序列预测。三、题中风险损失率指投资到期后,如果风险发生,损失额占投资额的百分比。四、当投资若干项目时,总体风险可用所投资的项目中最大的一个风险来度量。五、项目五投资额固定为500万理解为项目五投资额只能为500万整数倍。六、从银行贷款的风险相对投资
9、风险来说可以忽略。七、问题五中的情况以问题一中的数据为基础。3问题一的分析、建模、求解及评价3.1针对问题一的分析:问题一给出了各项目的利润率和投资上限如下表:表1. 投资项目预计到期利润率及投资上限项目12345678预计到期利润率0.10.110.250.270.450.50.80.55上限(万元)6000030000400003000030000200004000030000注:到期利润率是指对某项目的一次投资中,到期回收利润与本金的比值。各项目的投资情况如下表: 项目一:年初投资,年末回收本利。项目二:年初投资,年末回收本利。项目三:年初投资,第二年末才可回收本利。项目四:年初投资,第
10、二年末才可回收本利。项目五:年初投资,第三年末才可回收本利。项目六:年初投资,第三年末才可回收本利。项目七:第二年年初投资,第五年末回收本利。项目八:第三年年初投资,第五年末回收本利。根据以上信息可知每年初可投资的项目如下表:年份第一年第二年第三年第四年第五年可投资项目1,2,3,4,5,61,2,3,4,5,6,71,2,3,4,5,6,8,1,2,3,4,1,2根据以上信息可知每年末可收回本利的项目如下表:年份第一年第二年第三年第四年第五年可收回本利的投资项目1,21,2,3,41,2,3,4,5,61,2,3,4,5,6,1,2,3,4,5,6,7,8,设第i年初项目X的投资额为Xi,由
11、投资额上限的约束和总资金的约束及每年初投资总额不大于前一年末的收益加剩余资金,以此列出约束条件,目标是使第五年末的总利润最大。建立线性规划模型,用LINGO可求解出最优投资方案。3.2问题一模型的符号说明:M:资金总额Xi:项目X第i年初的投资额,i=1,2,3,4,5Rx:项目X的到期利率Si:第i年末收回所有可收回的本利,i=1,2,3,4,5Nx:项目X的投资额上限Q:第五年末的所有利润:项目X的累积投资额3.3问题一模型的建立及求解:目标函数:MAX(Q)=S5-M约束条件:, i=1,2,3,4,5针对以上线性规划模型,用LINGO软件编程求解(程序见附录)得到第五年末利润最大的5年
12、投资方案如下:万元项目1项目2项目3项目4项目5项目6项目7项目8第一年6000030000400003000029750000第二年4930000025020000400000第三年1233030000400003000000030000第四年6000030000000000第五年6000030000000000最大利润为150000万元。3.4灵敏度分析:根据程序运行的结果我们可以知道各指标的灵敏度情况,当各项目投资额上限改变,及各投资项目到期利润率改变,对最佳投资方案的影响。让该模型更加贴近实际情况。灵敏度分析见下表:Variable Value Reduced Cost A1 6000
13、0.00 0.000000 B1 30000.00 0.000000 C1 40000.00 0.000000 D1 30000.00 0.000000 E1 29749.66 0.000000 F1 0.000000 0.000000 A2 49300.00 0.000000 B2 0.000000 0.000000 C2 0.000000 0.1250000 D2 0.000000 0.1270000 E2 250.3448 0.000000 F2 20000.00 0.000000 G2 40000.00 0.000000 A3 12330.00 0.000000 B3 30000.00
14、 0.000000 C3 40000.00 0.000000 D3 30000.00 0.000000 E3 0.000000 1.340000 F3 0.000000 1.390000 H3 30000.00 0.000000 A4 60000.00 0.000000 B4 30000.00 0.000000 C4 0.000000 1.150000 D4 0.000000 1.170000 A5 60000.00 0.000000 B5 30000.00 0.000000 Row Slack or Surplus Dual Price 1 345563.0 1.000000 2 10250
15、.34 0.000000 3 0.000000 0.1100000 4 0.000000 0.1000000 5 0.000000 0.000000 6 127763.0 0.000000 7 0.000000 0.1210000 8 10700.00 0.000000 9 47670.00 0.000000 10 0.000000 0.1000000 11 0.000000 0.1000000 12 0.000000 0.1331000 13 30000.00 0.000000 14 0.000000 0.1000000E-01 15 0.000000 0.1100000 16 0.0000
16、00 0.1100000 17 0.000000 0.1650000 18 0.000000 0.000000 19 0.000000 0.1500000 20 0.000000 0.1870000 21 0.000000 0.000000 22 0.000000 0.1700000 23 0.000000 0.2400000 24 0.000000 0.2900000 25 0.000000 0.5900000 26 0.000000 0.45000003.5问题一模型的评价:问题一采用线性规划模型考虑在所有约束条件下的最优解,可以得到准确的最佳投资方案,并且程序还可以运行出灵敏度情况,使该
17、模型的适用性大大增强。4问题二的分析、建模、求解及评价4.1针对问题二的分析:公司财务分析人员收集了8个项目近20年的投资额与到期利润数据,发现:在具体对这些项目投资时,实际还会出现项目之间相互影响等情况。8个项目独立投资的往年数据见表2。同时对项目3和项目4投资的往年数据;同时对项目5和项目6投资的往年数据;同时对项目5、项目6和项目8投资的往年数据见表3。用EXCEL软件对表二、表三进行处理,得到单独投资时8个项目近20年的到期利润率时间序列,见附表一。同时投资时近20年的到期利润率时间序列,见附表二。附表一 项目1项目2项目3项目4项目5项目6项目7项目819860.160 0.022
18、0.311 0.158 -1.828 1.853 3.238 1.800 19870.167 0.024 0.436 0.194 0.674 -0.212 2.100 1.946 19880.152 0.111 0.381 0.164 -0.604 -1.341 7.286 2.301 19890.148 0.096 0.132 0.239 2.003 0.669 2.613 -1.776 19900.155 0.069 0.537 0.204 3.585 1.371 -3.219 -0.512 19910.173 0.122 0.427 0.214 0.742 -1.438 2.864 0.
19、431 19920.130 0.120 0.242 0.180 1.610 0.200 -9.544 4.225 19930.214 0.175 0.458 0.321 1.647 0.947 5.617 4.065 19940.086 0.162 0.373 0.239 1.389 -0.361 -5.781 1.501 19950.151 0.181 0.203 0.174 1.393 0.306 13.517 3.028 19960.135 0.193 0.549 0.336 1.378 1.368 -3.158 1.011 19970.147 0.152 0.233 0.294 0.6
20、99 0.752 18.449 2.494 19980.184 0.190 0.251 0.332 0.737 1.387 -4.277 -1.198 19990.104 0.186 0.256 0.308 -0.161 1.493 -4.845 -1.372 20000.144 0.211 0.519 0.260 1.040 1.300 2.830 5.186 20010.182 0.246 0.516 0.321 1.216 1.310 -9.608 2.674 20020.147 0.197 0.268 0.341 0.648 1.046 17.547 -2.139 20030.104
21、0.181 0.264 0.370 0.929 1.108 3.902 20040.191 0.180 0.318 0.416 20050.131 0.155 附表二同时投资项目3、4同时投资项目5、6同时投资项目5、6、80.238 0.467 0.331 0.874 1.534 0.843 -0.630 0.432 0.449 0.402 0.537 -0.516 2.768 2.747 0.491 0.429 0.074 3.159 0.802 0.413 -0.746 0.324 0.412 0.085 0.605 0.744 0.210 2.644 0.294 0.470 0.097
22、 -1.063 -0.137 -0.766 -0.302 0.458 0.486 1.489 1.469 2.980 0.891 1.150 0.675 0.438 0.055 0.165 0.817 -0.027 2.394 0.472 0.482 0.925 -0.655 0.567 -0.053 4.050 0.326 0.459 -0.193 0.380 1.440 3.009 2.321 0.540 0.393 1.245 0.011 0.706 0.424 1.654 0.639 0.323 0.182 0.202 -0.511 1.515 2.585 0.310 0.448 -0
23、.017 2.128 -0.578 0.783 1.706 0.732 0.394 0.972 0.362 1.016 0.872 2.603 0.562 0.436 1.949 -0.654 -0.248 2.065 -0.544 0.264 0.391 1.006 1.694 0.881 0.387 2.390 0.521 0.382 1.314 -1.084 1.737 -0.748 -1.006 0.617 0.453 0.285 3.311 0.615 0.169 0.826 0.465 0.442 1.278 1.549 2.184 0.917 0.711 0.471 0.474
24、对于单独投资的数据分析:将附表一的数据输入DPS软件进行分析,并进行标准化处理,可以得到一个具有平稳性、正态性和零均值的新时间序列。再计算该序列的自相关函数和偏相关函数,发现该时间序列具有自相关函数截尾,偏自相关函数拖尾的特点,所以可认为该序列为一次滑动平均模型即MA(1)模型。接着,用DPS数据处理系统软件中的一次滑动平均模型依次预测出各项目未来五年的投资利润率。对于风险损失率,我们用每组数据的标准差来衡量风险损失的大小,将预测出来的投资利润率加入到样本数据序列中,算出该组数据的标准差,用该值来衡量未来五年的风险损失率。对于同时投资的数据分析:将附表二的数据输入DPS软件进行分析并标准化处理
25、,得到一个新的时间序列,用ARMA(3,1)模型进行预测。将预测出来的投资利润率加入到样本数据序列中,算出该组数据的标准差,用该值来衡量未来五年的风险损失率。从输出结果中我们可以看到预测优度的情况。4.2问题二模型的建立及求解:一次滑动平均模型:首先选择用以平均的历史资料的时段数n,然后根据历史资料计算时间T的滑动平均值MT。未来第个时段的预测值对于n的选择,可用均方拟合误差最小为原则判断。差分自回归移动平均模型差分:d阶差分公式 若以d表示差分阶次,p表示自回归阶次,q表示移动平均阶次,则(p,d,q)阶自回归移动平均模型为:对数据进行检验和预处理,让其达到零均化、平稳化、正态化。在DPS软
26、件操作平台上,对数据进行分析预测。预测结果见下表:单独投资8个项目到期利润率预测结果项目1项目2项目3项目4项目5项目6项目7项目8第一年15.6 %17.6 %36.9% 34.3 %98.3% 99.3 %-989.9% 417.5% 第二年15.6 %17.5 %35.1 %30.7 %96.9 %93.6 %1310.1 %-140.5% 第三年16.2 %17.4 %36.8 %29.8 %102.1 %87.8 %-691.9% 225.2 %第四年14.8 %19.0 %36.5 %29.6 %96.1 %82.0 %988.1 %318.6 %第五年16.0 %18.7% 36
27、.5 %30.6% 93.9 %76.2 %-781.1% 124.3 %同时投资时的预测结果3,4风险损失率单独同时预测优度(运行结果中)5问题三的分析、建模、求解及评价5.1针对问题三的分析: 未来5年的投资计划中,还包含一些其他情:1.对投资项目1,公司管理层争取到一笔资金捐赠,若在项目1中投资超过20000万,则同时可获得该笔投资金额的1%的捐赠,用于当年对各项目的投资。2.项目5的投资额固定,为500万,可重复投资。3.各投资项目的投资上限见表4。 表4. 各投资项目的投资上限项目12345678上限(万元)60000600003500030000300004000030000300
28、00在此情况下,根据问题二预测结果,确定5年内如何安排20亿的投资?使得第五年末所得利润最大? 问题三仍然是在不考虑风险的情况下求五年末的最大利润投资方案。仍然是一个线性规划问题,思路同问题一(在此不再赘述)。只需改变约束条件。对于是否有捐赠,是否为同时投资的不确定情况,我们采用4个0,1规划模型来考虑所有可能的情况5.2问题三模型的符号说明:M:资金总额Ai:项目1第i年初的投资额,i=1,2,3,4,5Bi:项目2第i年的投资额Ci:项目3第i年的投资额Di:项目4第i年的投资额Ei:项目5第i年的投资额Fi:项目6第i年的投资额Gi:项目7第i年的投资额Hi:项目8第i年的投资额Si:第
29、i年末收回所有可收回的本利,i=1,2,3,4,5:项目X的累积投资额(收回资金不在累积范围内)Xi:项目X在第i年的投资额e: 项目1获得的捐赠率:单独投资时项目X第i年的利润率:同时投资时项目X第i年的利润率:项目X的投资上限a:项目5的固定投资额:项目5的重复投资次数,为非负整数:第三年项目5,6,8同时投资的利润率Q:第五年末的所有利润5.3问题三模型的建立及求解:U1= i=1,2,3,4,5U2= i=1,2,3,4,5U3= i=1,2,3,4,5U4= (项目8只能在第三年投资)目标函数: MAX(Q)=S5-M约束条件:+eA1u1+ eA2u1+ eA3u1+ eA4u1
30、+eA5u1 (k为非负整数)针对以上线性规划模型用LINGO软件编程求解(程序见附录),得到第五年末利润最大的投资方案如下表万元项目1项目2项目3项目4项目5项目6项目7项目8第一年6000030000400003000029750000第二年4930000025020000400000第三年1233030000400003000000030000第四年6000030000000000第五年6000030000000000最大利润为150000万元。5.4问题三模型的评价:本模型采用4个01规划将所用可能的利润情况及捐赠与否都可包含在内,然后用线性规划模型求最优解,即是问题的准确最优解,该模
31、型简便,避免了复杂的讨论,从程序的运行结果中还可以看出各种因素变化对最优方案的影响(程序结果见附录)。6问题四的分析、建模、求解及评价6.1针对问题四的分析:问题四只是在问题三的基础上考虑风险,即从一个优化目标变为两个优化目标,是一个多目标优化模型。由于最大利润与最小风险两个目标是相矛盾的,我们在控制一定风险下求最大利润,取不同的风险值,得到不同风险下的最大利润,并绘制出风险与最大利润曲线图。以供不同风险偏好的人决策。这样就将多目标优化转化为单目标优化模型。单目标模型的求解思路同问题三(这里不再赘述)。只是约束条件增加了风险约束。6.2问题四模型的符号说明:M:资金总额Ai:项目1第i年初的投
32、资额,i=1,2,3,4,5Bi:项目2第i年的投资额Ci:项目3第i年的投资额Di:项目4第i年的投资额Ei:项目5第i年的投资额Fi:项目6第i年的投资额Gi:项目7第i年的投资额Hi:项目8第i年的投资额Si:第i年末收回所有可收回的本利,i=1,2,3,4,5:项目X的累积投资额(收回资金不在累积范围内)Xi:项目X在第i年的投资额e: 项目1获得的捐赠率:单独投资时项目X第i年的利润率:同时投资时项目X第i年的利润率:项目X的投资上限a:项目5的固定投资额:项目5的重复投资次数,为非负整数:第三年项目5,6,8同时投资的利润率Q:第五年末的所有利润:项目X的投资风险损失率f:投资方案
33、的风险大小6.3问题三模型的建立:U1= i=1,2,3,4,5U2= i=1,2,3,4,5U3= i=1,2,3,4,5U4= (项目8只能在第三年投资)目标函数: 1. MIN(f)=max() 2. MAX(Q)=S5-M约束条件:+eA1u1+ eA2u1+ eA3u1+ eA4u1 +eA5u1 (k为非负整数)6.4对该模型的求解:此模型为多目标优化模型,且目标之间相互矛盾,我们将目标一转化为约束条件,求得在不同风险下的最大利润。假设限制的风险为h,则该目标转化的约束条件为:用LINGO软件对该模型进行求解,并让h取一系列值,得到最大利润及相应的投资方案。7问题五的分析、建模、求解及评价7.1针对问题五的分析:问题五是在有银行贷款的情况下选择最优的投资方案。我们将投资额在15亿和25亿之间进行变动(对应有存款和贷款的情况),计算在不同投资总额情况下的最大利润及对应的风险大小。发现将资金存银行风险小利润也很小,而从银行贷款利润增幅很大但风险并没有明显