最优化在数学建模中的应用_毕业论文.doc

海 南 大 学 毕 业 论 文（设计） 题 目： 最优化在数学建模中的应用 学 号： 008 年 级： 2009级 学 院： 信息科学技术学 系 别： 数学系 专 业： 数学与应用数学 完成日期： 2013 年 4 月 19 日 摘 要 最优化方法是一种崭新的技术，它在自动控制、物质运输、机械设计、采矿冶金、工程规划等科学技术领域中有广泛应用， 关键词：最优化方法、线性规划，目标函数、约束条件、决策变量 Abstract In the daily life and work we often encounter a variety of data need to be processed, we usually take the mathematical modeling approach to abstraction, the actual problems by using mathematical knowledge, mathematical model is established, and then by using the method of mathematics and computer technology to solve. So the complex practical problems are simplified, so that the practical problem can be solved. The optimization method plays a more and more important role in solving practical problems, this paper through several practical to introduce how to through the establishment of mathematical model, to get the results. Through the establishment of mathematical model of the actual problem, and the optimal treatment method to explain and elaborate practical life, great to do with optimization method. Keywords: optimization, linear programming, objective function, constraint condition, the decision variables 目 录 TOC \o 1-3 \h \z \u 一、 引言 5 1.1 选题背景及意义 5 1.2 国内外研究进展 5 1.3 本文探讨的内容 5 二、 理论知识 6 2.1 线性规划模型 6 2.2 线性规划的几种解法 6 2.2.1图解法 6 2.2.2单纯形法 7 2.3 灵敏度分析 8 2.4 非线性规划模型 8 2.5 一维搜索法 8 2.6无约束最优化模型 9 2.7约束最优化模型 9 三、 应用实例 10 3.1 工程施工的土方运输问题 10 3.11 模型的建立 11 3.1.2数据的处理 12 3.1.3运用Excel求解的具体操作步骤 13 31.4模型的求解 14 3.2 公交车调度问题 17 3.2.1模型的建立 18 3.2.2模型的求解 19 3.2.3小结 22 3.3 资金最优使用方案 22 3.3.1 模型的建立 22 3.3.2 模型的求解 23 四、 总结 24 附录1 27 附录2 28 引言 1.1 选题背景及意义 从理论上讲，通过学习最优化方法，不仅使我们处理实际问题更加方便快捷，而且可以训练我们的逻辑思维方式，体会最优化方法在数学建模中的巨大的实际意义，了解通过建模来解决实际问题的全过程，更可以使我们对最优化方法以及对Matlab软件的使用予以熟悉和巩固。在现实生活中，由于越来越趋于多元化发展的经济，使得数学的应用越来越广泛，其中越来越多的实际问题需要我们使用数学建模的思想来予以解决，而为了获得最优化的解决方式，从