《生活中的一些最优化问题研究》-毕业论文.docVIP

本科毕业论文(设计) 生活中的一些最优化问题研究 院 （系） 数学与计算科学学院 专 业 信息与计算科学 学 号 08251001133 学生姓名 指导教师 提交日期 2012年5月20日 内容摘要 数学与我们日常生活密切相关，日常生活中的许多问题来源于数学思想的应用。在掌握一定的数学基础的前提下，结合日常当中可能出现的数学问题，通过适当的规划安排，运用数学原理求解出行之有效的最优化方案。 本文的主要研究方向是通过对日常生活中经常涉及到的若干最优化问题进行归纳总结，分析其所涉及的数学原理并将其推广应用到其他生活案例当中去。本文的主要贡献是通过对运输成本问题和效益分配问题的最优化分析，详细地介绍了表上作业法和Shapley值法的求解过程，指出了模型存在的缺陷和不足，并对模型进行修改以及推广应用。 关键词: 最优化；表上作业法；Shapley值；推广应用 Abstract Mathematics to our daily lives are closely related to many of the problems in our daily life from the application of mathematical thinking. Master the mathematical basis of the premise of the mathematical problems that may arise in day-to-day which, through appropriate planning arrangements, the use of mathematical principles for solving optimization program effective. The main research directions to daily life often related to certain optimization problem to summarize,analyze its mathematical principles involved and promote the application to which the case of other life to go.The main contribution of this paper is the optimization analysis on transportation costs and efficiency of the distribution of the mostdetailed description of the solution process of the tabular method and the Shapley Value,pointed out that the model defects and deficiencies,and to modify the model and application. Keywords: Optimization; Tabular method; Shapley method; Application  目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc321092751 1研究的意义与目的 PAGEREF _Toc321092751 \h 1 HYPERLINK \l _Toc321092752 2研究现状分析 PAGEREF _Toc321092752 \h 1 HYPERLINK \l _Toc321092753 2.1研究的方法 PAGEREF _Toc321092753 \h 1 HYPERLINK \l _Toc321092754 2.2研究现状 PAGEREF _Toc321092754 \h 2 HYPERLINK \l _Toc321092755 3本文研究方向 PAGEREF _Toc321092755 \h 2 HYPERLINK \l _Toc321092756 3.1运输调配方向 PAGEREF _Toc321092756 \h 3 HYPERLINK \l _Toc321092757 3.2 效益分配方向 PAGEREF _Toc321092757 \h 3 HYPERLINK \l _Toc321092758 4运输调配问题最优化研究 PAGEREF _Toc321092758 \h 3 HYPERLINK \l _Toc321092759 4.1初始方案的给定 PAGEREF _Toc321092759 \h 4 HYPERL