2014年数学建模b题

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

摘要

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

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

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

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

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

承 诺 书

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

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

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

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

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

2. 江清根

《数学建模》期末作业题 20014-6-12

数学模型课程期末大作业题

要求:

1）选题方式：共53题，每个同学做一题，你要做的题目编号是你的学号mod53所得的值+1。(例如：你的学号为119084157，则你要做的题为mod(119084157,53)+1=48)。

2）该类题目基本为优划问题，要求提交一篇完整格式的建模论文，文字使用小四号宋体，公式用word的公式编辑器编写，正文中不得出现程序以及程序冗长的输出结果，程序以附录形式附在论文的后面，若为规划求解必须用lingo集合形式编程，其它可用Matlab或Mathmatica编写。

3）论文以纸质文档提交，同时要交一份文章和程序电子文档，由班长统一收上来，我要验证程序。 1、生产安排问题

某厂拥有4台磨床，2台立式钻床，3台卧式钻床，一台镗床和一台刨床，用以生产7种产品，记作p1至p7。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所需各机床的加工工时（以小时计）列于下表（表1）：

表1 产 品 收 益 磨 垂直钻孔 水平钻孔 镗 刨 p1 10 0

《数学建模》期末作业题 20014-6-12

数学模型课程期末大作业题

要求:

1）选题方式：共53题，每个同学做一题，你要做的题目编号是你的学号mod53所得的值+1。(例如：你的学号为119084157，则你要做的题为mod(119084157,53)+1=48)。

2）该类题目基本为优划问题，要求提交一篇完整格式的建模论文，文字使用小四号宋体，公式用word的公式编辑器编写，正文中不得出现程序以及程序冗长的输出结果，程序以附录形式附在论文的后面，若为规划求解必须用lingo集合形式编程，其它可用Matlab或Mathmatica编写。

3）论文以纸质文档提交，同时要交一份文章和程序电子文档，由班长统一收上来，我要验证程序。 1、生产安排问题

某厂拥有4台磨床，2台立式钻床，3台卧式钻床，一台镗床和一台刨床，用以生产7种产品，记作p1至p7。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所需各机床的加工工时（以小时计）列于下表（表1）：

表1 产 品 收 益 磨 垂直钻孔 水平钻孔 镗 刨 p1 10 0

是

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吨公里。

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

问题的提出：

钢铁工业是国家

出版社的资源配置

摘要

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

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

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

一、 问题重述

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

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

出版社的资源配置

摘要

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

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

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

一、 问题重述

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

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

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

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

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

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

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

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

钢管订购和运输

摘要

本文根据问题的条件和要求，建立两个模型，两个模型均为单目标非线性规划模

型，并通过求解这两个模型，完整地解决了问题。

由于铁路运输费用函数具有不可加性，不能直接应用现有的最短路算法来求解铁路和公路交通网中任意两点间最小费用路问题。本文采用了一种分步递推算法，巧妙解决了这一问题。

在单目标非线性规划模型中，将管道铺设分为两个过程。先将钢管从钢管厂运到管道与道路交叉口，再从交叉口铺设到管道线上。这样，总的运输费用就化为两个过程的运输费用之和。本模型是以总费用为目标函数的非线性规划模型，利用Lingo 软件，求出问题一的最优解为1278632万元。

对于问题二通过对模型1的灵敏度分析，确定了S5钢厂的销价的变化对购运计划和总费用的影响最大，确定S1钢厂的生产上限的变化对物运计划和总费用的影响最大。 问题三模型的建立原理和问题一的相同，利用Lingo 软件，求得最优解为1407149万元.

关键词：Floyd算法 单目标非线性规划 灵敏度分析

1

问题重述

有7个生产厂，可以生产输送天然气主管道的钢管S1,S2,?S7。要沿着

A1?A2???A15的主管道铺设, 如题图一所示。图中粗线表示铁路，单细线表示公路，双细

论文的写作与模型的建立都是教科书般的。

承 诺 书

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

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

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

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

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 西安电子科技大学

参赛队员 (打印并签名) ：1. 欧阳照玮 指导教师或指导教师组负责人 (打印并签名)：

日期： 2012