最优化 计算机 论文,最优化在数学建模中的应用_毕业论文精选.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

目 录

一、引言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

附录127

附录228

引言

1.1选题背景及意义

从理论上讲，通过学习最优化方法，不仅使我们处理实际问题更加方便快捷，而且可以训练我们的逻辑思维方式，体会最优化方法在数学建模中的巨大的实际意义，了解通过建模来解决实际问题的全过程，更可以使我们对最优化方法以及对Matlab软件的使用予以熟悉和巩固。在现实生活中，由于越来越趋于多元化发展的经济，使得数学的应用越来越广泛，其中越来越多的实际问题需要我们使用数学建模的思想来予以解决，而为了获得最优化的解决方式，从而获得最好的收益，最优化方法在数学建模中的应用也一步一步的被人们所了解，重视。人们通过对最优化思想的研究为今后处理各种各样实际问题，特别是愈来愈火的经济问题打下坚实的理论基础。

国内外研究进展

最优化问题的发展历史相当长久，