2011全国数学建模大赛C解题方法

1. 2011全国数学建模大赛C解题方法

同学请独立思考问题，每年知道数学建模百度上就有很多数学问题

2. 数学建模c题2010年

某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。
1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。
2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。
           
若所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示：
工程咨询公司 公司一 公司二 公司三 
附加费用（万元/千米） 21 24 20
请为设计院给出管线布置方案及相应的费用。
3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输B厂送成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。

3. 2010高教社杯全国大学生数学建模竞赛C题怎么做才好

C题 输油管的布置
某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。
1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。
2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。
           
若所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示：
工程咨询公司 公司一 公司二 公司三 
附加费用（万元/千米） 21 24 20
请为设计院给出管线布置方案及相应的费用。
3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用
这是真的

4. 2011年全国数学建模大赛B题题目

交巡警服务平台的设置与调度
摘要(我写的，国二)
本文针对设置交巡警服务平台的原则和任务，根据某市的实际情况，分别就交警服务平台管辖范围的确定，现有平台设置方案的合理性分析，快速封锁道路，围堵疑犯等问题建立数学模型。
问题一：为确定交巡警服务平台的管辖范围，我们用Floyd算法，确定 区内，任意两个路口节点之间的最短距离，找到距离路口节点最近的巡警平台，从而得到 区20个巡警服务平台的管辖范围，见表格3。同时，我们得到 区交巡警接警后在3分钟内到达事发地的比例为 。
为给出调度全区所有警力资源对13个交通要道实行快速全封锁的最优调度方案，根据木桶理论，必须让封锁完所有道路的最长时间最短，用LINGO软件解决上述规划问题，得出封锁完毕所需最短时间为8.0155分钟，并给出全区交巡警服务平台的调度方案见表格4。
为均衡各个巡警服务平台的工作量和降低出警时间，我们建立多目标规化模型。首先分别考虑增加2 5个平台的情况，确定每次新增平台位置以保证出警时间最短，其次，分别以接警3分钟内到达事发点的比例最大和各平台工作量的均衡程度为目标，分层求解该多目标规划问题，确定合理的新增平台的个数，得到在路口节点编号为28，29，88的三处位置增设巡警服务平台为满足目标条件的最优解。
问题二：根据交巡警服务平台的原则和任务，建立回归模型评价现有方案的合理性。考虑到各个巡警服务平台任务分配的不平衡性，我们认为不应该平均分配警力资源，而应该根据实际情况，先由各区内交巡警服务平台的个数在全市所占百分比确定该市分配给该区的警力资源；再按照区内出警时间的在全区所占百分比确定该区分配给该巡警服务平台的警力资源。在这种分配模式下我们改进现有平台设置方案：撤销 区6，10，14号平台， 区325号平台， 区372，376号平台，新增 区487，518，525号平台，并且按照上述分配模式分配警力。
根据题目要求，我们给出围堵算法，构建时间序列分析，首先找到某一时间点，使得疑犯可能到达的所有节点路口都已经被封锁完毕，然后，以封锁时间最短为目标，缩小围堵范围，尽可能快的搜捕到嫌疑犯。最后，我们给出了一条耗费时间最长的逃跑-围堵的路线，此时， 分钟（包括接警前的3分钟）。

关键字：Floyd算法，多目标规划，围堵算法，出警时间 
一、问题重述
“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：
（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。
对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。
（2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。
如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。

5. 2011年大学生数学建模C题 的资料或讲解

C题 企业退休职工养老金制度的改革

 

养老金也称退休金，是一种根据劳动者对社会所作贡献及其所具备享受养老保险的资格，以货币形式支付的保险待遇，用于保障职工退休后的基本生活需要。

我国企业职工基本养老保险实行“社会统筹”与“个人账户”相结合的模式，即企业把职工工资总额按一定比例（20%）缴纳到社会统筹基金账户，再把职工个人工资按一定比例（8%）缴纳到个人账户。这两个账户我们合称为养老保险基金。退休后，按职工在职期间每月（或年）的缴费工资与社会平均工资之比（缴费指数），再考虑到退休前一年的社会平均工资等因素，从社会统筹账户中拨出资金（基础养老金），加上个人工资账户中一定比例的资金（个人账户养老金），作为退休后每个月的养老金。养老金会随着社会平均工资的调整而调整。如果职工死亡，社会统筹账户中的资金不退给职工，个人账户中的余额可继承。个人账户储存额以银行当时公布的一年期存款利率计息，为简单起见，利率统一设定为3%。

养老金的发放与职工在职时的工资及社会平均工资有着密切关系；工资的增长又与经济增长相关。近30年来我国经济发展迅速，工资增长率也较高；而发达国家的经济和工资增长率都较低。我国经济发展的战略目标，是要在21世纪中叶使我国人均国民生产总值达到中等发达国家水平。

现在我国养老保险改革正处于过渡期。养老保险管理的一个重要的目标是养老保险基金的收支平衡，它关系到社会稳定和老龄化社会的顺利过渡。影响养老保险基金收支平衡的一个重要因素是替代率。替代率是指职工刚退休时的养老金占退休前工资的比例。按照国家对基本养老保险制度的总体思路，未来基本养老保险的目标替代率确定为58.5%.替代率较低，退休职工的生活水准低，养老保险基金收支平衡容易维持；替代率较高，退休职工的生活水准就高，养老保险基金收支平衡较难维持，可能出现缺口。所谓缺口，是指当养老保险基金入不敷出时出现的收支之差。

6. 2007年全国大学生数学建模竞赛b题是？还有参考答案！

：整数 ；
结论：令各个阶段的等待时间最短，就可以使得整个过程的测量时间最短。
模型二： 由问题二分析可知，每个学生测试身高体重与握力的时间跟立定跳远，肺活量，台阶测试的时间比为约1：2：2：2，也就是说当学生人数比约为2：1：1：1，所用等待时间是最短的，但当到达第二阶段第三阶段第四阶段时，所用时间并不是最优的。为使整体达到最优化状态，可以将分配到测量身高体重与握力的学生拿出一部分平均分配到立定跳远、肺活量、台阶测试组，而这比例中分析可以知道，测量身高体重与握力的人数还要大于其余各组的人数，所以当达到第二阶段时，在时间比不变的情况下，人数发生变化，测量身高体重与握力，肺活量和台阶试验的人数是一样的，立定跳远的人数最多。测量身高体重与握力的时间最少，而立定跳远的时间则是相对最多的，由此也可以达到最优。第三阶段与第四阶段与前两阶段一样，可以做到时间最优，从而达到整体最优。该测试场所所能容纳的最多人数是150个学生，因此可以先将150个学生看成一个整体，即学生的学号也是连续的。 
 
 
用 LINGO软件进行求解，得出结果。（附录一）测试完所有的学生所用的等待时间最少为1575秒，此时第一阶段所用最长时间 为845秒，第二阶段所用最长时间 为805秒，第三阶段所用的最长时间 为805秒，第四阶段所用的最长时间 为845秒，从而可以知道测试完所有学生所用的时间为3300秒。而从测量身高体重与握力的学生中分配出去的人数为21人，所以每个组安排的人数应为39，37，37，37人。
在测试的等待时间最少的情况下，录入时间减少，那么整体时间也就可以减少。录入时间尽可能小的方法是减少录入次数。在班级组合的情况下，每个班里被分开的学生人数越少，录入次数也就越小。
20以下 19，17，17，
20-29 26，20，20，25，20，28，25，20，24，20，20，
30-39 38，37，30，39，35，38，38，30，36，32，33，33，39，37，38，39，37，39，
40-49 41，45，44，44，44，42，45，45，45，44，41，44，42，40，42，43，41，42，45，42，
50以上 51，50，50，75，
 
按照上面要求根据班级人数对其拟定组合，安排如下：
序号  序号 
1 39，37，37，37 8 44，44，42，20
2 75，50，25 9 41，43，36，30
3 51，45，44，20 10 41，42，17，30，20
4 50，42，38，20 11 42，38，32，38
5 45，45，40，20 12 39，33，28，35
6 45，45，41，19 13 39，33，38，39
7 44，44，42，20 14 26，25，24，17
对各班组合人数为150的记多出的录入次数为 （i=1,2,3……）， 依次为0，2，3，3，3，3，3，3，3，3，3，；多次运行附录一程序得出对应的 ，由公式 （录入时间5秒，5项累加为25），可以得到多个班组合成150人的整体后又分别对应的一个时间段 （ 代表第i个组合的所有学生5项全部测完所花的时间），依次为：3300，3350，3375，3375，3335，3375，3375，3375，3375，3375，3375。班组合人数达不到150，剩下三个组合人数分别为135，149，92人，通过每项测量时间比例分析，首先能被5整除的整数部分按比例分配到各测试中去，还有余数的都归到身高与体重和握力。
 ；
约束条件 运用LINGO软件进行求解，得出结果。（附录二）在将135个学生看成一个班时，等待时间最少为1475秒，而第一阶段的最长测试时间为845秒，第二阶段的最长测试时间为685秒，第三阶段的最长测试时间为685秒，第四阶段的最长测试时间为845秒。不同班级的组合方式如下表。测量135个学生的总时间为3060秒。（附录三）在将149个学生看成一个班时，等待时间最少为1600秒，而第一阶段的最长测试时间为845秒，第二阶段的最长测试时间为705秒，第三阶段的最长测试时间为705秒，第四阶段的最长测试时间为845秒。不同班级的组合方式如下表。测量135个学生的总时间为3100秒。（附录四）在将92个学生看成一个班时，等待时间最少为1080秒，而第一阶段的最长测试时间为635秒，第二阶段的最长测试时间为445秒，第三阶段的最长测试时间为445秒，第四阶段的最长测试时间为635秒。不同班级的组合方式如下表。测量135个学生的总时间为2160秒。
不同班级的组合方式
 时间段 全校班级组合 班级组合后的人数 所需时间(分) 秒
8:00-9:00 40\43\11\38 （39，37，37，37） 54.33333333 3260
9:05 -10:05  54\45\24 （75，50，25） 55.16666667 3310
10:10-11:10 33/37/14/8 （51，45，44，20） 55.58333333 3335
11:15-12:15 44/41/39/9 （50，42，38，20） 55.58333333 3335
13:30-14:30 2/13/35/42 （45，45，40，20） 55.58333333 3335
14:35-15:35 15/48/50/52 （45，45，41，19） 55.58333333 3335
15:40-16:40 3/4/7/9 （44，44，42，20） 55.58333333 3335
8:00-9:00 6/16/36/46 （44，44，42，20） 55.58333333 3335
9:05 -10:05  25/26/31/47 （41，43，36，30） 55.58333333 3335
10:10-11:10 1/18/27/49/55 （41，42，17，30，20） 55.58333333 3335
11:15-12:15 10/29/21/51 （42，38，32，38） 55.58333333 3335
13:30-14:30 34/32/20/23 （39，33，28，35，） 51 3060
14:35-15:35 19/22/30/53 （39，33，38，39，） 51．66 3100
15:40-16:40 5/12/28/56 （26，25，24，17） 36 2160
问


路勇<luyong361@qq.com> 21:02:57

 ：整数 ；
结论：令各个阶段的等待时间最短，就可以使得整个过程的测量时间最短。
模型二： 由问题二分析可知，每个学生测试身高体重与握力的时间跟立定跳远，肺活量，台阶测试的时间比为约1：2：2：2，也就是说当学生人数比约为2：1：1：1，所用等待时间是最短的，但当到达第二阶段第三阶段第四阶段时，所用时间并不是最优的。为使整体达到最优化状态，可以将分配到测量身高体重与握力的学生拿出一部分平均分配到立定跳远、肺活量、台阶测试组，而这比例中分析可以知道，测量身高体重与握力的人数还要大于其余各组的人数，所以当达到第二阶段时，在时间比不变的情况下，人数发生变化，测量身高体重与握力，肺活量和台阶试验的人数是一样的，立定跳远的人数最多。测量身高体重与握力的时间最少，而立定跳远的时间则是相对最多的，由此也可以达到最优。第三阶段与第四阶段与前两阶段一样，可以做到时间最优，从而达到整体最优。该测试场所所能容纳的最多人数是150个学生，因此可以先将150个学生看成一个整体，即学生的学号也是连续的。

7. 求一篇2006年的大学生数学建模竞赛C题的论文

2006年全国大学生数学建模竞赛c题优秀论文 易拉罐形状和尺寸的最优设计 摘要：本文主要考虑当容积一定时，如何设计易拉罐的形状和尺寸，使得所用材料最省。首先对易拉罐进行测量，对问题二、问题三、问题四建立数学模型，并利用LINGO软件结合所测的数据进行计算，得出最优易拉罐模型的设计。  模型一，对正圆柱体形状的易拉罐，当容积一定时，以材料体积最小为目标，建立材料体积的函数关系式，并通过求二元函数条件极值得知，当圆柱高为直径两倍时，最经济，并用容积为360 ml进行验算，算得 ， 与市场上净含量为355ml的测得的数据基本接近。  模型二，对上面部分为正圆台、下面部分为正圆柱的易拉罐同样在容积量一定时，考虑所用材料最省，建立优化模型，并通过LINGO软件仍用容积为360 ml进行验算，算得 ，，， ，高之和约为直径的两倍。  模型三，考虑到罐底承受的压力，根据力学上横梁支点的受力与拱桥设计的原理，设计底部支架（环形）与一定弧度的拱面，同时利用黄金分割，将直径与高之比设为0.618，建立容积量一定时材料最省的优化模型，再将有关数据代入计算，得到结论，现行易拉罐的设计从某种意义上不乏是最优设计。  关键词：优化模型 易拉罐 非线性规划 正圆柱 正圆台

8. 2010高教社杯全国大学生数学建模竞赛题目

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

A题 储油罐的变位识别与罐容表标定

通常加油站都有若干个储存燃油的地下储油罐，并且一般都有与之配套的“油位计量管理系统”，采用流量计和油位计来测量进/出油量与罐内油位高度等数据，通过预先标定的罐容表（即罐内油位高度与储油量的对应关系）进行实时计算，以得到罐内油位高度和储油量的变化情况。
许多储油罐在使用一段时间后，由于地基变形等原因，使罐体的位置会发生纵向倾斜和横向偏转等变化（以下称为变位），从而导致罐容表发生改变。按照有关规定，需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图，其主体为圆柱体，两端为球冠体。图2是其罐体纵向倾斜变位的示意图，图3是罐体横向偏转变位的截面示意图。
请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 
（1）为了掌握罐体变位后对罐容表的影响，利用如图4的小椭圆型储油罐（两端平头的椭圆柱体），分别对罐体无变位和倾斜角为=4.10的纵向变位两种情况做了实验，实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响，并给出罐体变位后油位高度间隔为1cm的罐容表标定值。
（2）对于图1所示的实际储油罐，试建立罐体变位后标定罐容表的数学模型，即罐内储油量与油位高度及变位参数（纵向倾斜角度和横向偏转角度 ）之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据（附件2），根据你们所建立的数学模型确定变位参数，并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。

B题 2010年上海世博会影响力的定量评估

2010年上海世博会是首次在中国举办的世界博览会。从1851年伦敦的“万国工业博览会”开始，世博会正日益成为各国人民交流历史文化、展示科技成果、体现合作精神、展望未来发展等的重要舞台。请你们选择感兴趣的某个侧面，建立数学模型，利用互联网数据，定量评估2010年上海世博会的影响力。