《数学建模》选题

1、数学建模选题(一)1、选址问题研究在社会经济发展过程中, 经常需要在系统中设置一个或多个集散物质、传输信息或执行某种服务的“中心”。在设计和规划商业中心、自来水厂、消防站、医院、飞机场、停车场、通讯系统中的交换台站等的时候,经常需要考虑将场址选在什么位置才能使得系统的运行效能最佳。选址问题, 是指在指定的范围内, 根据所要求的某些指标,选择最满意的场址。在实际问题中,也就是关于为需要设置的“设施”选择最优位置的问题。选址问题是一个特殊类型的最优化问题,它属于非线性规划和组合最优化的研究范围。由于它本身所具有的特点,存在着单独研究的必要性和重要性。1.1 “中心”为点的情形 如图1，有一条河，两

2、个工厂P 和Q位于河岸L（直线）的同一侧，工厂 P 和 Q 距离河岸L分别为8千米和10千米，两个工厂的距离为14千米，现要在河的工厂一侧选一点R，在R处建一个水泵站，向两工厂P、Q 输水，请你给出一个经济合理的设计方案。 图1 图2（即找一点 R ，使 R 到P、Q及直线 l 的距离之和为最小。）要求和给分标准：提出合理方案，建立坐标系，分情况定出点R的位置，0分70分。将问题引申：（）、若将直线 L缩成一个点（如向水库取水），则问题就是在三角形内求一点R，使R到三角形三顶点的距离之和为最小（此点即为费尔马点）。（）、若取水的河道不是直线，是一段圆弧（如图2），该如何选点？对引申问题给出给出

3、模型和讨论30分50分。抄袭者零分；无模型者不及格；无程序和运行结果扣20-30分；无模型优缺点讨论扣10分。1.2 “中心”为线的情形在油田管网和公路干线的设计中提出干线网络的选址问题：问题A：在平面上给定个点，求一条直线，使得 （1）为最小，其中表示点的权，表示点到第直线的距离。问题B：平面上给定条直线, 求一点, 使 （2）为最小，其中表示直线的权，表示点到第直线的距离。问题C：在平面上给定个点，求一条直线，使得 （1）为最小，其中表示点的权，表示点到第直线的距离。问题D：平面上给定条直线, 求一点, 使 （2）为最小，其中表示直线的权，表示点到第直线的距离。参考文献【1】林诒勋, 尚松

4、蒲. 平面上的点线选址问题J. 运筹学学报,2002,6(3):6168.【2】尚松蒲, 林诒勋. 平面上的min-max 型点线选址问题J. 运筹学学报,2003,7(3):8391.要求和给分标准：选择问题A和B(或者C和D)进行研究：根据文献重述模型（10分），提出自己的算法(30分)，计算机仿真验证算法的正确性（40分，含如何在平面上随机产生n个点，对每个点随机赋权，按照算法编程实现求干线的程序，并将寻得的干线和点在平面上图示，建议用MATLAB编程）。将问题引申：如果同时确定两条、三条干线，应该如何讨论？其他情形的讨论？对引申问题给出给出模型和讨论20分30分。抄袭者零分；无模型者不

5、及格；无程序和运行结果扣20-30分；无模型优缺点讨论扣10分。2 Hsieh模型的参数估计方法研究(本题目可三人共同完成，但工作量要基本相同，每个人的工作要写清楚)Hsieh模型为由（1）和（2）构成的如下非线性方程组： （1） （2）其中，E=1-rc2Kei()/(2T), F=rc2Ker()/(2T), =rw(S/T)1/2A为井水位与不排水条件下含水层孔压的潮汐响应振幅比，称为相对振幅。为井水位与孔压之间的相位差，取决于含水层的导水（渗透）性能；Ker和Kei分别为开尔文函数(在Matlab中用besselk( )来表示)的实部和虚部；S为储水系数，无量纲；T为导水系数；为井水位

6、某潮汐分波频率；rw=0.028m为揭露含水层处井孔半径，或滤水管半径；rc= 0.0445m为井水位波动范围处的井孔套管半径。A和对S不敏感，但是对T在一定取值区域内敏感。问题：已知A和反推S和T及其两者的误差，即求解二元非线性方程组并由A和的误差估计S和T的误差。振幅比A和相位差值(角度值，计算时要转化成弧度值)是通过实际数据求算出来的，存在一定的误差，它们的值及误差见如下数据。相位移误差振幅比A误差-6.4850.2010.9646294510.014-7.7460.2 0.9730510110.014-8.7020.18 0.9692011550.013-8.240.1920.9696

7、823870.013-8.6060.2080.9788257940.015-7.0110.2190.9672762270.015-6.660.1580.9906159770.011-4.9450.1440.9865255050.01-6.0470.1580.9836381140.011-4.5030.1530.9872473530.011-5.6030.2150.9855630410.015-5.9250.1610.9689605390.011-4.7020.2060.9817131860.015-4.370.1860.981472570.013要求和给分标准：根据文献重述模型（10分），如：

8、由于和可以实验测得，为了便于计算机求解，将Hsieh模型进行等价变形， ，其中E1-rc2Kei()/(2T), Frc2Ker()/(2T), =rw(S/T)1/2其中rw=0.028， rc= 0.0445m，为井水位某潮汐分波频率；提出自己的求解非线性方程组算法(30分)，如：（1）这是一个非线性方程组求根问题，可以用Newton-Raphson方法求解，求解算法如下：（2）这是一个非线性方程组求根问题，可以用推广的多元二分法求解，求解算法如下：（3）等等这是一个非线性方程组求根问题，可以等价转化为求最小值问题，求解算法如下：。按照算法的求解S和T及其两者的误差。（40分），注意：求非

9、线性方程组的根和估计根的误差需要提出两种算法和分别变成求出，建议用MATLAB编程。将问题引申：对如何保证算法的收敛性，如何估计误差，给出误差公式讨论？ 20分30分。抄袭者零分；无算法者不及格；无程序和运行结果扣20-30分；无算法优缺点讨论扣10分。提示：（1）由A和的误差理论上导出S和T的误差界 由高等数学下册P86-87隐函数存在定理求出S，T关于A，的偏导数，再利用P75公式(10)和(11)即可估计绝对和相对误差界。 （2）用BootStrap方法估计误差界。用概率论与数理统计中BootStrap方法估计误差界。（3）二者进行比较。参考文献：廖欣, 刘春平等. 响应是否满足不排水条

10、件的检验J地震学报，2011，33(2):234-242. 4题:写字楼电梯系统的模拟系统城市繁华地区有一座12层的写字楼，在高峰时间7：50-9：10，人们进入一楼大厅并乘电梯到所在的楼层，有4部电梯为大楼服务，乘客到达大楼的时间间隔在0-30秒内随机变化，达到后每个乘客第一部可乘的电梯（1-4号），当某人进入电梯后并选择达到楼层后，电梯在关门前等待15秒，如果另一个人在15秒内到达来，这种等待将重新开始，如果15秒内无人到达，电梯就把全体乘客送上去。假定中途没有其他乘客要上电梯。送完最后一个乘客后，电梯回到大厅，途中也不上客人。一部电梯的最大容量为12人，当一位乘客来到大厅，没有电梯可乘，

11、就开始大厅排队等待。写字楼的管理者希望提高优质服务，但目前有些乘客抱怨在电梯回来之前，他们在大厅等待的时间太长，也有人抱怨他们在电梯呆的时间太长，还有人说高峰时间大厅太挤，实际情况如何呢？首先对该写字楼电梯系统做理论分析，然后用计算机模拟电梯系统，回答下列问题，：（1） 在一个典型的早上高峰时间，电梯实际上为多少乘客提供服务？（2） 如果一个人的等待时间是他在队伍中的时间，即从到达大厅到进入一部可乘电梯的时间，问一个人在队中等待的平均时间和最长时间是多少？（3） 最长的队长是多少？（这个问题的回答将向管理者提供大厅拥挤程度的信息。）（4） 如果运送时间是一位乘客从到达大厅到他或她到达要去的楼层

12、的时间，包括等电梯的时间平均运送时间和最长的运送时间是多少？（5） 一位乘客实际上呆在电梯中的平均时间和最长时间是多少？（6） 每部电梯停多少次？早高峰时间每部电梯实际上使用时间的百分比是多少？5、送货路线设计问题现今社会网络越来越普及，网购已成为一种常见的消费方式，随之物流行业也渐渐兴盛，每个送货员需要以最快的速度及时将货物送达，而且他们往往一人送多个地方，请设计方案使其耗时最少。现有一快递公司，库房在图1中的O点，一送货员需将货物送至城市内多处，请设计送货方案，使所用时间最少。该地形图的示意图见图1，各点连通信息见表3，假定送货员只能沿这些连通线路行走，而不能走其它任何路线。各件货物的相关

13、信息见表1，50个位置点的坐标见表2。 假定送货员最大载重50公斤，所带货物最大体积1立方米。送货员的平均速度为24公里/小时。假定每件货物交接花费3分钟，为简化起见，同一地点有多件货物也简单按照每件3分钟交接计算。现在送货员要将100件货物送到50个地点。请完成以下问题。1. 若将130号货物送到指定地点并返回。设计最快完成路线与方式。给出结果。要求标出送货线路。2. 假定该送货员从早上8点上班开始送货，要将130号货物的送达时间不能超过指定时间，请设计最快完成路线与方式。要求标出送货线路。3. 若不需要考虑所有货物送达时间限制(包括前30件货物)，现在要将100件货物全部送到指定地点并返回

14、。设计最快完成路线与方式。要求标出送货线路，给出送完所有快件的时间。由于受重量和体积限制，送货员可中途返回取货。可不考虑中午休息时间。以上各问尽可能给出模型与算法。 图1 快递公司送货地点示意图O点为快递公司地点，O点坐标(11000,8250),单位：米表1 各货物号信息表货物号送达地点重量(公斤)体积(立方米)不超过时间1132.500.03169：002180.500.03549：003311.180.02409：304261.560.035012：005212.150.030512：006141.720.010012：007171.380.010912：008231.400.04261

15、2：009320.700.048112：0010381.330.021910：1511451.100.02879：3012430.950.022810：1513392.560.059512：0014452.280.03019：3015422.850.019010：1516431.700.078210：1517320.250.041212：0018361.790.018412：0019272.450.044512：0020242.930.04209：0021310.800.01089：3022272.250.001812：0023261.570.021012：0024342.800.01039：

16、3025401.140.01559：3026450.680.03829：3027491.350.014410：1528320.520.002012：0029232.910.048712：0030161.200.042912：003111.260.02503221.150.05013331.630.04833441.230.00063551.410.03873660.540.00673770.700.01293880.760.03463992.140.008740101.070.012441111.370.051042122.390.042843130.990.004844141.660.049

17、145150.450.020946162.040.009847171.950.032448182.120.055449193.870.026250202.010.032451211.380.041952220.390.000153231.660.050254241.240.053455252.410.001256261.260.005957270.420.022458281.720.058059291.340.037260300.060.040261310.600.027462322.190.050363331.890.049464341.810.032565351.000.005566361

18、.240.017767372.510.036168382.040.011069391.070.044070400.490.032971410.510.009472421.380.045573431.310.012174441.260.000575450.980.041376461.350.024177472.120.023078480.540.054279491.010.056680501.120.028481250.790.001182462.120.049283322.770.003484232.290.005485200.210.049086251.290.008887191.120.0

19、24988410.900.003889462.380.043490371.420.002091321.010.030092332.510.013393361.170.002094381.820.030895170.330.034596110.300.017297154.430.053698120.240.005699101.380.017510071.980.0493表2 50个位置点的坐标位置点X坐标(米)Y坐标(米)1918550021445560372705704373567052620995610080143571002522808716025259138452680101193530

20、501178503545126585418513763052001413405532515212559751615365704517141657385188825807519585581652078083552112770856022220088352314765905524779093302544359525261086096352710385105002856597652925809865301565995531939510100321483510365331250109003472801106535153051137536123901141537641011510381391511610

21、399510120504083451230041493013650421326514145431418014215443030150604510915142354623301450047773514550488851488049115751516050801015325表3 相互到达信息序号位置点1位置点211321832204245386347428515952106111718127113812149141591016101817107181112191213201225211215221318231319241311251418261416271417281421291522301525

22、311623321723331831341924352022362126372136382117392230402317412431422541432519442529452731462833472922483028493041503126513134523235533223543346553328563440573538583645593627603740613836623927634034644045654144664137674146684243694249704338714448724450734550744542754648764740774844784950794942805040

23、81O1882O2183O26数学建模选题（二）第一题：水灾评估问题给定某地区的水灾灾度标准分级的选取如下表：等级巨灾（）大灾（）中灾（）小灾（）农田受灾面积/（104km2）2002001001005050受灾人口/（104人）2000200010001000500500死亡人口/(人)1500150010001000500500直接经济损失/（104元）1051055*1045*104104104现有此地区某3年的受灾损失情况如下表：195919821994农田受灾面积/（104km2）20560149受灾人口/（104人）12351551726死亡人口/(人)164015180直接经济损

24、失/（104元）12852973077493861、 给出水灾灾害损失评估的具体模型2、 按模型给出给定年份的灾害损失的具体评估步骤和实施过程： （1）如何给定出评价因素的权重。（2）评价因素的评价程度如何定量描述（隶属函数如何确定）。 （3）如何确定评价矩阵。3、定出年分的灾害等级。第二题随着全国各高校招生规模的扩大，学生综合素质出现参差不齐的现象，为了确保大学生质量，更好的促进大学生教育的发展，构建一套科学合理的大学生综合素质评价体系已成为亟待解决的现实课题，请你建立一个合理可行的综合素质评价模型，并给出对某位学生的评价实例。（下面是一个参考实例）聘请20位长期从事学位与大学生培养工作的专

25、家对某一位学生的政治素质、文化素质、创造素质和身心素质这四个考核项目进行评分，如下表考核项目考核指标测评等级统计优秀良好合格不合格总计政治素质学习态度854320道德品质1232320集体观念882220遵纪守法952420创造素质社会活动能力1044220创新能力953320组织协调能力1123420身心素质心理素质1522120身体素质1252120学习意识1053220文化素质基础课外语82数学（3门）90平均成绩政治（3门）65平均成绩语文（2门）75平均成绩计算机84专业课专业课183专业课275专业课396选修课选修课165选修课261选修课360建立模型，给出对此学生的评价结果。

26、提示：1.如何确定政治素质、文化素质、创造素质、和身心素质的权重。 2.用什么方法对数据进行处理，进而得到评价矩阵 3.如何确定每种评定素质中各“考核指标”权重 4.如何将评价结果数量化，给出对考核对象的定量描述。第四题： 研究生考试已经结束，现将我院三年的统计成绩统计给你，请你对所得到的数据进行定量分析（相应所需比较数据自己从网上搜索），根据数据信息，给出我院考研情况的整体分析，包括对学生的建议，对领导以建议等，相当于一个研究报告。第五题： 以下是四川地区的地震数据资料，请你根据数据，给出对地震烈度的预测方法，并对方法进行适当的评价。数学建模选题（三）方程作业1、若用表示时刻某范围内一种群的

27、数量或密度，当种群数量较大时，我们将看作的连续函数，则的变化与出生、死亡、迁入、迁出等因素有关.若用分别表示种群的出生率、死亡率、迁入率、迁出率，则种群数量或密度变化的一般模型是： (7) 其他模型都是根据这个原理建立的. 试通过数学建模的方法，建立数学模型讨论不同模型对人口的影响以及各模型的优缺点，查阅相关数据试讨论中国人口未来的情况。2战争的预测与评估问题目前，在超级大国的全球战略影响下，世界并不太平，国与国之间和地区之间的种族歧视、民族矛盾、利益冲突、历史遗留问题等原因造成的局部战争和地区性武装冲突时有发生，有的长期处于敌对状态，从而导致了地区性的紧张局势和潜在的战争威胁。在这种情况下，

28、必然会导致敌对双方的军备竞赛，在一定的条件下就会爆发战争。随着高科技的发展，军事装备现已成为决定战争胜负重要因素。这里我们所说的军事装备是指军事实力的总和，主要包括武器装备、电子信息装备、军事兵力、军事费用等。 现代条件下的战争，一般都是多兵种的协同作战，所谓的多兵种就是综合使用陆、海、空、导弹、空降等兵力和相应的武器装备去完成不同的战争任务。由于每一兵种和相应的武器装备都有各自的优势和相应的适合攻击的目标。因此，现代战争的结局在很大程度上取决于是否能够广泛合理地利用诸兵种地合成部队协同作战，在战争中争取保证一定优势，尤其是在“制空权”和“制海权”的优势，这是现代战争的一大特点。 另一方面，现

29、代战争往往是根据不同兵种的特点，可以在不同的区域参加战斗，即一场战争可以在不同几个区域同时展开，都对战争的结果产生一定的影响。 现在要求建立数学模型讨论以下问题： (1) 分析研究引起军备竞赛的因素，并就诸多因素之间的互相关系进行讨论； (2) 在多兵种的作战条件下，对作战双方的战势进行评估分析。l 3、（餐厅废物的堆肥优化问题）一家环保餐厅用微生物将剩余的食物变成肥料。餐厅每天将剩余的食物制成桨状物并与蔬菜下脚及少量纸片混合成原料，加入真菌菌种后放入容器内。真菌消化这此混合原料，变成肥料，由于原料充足，肥料需求旺盛，餐厅希望增加肥料产量。由于无力购置新设备，餐厅希望用增加真菌活力的办法来加速

30、肥料生产.试通过分析以前肥料生产的记录(如表2.2所示)，建立反映肥料生成机理的数学模型，提出改善肥料生产的建议。2013年数学建模选题（四）1.有4种资源被用于生产3种产品，资源量、产品单件可变费用、单件售价、资源单耗量及组织3种商品生产的固定费用见表如下，现要求制定一个生产计划，使总收益最大，建立模型用lingo求解并进求解。数据详细表产品/单耗量/资源IIIIII资源量A248500B234300C123100D357700单件可变费用4612固定费用100150200单件售价71020. 公司在各地有4项业务，选定了4位业务员去处理。由于业务能力、经验和其他情况不同，4业务员去处理4项业务的费用各不相同，见表如下。应当怎样分派任务，才能使总的费用最小，建模并用lingo求解。业务费用表业务员/费用12341110080010007002600500300800340080010009004110010005007003.海龙汽车配件厂主管生产的张经理正在考虑如何培训及合理安排工人以降低生产成本。该厂生产3类不同的汽车零配件A、B、C，有6个不同级别的工人，每人每周工作时间为40小时，由于零配件复杂程度不同，要求不同熟练技术的工人完成。如A类