线性规划开题报告.docVIP

本科生毕业设计（论文）开题报告 论文题目 线性规划在投资的收益风险中的应用 一．选题的目的及意义 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.研究线性约束条件下线性目标函数的极值问题的数学理论和方法，英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。 线性规划对投资的正确规划是十分重要的。投资的收益和风险是一个典型的线性规划问题。分别在不考虑风险和考虑风险的情况下建立相应的数学模型，来使得投资所获得的总利润达到最大。通过建立的数学模型，分析投资的风险和收益。 二．线性规划的发展现状 法国数学家 J.- B.- J.傅里叶和 C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。 1939年苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。 1947年美国数学家J.von诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。50年代后对线性规划进行大量的理论研究，并涌现出一大批新的算法。例如，1954年C.莱姆基提出对偶单纯形法，1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题，1956年A.塔克提出互补松弛定理，1960年G.B.丹齐克和P.沃尔夫提出分解算法等。 1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多项式时间算法。1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。 建立线性规划模型的方法。 三．主要研究内容 课题是利用线性规划分析用资产进行投资中的收益及风险问题，以寻找在收益和风险按一定的比例组合最优的决策。，建立数学模型，即用数学符号和式子表述决策变量，构造目标函数、确定约束条件。，分析解决线性规划问题。线性规划问题的解决方法主要有：图解法、单纯形法及改进的单纯形法。而图解法主要是建立平面指教坐标系，根据线性规划问题的约束条件和非负条件画出可行区域，作出目标函数等值线，然后根据目标函数平移等值线至可行域边界，这时目标函数与可行域的交点即最优解。单纯形法是根据线性规划问题的标准型，从可行域中某个基本可行解开始，转换到另一个基本可行解，并且当目标函数达到最大值时，问题就得到了解决。最后分析比较这些模型及方法并进行误差分析以决定最好的决策。（i=1，…n）供投资者选择，某公司有数额为M的一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这n中资产进行了评估，估算出这一时期的平均收益率，并预测出购买的风险损失率为。 四．参考文献 [1] 姜启源.数学建模（第三版）.高等教育出版社，2003. 　[2] 徐权智,杨晋浩.数学建模.高等教育出版社，2004. 　[3] 韩中庚.数学建模方法及其应用.高等教育出版社，2005. 　[4] 陈汝栋.数学模型与数学建模[M].北京:国防工业出版社 　[5] 王沫然.MATLAB6.0与科学计算[M].深圳:电子工业出版社 　[6] 刘卫国.科学计算与MATLAB语言[M].吉林:中国铁道出版社 　[7] 胡运全.运筹学教程[M].北京:清华大学出版社 [8] 李铭.计算方法.华中理工大学数学系[M].北京:高等教育出版社，1997. [9] 刘卫国.MATLAB程序设计与应用[M].北京:高等教育出版社，1998. [10] 郭熙宝.发展经济学[M].北京:中国金融出版社，2007. [11] 张晓峒.计量经济学基础[M].天津:南开大学出版社，2007. 学生（签名）： 年 月 日 指导教师意见： 本课题立意新颖，切合本（专）科生毕业设计（论文）工作要求实际，设计（论文）工作量饱满，准予开题。 指导教师（签名）： 年 月 日