文档介绍：优秀设计
广东
商学院
2012-JX16-
本科毕业论文(设计)
生活中的一些最优化问题研究
院(系)
数学与计算科学学院
专业
信息与计算科学
学号
08251001133
学生姓名
游佳能
指导教师
柴啸龙
提交日期
2012年5月20日
毕业论文(设计)成绩评定表
毕业论文(设计)指导教师评语及成绩
成绩指导教师签名
年月日
毕业论文(设计)复评教师评语及成绩
成绩复评教师签名
年月日
毕业论文(设计)答辩评语及成绩
成绩答辩委员会主席签名
年月日
毕业论文(设计)总成绩(五级记分制)
院(系)负责人签名
年月日
TITLE: Some Optimization Problem Research in Life
MAJOR: Information puting 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 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
目录
1研究的意义与目的 1
2研究现状分析 1
1
2
3本文研究方向 2
3
效益分配方向 3
4运输调配问题最优化研究 3
4
6
8
9
5效益分配问题最优化研究 12
n人合作对策和Shapley值 12
Shapley值的推广应用 14
Shapley值法存在的缺陷 16
其他求解方法 17
17
5