资源描述:
《《论文_运筹学课程设计工程建设与财政平衡决策问题(定稿)》》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、课程设计(论文)任务书学院理学院专业信息与计算科学学生姓名许岩班级学号0809010214课程名称运筹学课程设计课程设计(论文)题目工程建设与财政平衡决策问题设计要求(技术参数):1、熟练掌握Lindo软件。2、根据题目及调研所得数据,运用运筹学知识,抽象出口标规划的数学模型。3、运用Lindo软件,对模型进行求解,对结果进行分析并得出结论。4、掌握利用运筹学理论知识解决实际问题的一般步骤。设计任务:运用运筹学有关知识及Lindo软件,解决实际和关的“工程建设与财政平衡决策问题”,建立相对应的冃标规划模型,对该市政府在未来三年
2、内的五项基础丁程项冃做出合理化的投资决策分析,并给出具体的可行性方案。计划与进度安排:第一天学习使用Lindo软件并选题第二天查阅资料第三天建立数学模型第四天上机求解并完成论文第五天答辩成绩:专业负责人(签字):指导教师(签字):年月日年月日主管院长(签字)年月日摘要冃标规划是由线性规划发展演变而来,但比线性规划更加灵活,可以解决多个口标并且还可以自带从属目标的规划问题。是一•较之线性规划更接近于实际决策过程的决策工具。本文从市政府三年间为了完成五项基本工程项口的实际“工程建设与财政平衡决策问题”建立目标规划模型733minP
3、lY5,+P2
4、2Yd"d;z
5、:3t=l「勻53,按多冃标的优先+P3[3工cl-+2工石+工d~]+阳工d;+P5》心/=1/=1t=f=lk=i级逐级展开,利用忖标规划的层次算法,将多H标转化为线性规划,并使用Lindo软件求解该模型。给岀该政府的具体的详细投资计划、资金分配方案。关键词:目标规划、线性规划、优先级、层次算法一.问题的提出某市政府为改善其基础设施,在近3年内要着手如卜「5项工程的建设,按重要性排序的工程建设项目名称及造价如表1所示。表1项丨丨项目名称造价(万元)1公路1b2大桥bi3公路2by4水厂5
6、供水管道b、该市政府的财政收入主要來自国家财政拨款、地方税收和公共事业收费。3年内该三项总收入分别估计为5心和e3。除此Z外就靠向银行贷款和发行债券,3年屮可贷款的上限为U,Uh和U®,年利率为小可发行债券的上限为5】、52和U23,年利率为/。银行还贷款期限为1年(假定贷款在年初付出),债券则由卜•年起每年按一定比例(r)归还部分债主的本金。市政府应如何作出3年的投资决策。耍求:(1)给定具体数据:foi=700,加=500,加=800,馆=400,加=680;e{=700,£2=900,s=1200,Uh=300,Ui2=
7、400,Ui3=450,51=300,U22=350,U23=350,/=0.055,g=0.05,=0.2。用软件求满意解;(2)对结果进行分析,列出3年详细的项目投资计划、资金分配表和平衡表,资金是否有缺口,写出分析报告。二、问题的分析为了把该问题转换为H标规划,特定义以下变量,设m(t=l,2,3)为第t年向银行贷款数,X2r(t=l,2,3)为第t年发行债券数,为(=1,2,…,5;t=l,2,3)为项目i在第t年的完工率(投资比例),见表2表2名称第一年第二年第三年银行贷款(万元)X12兀13发行债券(万元)兀21兀
8、22兀23工程项口1总完工率yii力2J13工程项口2总完工率)21y22歹23工程项冃3总完丁率旳1旳2『33工程项M4总完工率J41『42『43工程项冃5总完工率乃1J52『53除上述变量外,为了写岀平衡式,引进第1年的起始财政平衡变量20和每年末的财政平衡变量Z]、Z2和Z3。(1)决策变量:为了列出日标规划决策模型,决策变量如表C-8所示。(2)约朿和目标:注意问题中有的目标(例如历年财政平衡)实际上是硬约束,其中不含偏差变量,因此引入松弛变量Mi=l,2,…,7)作等式的平衡。(3)财政平衡约束条件:a.变量的上限限
9、制和财政平衡目标:变量包括决策变量、财政平衡变量和保证财政平衡的人工变量。表C-8所列变量都有上界限制的,把这些有上界约束的变量写成目标形式,其中只须引进负偏差变量与。对平衡变量应使zo为零,使Q,Z2,Z3为正值,故除Z0外其它平衡变量都引进了正偏差变量,而且把使Z0为零利使其它平衡变量为正作“硬约束”Xj{==1,2,3)y”+d~=l,z=1,2,3,4,5;/=1,2,33工儿=1」=123,4,5r=l5一$4=()的规定。因此有贷款、债券平衡约束个项冃每年完工率平衡约朿完工率平衡约朿第一年初财政平衡约朿3年财政平衡
10、约束Zr+也-孤=0,k=1,2,3式中:d二为正偏差变量,S4+k是松弛变量(等价于负偏差变量),%是第1年年初的可用资金,假设Zo=O,贝哟束Zo—S4=0可以去掉。以是第£年年末剩余(£+1年年初可用)资金,所有变量非负。b、根据财政平衡的意义,可列出3年中每年的财政平