2013年数学建模竞赛B题

水资源计划 摘要

本文是要设计一个有效的，可行的，低成本的用水计划，来满足某国2025年的用水需求。我们选择中国为研究对象，根据中国各地区历年的水资源总量并求出其均值，参考各地区历年用水总量来预测2025年的用水总量，将两者相减得出差值，并以此为依据将中国各地区分为缺水地区，不缺水地区，水资源丰富地区三类。经研究分析有两种可行性高的方案。第一种，由水资源丰富地区向缺水地区提供水。第二种，是由沿海缺水城市进行海水淡化并运往其他缺水城市。我们主要考虑经济因素对两种方案进行分析研究，最终得出结论由水资源丰富地区铺设管道向缺水地区提供水为最优方案。并以各省的省会作为核心城市，说明全省的需水和调水情况，并以省会城市或直辖市为顶点构成一个赋权图，即把问题转换为求水资源丰富地区到缺水地区的最短路问题，并用图论的知识来解决问题。在此基础上考虑到此方案会改变就业，生产力，水资源利用等因素，从而对经济，物理，环境产生不同程度的影响，并用层次分析加以研究，最终以报告的方式向政府反映。

关键词：回归分析 最小生成树 层次分析法

一、问题重述

淡水是世界大部分地区的发展限制。试建立一个数学模型，用来确定一个有效的、可行的和低成本的水资源战略，以满足2025年预计的用水

水资源计划 摘要

本文是要设计一个有效的，可行的，低成本的用水计划，来满足某国2025年的用水需求。我们选择中国为研究对象，根据中国各地区历年的水资源总量并求出其均值，参考各地区历年用水总量来预测2025年的用水总量，将两者相减得出差值，并以此为依据将中国各地区分为缺水地区，不缺水地区，水资源丰富地区三类。经研究分析有两种可行性高的方案。第一种，由水资源丰富地区向缺水地区提供水。第二种，是由沿海缺水城市进行海水淡化并运往其他缺水城市。我们主要考虑经济因素对两种方案进行分析研究，最终得出结论由水资源丰富地区铺设管道向缺水地区提供水为最优方案。并以各省的省会作为核心城市，说明全省的需水和调水情况，并以省会城市或直辖市为顶点构成一个赋权图，即把问题转换为求水资源丰富地区到缺水地区的最短路问题，并用图论的知识来解决问题。在此基础上考虑到此方案会改变就业，生产力，水资源利用等因素，从而对经济，物理，环境产生不同程度的影响，并用层次分析加以研究，最终以报告的方式向政府反映。

关键词：回归分析 最小生成树 层次分析法

一、问题重述

淡水是世界大部分地区的发展限制。试建立一个数学模型，用来确定一个有效的、可行的和低成本的水资源战略，以满足2025年预计的用水

B题“互联网+”时代的出租车资源配置

摘要

本文针对现代生活中“打车难”这一问题，寻找引起其发生的主要因素，并在此基础上建立了与之相对应的打车软件服务信息平台，提出了最优控制策略，最后通过对深圳市出租车辆的调查做出了具体检验措施，验证出此模型的合理性。

针对问题一，本文首先运用层次分析方法，筛选出四至五个相对合理的指标以此来评判出对出租车供求的影响；其次运用SPSS软件对这些指标的数据进行预处理，应用主成分分析法从中再次筛选出三个重要指标，分别得出深圳市和佛山市供给量与需求量与对应三个重要指标间的关系，并利用MATLAB软件绘制供求量随影响因素变化的模型。利用灰色预测模型来分别预测未来几年深圳市和佛山市供给量与需求量发展趋势，验证其匹配状况，进而解决不同时间下的匹配度问题。运用灵敏度分析法，修正误差，完善模型。

针对问题二，考虑到出租车补贴主要为燃油补贴，由问题一的模型可知，燃油价格因素直接影响了供给量，通过问题一得出出租车补贴方案对缓解打车难有明显影响。

针对问题三，在软件平台建立上，为实现匹配度最佳，基于打车者与出租车距离最短，等待时间最短，首先利用图论的知识找出最短路径，进而运用改进的遗传算法求出最短时间，寻求到最优方案。其次根据空载量

2017年高教社杯全国大学生数学建模竞赛题目

（请先阅读“全国大学生数学建模竞赛论文格式规范”）

B题“拍照赚钱”的任务定价

“拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载APP，注册成为APP的会员，然后从APP上领取需要拍照的任务（比如上超市去检查某种商品的上架情况），赚取APP对任务所标定的酬金。这种基于移动互联网的自助式劳务众包平台，为企业提供各种商业检查和信息搜集，相比传统的市场调查方式可以大大节省调查成本，而且有效地保证了调查数据真实性，缩短了调查的周期。因此APP成为该平台运行的核心，而APP中的任务定价又是其核心要素。如果定价不合理，有的任务就会无人问津，而导致商品检查的失败。

附件一是一个已结束项目的任务数据，包含了每个任务的位置、定价和完成情况（“1”表示完成，“0”表示未完成）；附件二是会员信息数据，包含了会员的位置、信誉值、参考其信誉给出的任务开始预订时间和预订限额，原则上会员信誉越高，越优先开始挑选任务，其配额也就越大（任务分配时实际上是根据预订限额所占比例进行配发）；附件三是一个新的检查项目任务数据，只有任务的位置信息。请完成下面的问题：

1. 研究附件一中项目的任务定价规律，分析任务未完成的原因。 2

2010高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 宜春学院 参赛队员 (打印并签名) ：1. 鄢志平

2. 江清根

是

B.露天矿生产的车辆安排问题

摘要：

本文通过对原有的对多目标规划模型进行线性和加权，使得多目标的规划问题转化为单目标非线性规划问题，另外在选定7个铲点的时候，通过对于数据的处理和论证，预先选定了5个铲点，而在剩下的5个铲点中搜索最优的2个铲点，大大简化了运算量。而且搜索出的10组数据是很离散化的，涵盖了各种不同的情况，说明我们的搜索算法是可行的，是可以搜索出最优解的。而且由于采用线性加权和算法，所以能比较好的反映出各个目标函数的重要程度。另外，我们对于矿石的品位精度对于总运量和卡车数的影响进行了研究，得出的结果虽然比问题一的最优结果在运输成本上差很多，但是对于对矿石的品位精度有较高要求的时候（比如矿石的价格比较高），这种算法还是给出了最优解的。

通过在计算机上运行

程序，分别得到了问题一，二的最优解。

问题一所选用的铲点为1，2，3，4，8，9，10，共用了7辆铲车，13辆卡车，总运量为87964.8吨公里。 问题二所选用的铲点为1，2，3，4，8，9，10，共用了7辆铲车，20辆卡车，总产量为103488吨，其中岩石产量为49280吨，总运量为148771.7吨公里。

在得出最优解的同时，我们还大致排出了卡车的调度计划。

问题的提出：

钢铁工业是国家

2012高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1.

2012高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1.

出版社的资源配置

摘要

出版社的资源配置直接影响出版社的总收益,本文在前5年的调查数据的基础上对第6年的资源配置问题给出了合理的结果.

本文通过对问卷调查的分析和研究,定性的提取出影响出版社资源配置的六个因素, 即教材的销售量、读者对教材的满意度、出版社各分社在读者心中的位置、各分社对书号申请的准确程度、分社所辖教材中必修课所占比例程度及各分社全年总的工作能力。然后对这些因素进行定量化处理,得出其各自的权重值,通过主成分的思想,建立多元线性模型,利用lingo软件求出最优解，即总社分给9个分社的书号数。最后通过二次规划，根据强势产品支持力度的原则，对各分社各学科书号数再次调整分配，得出最后的分配方案

关键字:主成分分析法﹑资源配置﹑多元线性规划

一、 问题重述

出版社的资源主要包括人力资源、生产资源、资金和管理资源等，它们都捆绑在书号上，经过各个部门的运作，形成成本（策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等）和利润。

某个以教材类出版物为主的出版社，总社领导每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析，将总量一定的书号数合理地分配给各个分社，使出版的教材产生最好的经济效益。事实上，由于各个分

出版社的资源配置

摘要

出版社的资源配置直接影响出版社的总收益,本文在前5年的调查数据的基础上对第6年的资源配置问题给出了合理的结果.

本文通过对问卷调查的分析和研究,定性的提取出影响出版社资源配置的六个因素, 即教材的销售量、读者对教材的满意度、出版社各分社在读者心中的位置、各分社对书号申请的准确程度、分社所辖教材中必修课所占比例程度及各分社全年总的工作能力。然后对这些因素进行定量化处理,得出其各自的权重值,通过主成分的思想,建立多元线性模型,利用lingo软件求出最优解，即总社分给9个分社的书号数。最后通过二次规划，根据强势产品支持力度的原则，对各分社各学科书号数再次调整分配，得出最后的分配方案

关键字:主成分分析法﹑资源配置﹑多元线性规划

一、 问题重述

出版社的资源主要包括人力资源、生产资源、资金和管理资源等，它们都捆绑在书号上，经过各个部门的运作，形成成本（策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等）和利润。

某个以教材类出版物为主的出版社，总社领导每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析，将总量一定的书号数合理地分配给各个分社，使出版的教材产生最好的经济效益。事实上，由于各个分