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

最优化在数学建模中的应用 PAGE \* MERGEFORMAT29 海 南 大 学 毕 业 论 文（设计） 题 目： 最优化在数学建模中的应用 学 号： 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  HYPERLINK \l _Toc354841950 一、 引言  PAGEREF _Toc354841950 \h 5  HYPERLINK \l _Toc354841951 1.1 选题背景及意义  PAGEREF _Toc354841951 \h 5  HYPERLINK \l _Toc354841952 1.2 国内外研究进展  PAGEREF _Toc354841952 \h 5  HYPERLINK \l _Toc354841953 1.3 本文探讨的内容  PAGEREF _Toc354841953 \h 5  HYPERLINK \l _Toc354841954 二、 理论知识  PAGEREF _Toc354841954 \h 6  HYPERLINK \l _Toc354841955 2.1 线性规划模型  PAGEREF _Toc354841955 \h 6  HYPERLINK \l _Toc354841956 2.2 线性规划的几种解法  PAGEREF _Toc354841956 \h 6  HYPERLINK \l _Toc354841957 2.2.1图解法  PAGEREF _Toc354841957 \h 6  HYPERLINK \l _Toc354841958 2.2.2单纯形法  PAGEREF _Toc354841958 \h 7  HYPERLINK \