线性规划的灵敏度分析及应用开题报告
2021-12-27 21:02:53
全文总字数:1211字
1. 研究目的与意义及国内外研究现状
线性规划是运筹学中较早研究、研究成熟、应用广泛的一个分支,是用来帮助人们进行科学管理的一种方法,主要用来研究线性约束条件下线性目标函数的极值问题。线性规划在生活中的应用非常的广泛,大到工厂生产、国家宏观调控、交通运输安排等等,小到平常生活的时间安排、人员分配、工作安排等等,都离不开线性规划。但是,在实际生活中的问题都是在不断地变化之中,这就需要我们对各个参数进行灵敏度分析以来研究它们的稳定性。对线性规划问题灵敏度分析,可以有效地知道参数的变化对我们方案的影响,给我们的决策提供依据。
国内外研究现状
线性规划发展已经有近80年,国内外的学者做了大量的研究和探讨,国对于线性规划的研究在算法和应用方面比较全面和完备。一些比较大型的问题也可以用计算机加以解决,在关于线性规划的灵敏度分析的问题上,也有各种方法和结论。但是在实际的应用方面,没有太系统的研究成果。2. 研究的基本内容
线性规划问题常用单纯形法来求解,本课题的推导方法也是源于单纯形法。在单纯形法的基础上,采用控制变量法,对线性规划问题进行灵敏度分析。本课题研究目标函数系数的变化、资源常数的变化、系数矩阵变化、增加约束条件四个方面对原线性规划方案的影响,基本涵盖了所有可能在实际中会出现的变化情况,并对这些情况举例运用。
3. 实施方案、进度安排及预期效果
实施方案:师生互动,在老师的引导下学习相关知识,提出问题,分析问题,解决问题.
进度:—-2017.3.7 师生共同拟定研究课题,交流毕业论文写作意向问题,安排论文写作各个阶段的任务,同时介绍毕业论文写作的基本要求、规范格式,开题报告.
2017.3.7—-2017.3.27继续读文献,搞清参考资料中看不懂的部分;对所要写的技巧有较好的理解及整理,提交英文文献的中文翻译稿;继续推导论证.
4. 参考文献
[1] 韩伯棠主编.管理运筹学(第四版)[m].高等教育出版社,2015.
[2] 胡运权.运筹学基础及运用(第五版)[m].哈尔滨工业出版社,2013.