运筹学课程设计-工程建设与资金平衡决策.docxVIP

工程建设与财政平衡决策问题 某市政府为改善其基础设施，在近 3 年内要着手如下 5 项工程的建设，按 重要性排序的工程建设项目名称及造价如表 C－7 所示。 表 C－7 项目 项目名称 造价（万元） 1 公路 1 b1 2 大桥 b 3 公路 2 2 b 3 4 水厂 b4 5 供水管道 b5 该市政府的财政收入主要来自国家财政拨款、 地方税收和公共事业收费。 3 年内该三项总收入分别估计为 e1， e2 和 e3 。除此之外就靠向银行贷款和发行债券， 3 年中可贷款的上限为 U11、U12 和 U13，，年利率为 g；可发行债券的上限 为 U21、U22 和 U23，年利率为 f。银行还贷款期限为 1 年 (假定贷款在年初付出 )， 债券则由下年起每年按一定比例 (r) 归还部分债主的本金。市政府应如何作出 3 年的投资决策。 设 x1t(t=1,2,3)为第 t 年向银行贷款数， x2t(t=1,2,3)为第 t 年发行债券数， yit(i=1,2, ,5;t=1,2,3)为项目 i 在第 t 年的完工率（投资比例） ，见表 C－8。 表 C－8 名称 第一年 第二年 第三年 银行贷款 (万元 ) x11 x12 x13 发行债券 (万元 ) 21 22 23 x x x 工程项目 1 总完工率 y11 12 13 工程项目 2 总完工率 y21 y y 工程项目 3 总完工率 y31 y y y y 工程项目 4 总完工率 y41 42 43 工程项目 5 总完工率 y51 y y y y 除上述变量外，为了写出平衡式，引进第 1 年的起始财政平衡变量 z0 和每 年末的财政平衡变量 z1、z2 和 z3。 （1）决策变量：为了列出目标规划决策模型，决策变量如表 C－ 8 所示。 (2)约束和目标：注意问题中有的目标 ( 例如历年财政平衡 ) 实际上是硬约 束，其中不含偏差变量，因此引入松弛变量 si (i=1,2, 作等式的平衡。 ,7) （3）财政平衡约束条件： ① 变量的上限限制和财政平衡目标： 变量包括决策变量、财政平衡变量和保证财政平衡的人工变量。 表 C－ 8 所列变量都有上界限制的， 把这些有上界约束的变量写成目标形式，其中只须引进负偏差变量 njt 。对平衡变量应使 z0 为零，使 zl，z2，z3 为正值，故除 z0 外其它平衡变量都引进了正偏差变量，而且把使 z0 为零和使其它平衡变量为正作“硬约束”的规定。因此有 x jt n jt U jt , ( j 1,2;t 1,2,3) 贷款、债券平衡约束 yit dit 1, i 1,2,3,4,5;t 1,2,3 个项目每年完工率平衡约束 3 yit di 1,i 1,2,3,4,5 完工率平衡约束 t 1 z0 s4 0 第一年初财政平衡约束 zk s4 kd 5 k 0, k 1,2,3 3 年财政平衡约束 式中： d5 k 为正偏差变量， s4+k 是松弛变量 (等价于负偏差变量 )，z0 是第 1 年年 初的可用资金， 假设 z0＝0，则约束 z0－ s4=0 可以去掉。 zk 是第 k 年年末剩余（k＋1 年年初可用）资金，所有变量非负。 ②根据财政平衡的意义，可列出 3 年中每年的财政平衡约束条件，即 (该年银行贷款 )+( 该年发行债券 )+(该年财政收入 )—(该年各项工程拨款 )— (该年银行还款 ) —(该年债券还款 )— (该年银行贷款付息 )— (该年债券付息 )+(起始平衡 )— (最终平衡 )＝0。则有 5 0 第一年： x11 x21 e1 i 1 bi yi 1 fx 21 z0 z1 s1 5 第二年： x12 x22 e2 i 1 bi ( yi 2 yi1 ) x11 rx21 gx11 f (1 f )( x21 rx21 ) fx22 z1 z2 s2 0 5 第三年： x13 x23 e3 i 1 bi ( yi3 yi 2 ) x12 rx 22 gx12 f (1 f ) 2 ( x21 2rx 21) f (1 f )( x22 rx 22 ) fx23 z2 z3 s3 0 （4）目标函数：对问题目标函数的要求有如下几点： ①硬约束为 1 级目标，以首先保证各年财政平衡， 这可使这些约束条件的相应松弛变量的和为最小； ②力图尽量获得银行贷款和发行债券，以解决工程建设的资金问题；③保证头两项工程的优先完成 (按重点顺序加权 )；④按重点顺序加权，抓紧后三项工程的建设；⑤争取每个项目在 3 年内都完工；⑥使各年最终财政平衡变量为最小。 因此，目标函数可列出： 6 3 3 3 3 min P1 sk P2[ n1t n2t ] P3[2 d1t d