练习4.9 连续投资问题
某公司现有资金10万元,拟在今后五年考虑用于下列项目的投资:
项目A:从第一年到第四年每年年初需要投资,并于次年收回本利115%,但要求第一年投资最低金额为4万元,第二.三.四年不限.
项目B:第三年初需要投资,到第五年末能收回本利128%,但规定最低投资金额为3万元,最高金额为5万元.
项目C:第二年初需要投资,到第五年末能收回本利140%,但规定其投资金额或为2万元,或为4万元,或为6万元,或为8万元.
项目D:五年每年年初都可购买公债,于当年末归还,并获利6%,此项目投资金额不限. 试问该公司应图和确定这些项目的每年投资金额,使到第五年末拥有最大的资金收益.
(1) x 为项目各年月初投入向量。 (2) ij x 为 i 种项目j 年的月初的投入。 (3) 向量c 中的元素ij
c 为i 年末j 种项目收回本例的百分比。
(4) 矩阵A 中元素ij
a 为约束条件中每个变量ij
x 的系数。
(5) Z 为第5年末能拥有的资金本利最大总额。
因此目标函数为
4325max 1.15 1.28 1.40 1.06A B C D Z x x x x =+++
束条件应是每年年初的投资额应等于该投资者年初所拥有的资金.
第1年年初该投资者拥有10万元资金,故有
11100000A D x x +=.
第2年年初该投资者手中拥有资金只有()116%D x +,故有
22211.06A C D D x x x x ++=.
第3年年初该投资者拥有资金为从D 项目收回的本金: 21.06D x ,及从项目A 中第1年投资收回的本金: 11.15A x ,故有
333121.15 1.06A B D A D x x x x x ++=+
同理第4年、第5年有约束为
44231.15 1.06A D A D x x x x +=+, 5341.15 1.06D
A D
x x x =+
max=1.15*x4a+1.28*x3b+1.4*x2c+1.06*x5d;
x1a+x1d=100000;
-1.06*x1d+x2a+x2c+x2d=0;
-1.15*x1a-1.06*x2d+x3a+x3b+x3d=0;
-1.15*x2a-1.06*x3d+x4a+x4d=0;
-1.15*x3a-1.06*x4d+x5d=0;
x2c=40000 ;
x2c=60000;
x2c=80000;
x2c=20000;
x3b>=30000;
x3b<=50000;
x1a>=0;x2a>=0;x3a>=0;x4a>=0;x5a>=0;
x1b>=0;x2b>=0;x3b>=0;x4b>=0;x5b>=0;
x1c>=0;x2c>=0;x3c>=0;x4c>=0;x5c>=0;
x1d>=0;x2d>=0;x3d>=0;x4d>=0;x5d>=0;
Variable Value Reduced Cost
X4A 22900.00 0.000000
X3B 50000.00 0.000000
X2C 40000.00 0.000000
X5D 0.000000 0.000000
X1A 62264.15 0.000000
X1D 37735.85 0.000000
X2A 0.000000 0.000000
X2D 0.000000 0.3036000E-01 X3A 0.000000 0.000000
X3D 21603.77 0.000000
X4D 0.000000 0.2640000E-01 X5A 0.000000 0.000000
X1B 0.000000 0.000000
X2B 0.000000 0.000000
X4B 0.000000 0.000000
X5B 0.000000 0.000000
X1C 0.000000 0.000000
X3C 0.000000 0.000000
X4C 0.000000 0.000000
X5C 0.000000 0.000000
Row Slack or Surplus Dual Price
1 80000.00 1.000000
2 0.000000 1.401850
3 0.000000 1.322500
4 0.000000 1.219000
5 0.000000 1.150000
6 0.000000 1.060000
7 0.000000 -0.8388608E+18
8 -20000.00 -0.1280000E+10
9 -40000.00 -0.1280000E+10
10 -20000.00 0.1280000E+10
11 20000.00 0.000000
12 0.000000 0.6100000E-01
13 62264.15 0.000000
14 0.000000 0.000000
15 0.000000 0.000000
16 22900.00 0.000000
17 0.000000 0.000000
18 0.000000 0.000000
19 0.000000 0.000000
20 50000.00 0.000000
21 0.000000 0.000000
22 0.000000 0.000000
23 0.000000 0.000000
24 40000.00 0.000000
25 0.000000 0.000000
26 0.000000 0.000000
27 0.000000 0.000000
28 37735.85 0.000000
29 0.000000 0.000000
30 21603.77 0.000000
31 0.000000 0.000000
32 0.000000 0.000000
4.10
某城市的消防总站将全市划分为11个防火区，现有4个消防站，图4-11给出的是该城市各防火区域和防火站的示意图，其中1,2,3,4，表示消防站1，2，…11表示防火区域，根据历史资料证实，各消防站可在事先规定允许的时间对所负责的区域的火灾予以扑灭，图中没有虚线连接的就表示不负责，现在总部提出：能否减少消防站的数目，仍能保证负责各地区的防火任务？如果可以的话，应该关闭哪个？
练习4.10
某城市的消防站总部将全市划分为11个防火区，现有四的。。。。。。
