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

海南大学
毕业论文(设计)
题目: 最优化在数学建模中的应用
学号: 20081605B008
年级: 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 puter technology to solve. So plex 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
选题背景及意义 5
国内外研究进展 5
本文探讨的内容 5
二、 理论知识 6
线性规划模型 6
线性规划的几种解法 6
6
7
灵敏度分析 8
非线性规划模型 8
一维搜索法 8
9
9
三、 应用实例 10
工程施工的土方运输问题 10
模型的建立 11
12
13
14
公交车调度问题 17
18
19
22
资金最优使用方案 22
模型的建立 22
模型的求解 23
四、 总结 24
附录1 27
附录2 28
引言
选题背景及意义
从理论上讲,通过学习最优化方法,不仅使我们处理实际问题更加方便快捷,而且可以训练我们的逻辑思维方式,体会最优化方法在数学建模中的巨大的实际意义,了解通过建模来解决实际问题的全过程,更可以使我们对最优化方法以及对
Matlab软件的使用予以熟悉和巩固。在现实生活中,由于越来越趋于多元化发展的经济,使得数学的应用越来越广泛,其中越来越多的实际问题需要我们使用数学建模的思想来予以解决,而为了获得最优化的解决方式,从而获得最好的收益,最优化方法在数学建模中的应用也一步一步的被人们所了解,重视。人们通过对最优化思想的研究为今后处理各种各样实际问题,特别是愈来愈火的经济问题打下坚实的理论基础。
国内外研究进展
最优化问题的发展历史相当长久,最早开始于牛顿、拉格朗日时代,由于牛顿等对微积分的重要贡献,才使得差分方程法解决最优化问题的方法变成可行,先锋者包括贝诺利(Bemot),欧拉(Eller)和拉格郎日等。20世纪50年