运筹学与最优化方法：线性规划案例分析报告.docVIP

PAGE PAGE 8 案例： 连续投资的优化问题 一、题目： 某企业在今后五年内考虑对下列项目投资，已知： 项目A，从第一年到第四年每年年初需要投资，并于次年末收回本利115%。 项目B，第三年年初需要投资，到第五年末能收回本利125%，但规定最大投资额不超过40万元。 项目C，第二年年初需要投资，到第五年末能收回本利140%，但规定最大投资额不超过30万元。 项目D，五年内每年年初可购买公债，于当年末归还，并加利息6%。 该企业5年内可用于投资的资金总额为100万元，问它应如何确定给这些项目的每年投资使得到第五年末获得的投资本利总额为最大？ 二、建立上述问题的数学模型 设X1A,XiB , XiC, XiD（i=1.2.3.4.5）为第i年初给项目A,B,C,D的投资额，它们都是待定的未知量。由于项目D每年年初均可投资，年末收回本利，固每年的投资额应该等于手中拥有的资金额。 建立该问题的线性规划模型如下： Max Z=1.15X4A+1.40X2C+1.25X3B+1.06X5D X1A+X1D=1000000 (1) X2A+X2C+X2D=1.06X1D (2) X3A+X3B+X3D=1.15X1A+1.06X2D (3) s.t. X4A+X4D=1.15X2A+1.06X3D (4) X5D=1.15X3A+1.06X4D (5) X3B=400000 (6) X2C=300000 (7) X1A , XiB , XiC, XiD=0 i=1,2,3,4,5 经过整理后如下： Max Z=1.15X4A+1.40X2C+1.25X3B+1.06X5D X1A+X1D=1000000 -1.06X1D+ X2A+X2C+X2D =0 -1.15X1A-1.06X2D+ X3A+X3B+X3D=0 s.t. -1.15X2A-1.06X3D +X4A+X4D=0 -1.15X3A-1.06X4D+ X5D=0 X3B=400000 X2C=300000 X1A , XiB , XiC, XiD=0 i=1,2,3,4,5 三、Excel求解过程以及相应的结果 （1）在Excel中进行布局并输入相应的公式 相应公式说明： 其中目标函数单元格B16中公式为：=G3*E11+G4*D12+G5*C13+G6*F14 约束条件为投资额的限制以及每年资金分配部分： 每年资金分配部分为原模型中约束（1）~（5）： J11 =SUMPRODUCT(B11:B14,J3:J6)； K11 =SUMPRODUCT(C11:C14,K3:K6)； L11 =SUMPRODUCT(D11:D14,L3:L6)； M11 =SUMPRODUCT(E11:E14,M3:M6)； N11 =SUMPRODUCT(F11:F14,N3:N6)； 投资额约束：原模型中约束（6）~（7） D12=P4; C13=P5; （2）设置规划求解参数并进行求解 如右图所示： 另外单击选项-采用线性模型，假定非负 （3）规划求解结果与分析 实验数据分析： 线性模型的优化的结果将显示在Excel的界面中，决策变量及目标函数的位置就会出现相应的优化结果值，目标函数的优化结果值是143.75。或者在上述规划求解窗口中选择运算结果报告项，点击确定同样得到相应的优化结果值，显示如下图所示。中间是决策变量的优化结果值，下面是约束条件在最优结果下的状态描述。最优解为x1A=34.782608,x2A=39.130436, x4A=45,x3B=40,x2C=30, x1D=65.217392,x3A=x2D=x3D=x4D=