信息与计算机科学专业毕业论文,《信息与计算机科学毕业论文》.doc

《信息与计算机科学毕业论文》

广东商学院数学与计算科学学院 生活中的一些最优化问题研究

PAGE

广 东

商学院

2012-JX16-

本科毕业论文(设计)

生活中的一些最优化问题研究

院 (系)

数学与计算科学学院

专 业

信息与计算科学

学 号

08251001133

学生姓名

游佳能

指导教师

柴啸龙

提交日期

2012年5月20日

毕业论文(设计)成绩评定表

毕业论文(设计)指导教师评语及成绩

成绩 指导教师签名

年 月 日

毕业论文(设计)复评教师评语及成绩

成绩 复评教师签名

年 月 日

毕业论文(设计)答辩评语及成绩

成绩 答辩委员会主席签名

年 月 日

毕业论文(设计)总成绩(五级记分制)

院(系)负责人签名

年 月 日

TITLE: Some Optimization Problem Research in Life

MAJOR: Information and Computing Science

APPLICANT: Jia-Neng YOU

SUPERVISOR: Xiao-Long CHAI

内容摘要

数学与我们日常生活密切相关，日常生活中的许多问题来源于数学思想的应用。在掌握一定的数学基础的前提下，结合日常当中可能出现的数学问题，通过适当的规划安排，运用数学原理求解出行之有效的最优化方案。

本文的主要研究方向是通过对日常生活中经常涉及到的若干最优化问题进行归纳总结，分析其所涉及的数学原理并将其推广应用到其他生活案例当中去。本文的主要贡献是通过对运输成本问题和效益分配问题的最优化分析，详细地介绍了表上作业法和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 ta